Please wait a minute...
浙江大学学报(工学版)
J4  2011, Vol. 45 Issue (10): 1710-1719    DOI: 10.3785/j.issn.1008-973X.2011.10.003
自动化技术、信息技术     
结构化P2P网络的语义发布/订阅系统
负载均衡算法
钱剑锋, 尹建伟, 董金祥
浙江大学 计算机科学与技术学院,浙江 杭州 310027
Load balancing algorithms of semantic publish/subscribe system
over structured P2P networks
QIAN Jian-feng, YIN Jian-wei, DONG Jin-xiang
School of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
 全文: PDF  HTML
摘要：

针对分布式发布/订阅系统的特点,结合结构化P2P网络负载均衡算法的优点,实现了一种基于结构化P2P网络的语义发布/订阅系统的负载均衡算法.采用本体支持语义,定义本体类权重、节点权重、虚拟订阅等概念,将本体类权重树映射到代理权重网络.由代理节点管理虚拟订阅,本体路由表维护映射信息.事件和订阅根据其本体信息被分配到不同的代理节点上.实现了对结构化P2P网络的基于语义的划分,达到分布式计算和匹配的目的.在此基础上,提出一种动态负载均衡算法：动态调整本体类权重及代理节点的权重,在代理节点负载过载时,进行虚拟订阅的交换或迁移,使得系统获得高效的负载均衡.实验结果表明,负载均衡算法显著地改善了结构化P2P代理网络的可用容量,具有良好的可扩展性,在网络资源消耗方面取得了良好的平衡效果.
Abstract:

A dynamic load balancing algorithm of semantic publish/subscribe system over structured P2P networks was proposed by combining characteristics of the distributed publish/subscribe system with advantages of current structured P2P (peer-to-peer) load balancing algorithms. Ontology provided semantic support. Concepts of ontology class weight, broker weight and virtual subscription were defined. Weighted ontology class tree was mapped to the weighted broker network. Brokers managed virtual subscriptions, and ontology routing table maintained the mapping information. Events and subscriptions in accordance with their ontology information were assigned to different brokers. Then the system achieved semanticbased division of the structured P2P network and large-scale distributed computing and matching capabilities. Weights of ontology classes and brokers can be dynamically adjusted, and brokers can exchange or transfer the virtual subscriptions when overloaded. Thereby the system obtained efficient load balancing. Experimental results show that the load balancing algorithms significantly increase the capacity of the broker network and achieve good scalability and good tradeoff of network resource consumption.
出版日期: 2011-10-01
:  TP 393  
基金资助:

国家自然科学基金资助项目（60703042）；国家核高基重大专项资助项目（2011ZX01039-001-002,2009ZX01043-003-003）；浙江省重大科技资助项目（2009C14G2010045）
通讯作者: 尹建伟,男,教授,博导.     E-mail: zjuyjw@cs.zju.edu.cn
作者简介: 钱剑锋（1980—）,男,博士生,从事分布式网络及分布式中间件研究.E-mail:jfqian@163.com
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章　　

引用本文:

钱剑锋, 尹建伟, 董金祥. 结构化P2P网络的语义发布/订阅系统
负载均衡算法[J]. J4, 2011, 45(10): 1710-1719.

QIAN Jian-feng, YIN Jian-wei, DONG Jin-xiang. Load balancing algorithms of semantic publish/subscribe system
over structured P2P networks. J4, 2011, 45(10): 1710-1719.

链接本文:

https://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2011.10.003    或    https://www.zjujournals.com/eng/CN/Y2011/V45/I10/1710

［1］ PETROVIC M, BURCEA I, JACOBSEN H A. SToPSS: semantic toronto publish/subscribe system ［C］∥Proceedings of the 29th VLDB Conference. Heidelberg: Springer, 2003: 1101-1104.
［2］ CHIRITA P A, IDREOS S, KOUBARAKIS M, et al. Publish/subscribe for RDFbased P2P networks ［C］∥Proceedings of the 1st European Semantic Web Symposium. Heidelberg: Springer, 2004: 182-197.
［3］ PETROVIC M, LIU Haifeng, JACOBSEN H A. GToPSS: fast filtering of graphbased metadata ［C］∥Proceedings of the 14th International Conference on World Wide Web. New York: ACM, 2005: 539-547.
［4］ 汪锦岭.面向Internet 的发布/订阅系统的关键技术研究［D］. 北京:中国科学院软件研究所,2005.
WANG Jinling. Research on key technologies in Internetscale publish/subscribe systems ［D］. Beijing: Institute of Software, Chinese Academy of Sciences, 2005.
［5］ 尹建伟,施冬材,钱剑锋,等.结构化P2P 网络上语义发布/订阅事件路由算法［J］.浙江大学学报:工学版,2008,42(9): 1616-1624.
YIN Jianwei, SHI Dongcai, QIAN Jianfeng, et al. Event routing algorithms of semantic publish/subscribe over structured P2P networks ［J］. Journal of Zhejiang University: Engineering Science, 2008, 42(9): 1616-1624.
［6］ QIAN Jianfeng, YIN Jianwei, Dong Jinxiang. Exploring a semantic publish/subscribe middleware for eventbased SOA ［C］∥Proceedings of IEEE AsiaPacific Services Computing Conference. Virgin Island: IEEE, 2008: 1269-1275.
［7］ TERPSTRA W W, KANGASHARJU J, LENG C, et al. Bubblestorm: resilient, probabilistic, and exhaustive peertopeer search ［C］∥Proceedings of ACM SIGCOMM. New York: ACM, 2007: 49-60.
［8］ WONG B, GUHA S. Quasar: a probabilistic publishsubscribe system for social networks ［C］∥Proceedings of IPTPS. Berkeley: USENIX Association, 2008.
［9］ GKANTSIDIS C, MIHAIL M, SABERI A. Random walks in peertopeer networks: algorithms and evaluation ［J］. Performance Evaluation, 2006, 63(3): 241-263.
［10］ CASTRO M, DRUSCHEL P, KERMARREC A, et al. SCRIBE: a largescale and decentralized applicationlevel multicast infrastructure ［J］. IEEE Journal on Selected Areas in Communications (JSAC), 2002, 20(8): 1489-1499.
［11］ GUPTA A, SAHIN O D, AGRAWAL D, et al. Meghdoot: contentbased publish/subscribe over p2p networks ［C］∥Proceedings of Middleware. Heidelberg: Springer, 2004: 254-273.
［12］ TRIANTAFILLOU P, AEKATERINIDIS I. Contentbased publishsubscribe over structured P2P networks ［C］∥Proceedings of DEBS. New York : ACM, 2003: 104-109.
［13］ KARTHIK A R, LAKSHMINARAYANAN K, SURANA S, et al. Load balancing in structured P2P systems \
[J\]. Lecture Notes in Computer Science, 2003, 2735: 68-79.
［14］ GODFREY B, LAKSHMINARAYANAN K, SURANA S, et al. Load balancing in dynamic structured P2P systems ［C］∥Proceedings of IEEE INFOCOM. New York :IEEE, 2004: 2253-2262.
［15］ KARGER D, RUHL M. Simple efficient load balancing algorithms for peertopeer systems ［J］. Theory of Computing Systems, 2006, 39(6): 787-804.
［16］ BYERS J, CONSIDINE J, MITZENMACHER M. Simple load balancing for distributed hash tables ［C］∥Proceedings of IPTPS. Heidelberg: Springer, 2003: 80-87.
［17］ LEDLIE J, SELTZER M. Distributed, secure load balancing with skew, heterogeneity, and churn ［C］∥Proceedings of IEEE INFOCOM. New York: IEEE, 2005: 1419-1430.
［18］ GUPTA A, SAHIN O D, AGRAWAL D, et al. Meghdoot: contentbased publish/subscribe over P2P networks ［C］∥Proceedings of Middleware. Heidelberg: Springer, 2004: 254-273.
［19］ CHEN Y, SCHWAN K. Opportunistic overlays: efficient content delivery in mobile ad hoc networks ［C］∥Proceedings of Middleware. Heidelberg: Springer, 2005: 354-374.
［20］ CHEUNG A K Y, JACOBSEN H A. Dynamic load balancing in distributed contentbased publish/subscribe ［C］∥Proceedings of Middleware. Heidelberg: Springer, 2006: 141-161.
［21］ ZHANG Hui, GANGULY S, BHATNAGAR S. Optimal load balancing in publish/subscribe broker networks using active workload management ［C］∥Proceedings of ICC. Virgin Island: IEEE, 2008: 5892-5896.

[1] 李德骏,汪港,杨灿军,金波,陈燕虎. 基于NTP和IEEE1588海底观测网时间同步系统[J]. J4, 2014, 48(1): 1-7.
[2] 郭童,林峰. 基于混合遗传鱼群算法的贝叶斯网络结构学习[J]. J4, 2014, 48(1): 130-135.
[3] 杜瑞忠, 田俊峰, 张焕国. 基于信任和个性偏好的云服务选择模型[J]. J4, 2013, 47(1): 53-61.
[4] 张帅,孙建伶,徐斌,黄超,KAVS Aleksander J.. 基于RBAC的跨多企业服务组合访问控制模型[J]. J4, 2012, 46(11): 2035-2043.
[5] 陈岁生,卢建刚,楼晓春. 基于MDS-MAP和非线性滤波的WSN定位算法[J]. J4, 2012, 46(5): 866-872.
[6] 潘巨龙,李善平,张道远. 无线传感器网络簇内可疑节点的博弈检测方法[J]. J4, 2012, 46(1): 72-78.
[7] 杨朝晖,李善平,林欣. 增量型上下文信息服务的质量优化实时调度[J]. J4, 2012, 46(1): 90-97.
[8] 高庆,李善平,杨朝晖. 基于虚拟场的能量高效传感器网络地理路由[J]. J4, 2012, 46(1): 98-104.
[9] 杨朝晖,李善平,林欣. LBS中面向K-匿名服务资源约束的匿名度调节算法[J]. J4, 2011, 45(7): 1154-1160.
[10] 潘纲, 李石坚, 陈云星. ScudContext:信息-物理空间融合的大规模
环境上下文服务[J]. J4, 2011, 45(6): 991-998.
[11] 车建华, 何钦铭, 陈建海, 王备. 基于软件模拟的虚拟机系统故障插入工具[J]. J4, 2011, 45(4): 614-620.
[12] 张莉苹,潘纲,郑能干,杨国青,李红,赵民德. SmartC模型与代码一致性双向生成方法及开发平台[J]. J4, 2011, 45(1): 20-29.
[13] 李鉴庭,金心宇,唐军,张昱. 基于无线多媒体传感器网络的目标定位方法[J]. J4, 2011, 45(1): 45-49.
[14] 舒挺, 孙守迁,王海宁,徐伟强. ESIS序列自适应生成算法[J]. J4, 2010, 44(11): 2183-2187.
[15] 陈友荣, 俞立, 董齐芬, 洪榛. 基于近邻算法的无线传感器网络功率控制[J]. J4, 2010, 44(7): 1321-1326.