Document Type

Article

Publication Date

5-2006

Publication Title

Performance Evaluation

Abstract

This paper presents an evaluation of the end-to-end latency of a fault-tolerant CORBA infrastructure that we have implemented. The fault-tolerant infrastructure replicates the server applications using active, passive and semi-active replication, and maintains strong replica consistency of the server replicas. By analyses and by measurements of the running fault-tolerant infrastructure, we characterize the end-to-end latency under fault-free conditions. The main determining factor of the run-time performance of the fault-tolerant infrastructure is the Totem group communication protocol, which contributes to the end-to-end latency primarily in two ways: the delay in sending messages and the processing cost of the rotating token.

To reduce the delay in sending messages for passive and semi-active replication, the position of the primary server replica on the Totem ring, the token rotation time, the processing time at the client, and the processing time at the server must be considered. For active replication, the presence of duplicate messages adversely affects the performance. However, if an effective sending-side duplicate suppression mechanism is implemented, active replication is more advantageous than both passive and semi-active replication because of the automatic selection of the most favorable position of the server replica that sends the first non-duplicate reply.

Comments

This research has been supported by DARPA/ONR Contract N66001-00-1-8931 and MURI/AFOSR Contract F49620-00-1- 0330. An earlier version of this paper won the best paper award at the International Symposium on Performance Evaluation of Computer and Telecommunication Systems [24].

Original Citation

Zhao, W., Moser, L., , & Melliar-Smith, P. (2006). End-to-end latency of a fault-tolerant CORBA infrastructure. Performance Evaluation, 63(4-5), 341-363. doi:10.1016/j.peva.2005.03.002

DOI

10.1016/j.peva.2005.03.002

Version

Postprint

Volume

63

Issue

4-5

Share

COinS