MedyM: Match-early and dynamic multicast for content-based publish-subscribe service networks

Fengyun Cao, Jaswinder Pal Singh

Research output: Contribution to conferencePaperpeer-review

Abstract

Architecture design for content-based publish-subscribe service networks has been a challenging problem, because its communication paradigm cannot be directly supported by existing network primitives. In this paper, we propose a new architectural design called MEDYM n Match Early with DYnamic Multicast. Unlike existing approaches, MEDYM does not rely on static overlay networks for event delivery. Instead, an event is matched against subscriptions early at the publishing server, to identify destinations with matching subscriptions, and then sent to destinations through a dynamically constructed multicast tree. This architecture achieves low computation cost in matching and high network efficiency in routing. We evaluate MEDYM through detailed simulations, and compare it with the two major existing design approaches: Content-based Forwarding and Channelization. Results show that MEDYM significantly improves event delivery efficiency and system scalability. We also examine closely overheads introduced in MEDYM, and found them to be well acceptable and more than outweighed by the benefits of the approach. We expect the MEDYM architecture to scale to pub-sub networks of thousands of servers, which we believe is adequate for many interesting applications in the foreseeable future.

Original languageEnglish (US)
DOIs
StatePublished - 2005
Event25th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS 2005 - Columbus, OH, United States
Duration: Jun 6 2005Jun 10 2005

Conference

Conference25th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS 2005
Country/TerritoryUnited States
CityColumbus, OH
Period6/6/056/10/05

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'MedyM: Match-early and dynamic multicast for content-based publish-subscribe service networks'. Together they form a unique fingerprint.

Cite this