RFID中間件基于集群技術(shù)的研究與開發(fā)
3.5 組件調(diào)度策略
該策略主要用來分配有狀態(tài)組件在各個(gè)節(jié)點(diǎn)的分布, 位于組件管理模塊中。
1) 平均分配策略
平均分配策略即將每個(gè)層次中的有狀態(tài)組件平均的分配到各個(gè)節(jié)點(diǎn)中。
該策略的優(yōu)點(diǎn)是實(shí)現(xiàn)簡(jiǎn)單, 在加入新節(jié)點(diǎn)或者節(jié)點(diǎn)故障時(shí)也比較容易在集群中重新分配組件。
該策略的缺點(diǎn)是大量的數(shù)據(jù)遷移帶來不可忽視的延遲。不同層次間的數(shù)據(jù)可能需要遷移到不同的節(jié)點(diǎn), 來移交給下一個(gè)層次的組件來處。相同層次內(nèi),也有能由多個(gè)組件組成一個(gè)串行操作,當(dāng)這些組件位于不同節(jié)點(diǎn)時(shí),也會(huì)帶來大量的層次內(nèi)組件間的數(shù)據(jù)遷移。
2) 流水分配策略
如上圖所示,流水分配策略就是類似于流水線作業(yè),按層次分配組件,將相同層次的組件放在相同的節(jié)點(diǎn)中。
該策略的優(yōu)點(diǎn)是實(shí)現(xiàn)也相對(duì)比較簡(jiǎn)單。使得相同節(jié)點(diǎn)內(nèi)串行操作組件的數(shù)據(jù)全部位于本地節(jié)點(diǎn)內(nèi), 完全消除這類數(shù)據(jù)操作遠(yuǎn)程存儲(chǔ)和數(shù)據(jù)遷移的時(shí)間延遲。
該策略的缺點(diǎn)是不能做到負(fù)載均衡, 不同層次間的計(jì)算量差異較大,也就導(dǎo)致了不同節(jié)點(diǎn)間的負(fù)載不均衡。不同節(jié)點(diǎn)層次間的數(shù)據(jù)遷移量很大, 對(duì)于這一點(diǎn)可以利用分布式緩存服務(wù)的批量遷移功能,減少遷移次數(shù),增大每次的遷移數(shù)據(jù)量,來減少時(shí)間延遲。
3) 并行分配策略
如上圖所示,并行分配策略就是類似于并行作業(yè),將處理相同邏輯的讀寫器定義為一個(gè)邏輯讀寫器組, 從邏輯讀寫器組出發(fā),跟蹤數(shù)據(jù)流動(dòng)的路徑,將數(shù)據(jù)流經(jīng)的所有的組件都分配在同一個(gè)節(jié)點(diǎn)處。
該策略的優(yōu)點(diǎn)是使得數(shù)據(jù)的本地副本只在一個(gè)節(jié)點(diǎn)內(nèi)傳遞,盡可能的消除數(shù)據(jù)遠(yuǎn)程調(diào)用和數(shù)據(jù)遷移的時(shí)間延遲,復(fù)制緩存服務(wù)也可以批量異步的完成備份數(shù)據(jù)的更新操作。
該策略的缺點(diǎn)是程序?qū)崿F(xiàn)的復(fù)雜度高, 當(dāng)邏輯不相關(guān)的組件之間的交叉引用增多時(shí),該策略的效率將會(huì)明顯下降。這種情況下,應(yīng)當(dāng)考慮重新設(shè)計(jì)組件架構(gòu),適當(dāng)增加重復(fù)組件,以減少不相關(guān)組件之間的交叉引用關(guān)系。
4 小結(jié)
本文第一次將集群技術(shù)引入到RFID 中間件中來。并且討論了分布式數(shù)據(jù)管理和組件調(diào)度策略。分布式數(shù)據(jù)管理通過分布式緩存服務(wù)形成同一的數(shù)據(jù)視圖, 使得每個(gè)節(jié)點(diǎn)都可以訪問到其他節(jié)點(diǎn)的數(shù)據(jù); 通過復(fù)制緩存服務(wù)為每一個(gè)數(shù)據(jù)在不同節(jié)點(diǎn)產(chǎn)生一個(gè)備份,使得數(shù)據(jù)具有高可靠性和高可用性。組件調(diào)度策略是把所有的組件分配到不同的節(jié)點(diǎn)去, 以實(shí)現(xiàn)系統(tǒng)的高擴(kuò)展性和高性能。最終實(shí)現(xiàn)了RFID 中間件的高可靠性、高可用性、高擴(kuò)展性、高性能。
本文作者創(chuàng)新點(diǎn): 本文第一次將集群技術(shù)引入到RFID 中間件中來, 并且討論了分布式數(shù)據(jù)管理和組件調(diào)度策略在中間件中的實(shí)現(xiàn),最終實(shí)現(xiàn)了RFID 中間件的高可靠性、高可用性、高擴(kuò)展性、高性能。
評(píng)論