DYNATOPS
Ye Zhao, Kyungbaek Kim, Nalini Venkatasubramanian · 2013
Emerging societal scale notification applications call for a system that is able to efficiently support simple, yet changing subscriptions for a very large number of users. In this paper we propose DYNATOPS, a dynamic topic-based pub/sub architecture that provides efficient scalable societal scale event notifications for dynamic subscriptions via distributed broker networks. In DYNATOPS, users are moderately repositioned on brokers and brokers are moderately repositioned on the overlay structure for efficient event notifications, to adapt to the publications and subscription dynamics. In contrast to existing self-organized techniques, the broker network reconfiguration in DYNATOPS is executed in a planned manner utilizing a cost-driven reconfiguration process. With extensive experiments, we observe that under highly dynamic subscriptions DYNATOPS can still maintain an efficient dissemination structure that provides 30% less notification delay and overhead in general, and a reconfiguration cost reduction of 80% as compared to other state-of-the-art systems.