Reliability-Based Mirroring of Servers in Distributed Networks

Akiko NAKANIWA  Jun TAKAHASHI  Hiroyuki EBARA  Hiromi OKADA  

Publication
IEICE TRANSACTIONS on Communications   Vol.E85-B   No.2   pp.540-549
Publication Date: 2002/02/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network Management/Operation
Keyword: 
load balancing,  reliability,  mirroring,  distributed database system,  Internet,  

Full Text: PDF(658.6KB)>>
Buy this Article




Summary: 
In this paper, we consider optimal mirror allocation problems for the purpose of load balancing in network servers. We focus on constructing high-reliability networks and propose the optimal mirror allocation model such that the system reliability is maximized subject to costs and delays, in view of the trade-off between the reliability and cost. This optimization model is capable of dealing with various kinds of network topologies, although for simplicity, we assume the read-only situation. We formulate this optimization problem into a 0-1 integer programming model, and we use an approximate method for numerical analysis in order to analyze more large-scale systems. Our objective is to find the optimal mirror allocation by solving this model, and to show quantitatively the general characteristics of the load balancing and the improvement of the system reliability by the distributed mirror allocation.