A New Approach for Overload Management in Content-based Publish/Subscribe

  • Authors:
  • Xiangfeng Guo;Hua Zhong;Jun Wei;Dongli Han

  • Affiliations:
  • Chinese Academy of Sciences, Beijing, 100080, China;Chinese Academy of Sciences, Beijing, 100080, China;Chinese Academy of Sciences, Beijing, 100080, China;Nihon University, Japan

  • Venue:
  • ICSEA '07 Proceedings of the International Conference on Software Engineering Advances
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Overload management is of vital importance in wide-area publish/subscribe systems, yet current solutions are best-effort. In this paper, we present an admission control scheme for overload management in large-scale and scalable content-based publish/subscribe systems. We analyze the stumbling block for implementing admission control in publish/subscribe systems, and point out how it differs from admission control schemes in other research areas. We propose a cover relation based algorithm to compute subscription resource requirements and an admission control algorithm based on subscription routing. The scheme ensures time, space and flows decoupling without sacrificing scalability of publish/subscribe systems. Finally, we conduct experiments to verify the effectiveness of the scheme.