Computer Laboratory

Technical reports

Performance evaluation of HARP: a hierarchical asynchronous replication protocol for large scale system

Noha Adly

August 1995, 94 pages

Abstract

This report evaluates the performance of HARP, a hierarchical replication protocol based on nodes organised into a logical hierarchy. The scheme is based on communication with nearby replicas and scales well for thousands of replicas. It proposes a new service interface that provides different levels of asynchrony, allowing strong consistency and weak consistency to be integrated into the same framework. Further, it provides the ability to offer different levels of staleness, by querying from different levels of the hierarchy. We present results from a detailed simulation analysis evaluating the benefits and losses in performance resulting from using synchronous versus asynchronous operation within HARP under different system configurations and load mixes. Further, the performance is evaluated on different network topologies. An analytical solution based on the Open Queueing Network Model with Multiple Job Classes is carried out for the verification of the simulation model and the results are presented.

Full text

PS (0.3 MB)

BibTeX record

@TechReport{UCAM-CL-TR-378,
  author =	 {Adly, Noha},
  title = 	 {{Performance evaluation of HARP: a hierarchical
         	   asynchronous replication protocol for large scale system}},
  year = 	 1995,
  month = 	 aug,
  url = 	 {http://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-378.ps.gz},
  institution =  {University of Cambridge, Computer Laboratory},
  number = 	 {UCAM-CL-TR-378}
}