Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Understanding Consistency Maintenance in Service Discovery Architectures during Communication Failure

Published

Author(s)

Christopher E. Dabrowski, Kevin L. Mills, J R. Elder

Abstract

Current trends suggest future software systems will comprise collections of components that combine and recombine dynamically in reaction to changing conditions. Service-discovery protocols, which enable software components to locate available software services and to adapt to changing system topology, provide one foundation for such dynamic behavior. Emerging discovery protocols specify alternative architectures and behaviors, which motivate a rigorous investigation of the properties underlying their designs. Here, we assess the ability of selected designs for service-discovery protocols to maintain consistency in a distributed system during catastrophic communication failure. We use an architectural-description language, called Rapide, to model two different architectures (two-party and three-party) and two different consistency-maintenance mechanisms (polling and notification). We use our models to investigate performance differences among combinations of architecture and consistency maintenance mechanism as interface-failure rate increases. We measure system performance along three dimensions: (1) update responsiveness (How much latency is required to propagate changes?), (2) update effectiveness (What is the probability that a node receives a change?), and (3) update efficiency (How many messages must be sent to propagate a change throughout the topology?). We use Rapide to understand how failure-recovery strategies contribute to differences in performance. We also recommend improvements to architectural-description languages.
Proceedings Title
Proceedings of the Third International Workshop on Software Performance (WOSP 2002)
Conference Location
, 1

Citation

Dabrowski, C. , Mills, K. and Elder, J. (2002), Understanding Consistency Maintenance in Service Discovery Architectures during Communication Failure, Proceedings of the Third International Workshop on Software Performance (WOSP 2002), , 1, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=51000 (Accessed July 18, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created July 24, 2002, Updated October 12, 2021