For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Reliability-Based Mirroring of Servers in Distributed Networks
Akiko NAKANIWA Jun TAKAHASHI Hiroyuki EBARA Hiromi OKADA
IEICE TRANSACTIONS on Communications
Publication Date: 2002/02/01
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network Management/Operation
load balancing, reliability, mirroring, distributed database system, Internet,
Full Text: PDF(658.6KB)>>
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.