Thesis Title and Download

A High Performance Messaging System for Peer-to-Peer Networks.
[Junginger 2003 Thesis (PDF)]

Thesis Abstract

Emerging peer-to-peer concepts provide new possibilities but also challenges for distributed applications. Despite their significant potential, current peer-to-peer networks lack efficient group communication. This thesis addresses this deficiency and proposes the P2P Messaging System, which collaborates with peer-to-peer networks. For each peer group, it establishes virtual overlay networks based on the novel multi-ring topology that addresses peer heterogeneity and dynamics. Thus, the system overcomes the topological restrictions of peer-to-peer networks and provides a scalable and robust high performance infrastructure tailored to group communication. The P2P Messaging System derived from a server-less and extensible high performance messaging system, also introduced by this thesis. Because of the component-based architecture, many components of the server-less system are reused by the peer-to-peer system. Experimental benchmarks provided evidence for the high performance

Citation Template and Download

Junginger, Markus Oliver. 2003. A High Performance Messaging System for Peer-to-Peer Networks. MSc thesis, University of Missoury - Kansas City.

References

Aiello, William, Sandeep N. Bhatt, Fan R. K. Chung, Arnold L. Rosenberg, and Ramesh K. Sitaraman. 2001. Augmented ring networks. IEEE Transactions on Parallel and Distributed Systems, vol. 12, no. 6, June: 598-609

Aberer, Karl, Magdalena Punceva, Manfred Hauswirth, and Roman Schmidt. . Improving Data Access in P2P Systems. IEEE Internet Computing, January/February: 58-67.

Carzaniga, Antonio. 1998. Architectures for an Event Notification Service Scalable to Wide-area Networks. Ph. D. diss., Politecnico di Milano, Italy.

Carzaniga, Antonio and Alexander. L. Wolf. 2001. Content-based Networking: A New Communication Infrastructure. NSF Workshop on an Infrastructure for Mobile and Wireless Systems. In conjunction with the International Conference on Computer Communications and Networks ICCCN. Scottsdale, AZ. October.

Carzaniga, Antonio, David S. Rosenblum, and Alexander. L. Wolf. 2001. Design and Evaluation of a Wide-Area Event Notification Service. ACM Transactions on Computer Systems, vol. 19, no. 3, August: 332-383.

Chawathe, Y. 2000. Scattercast: An Architecture for Internet Broadcast Distribution as an Infrastructure Service. Ph. D. diss., University of California, Berkeley.

Chawathe, Y., S. McCanne, and E. Brewer. 2000. RMX: Reliable Multicast for Heterogeneous Networks. In Proceedings of INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2: 795- 804.

Chu, Yang-hua, Sanjay G. Rao, and Hui Zhang. 2000. A case for end system multicast. ACM SIGMETRICS Performance Evaluation Review, vol. 28, no. 1: 1-12

Dalal, Yogen K., and Robert Metcalfe. 1978. Reverse path forwarding of broadcast packets. Communications of the ACM, vol. 21, no. 12: 1040-1048.

Deering, S. 1989. Host Extensions for IP multicasting. Internet RFC 1112. Available online: http://www.ietf.org/rfc/rfc1112.txt [Accessed 11 March 2002]

Deering, S., Hinden, R. 1998. Internet Protocol, Version 6 (IPv6) Specification. Internet RFC 2460. Available online: http://www.ietf.org/rfc/rfc2460.txt [Accessed 20 April 2002]

DistributedNet. 2002. Homepage. Available online: http://www.distributed.net [Accessed 20 April 2002]

Druschel, Peter, and Antony Rowstron. 2001. PAST: a large-scale, persistent peer-to-peer storage utility. Proceedings of the Eighth Workshop on Hot Topics in Operating Systems. IEEE Computing Sociecty. Los Alamitos, CA: 75-80.

Floyd, Sally, Van Jacobson, Steve McCanne, Ching-Gung Liu, and Lixia Zhang. 1995. A reliable multicast framework for light-weight sessions and application level framing. ACM SIGCOMM Computer Communication Review, vol. 25, no. 4: 342-356.

Fox, Geoffrey, Shrideep Pallickara, Xi Rao, and Qinglin Pei. 2002. A Scaleable Event Infrastructure for Peer to Peer Grids. Submitted to: The Eleventh IEEE International Symposium on High-Performance Distributed Computing, Edinburgh, Scotland

Fox, Geoffrey and Shrideep Pallickara. 2002a. The Narada Event Brokering System: Overview and Extensions. Submitted to: International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'02).

Fox, Geoffrey and Shrideep Pallickara. 2002b. JMS Compliance in the Narada Event Brokering System. Submitted to: International Conference on Internet Computing (IC-02).

Gnutella. 2000. Gnutella protocol specification. Available online: http://www.clip2.com/GnutellaProtocol04.pdf [Accessed 30 March 2002]

Gnutella. 2002. Available online: http://www.gnutella.wego.com or http://www.gnutelliums.com [Accessed 30 March 2002]

Gong, L. 2001. JXTA: A Network Programming Environment. IEEE Internet Computing, vol. 5, no. 3, May/June: 88-95.

Hinden, R., Deering, S. 1998. IP Version 6 Addressing Architecture. Internet RFC 2373. Available online: http://www.ietf.org/rfc/rfc2373.txt [Accessed 20 April 2002]

IIT GmbH (IIT). 2002. SwiftMQ. Bremen, Germany. Available online: http://www.swiftmq.com [Accessed 11 March 2002]

IBM. 2002. Websphere MQ and MQSeries. Homepage on-line.

http://www-3.ibm.com/software/ts/mqseries/ [Accessed 05 April 2002]

Jannotti, John David K. Gifford, Kirk L. Johnson, M. Frans Kaashoek, and James W. O’Toole. 2000. Overcast: Reliable Multicasting with an Overlay Network. In Proceedings of OSDI (October 2000).

Jungnickel, Dieter. 1999.Algorithms and Computation in Mathematics.Vol.5, Graphs, Networks and Algorithms. Springer-Verlag.

Kontiki, Inc (Kontiki). Homepage. Available online: http://www.kontiki.com [Accessed 20 April 2002]

Liebeherr, J., M. Nahas. Application-layer multicast with Delaunay triangulations. Global Telecommunications Conference. IEEE GLOBECOM 2001, vol. 3: 1651-1655.

Lin, John C. and Sanjoy Paul. 1996. RMTP: A reliable multicast transport protocol. In Proceedings of IEEE INFOCOM, pages 1414-1424. San Francisco, CA.

Martin, Robert C., Dirk Riehle, and Frank Buschmann, editors. 1998. Pattern Languages of Program Design 3. Reading, MA: Addison-Wesley.

JXTA. 2002. Project JXTA Homepage. Available online: http://www.jxta.org [Accessed 30 March 2002]

Microsoft Developer Network (MSDN). 2001. “COM+ Events” MSDN Library. Available online: http://msdn.microsoft.com/library/default.asp? url=/library/en-us/cossdk/htm/pgservices_events_20rp.asp [Accessed 11 March 2002]

Object Management Group (OMG). 2000. Notification Service Specification Version 1.0. Available online: http://www.omg.org/ technology/documents/formal/notification_service.htm [Accessed 11 March 2002]

Object Management Group (OMG). 2001. Event Service Specification Version 1.1. Available online: http://www.omg.org/ technology/documents/formal/event_service.htm [Accessed 11 March 2002]

Pallickara, Shrideep Bhaskaran. 2001. A Grid Event Service. Ph. D. diss., Syracuse University

Pendarakis, D., S. Shi, D. Verma, and M. Waldvogel. 2001. ALMI: an application level multicast infrastructure. Proceedings of 3rd USENIX Symposium on Internet Technologies and Systems: 49-60.

Ratnasamy, S., P. Francis, M. Handley, R. Karp, and S. Shenker. 2001. A Scalable Content-Addressable Network. ACM Computer Communication Review, vol. 31, no. 4, USA, October: 161-72

Rosenblum, David S., Alexander L. Wolf. 1997. A Design Framework for Internet-Scale Event Observation and Notification. Proceedings of the Sixth European Software Engineering Conference (ESEC/FSE 97)

Rowstron, Antony, Anne-Marie Kermarrec, Miguel Castro, and Peter Druschel. 2001. Scribe: The design of a large-scale event notification infrastructure. Proceedings of the Third International Workshop on Networked Group Communications, London, UK, November: 30-43

Rowstron, Antony, and Peter Druschel. 2001. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), Heidelberg, Germany, November: 329-350.

Sibai, Fadi. 1998. The hyper-ring network: a cost-efficient topology for scalable multicomputers, Proceedings of the 1998 ACM symposium on Applied Computing, February 27-March 01, Atlanta, Georgia: 598-606

Stoica, I., R. Morris, D. Karger, Frans M. Kaashoek, and H. Balakrishnan. 2001. Chord: a scalable peer-to-peer lookup service for Internet applications. ACM Computer Communication Review, vol. 31, no. 4, USA, October: 149-60.

Sonic Software Cooperation (Sonic). 2002. Homepage on-line. http://www.sonicsoftware.com [Accessed 05 April 2002]

Sun Microsystems, Inc. (Sun). 2001. Java™ Message Service Specification Version: 1.0.2b. Available online: http://java.sun.com/products/jms/docs.html [Accessed 11 March 2002]

Sun Microsystems, Inc. (Sun). 2002. JXTA v1.0 Protocols. Available online: http://spec.jxta.org/v1.0/docbook/JXTAProtocols.pdf [Accessed 16 April 2002]

Talarian Cooperation (Talarian). 2002. SmartSockets for JMS. Homepage on-line. http://www.talarian.com [Accessed 05 April 2002]

Zhao, Ben Y., John D. Kubiatowicz, and Anthony D. Joseph. 2001. Tapestry: An infrastructure for fault-resilient wide-area location and routing. Technical Report UCB//CSD-01-1141, University of California Berkeley.

Zhuang, Shelley Q., Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz, John D. Kubiatowicz. 2001. Bayeux: An Architecture for Scalable and Faulttolerant Widearea Data Dissemination. Proceedings of ACM Eleventh International Workshop on Network and Operating Systems Support for Digital Audio and Video, Port Jefferson, New York: 11-20


	MSc Thesis		Thesis Title and Download A High Performance Messaging System for Peer-to-Peer Networks. [Junginger 2003 Thesis (PDF)] Thesis Abstract Emerging peer-to-peer concepts provide new possibilities but also challenges for distributed applications. Despite their significant potential, current peer-to-peer networks lack efficient group communication. This thesis addresses this deficiency and proposes the P2P Messaging System, which collaborates with peer-to-peer networks. For each peer group, it establishes virtual overlay networks based on the novel multi-ring topology that addresses peer heterogeneity and dynamics. Thus, the system overcomes the topological restrictions of peer-to-peer networks and provides a scalable and robust high performance infrastructure tailored to group communication. The P2P Messaging System derived from a server-less and extensible high performance messaging system, also introduced by this thesis. Because of the component-based architecture, many components of the server-less system are reused by the peer-to-peer system. Experimental benchmarks provided evidence for the high performance Citation Template and Download Junginger, Markus Oliver. 2003. A High Performance Messaging System for Peer-to-Peer Networks. MSc thesis, University of Missoury - Kansas City. References Aiello, William, Sandeep N. Bhatt, Fan R. K. Chung, Arnold L. Rosenberg, and Ramesh K. Sitaraman. 2001. Augmented ring networks. IEEE Transactions on Parallel and Distributed Systems, vol. 12, no. 6, June: 598-609 Aberer, Karl, Magdalena Punceva, Manfred Hauswirth, and Roman Schmidt. . Improving Data Access in P2P Systems. IEEE Internet Computing, January/February: 58-67. Carzaniga, Antonio. 1998. Architectures for an Event Notification Service Scalable to Wide-area Networks. Ph. D. diss., Politecnico di Milano, Italy. Carzaniga, Antonio and Alexander. L. Wolf. 2001. Content-based Networking: A New Communication Infrastructure. NSF Workshop on an Infrastructure for Mobile and Wireless Systems. In conjunction with the International Conference on Computer Communications and Networks ICCCN. Scottsdale, AZ. October. Carzaniga, Antonio, David S. Rosenblum, and Alexander. L. Wolf. 2001. Design and Evaluation of a Wide-Area Event Notification Service. ACM Transactions on Computer Systems, vol. 19, no. 3, August: 332-383. Chawathe, Y. 2000. Scattercast: An Architecture for Internet Broadcast Distribution as an Infrastructure Service. Ph. D. diss., University of California, Berkeley. Chawathe, Y., S. McCanne, and E. Brewer. 2000. RMX: Reliable Multicast for Heterogeneous Networks. In Proceedings of INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2: 795- 804. Chu, Yang-hua, Sanjay G. Rao, and Hui Zhang. 2000. A case for end system multicast. ACM SIGMETRICS Performance Evaluation Review, vol. 28, no. 1: 1-12 Dalal, Yogen K., and Robert Metcalfe. 1978. Reverse path forwarding of broadcast packets. Communications of the ACM, vol. 21, no. 12: 1040-1048. Deering, S. 1989. Host Extensions for IP multicasting. Internet RFC 1112. Available online: http://www.ietf.org/rfc/rfc1112.txt [Accessed 11 March 2002] Deering, S., Hinden, R. 1998. Internet Protocol, Version 6 (IPv6) Specification. Internet RFC 2460. Available online: http://www.ietf.org/rfc/rfc2460.txt [Accessed 20 April 2002] DistributedNet. 2002. Homepage. Available online: http://www.distributed.net [Accessed 20 April 2002] Druschel, Peter, and Antony Rowstron. 2001. PAST: a large-scale, persistent peer-to-peer storage utility. Proceedings of the Eighth Workshop on Hot Topics in Operating Systems. IEEE Computing Sociecty. Los Alamitos, CA: 75-80. Floyd, Sally, Van Jacobson, Steve McCanne, Ching-Gung Liu, and Lixia Zhang. 1995. A reliable multicast framework for light-weight sessions and application level framing. ACM SIGCOMM Computer Communication Review, vol. 25, no. 4: 342-356. Fox, Geoffrey, Shrideep Pallickara, Xi Rao, and Qinglin Pei. 2002. A Scaleable Event Infrastructure for Peer to Peer Grids. Submitted to: The Eleventh IEEE International Symposium on High-Performance Distributed Computing, Edinburgh, Scotland Fox, Geoffrey and Shrideep Pallickara. 2002a. The Narada Event Brokering System: Overview and Extensions. Submitted to: International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'02). Fox, Geoffrey and Shrideep Pallickara. 2002b. JMS Compliance in the Narada Event Brokering System. Submitted to: International Conference on Internet Computing (IC-02). Gnutella. 2000. Gnutella protocol specification. Available online: http://www.clip2.com/GnutellaProtocol04.pdf [Accessed 30 March 2002] Gnutella. 2002. Available online: http://www.gnutella.wego.com or http://www.gnutelliums.com [Accessed 30 March 2002] Gong, L. 2001. JXTA: A Network Programming Environment. IEEE Internet Computing, vol. 5, no. 3, May/June: 88-95. Hinden, R., Deering, S. 1998. IP Version 6 Addressing Architecture. Internet RFC 2373. Available online: http://www.ietf.org/rfc/rfc2373.txt [Accessed 20 April 2002] IIT GmbH (IIT). 2002. SwiftMQ. Bremen, Germany. Available online: http://www.swiftmq.com [Accessed 11 March 2002] IBM. 2002. Websphere MQ and MQSeries. Homepage on-line. http://www-3.ibm.com/software/ts/mqseries/ [Accessed 05 April 2002] Jannotti, John David K. Gifford, Kirk L. Johnson, M. Frans Kaashoek, and James W. O’Toole. 2000. Overcast: Reliable Multicasting with an Overlay Network. In Proceedings of OSDI (October 2000). Jungnickel, Dieter. 1999.Algorithms and Computation in Mathematics.Vol.5, Graphs, Networks and Algorithms. Springer-Verlag. Kontiki, Inc (Kontiki). Homepage. Available online: http://www.kontiki.com [Accessed 20 April 2002] Liebeherr, J., M. Nahas. Application-layer multicast with Delaunay triangulations. Global Telecommunications Conference. IEEE GLOBECOM 2001, vol. 3: 1651-1655. Lin, John C. and Sanjoy Paul. 1996. RMTP: A reliable multicast transport protocol. In Proceedings of IEEE INFOCOM, pages 1414-1424. San Francisco, CA. Martin, Robert C., Dirk Riehle, and Frank Buschmann, editors. 1998. Pattern Languages of Program Design 3. Reading, MA: Addison-Wesley. JXTA. 2002. Project JXTA Homepage. Available online: http://www.jxta.org [Accessed 30 March 2002] Microsoft Developer Network (MSDN). 2001. “COM+ Events” MSDN Library. Available online: http://msdn.microsoft.com/library/default.asp? url=/library/en-us/cossdk/htm/pgservices_events_20rp.asp [Accessed 11 March 2002] Object Management Group (OMG). 2000. Notification Service Specification Version 1.0. Available online: http://www.omg.org/ technology/documents/formal/notification_service.htm [Accessed 11 March 2002] Object Management Group (OMG). 2001. Event Service Specification Version 1.1. Available online: http://www.omg.org/ technology/documents/formal/event_service.htm [Accessed 11 March 2002] Pallickara, Shrideep Bhaskaran. 2001. A Grid Event Service. Ph. D. diss., Syracuse University Pendarakis, D., S. Shi, D. Verma, and M. Waldvogel. 2001. ALMI: an application level multicast infrastructure. Proceedings of 3rd USENIX Symposium on Internet Technologies and Systems: 49-60. Ratnasamy, S., P. Francis, M. Handley, R. Karp, and S. Shenker. 2001. A Scalable Content-Addressable Network. ACM Computer Communication Review, vol. 31, no. 4, USA, October: 161-72 Rosenblum, David S., Alexander L. Wolf. 1997. A Design Framework for Internet-Scale Event Observation and Notification. Proceedings of the Sixth European Software Engineering Conference (ESEC/FSE 97) Rowstron, Antony, Anne-Marie Kermarrec, Miguel Castro, and Peter Druschel. 2001. Scribe: The design of a large-scale event notification infrastructure. Proceedings of the Third International Workshop on Networked Group Communications, London, UK, November: 30-43 Rowstron, Antony, and Peter Druschel. 2001. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), Heidelberg, Germany, November: 329-350. Sibai, Fadi. 1998. The hyper-ring network: a cost-efficient topology for scalable multicomputers, Proceedings of the 1998 ACM symposium on Applied Computing, February 27-March 01, Atlanta, Georgia: 598-606 Stoica, I., R. Morris, D. Karger, Frans M. Kaashoek, and H. Balakrishnan. 2001. Chord: a scalable peer-to-peer lookup service for Internet applications. ACM Computer Communication Review, vol. 31, no. 4, USA, October: 149-60. Sonic Software Cooperation (Sonic). 2002. Homepage on-line. http://www.sonicsoftware.com [Accessed 05 April 2002] Sun Microsystems, Inc. (Sun). 2001. Java™ Message Service Specification Version: 1.0.2b. Available online: http://java.sun.com/products/jms/docs.html [Accessed 11 March 2002] Sun Microsystems, Inc. (Sun). 2002. JXTA v1.0 Protocols. Available online: http://spec.jxta.org/v1.0/docbook/JXTAProtocols.pdf [Accessed 16 April 2002] Talarian Cooperation (Talarian). 2002. SmartSockets for JMS. Homepage on-line. http://www.talarian.com [Accessed 05 April 2002] Zhao, Ben Y., John D. Kubiatowicz, and Anthony D. Joseph. 2001. Tapestry: An infrastructure for fault-resilient wide-area location and routing. Technical Report UCB//CSD-01-1141, University of California Berkeley. Zhuang, Shelley Q., Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz, John D. Kubiatowicz. 2001. Bayeux: An Architecture for Scalable and Faulttolerant Widearea Data Dissemination. Proceedings of ACM Eleventh International Workshop on Network and Operating Systems Support for Digital Audio and Video, Port Jefferson, New York: 11-20