Adaptive content-based routing in general overlay topologies

Guoli Li; Vinod Muthusamy; Hans Arno Jacobsen

doi:10.1007/978-3-540-89856-6_1

Adaptive content-based routing in general overlay topologies

Guoli Li, Vinod Muthusamy, Hans Arno Jacobsen

University of Toronto

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

29 Scopus citations

Abstract

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

Original language	English
Title of host publication	Middleware 2008 - ACM/IFIP/USENIX 9th International Middleware Conference, Proceedings
Pages	1-21
Number of pages	21
DOIs	https://doi.org/10.1007/978-3-540-89856-6_1
State	Published - 2008
Externally published	Yes
Event	ACM/IFIP/USENIX 9th International Middleware Conference, Middleware 2008 - Leuven, Belgium Duration: 1 Dec 2008 → 5 Dec 2008

Publication series

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

Conference

Conference	ACM/IFIP/USENIX 9th International Middleware Conference, Middleware 2008
Country/Territory	Belgium
City	Leuven
Period	1/12/08 → 5/12/08

Access to Document

10.1007/978-3-540-89856-6_1

Cite this

Li, G., Muthusamy, V., & Jacobsen, H. A. (2008). Adaptive content-based routing in general overlay topologies. In Middleware 2008 - ACM/IFIP/USENIX 9th International Middleware Conference, Proceedings (pp. 1-21). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5346 LNCS). https://doi.org/10.1007/978-3-540-89856-6_1

@inproceedings{a838aa5648224e15a4ac3f0b4ece826e,

title = "Adaptive content-based routing in general overlay topologies",

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

author = "Guoli Li and Vinod Muthusamy and Jacobsen, {Hans Arno}",

year = "2008",

doi = "10.1007/978-3-540-89856-6_1",

language = "English",

isbn = "3540898557",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "1--21",

booktitle = "Middleware 2008 - ACM/IFIP/USENIX 9th International Middleware Conference, Proceedings",

note = "ACM/IFIP/USENIX 9th International Middleware Conference, Middleware 2008 ; Conference date: 01-12-2008 Through 05-12-2008",

}

Li, G, Muthusamy, V & Jacobsen, HA 2008, Adaptive content-based routing in general overlay topologies. in Middleware 2008 - ACM/IFIP/USENIX 9th International Middleware Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5346 LNCS, pp. 1-21, ACM/IFIP/USENIX 9th International Middleware Conference, Middleware 2008, Leuven, Belgium, 1/12/08. https://doi.org/10.1007/978-3-540-89856-6_1

Adaptive content-based routing in general overlay topologies. / Li, Guoli; Muthusamy, Vinod; Jacobsen, Hans Arno.
Middleware 2008 - ACM/IFIP/USENIX 9th International Middleware Conference, Proceedings. 2008. p. 1-21 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5346 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Adaptive content-based routing in general overlay topologies

AU - Li, Guoli

AU - Muthusamy, Vinod

AU - Jacobsen, Hans Arno

PY - 2008

Y1 - 2008

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

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

UR - http://www.scopus.com/inward/record.url?scp=58049131731&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-89856-6_1

DO - 10.1007/978-3-540-89856-6_1

M3 - Conference contribution

AN - SCOPUS:58049131731

SN - 3540898557

SN - 9783540898559

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 1

EP - 21

BT - Middleware 2008 - ACM/IFIP/USENIX 9th International Middleware Conference, Proceedings

T2 - ACM/IFIP/USENIX 9th International Middleware Conference, Middleware 2008

Y2 - 1 December 2008 through 5 December 2008

ER -

Adaptive content-based routing in general overlay topologies

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this