期刊文献+

内容发布订阅系统中的动态负载均衡

Dynamic load balancing in content-based publish/subscribe system
下载PDF
导出
摘要 复杂广域网络应用带来了内容发布订阅系统动态负载失衡问题。提出了一种动态负载均衡框架解决该问题。采用周期性交换和计算负载的方法实现了负载探测,采用代理复制和区域重构的方法解决了负载迁移问题,设计了负载协商状态机用于协商代理之间的负载迁移,采用转移加入和动态自适应两种方法进行负载均衡决策。实验结果表明,该负载均衡框架能够有效解决内容发布订阅系统的动态负载失衡问题,将负载均衡效率提高了50%。 The complex wide-area network application scenario brings non-load balancing problem to content-based publish/ subscribe system. Introduced a dynamic load balancing framework to settle this problem. Load calculation and exchange cyclically method were used to realized load detection. Broker replication and region reconstruction settle the load migration problem. Designed a load consultation state machine was to coordinate procedure of load migration between brokers. Two methods which name adding transfer and dynamic self-adaptive load balancing were used to support load balancing decision. The experiment result reveals that load balancing efficiency raise 50%.
出处 《计算机应用研究》 CSCD 北大核心 2008年第5期1507-1510,共4页 Application Research of Computers
基金 国家“863”计划基金资助项目(2003AA119030) 国家自然科学基金资助项目(90412011)
关键词 负载均衡 发布订阅系统 框架 动态自适应 load balancing publish/subscribe system framework dynamic self-adaptive
  • 相关文献

参考文献14

  • 1CARZANIGA A,ROSENBLUM D S,WOLF A L Design and evaluation of a wide-area event notification service [ J ]. AGM Trans on Computer Systems,2001,19 ( 3 ) :332- 383.
  • 2PIETZUCH P R, BACON J M. Hermes:a distributed event-based middleware architecture[ C ]//Proc of the 1st International Workshop on Distributed Event-Based Systems. Berlin : Springer-Verlag, 2002 : 611 - 61g.
  • 3ALEKSY M, KORTHAUS A, SCHADER M. Design and implementation of an extensible load balancing service for CORBA-based applications[ C ]//Proc of International Conference on Parallel and Distributed Processing Techniques and Applications. New York: IEEE Press, 2001:75-83.
  • 4BARTH T, FLENDER G, FREISLEBEN B, et al. Load distribution in a corba environment[ C ]//Proc of International Symposium on Distributed Objects and Applications. New York: IEEE Press, 1999:158- 162.
  • 5BERMAN F, WOLSKI R. Scheduling from the perspective of the application [ C ]//Proc of HPDC' 96. New York : IEEE Press, 1996 : 100-111.
  • 6DIAS D M,KISH W,MUKHERJEE R,et aL A sealable and highly available Web server[ C ]//Proc of the 41th IEEE Computer Society International Conference: Technologies for the Information Superhighway. New York : IEEE Press, 1996 : 85-93.
  • 7RAO A, LAKSHMINARAYANAN K, SURANA S, et al. Load balancing in structured P2P systems [ C ]//Proc of the 2nd International Workshop on Peer-to-Peer Systems. Berlin : Springer-Verlag, 2003 : 68- 79.
  • 8BYERS J W, CONSIDINE J, MITZENMACHER M. Simple load balancing for distributed hash tables [ C ]//Proc of the 2nd International Workshop on Peer-to-Peer Systems. Berlin : Springer- Verlag, 2003 : 80- 87.
  • 9ZHU Ying-wu,HU Yi- ruing. Ferry:an architecture for content-based publish/subscribe services on P2P networks[ C ]//Proc of the 34th International Conference on Parallel Processing. New York: IEEE Press, 2005:427- 434.
  • 10CARZANIGA A. Architectures for an event notification service scalable to wide-area networks [ D ]. Italy: Politecnico Di Milano, 1998.

二级参考文献19

  • 1薛涛,冯博琴.内容发布订阅系统路由算法和自配置策略研究[J].软件学报,2005,16(2):251-259. 被引量:27
  • 2Eugster P Th,Felber P A,Guerraoui R,et al.The many faces of publish/subscribe[J].ACM Comput Surv,2003,35(2):114-131
  • 3Fitzpatrick G,Kaplan S,Mansfield T,et al.Supporting public availability and accessibility with Elvin:experiences and reflections[J].Comput Supported Coop Work CSCW Int J,2002,11(3-4):447-474
  • 4IBM Corporation.Achieving scalability and throughput in a publish/subscribe system[R].RC23103(W0402-026),2004
  • 5Carzaniga A,Rosenblum D S,Wolf A L.Design and evaluation of a wide-area event notification service[J].ACM Trans Comput Syst,2001,19(3):332-383
  • 6Cugola G,Di Nitto E,Fuggetta A.The JEDI event-based infrastructure and its application to the development of the OPSS WFMS[J].IEEE Trans Software Eng,2001,27(9):827-850
  • 7Riabov A,Liu Zhen,Wolf J L,et al.Clustering algorithms for content-based publication-subscription systems[C]//Proc Int Conf Distrib Comput Syst.Piscataway,NJ:IEEE,2002:133-142
  • 8Banavar G,Chandra T,Mukherjee B,et al.Efficient multicast protocol for content-based publish-subscribe systems[C]//Proc Int Conf Distrib Comput Syst.Piscataway,NJ:IEEE,1999:262-272
  • 9Wang Y M,Qiu L,Achlioptas D,et al.Subscription partitioning and routing in content-based publish/subscribe networks[C]//Dahlia M.16th International Symposium on Distributed Computing.Berlin:Springer-Verlag,2002:28-30
  • 10EUGSTER P T,FELBER P,GUERRAOUI R,et al.The many faces of publish/subscribe[J].ACM Computing Surveys,2003,35(2):114-131.

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部