Adaptive content-based routing in general overlay topologies

作者: Hans-Arno Jacobsen , Vinod Muthusamy , Guoli Li

DOI: 10.5555/1496950.1496952

关键词: Distributed computingComputer networkPlanetLabDynamic problemOverlay networkComputer scienceTree (graph theory)Network topologyEnd-to-end delayRouting (electronic design automation)Overlay

摘要: This paper develops content-based publish/subscribe algorithms to support general overlay topologies, as opposed traditional acyclic or tree-based topologies. Among other benefits, publication routes can adapt dynamic conditions by choosing among alternate routing paths, and composite events be detected at optimal points in the network. The are implemented PADRES system evaluated a controlled local environment wide-area PlanetLab deployment. Atomic subscription notification delivery time improves 20% well connected network, subscriptions processed with 80% less network traffic notifications delivered about half end delay.

参考文章(34)
Vinod Muthusamy, Guoli Li, Arno Jacobsen, Subscribing to the Past in Content-based Publish/Subscribe ,(2008)
Karthikeyan Ramasamy, Deepankar Medhi, Network Routing: Algorithms, Protocols, and Architectures ,(2007)
Yoav Tock, Gidon Gershinsky, Nir Naaman, Avi Harpaz, Hierarchical Clustering of Message Flows in a Multicast Data Dissemination System. IASTED PDCS. pp. 320- 326 ,(2005)
Hans-Arno Jacobsen, Vinod Muthusamy, Small-Scale Peer-to-Peer Publish/Subscribe P2PKM. ,(2005)
Patrick Valduriez, M. Tamer zsu, Principles of Distributed Database Systems ,(1990)
Gero Mühl, Generic Constraints for Content-Based Publish/Subscribe cooperative information systems. pp. 211- 225 ,(2001) , 10.1007/3-540-44751-2_17
Arun Iyengar, Mike Dahlin, Amol Nayate, Transparent information dissemination acm ifip usenix international conference on middleware. pp. 212- 231 ,(2004) , 10.5555/1045658.1045674
Guruduth Banavar, Mark Astley, Daniel Sturman, Joshua Auerbach, Robert Strom, Lukasz Opyrchal, Exploiting IP multicast in content-based publish-subscribe systems Lecture Notes in Computer Science. pp. 185- 207 ,(2000) , 10.5555/338283.338363
Peter Pietzuch, Rohan Murty, Matt Welsh, Mema Roussopoulos, Jonathan Ledlie, Ian Rose, Cobra: contentbased filtering and aggregation of blogs and RSS feeds networked systems design and implementation. pp. 3- 3 ,(2007)