Availability simulation of peer-to-peer architectural styles

ABSTRACT

This paper addresses the issue of quantitatively investigating availability within peer-to-peer systems. We devise a conceptual framework integrating architectural styles, architectures, and concrete systems. We identify basic characteristics of architectural styles for peer-to-peer systems and give a formal model to describe derived architectures. Architectural descriptions are used as input for simulations to predict the availability of services within real-world systems.

REFERENCES

• 1: Algirdas Avizienis , Jean-Claude Laprie , Brian Randell , Carl Landwehr, Basic Concepts and Taxonomy of Dependable and Secure Computing, IEEE Transactions on Dependable and Secure Computing, v.1 n.1, p.11-33, January 2004 [doi>10.1109/TDSC.2004.2]
• 2: Philip A. Bernstein , Nathan Goodman, An algorithm for concurrency control and recovery in replicated distributed databases, ACM Transactions on Database Systems (TODS), v.9 n.4, p.596-615, Dec. 1984 [doi>10.1145/1994.2207]
• 3: Ranjita Bhagwan, Stefan Savage, and Geoffrey M. Voelker. Understanding availability. In Peer-to-Peer Systems II, Second Intl. Workshop, volume 2735 of Lecture Notes in Computer Science, pages 256--267. Springer, 2003.
• 4: Frederick P. Brooks, Jr., No silver bullet: essence and accidents of software engineering, Computer, v.20 n.4, p.10-19, April 1987 [doi>10.1109/MC.1987.1663532]
• 5: Ian Clarke , Oskar Sandberg , Brandon Wiley , Theodore W. Hong, Freenet: a distributed anonymous information storage and retrieval system, International workshop on Designing privacy enhancing technologies: design issues in anonymity and unobservability, p.46-66, January 2001, Berkeley, California, United States
• 6: Timothy Colburn. Methodology of computer science. In Luciano Floridi, editor, The Blackwell Guide to the Philosophy of Computing and Information, chapter 24. Blackwell, Oxford, 2004.
• 7: David Garlan , Robert Allen , John Ockerbloom, Exploiting style in architectural design environments, Proceedings of the 2nd ACM SIGSOFT symposium on Foundations of software engineering, p.175-188, December 06-09, 1994, New Orleans, Louisiana, United States
• 8: ISO/IEC. ISO/IEC 14598-1: Information technology - Software product evaluation - Part 1: General overview, 1999. Published standard.
• 9: ISO/IEC. ISO/IEC 9126-1: Software Engineering - Product Quality - Part 1: Quality Model, June 2001. Published standard.
• 10: Mehdi Jazayeri , Alexander Ran , Frank van der Linden, Software architecture for product families: principles and practice, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2000
• 11: Philippe Kruchten, The 4+1 View Model of Architecture, IEEE Software, v.12 n.6, p.42-50, November 1995 [doi>10.1109/52.469759]
• 12: Averill M. Law , W. David Kelton, Simulation Modeling and Analysis, McGraw-Hill Higher Education, 1997
• 13: Nenad Medvidovic , Richard N. Taylor, Separating fact from fiction in software architecture, Proceedings of the third international workshop on Software architecture, p.105-108, November 01-05, 1998, Orlando, Florida, United States [doi>10.1145/288408.288435]
• 14: Alexander Ran, Software isn't built from Lego blocks, Proceedings of the 1999 symposium on Software reusability, p.164-169, May 21-23, 1999, Los Angeles, California, United States [doi>10.1145/303008.303079]
• 15: R. Schollmeier, [16] A Definition of Peer-to-Peer Networking for the Classification of Peer-to-Peer Architectures and Applications, Proceedings of the First International Conference on Peer-to-Peer Computing (P2P'01), p.101, August 27-29, 2001
• 16: Robert H. Thomas, A Majority consensus approach to concurrency control for multiple copy databases, ACM Transactions on Database Systems (TODS), v.4 n.2, p.180-209, June 1979 [doi>10.1145/320071.320076]
• 17: Koen Vanthournot and Geert Deconinck. Building dependable peer-to-peer systems. In DSN 2004 Workshop on Architecting Dependable Systems, 2004.
• 18: James Walkerdine , Lee Melville , Ian Sommerville, Dependability Properties of P2P Architectures, Proceedings of the Second International Conference on Peer-to-Peer Computing, p.173, September 05-07, 2002
• 19: Peter Wegner, Research paradigms in computer science, Proceedings of the 2nd international conference on Software engineering, p.322-330, October 13-15, 1976, San Francisco, California, United States

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

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

  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.11 Software Architectures
      D.2.8 Metrics
          Subjects: Product metrics

General Terms:
Design, Measurement, Reliability

Keywords:
architectural style, peer-to-peer techniques, simulation