DCMA: Dynamic Cycle Matching Algorithm for Homogeneous Symmetric Pub/Sub System
In this paper we consider the problem of cycle matching for homogeneous symmetric publish/subscribe system. In this kind of applications, besides one-to-one swap, exchange can occur between more than two subscriptions, which is called cycle matching. The cycle matching provides more exchange candidates for users to choose, therefore improves the number of successful exchanges. As far as we know, there is only few work on cycle matching, which is focusing on finding cycle matchings with high quality based on a pre-built graph. There, how to find cycle matchings dynamically, which is essential for most of applications, is neglected. In this paper, we propose a dynamic cycle matching algorithm to find cycle matchings dynamically. We first present a cycle matching model, then propose the dynamic cycle matching algorithm. We prove that the algorithm can work correctly without duplication and loss of results. Our proposal is evaluated in a simulated environment. The results show that, our proposal has
Botao Wang Xianting Tan Masaru Kisturegawa Guoren Wang Li Wang
College of Information Science and Engineering, NorthEastem Univeristy Shenyang, China 110819 Institute of Industrial Science, The University of Tokyo, Tokyo, Japan 153-8505 LiaoNing Radio&TV Transmitting Center, ShenYang, China 110016
国际会议
2010 Seventh Web Information System and Applications Conference(第七届全国web信息系统及其应用学术会议)
呼和浩特
英文
160-165
2010-08-20（万方平台首次上网日期，不代表论文的发表时间）