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