Total Order Broadcast on Pervasive Systems

Abstract : Total Order Broadcast protocols are important tools to ensure coherence across distributed systems. Contrarily to classical distributed systems, pervasive systems bring important constraints related to the performance and reliability of the network and the availability of the devices (laptops, PDAs and cellular telephones). We propose in this paper a self-stabilizing group membership service that helps a token-based Total Order Broadcast protocol to progress in a volatile environment. This group membership service is organized in two hierarchical levels so that unstable nodes are kept in the group without interfering with the Total Order Broadcast protocol. As a result, we avoid expensive membership view changes while keeping the coherence among the nodes.
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00261438
Contributor : Luiz Angelo Steffenel <>
Submitted on : Friday, March 7, 2008 - 9:15:03 AM
Last modification on : Thursday, February 21, 2019 - 10:31:45 AM
Long-term archiving on: Friday, September 28, 2012 - 10:51:04 AM

File

SteffenelKirschBebersSAC08.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-00261438, version 1

Collections

Citation

Luiz Angelo Steffenel, Manuele Kirsch Pinheiro, Yolande Bebers. Total Order Broadcast on Pervasive Systems. ACM Symposium in Applied Computing, Mar 2008, Fortaleza, Brazil. pp.to be announced. ⟨hal-00261438⟩

Share

Metrics

Record views

199

Files downloads

107