New Trends In Computer Networks
Spanning a wide spectrum of topics in computer networks, this book presents a selective collection of papers from the 20th International Symposium on Computer and Information Sciences, held in Istanbul, Turkey.
TABLE OF CONTENTS New Trends In Computer Networks
A Lightweight Passive Replication Protocol for Deterministic Servers
JINHO AHN
Dept. of Computer Science, Kyonggi University, San 94-6 Iui-dong, Yeongtong-gu, Suwon-si Gyeonggi-do 443-760, Korea E-mail: jhahn@kyonggi.ac.kr
This paper presents a lightweight passive replication protocol for deterministic servers in message-passing distributed systems. The protocol allows any server, not necessarily the primary, to take responsibility for processing its received client request and coordinating with the other replica servers after obtaining the delivery sequence number of the request from the primary. Thanks to this feature, the protocol with conventional load balancing techniques can avoid extreme load conditions on the primary. Therefore, the protocol promises better scalability of deterministic and replicated services compared with traditional protocols. Simulation results indicate that the proposed protocol can reduce 22.4% ~ 52.3% of the average response time of a client request.
1. Introduction
When an application executes in parallel on multiple computers in a distributed system, the failure of a single computer may lead to the failure of the entire execution of the applications. In particular, as the distributed systems scale up, their failure probability may also be higher. Thus, the systems require efficient techniques for supporting fault-tolerance. Process replication is a well-known fault-tolerance technique to ensure high availability of a service in a distributed system by using a group of servers all executing the same service on physically independent computers. In other words, if all servers know what service requests are currently being handled, live servers can continue the work that was not completed by failed ones. In this technique, each replica server of a...
Copyright Imperial College Press 2005 under license agreement with Books24x7
