Adaptivity metric and performance for restart strategies in web services reliable messaging

ABSTRACT

Adaptivity, the ability of a system to adapt itself to its environment, is a key property of autonomous systems. In his paper we propose a benefit-based framework for the efinition of metrics to measure adaptivity. We demonstrate the application of the framework in a case study of the adaptivity of restart strategies for Web Services Reliable Messaging (WSRM). Using the framework, we define two adaptivity metrics for a fault-injection-driven evaluation of the adaptivity of three restart strategies in aWSRM implementation. The adaptivity measurements are complemented by a thorough discussion of the performance of the restart strategies.

REFERENCES

• 1: Measuring the Robustness of a Resource Allocation, IEEE Transactions on Parallel and Distributed Systems, v.15 n.7, p.630-641, July 2004 [doi>10.1109/TPDS.2004.24]
• 2: The Apache Software Foundation: Apache Axis. http://ws.apache.org/axis/.
• 3: The Apache Software Foundation: Apache Sandesha. http://ws.apache.org/sandesha/.
• 4: BEA Systems, IBM, Microsoft Corporation Inc, and TIBCO SoftwareInc. Web Services Reliable Messaging Protocol (WS-ReliableMessaging), February 2005.
• 5: D. G. Cacuci. Sensitivity & Uncertainty Analysis, Volume I: Theory. CRC Press, 2003.
• 6: Joseph L. Hellerstein , Yixin Diao , Sujay Parekh , Dawn M. Tilbury, Feedback Control of Computing Systems, John Wiley & Sons, 2004
• 7: John H. Holland, Adaptation in natural and artificial systems, MIT Press, Cambridge, MA, 1992
• 8: W. Jiang and H. Schulzrinne. Modeling of Packet Loss and Delay and Their Effect on Real-Time Multimedia Service Quality. In Proc. NOSSDAV, 2000.
• 9: Phil Karn , Craig Partridge, Improving round-trip time estimates in reliable transport protocols, ACM Transactions on Computer Systems (TOCS), v.9 n.4, p.364-373, Nov. 1991 [doi>10.1145/118544.118549]
• 10: Hechmi Khlifi , Jean-Charles Grégoire, Low-complexity offline and online clock skew estimation and removal, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.50 n.11, p.1872-1884, 10 August 2006 [doi>10.1016/j.comnet.2005.08.009]
• 11: B. Krishnamurthy and J. Rexford. Web Protocols and Practice. Addison Wesley, 2001.
• 12: J. F. Meyer. Performability modeling: Back to the future? In Proceedings of the 8th International Workshop on Performability Modeling of Computer and Communication Systems, pages 5--9. CTIT, 2007.
• 13: S. B. Moon , P. Skelly , D. Towsley, Estimation and Removal of Clock Skew from Network Delay Measurements, University of Massachusetts, Amherst, MA, 1998
• 14: Vern Paxson, End-to-end Internet packet dynamics, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.139-152, September 14-18, 1997, Cannes, France
• 15: R Development Core Team. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria, 2006. ISBN 3-900051-07-0.
• 16: P. Reinecke, A. P. A. van Moorsel, and K. Wolter. A Measurement Study of the Interplay Between Application Level Restart and Transport Protocol. In M. Malek, M. Reitenspieß, and J. Kaiser, editors, ISAS, volume 3335 of Lecture Notes in Computer Science, pages 86--100. Springer, 2004.
• 17: P. Reinecke, A. P. A. van Moorsel, and K. Wolter. Experimental Analysis of the Correlation of HTTP GET Invocations. In A. Horv´ath and M. Telek, editors, EPEW, volume 4054 of Lecture Notes in Computer Science, pages 226--237. Springer, 2006.
• 18: Philipp Reinecke , Aad P. A. van Moorsel , Katinka Wolter, The Fast and the Fair: A Fault-Injection-Driven Comparison of Restart Oracles for Reliable Web Services, Proceedings of the 3rd international conference on the Quantitative Evaluation of Systems, p.375-384, September 11-14, 2006 [doi>10.1109/QEST.2006.50]
• 19: H. Sanneck, G. Carle, and R. Koodli. A framework model for packet loss metrics based on loss runlengths. In Proceedings of the SPIE/ACM SIGMM Multimedia Computing and Netoworking Conference 2000, San Jose, CA, January 2000. SPIE/ACM SIGMM.
• 20: Aad P. A. van Moorsel , Katinka Wolter, Analysis and Algorithms for Restart, Proceedings of the The Quantitative Evaluation of Systems, First International Conference, p.195-204, September 27-30, 2004 [doi>10.1109/QEST.2004.5]
• 21: Aad P. A. van Moorsel , Katinka Wolter, Analysis of Restart Mechanisms in Software Systems, IEEE Transactions on Software Engineering, v.32 n.8, p.547-558, August 2006 [doi>10.1109/TSE.2006.73]
• 22: Aad P. A. van Moorsel , Katinka Wolter, Analysis of Restart Mechanisms in Software Systems, IEEE Transactions on Software Engineering, v.32 n.8, p.547-558, August 2006 [doi>10.1109/TSE.2006.73]
• 23: U. Zdun, M. Völter, and M. Kircher. Pattern-Based Design of an Asynchronous Invocation Framework for Web Services. Int. J. Web Service Res., 1(3):42--62, 2004.
• 24: Yin Zhang , Nick Duffield, On the constancy of internet path properties, Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement, November 01-02, 2001, San Francisco, California, USA [doi>10.1145/505202.505228]
• 25: Y. Zhang, V. Paxson, and S. Shenker. The Stationarity of Internet Path Properties: Routing, Loss, and Throughput. ACIRI Technical Report, 2000.

INDEX TERMS

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

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

  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.8 Metrics
          Subjects: Performance measures

General Terms:
Experimentation, Management, Measurement, Performance, Reliability

Keywords:
adaptivity, adaptivity metrics, service-oriented architectures, web-services reliable messaging