Pp. 221–232 of the Proceedings

Next: Introduction

Using the Strategy Design Pattern to
Compose Reliable Distributed Protocols

Benoît Garbinato - Rachid Guerraoui
Laboratoire de Systèmes d'Exploitation
Département d'Informatique
École Polytechnique Fédérale de Lausanne, Suisse
e-mail: bast@lse.epfl.ch

Abstract:

Reliable distributed systems involve many complex protocols. In this context, protocol composition is a central concept, because it allows to reuse robust protocol implementations. In this paper, we describe how the Strategy pattern has been recursively used to support protocol composition in the BAST framework. We also discuss design alternatives that have been applied in other existing frameworks.

 
• Introduction
  • The BAST Framework
  • Overview of the Paper
• Protocol Objects
  • Dealing with Failures.
• Strategy Pattern in BAST
  • Composing Protocols
    • Inadequacy of Inheritance Alone.
  • Protocol Algorithms as Strategies
    • Strategy/Context Interactions.
    • Consequences.
  • Reliable Multicast: an Example
    • Overview of the Protocol.
  • Recursive Use of the Strategy Pattern
  • Extending the BAST Framework
    • Overview of the Protocol.
    • Methodology for Extending BAST.
• Design Alternatives
  • Multiple Inheritance and Mixins
  • Toolbox Approach
  • Black-box Framework
  • Modeling Communications
    • Microprotocols and the x-Kernel
    • Composing Protocol Stacks in HORUS
• Concluding Remarks
• References
• About this document ...