skip to main content
10.1145/2031746.2031748acmotherconferencesArticle/Chapter ViewAbstractPublication PagesisstaConference Proceedingsconference-collections
research-article

Using vector clocks to monitor dependencies among services at runtime

Published:14 September 2011Publication History

ABSTRACT

Service-Oriented Architecture (SOA) enable organizations to react to requirement changes in an agile manner and to foster the reuse of existing services. However, the dynamic nature of Service-Oriented Systems and their agility bear the challenge of properly understanding such systems. In particular, understanding the dependencies among services is a non trivial task, especially if service-oriented systems are distributed over several hosts and/or using different SOA technologies.

In this paper, we propose an approach to monitor dynamic dependencies among services. The approach is based on the vector clocks, originally conceived and used to order events in a distributed environment. We use the vector clocks to order service executions and to infer causal dependencies among services. In our future work we plan to use this information to study change and failure impact analysis in service-oriented systems.

References

  1. S. Basu, F. Casati, and F. Daniel. Toward web service dependency discovery for soa management. In Proceedings of the 2008 IEEE International Conference on Services Computing - Volume 2, pages 422--429, Washington, DC, USA, 2008. IEEE Computer Society. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. L. C. Briand, Y. Labiche, and J. Leduc. Toward the reverse engineering of uml sequence diagrams for distributed java software. IEEE Trans. Softw. Eng., 32:642--663, September 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. T. Erl. Soa: principles of service design. Prentice Hall Press, Upper Saddle River, NJ, USA, first edition, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. C. J. Fidge. Timestamps in message-passing systems that preserve partial ordering. In Proceedings of the 11th Australian Computer Science Conference, pages 56--66, 1988.Google ScholarGoogle Scholar
  5. G. Hohpe and B. Woolf. Enterprise Integration Patterns: Designing, Building, and Deploying Messaging Solutions. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. C. E. Hrischuk and C. M. Woodside. Logical clock requirements for reverse engineering scenarios from a distributed system. IEEE Trans. Softw. Eng., 28:321--339, April 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. L. Lamport. Time, clocks, and the ordering of events in a distributed system. Commun. ACM, 21(7):558--565, 1978. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. F. Mattern. Virtual time and global states of distributed systems. In Parallel and Distributed Algorithms, pages 215--226. North-Holland, 1989.Google ScholarGoogle Scholar
  9. M. Winkler, T. Springer, E. D. Trigos, and A. Schill. Analysing dependencies in service compositions. In Proceedings of the 2009 international conference on Service-oriented computing, ICSOC/ServiceWave'09, pages 123--133, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Using vector clocks to monitor dependencies among services at runtime

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        QASBA '11: Proceedings of the International Workshop on Quality Assurance for Service-Based Applications
        September 2011
        49 pages
        ISBN:9781450308267
        DOI:10.1145/2031746

        Copyright © 2011 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 14 September 2011

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader