Distributed hash table based design of Soft System Buses

ABSTRACT

Large scale computing systems which can run for unlimited time and can evolve over time have a growing demand in this modern information society. Soft System Buses (SSBs) were proposed to provide middleware platform support to such computing systems. This paper proposes a design of SSBs based on Chord -- a distributed hash table protocol for large scale peer to peer systems. Our design fulfills the requirements of SSBs like scalability, automatic recovery from failures, data preservation and incremental runtime upgradeability and maintainability. An assessment of our design from the view point of the requirements of SSBs is also presented.

REFERENCES

• 1: Antonio Carzaniga , David S. Rosenblum , Alexander L. Wolf, Achieving scalability and expressiveness in an Internet-scale event notification service, Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing, p.219-227, July 16-19, 2000, Portland, Oregon, United States [doi>10.1145/343477.343622]
• 2: Jingde Cheng, Comparing Persistent Computing with Autonomic Computing, Proceedings of the 11th International Conference on Parallel and Distributed Systems - Workshops (ICPADS'05), p.428-432, July 20-22, 2005
• 3: Jingde Cheng, Persistent Computing Systems as Continuously Available, Reliable, and Secure Systems, Proceedings of the First International Conference on Availability, Reliability and Security, p.631-638, April 20-22, 2006 [doi>10.1109/ARES.2006.91]
• 4: Emma Brunskill, Building Peer-to-Peer Systems with Chord, a Distributed Lookup Service, Proceedings of the Eighth Workshop on Hot Topics in Operating Systems, p.81, May 20-22, 2001
• 5: Frank Dabek , M. Frans Kaashoek , David Karger , Robert Morris , Ion Stoica, Wide-area cooperative storage with CFS, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 6: F. Dabek, B. Y. Zhao, P. Druschel, J. Kubiatowicz and I. Stoica, Toward a Common API for Structured Peer-to-Peer Overlays. In Proc. of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS '03), 2003.
• 7: Peter Druschel , Antony Rowstron, PAST: A Large-Scale, Persistent Peer-to-Peer Storage Utility, Proceedings of the Eighth Workshop on Hot Topics in Operating Systems, p.75, May 20-22, 2001
• 8: R. Lewis. Advanced Messaging Applications with MSMQ and MQSeries. QUE, 1999.
• 9: OMNet++: Discrete Event Simulation System. http://www.omnetpp.org/
• 10: OverSim: A Flexible Overlay Network Simulation Framework. http://www.oversim.org/
• 11: P. R. Pietzuch. Hermes: A Scalable Event-Based Middleware. Technical Report, Computer Laboratory, University of Cambridge, 2004.
• 12: M. R. Selim, T. Endo, Y. Goto, and J. Cheng. A Comparative Study between Soft System Bus and Traditional Middlewares, in R. Meersman, Z. Tari, P. Herrero et al. (Eds.), "On the Move to Meaningful Internet Systems and Ubiquitous Computing: OTM 2006 Workshops, Montpellier, France, Oct. 30 -- Nov. 3, 2006", LNCS 4278, pp. 1264--1273, Springer-Verlag, 2006.
• 13: Ion Stoica , Robert Morris , David Liben-Nowell , David R. Karger , M. Frans Kaashoek , Frank Dabek , Hari Balakrishnan, Chord: a scalable peer-to-peer lookup protocol for internet applications, IEEE/ACM Transactions on Networking (TON), v.11 n.1, p.17-32, February 2003 [doi>10.1109/TNET.2002.808407]
• 14: TIBCO. TIB/Rendezvous (White Paper), 1999.

INDEX TERMS

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

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Distributed networks

General Terms:
Design, Reliability

Keywords:
chord protocol, distributed hash table, middleware, soft system bus