Gossip-based service coordination for scalability and resilience

ABSTRACT

Many interesting emerging applications involve the coordination of a large number of service instances, for instance, as targets for dissemination or sources in information gathering. These applications raise hard architectural, scalability, and resilience issues that are not suitably addressed by centralized or monolithic coordination solutions.

In this paper we propose a lightweight approach to service coordination aimed at such application scenarios. It is based on gossiping and thus potentially fully decentralized, requiring that each participant is concerned only with a small number of peers. Although being obviously simple and scalable, it has been shown that gossip-based protocols lead to emergent strong resilience guarantees.

We illustrate the approach with WS--PushGossip, a proof-of-concept coordination protocol based upon the WS--Coordination framework. Besides presenting WS--PushGossip, we illustrate its usefulness with a sample application, and outline a middleware implementation based on Apache Axis2.

REFERENCES

• 1: Apache Axis2 Homepage. http://ws.apache.org/axis2/.
• 2: Apache ServiceMix. http://servicemix.apache.org/home.html.
• 3: WS-Messenger. http://www.extreme.indiana.edu/xgws/messenger/.
• 4: WS-Eventing Specification. http://www.ibm.com/developerworks/webservices/library/specification/ws-eventing/, 01 August 2004.
• 5: WS-Notification Specification. http://www.ibm.com/developerworks/webservices/library/specification/ws-notification/, 01 March 2004.
• 6: JSR 208: Java Business Integration (JBI). http://www.jcp.org/en/jsr/detail?id=208, 25 August 2005.
• 7: WS-BaseNotification 1.3 OASIS Standard. http://docs.oasis-open.org/wsn/wsn-ws_base_notification-1.3-spec-os.pdf, 1 October 2006.
• 8: WS-BrokeredNotification 1.3 OASIS Standard. http://docs.oasis-open.org/wsn/wsn-ws_brokered_notification-1.3-spec-os.pdf, 1 October 2006.
• 9: WS-Eventing W3C Member Submission. http://www.w3.org/Submission/WS-Eventing/, 15 March 2006.
• 10: WS-Topics 1.3 OASIS Standard. http://docs.oasis-open.org/wsn/wsn-ws_ topics-1.3-spec-os.pdf, 1 October 2006.
• 11: Kenneth P. Briman, A review of experiences with reliable multicast, Software—Practice & Experience, v.29 n.9, p.741-774, July 25, 1999 [doi>10.1002/(SICI)1097-024X(19990725)29:9<741::AID-SPE259>3.0.CO;2-I]
• 12: Kenneth P. Birman , Mark Hayden , Oznur Ozkasap , Zhen Xiao , Mihai Budiu , Yaron Minsky, Bimodal multicast, ACM Transactions on Computer Systems (TOCS), v.17 n.2, p.41-88, May 1999 [doi>10.1145/312203.312207]
• 13: R. Eggen and S. Sunku. Efficiency of Soap Versus JMS. In International Conference on Internet Computing, pages 99--105, 2003.
• 14: Abdelkarim Erradi , Piyush Maheshwari , Vladimir Tosic, WS-Policy based Monitoring of Composite Web Services, Proceedings of the Fifth European Conference on Web Services, p.99-108, November 26-28, 2007 [doi>10.1109/ECOWS.2007.31]
• 15: A. Erradi, V. Tosic, and P. Maheshwari. MASC - .NET-Based Middleware for Adaptive Composite Web Services. Web Services, 2007. ICWS 2007. IEEE International Conference on, pages 727--734, July 2007.
• 16: Patrick T. Eugster , Rachid Guerraoui , Anne-Marie Kermarrec , Laurent Massoulieacute;, Epidemic Information Dissemination in Distributed Systems, Computer, v.37 n.5, p.60-67, May 2004 [doi>10.1109/MC.2004.1297243]
• 17: Yi Huang , Dennis Gannon, A Comparative Study of Web Services-based Event Notification Specifications, Proceedings of the 2006 International Conference Workshops on Parallel Processing, p.7-14, August 14-18, 2006 [doi>10.1109/ICPPW.2006.5]
• 18: Márk Jelasity , Rachid Guerraoui , Anne-Marie Kermarrec , Maarten van Steen, The peer sampling service: experimental evaluation of unstructured gossip-based implementations, Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, October 18-22, 2004, Toronto, Canada
• 19: M. Jelasity, W. Kowalczyk, and M. van Steen. Newscast Computing. Technical Report IR-CS-006, Vrije Universiteit Amsterdam, Department of Computer Science, Amsterdam, The Netherlands, Nov. 2003.
• 20: R. Karp , C. Schindelhauer , S. Shenker , B. Vocking, Randomized rumor spreading, Proceedings of the 41st Annual Symposium on Foundations of Computer Science, p.565, November 12-14, 2000
• 21: B. Koldehofe. Simple gossiping with balls and bins. In Proceedings of the 6th International Conference on Principles of Distributed Systems (OPODIS'02), pages 109--118, 2002.
• 22: G. Monsieur, M. Snoeck, and W. Lemahieu. Coordinated Web Services Orchestration. Web Services, 2007. ICWS 2007. IEEE International Conference on, pages 775--783, July 2007.
• 23: P. Niblett , S. Graham, Events and service-oriented architecture: the OASIS web services notification specifications, IBM Systems Journal, v.44 n.4, p.869-886, 2005
• 24: J. Pereira, R. Oliveira, and L. Rodrigues. Efficient Epidemic Multicast in Heterogeneous Networks. In On the Move to Meaningful Internet Systems 2006: OTM 2006 Workshops, volume 4278/2006, pages 1520--1529. Springer Berlin / Heidelberg, October 2006.
• 25: Rico Piantoni , Constantin Stancescu, Implementing the Swiss Exchange Trading System, Proceedings of the 27th International Symposium on Fault-Tolerant Computing (FTCS '97), p.309, June 25-27, 1997
• 26: Robbert Van Renesse , Kenneth P. Birman , Werner Vogels, Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining, ACM Transactions on Computer Systems (TOCS), v.21 n.2, p.164-206, May 2003 [doi>10.1145/762483.762485]
• 27: E. Roch. Web Services HTTP vs. JMS. http://it.toolbox.com/blogs/the-soa-blog/web-services-http-vs-jms-19110, 17 September 2007.
• 28: W. Vogels. All Things Distributed. http://www.allthingsdistributed.com/.
• 29: W. Vogels and C. Re. WS-Membership - Failure Management in a Web-Services World. 2003.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.11 Software Architectures

General Terms:
Design, Performance, Reliability

Keywords:
gossip, web services