Accession Number:

ADA513640

Title:

Understanding Consistency Maintenance in Service Discovery Architectures in Response to Message Loss

Descriptive Note:

Conference paper

Corporate Author:

NATIONAL INST OF STANDARDS AND TECHNOLOGY GAITHERSBURG MD

Report Date:

2002-07-01

Pagination or Media Count:

11.0

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 severe message loss. We use an architecture 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 message-loss 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.

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE