检索结果-内蒙古大学图书馆

EXPLOITING ATTRIBUTE POPULARITY DISTRIBUTION SKEW TO ENHANCE THE PERFORMANCE OF PEER TO PEER PUBLISH/SUBSCRIBE SYSTEMS

引用

INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL 2011年第7A期7卷 4047-4066页

作者： Chen, Chyouhwa Tsai, Chia-Liang Horng, Shi-Jinn Natl Taiwan Univ Sci & Technol Dept Comp Sci & Informat Engn Taipei 106 Taiwan

An inherent phenomenon in real-world publish/subscribe services is the skew in attribute popularity, where some attributes are much more popular than others. None of the many publish/subscribe systems in the literature proposed effective means to address this phenomenon, which results in workload imbalance among peers, excessive total computation cost, inefficient event delivery or all of the above. To combat these problems, we propose two fundamental architectural designs for these systems. First, we propose to exploit the attribute popularity distribution skew in the subscription installation process. A number of novel subscription installation strategies are presented in this paper that exploits the popularity of attributes to spread the load across a multitude of peers so that the peer workload both in subscription storage and in event matching computation is much more balanced. However, wide spreading of subscription storage and event computation workload usually result in inefficient event delivery. As our second contribution, we propose an architecture design where the subscription storage and event delivery components are decoupled. However, the two components are also seamlessly integrated so that event delivery remains extremely efficient. Using an extensive set of experiments, our proposed approach is shown to require only a modest level of subscription replication, require significantly less total computation cost, achieve better load balance among peers in subscription storage and event matching, and deliver events in an extremely efficient manner. In addition, our approach is shown to be scalable in the number of events, subscriptions, schema attributes and network peers.

关键词： Publish/subscribe services Subscription Event Structured P2P networks Distributed hash table rendezvous-based mapping function

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：