北京理工大学学报
北京理工大學學報
북경리공대학학보
JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY
2006年
11期
969-973
,共5页
逯鹏%高庆一%刘旭东%林学练
逯鵬%高慶一%劉旭東%林學練
록붕%고경일%류욱동%림학련
发布/订阅%路由%负载均衡%网络
髮佈/訂閱%路由%負載均衡%網絡
발포/정열%로유%부재균형%망락
研究在非均匀数据分布情况下的负载均衡和大规模系统中的事件路由效率问题.使用K-D树划分结构实现了内容发布/订阅系统的静态负载均衡.在此基础上,利用K-D树的索引机制,实现了系统事件代理之间的分层路由机制,将路由效率提高到O(lnN).基于区域匹配和路由2种负载特征,采用区域分裂和复制方法实现代理之间的负载调度.通过转移加入和动态探测的方法解决了动态负载均衡问题.性能分析和仿真实验表明,上述方法解决了基于事件空间划分的内容发布/订阅系统的高效路由和负载均衡问题.
研究在非均勻數據分佈情況下的負載均衡和大規模繫統中的事件路由效率問題.使用K-D樹劃分結構實現瞭內容髮佈/訂閱繫統的靜態負載均衡.在此基礎上,利用K-D樹的索引機製,實現瞭繫統事件代理之間的分層路由機製,將路由效率提高到O(lnN).基于區域匹配和路由2種負載特徵,採用區域分裂和複製方法實現代理之間的負載調度.通過轉移加入和動態探測的方法解決瞭動態負載均衡問題.性能分析和倣真實驗錶明,上述方法解決瞭基于事件空間劃分的內容髮佈/訂閱繫統的高效路由和負載均衡問題.
연구재비균균수거분포정황하적부재균형화대규모계통중적사건로유효솔문제.사용K-D수화분결구실현료내용발포/정열계통적정태부재균형.재차기출상,이용K-D수적색인궤제,실현료계통사건대리지간적분층로유궤제,장로유효솔제고도O(lnN).기우구역필배화로유2충부재특정,채용구역분렬화복제방법실현대리지간적부재조도.통과전이가입화동태탐측적방법해결료동태부재균형문제.성능분석화방진실험표명,상술방법해결료기우사건공간화분적내용발포/정열계통적고효로유화부재균형문제.
