Abstract
This is a discussion paper about the possible future use of network and transport level multicast services to support extremely large scale event distribution.
To date, event notification services[40] have been limited in their scope due to limitations of the infrastructure At the same time, Internet network and transport layer multicast services have seen limited deployment due to lack of user demand (with the exception more recently of streaming services, e.g. on Sprint’s US core network, and in the Internet II). Recent research in active and reflective middleware suggests a way to resolve these two problems at one go.
Event-driven and messaging infrastructures are emerging as the most flexible and feasible solution for enabling rapid and dynamic integration of legacy and monolithic software applications into distributed systems. Event infrastructures also support deployment and evolution of traditionally difficult-to-build active systems such as large-scale collaborative environments and mobility aware architectures.
Event notification is concerned with propagation of state changes in objects in the form of events. A crucial aspect of events is that they occur asynchronously. Event consumers have no control over when events are triggered. On the other hand, event suppliers do not generally know what entities might be interested in the events they provide. These two aspects clearly define event notification as a model of asynchronous and de-coupled communication, where entities communicate in order to exchange information, but do not directly control each other.
The IETF is just finishing specifying a family of reliable multicast transport protocols, for most of which there are pilot implementations. Key amongst these for the purposes of this research is the exposure to end systems of router filter functionality in a programmable way, known as Generic Router Assist. This is an inherent part of the Pragmatic General Multicast service, implemented by Reuters, Tibco and Cisco in their products, although it has not been widely known or used outside of the TIBNET products until very recently.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
A. Mankin, A. Romanow, S. Bradner and V. Paxson, “IETF Criteria for Evaluating Reliable Multicast Transport and Application Protocols” RFC2357, June 1998.
Reliable Multicast Research Group http://www.east.isi.edu/RMRG/
S. Floyd, V. Jacobson, C. Liu, S. McCanne, L. Zhang, “A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing, Scalable Reliable Multicast (SRM)”, ACM SIGCOMM’95.
M. Handley and J. Crowcroft, “Network Text Editor (NTE): A scalable shared text editor for the Mbone”, ACM SIGCOMM’97, Cannes, France, September 1997.
“TCP-like Congestion Control for Layered Multicast Data Transfer”, L.Vicisano, L.Rizzo, J.Crowcroft, INFOCOM’98.
“IEEE Standard for Distributed Interactive Simulation-Application Protocols” IEEE std 1278.1-1995, IEEE Computer Society
“IEEE Standard for Distributed Interactive Simulation-Communications Services and Profiles”, IEEE std 1278.2-1995, IEEE Computer Society
Mark Handley et al, Building Blocks for Reliable Multicast Transport Protocols, Work in progress, RMT Working Group, IETF.
“Rate Adjustment Protocol” Handley, M. et al Proc Infocom 1999, NY
Pragmatic Generalised Multicast Tony Speakman, et al, Work in Progress, http://search.ietf.org/internet-drafts/draft-speakman-pgm-spec-07.txt
“Multicast Address Translation” Work in Progress, http://www.ietf.org/internet-drafts/draft-crowcroft-mat-00.txt
“Self Organising Transcoders”, Kouvelas, I. et al Proc NOSSDAV 1998, Cambridge England
“Router Mechanisms to Support End-to-End Congestion Control”, S.Floyd, K.Fall, Technical report, ftp://ftp.ee.lbl.gov/papers/collapse.ps.
“RMTP: A Reliable Multicast Transport Protocol”, J.C. Lin, S.Paul, IEEE INFOCOM’ 96, March 1996, pp. 1414–1424. Available as ftp://gwen.cs.purdue.edu/pub/lin/rmtp.ps.Z
“Generic Router Assist Building Block”, B. Cain, T. Speakman, D. Towsley, Internet Drafts, Work in progress. http://search.ietf.org/internet-drafts/draft-ietf-rmt-gra-fspec-00.txt and http://search.ietf.org/internet-drafts/draft-ietf-rmt-gra-arch-02.txt
GMTS “Generic Multicast Transport Services” B. Cain, D. Towsley, in Proc. Networking 2000, Paris, France May 2000. http://www.east.isi.edu/RMRG/cain-towsley3/
“Incremental Depoyment of a Router-assisted Relaible Multicast Scheme” C. Papadopoulos, E. Laliotis Proc of NGC 2000 WOrkshop.
“COBEA: A CORBA-Based Event Architecture” C. Ma and J. Bacon Proc of 4th Usenix Conference on Object Oriented Technologies and Systems, 1998
“Building Event Services on Standard Middleware” Jean Bacon, Alexis Hom-brecher, Chaoying Ma, Ken Moody, Peter Pietzuch Work in Progress.
TIBCO http://www.tibco.com
“Deployment Issues for the IP Multicast Service and Architecture”, C. Diot, B. N. Levine, B. Lyles, H. Kassem, D. Balensiefen. IEEE Network magazine special issue on Multicasting. January/February 2000.
“A Case For End System Multicast”, Y. Chu, S. Rao, H. Zhang, Proceedings of ACM SIGMETRICS, Santa Clara,CA, June 2000, pp 1–12.
“Enabling Conferencing Applications on the Internet Using an Overlay Multicast Architecture” Y. Chu, S. Rao, S. Seshan, H. Zhang, Proc. ACM Sigcomm 2001, http://www.acm.org/sigs/sigcomm/sigcomm2001/p5-chu.pdf
“Overcast: Reliable Multicasting with an Overlay Network”, J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O’Toole, Jr., Proceedings of OSDI’00. http://gaia.cs.umass.edu/cs791n/Jannotti00.pdf
“Tapestry: a fault tolerant wide area network infrastructure”, B. Zhou, D. A. Joseph, J. Kubiatowicz, Sigcomm 2001 poster and UC Berkeley Tech. Report UCB/CSD-01-1141. http://www.cs.berkeley.edu/ravenben/publications/CSD-01-1141.pdf
“Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications” I. Stoica, R. Morris, D. Karger, F. Kaashoek, H. Balakrishnan, ACM Sigcomm2001, http://www.acm.org/sigcomm/sigcomm2001/p12.html
S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker, “A Scalable Content-Addressable Network” ACM Sigcomm 2001, http://www.acm.org/sigcomm/sigcomm2001/p13.html
“Application-Level Anycasting: a Server Selection Architecture and Use in a Replicated Web Service” E. Zegura, M. Ammar, Z. Fei, and S. Bhattacharjee. IEEE/ACM Transactions on Networking, Aug. 2000. ftp://ftp.cs.umd.edu/pub/bobby/publications/anycast-ToN-2000.ps.gz
“Evaluation of a Novel Two-Step Server Selection”, K. M. Hanna, N. Natarajan, and B.N. Levine, Metric To Appear in IEEE ICNP 2001. November 2001. http://www.cs.umass.edu/hanna/papers/icnp01.ps
“Finding Close Friends on the Internet” Christopher Kommareddy, Narendar Shankar, Bobby Bhattacharjee, To appear in ICNP 2001.
“An Investigation of Geographic Mapping Techniques for Internet Hosts” Venkata N. Padmanabhan, Lakshminarayanan Subramanian, Proc of ACM SIGCOMM 2001, San Dieogo, 2001. http://www.acm.org/sigcomm/sigcomm2001/p14.html
“Integrating Meta-Information Management and Reflection in Middleware”, Fabio Costa and Gordon Blair 2nd International Symposium on Distributed Objects & Applications pp. 133–143, Antwerp, Belgium, Sept. 21–23, 2000. Internal report number MPG-00-20
“The Role of Open Implementation and Reflection in Supporting Mobile Applications ” Gordon Blair Proceedings of the IEEE Workshop on Mobility in Databases and Distributed Systems (MDDS’98), Vienna, August 1998. Internal report number MPG-98-35.
“Open Implementation and Flexibility in CSCW Toolkits”, Paul Dourish, PhD Thesis, 1996, Supervisor, Jon Crowcroft Available from ftp://cs.ucl.ac.uk/darpa/dourish-thesis.ps.gz
“A Language-Based Approach to Programmable Networks”, Ian Wakeman, Alan Jeffrey and Tim Owen, IEEE Conference on Open Architectures and network Programming, March 2000, Tel-Aviv, Israel.
What is Reflective Middleware? Geoff Coulson http://computer.org/dsonline/middleware/RMarticle1.htm
“UMTS Networks: Architecture, Mobility and Services”, Wiley & Sons. 2001; ISBN: 047148654X, Heikki Kaaranen (Editor), Siamäk Naghian, Lauri Laitinen, Ari Ahtiainen, Valtteri Niemi
The Graticule System http://www.graticule.com/products/MapGPS.html
“A Survey of Event System”, A. Rifkin and R. Khare. http://www.cs.caltech.edu/adam/isen/event-systems.html
“Notification Service Specification”, Object Management Group, June 2000, ftp://ftp.omg.org/pub/docs/formal/00-06-20.pdf
“Design and evaluation of a wide-area event notification service”, Carzaniga A., Rosenblum D. S. and Wolf A. L. ACM Transactions on Computer Systems, Volume 19, no. 3, pp. 332–383, 2001
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Crowcroft, J. (2002). Channel Islands in a Reflective Ocean: Large Scale Event Distribution in Heterogeneous Networks. In: Gregori, E., Conti, M., Campbell, A.T., Omidyar, G., Zukerman, M. (eds) NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications. NETWORKING 2002. Lecture Notes in Computer Science, vol 2345. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47906-6_1
Download citation
DOI: https://doi.org/10.1007/3-540-47906-6_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43709-3
Online ISBN: 978-3-540-47906-2
eBook Packages: Springer Book Archive