Scalable Causal Message Logging for Wide-Area Environments

  • Authors:
  • Karan Bhatia;Keith Marzullo;Lorenzo Alvisi

  • Affiliations:
  • -;-;-

  • Venue:
  • Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
  • Year:
  • 2001

Quantified Score

Hi-index 0.01

Visualization

Abstract

Causal message logging spread recovery information around the network in which the processes execute. This is an attractive property for wide area networks: it can be used to replicate processes that are otherwise inaccessible due to network partitions. However, current causal message logging protocols do not scale to thousands ofp rocesses. We describe the Hierarchical Causal Logging Protocol (HCML) that is scalable. It uses a hierarchy of proxies to reduce the amount ofin formation a process needs to maintain. Proxies also act as caches for recovery information and reduce the overall message overhead by as much as 50%. HCML also leverages differences in bandwidth between processes that reduces overall message latency by as much as 97%.