MEDYM: Match-early with dynamic multicast for content-based publish-subscribe networks

Fengyun Cao, Jaswinder Pal Singh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

22 Scopus citations


Design of distributed architectures for content-based publish-subscribe (pub-sub) service networks has been a challenging problem. To best support the highly dynamic and diversified content-based pub-sub communication, we propose a new architectural design called MEDYM - Match-Early with DYnamic Multicast. MEDYM follows the End-to-End distributed system design principle. It decouples a pub-sub service into two functionalities: complex, application-specific matching at network edge, and simple, generic multicast routing in the network. This architecture achieves low computation cost in event matching and high network efficiency and flexibility in event routing. For higher scalability, we describe a novel approach to extend MEDYM to a hierarchy structure called H-MEDYM, which effectively balances the trade-off between event delivery efficiency and server states maintenance. We evaluate MEDYM and H-MEDYM using detailed simulations and real-world experiments, and compare them with major existing design approaches. Results show that MEDYM and H-MEDYM achieve high event delivery efficiency and system scalability, and their advantages are most prominent when user subscriptions are highly selective and diversified.

Original languageEnglish (US)
Title of host publicationMiddleware 2005
Subtitle of host publicationACM/IFIP/USENIX 6th International Middleware Conference, Proceedings
Number of pages22
StatePublished - 2005
EventACM/IFIP/USENIX 6th International Middleware Conference, Middleware 2005 - Grenoble, France
Duration: Nov 28 2005Dec 2 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3790 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


OtherACM/IFIP/USENIX 6th International Middleware Conference, Middleware 2005

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


  • Content-based publish-subscribe network
  • Multicast


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

Cite this