Feverfew: a scalable coverage-based hybrid overlay for Internet-scale pub/sub networks

作     者：MA XingKong WANG YiJie SUN WeiDong 

作者机构：National Key Laboratory for Parallel and Distributed Processing School of ComputerNational University of Defense Technology 

出 版 物：《Science China(Information Sciences)》 (中国科学:信息科学(英文版))

年 卷 期：2014年第57卷第5期

页      面：51-64页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 08[工学] 080402[工学-测试计量技术及仪器] 0804[工学-仪器科学与技术] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：supported by National Grand Fundamental Research 973 Program of China(Grant No.2011CB30-2601) National Natural Science Foundation of China(Grant No.61379052) National High-tech R&D Program of China(863)(Grant No.2013AA01A213) Natural Science Foundation for Distinguished Young Scholars of Hunan Province(Grant No.S2010J5050) Specialized Research Fund for the Doctoral Program of Higher Education(Grant No.20124307110015) 

主　　题：publish/subscribe coverage-based data dissemination topic-based gossip 

摘      要：The publish/subscribe(pub/sub)paradigm is a popular communication model for data dissemination in large-scale distributed ***,scalability comes with a contradiction between the delivery latency and the memory *** one hand,constructing a separate overly per topic guarantees real-time dissemination,while the number of node degrees rapidly increases with the number of *** the other hand,maintaining a bounded number of connections per node guarantees small memory cost,while each message has to traverse a large number of uninterested nodes before reaching the *** this paper,we propose Feverfew,a coverage-based hybrid overlay that disseminates messages to all subscribers without uninterested nodes involved in,and increases the average number of node connections slowly with an increase in the number of subscribers and *** major novelty of Feverfew lies in its heuristic coverage mechanism implemented by combining a gossip-based sampling protocol with a probabilistic searching *** on the practical workload,our experimental results show that Feverfew significantly outperforms existing coverage-based overlay and DHT-based overlay in various dynamic network environments.