Reliability-based optimal allocation of mirror servers for Internet

Author

Nakaniwa, Akiko ; Takahashi, Jun ; Ebara, Hiroyuki ; Okada, Hiromi

Author_Institution

Dept. of Electron. Eng., Kansai Univ., Osaka, Japan

Volume

3

fYear

2000

fDate

2000

Firstpage

1571

Abstract

We consider the optimal mirror allocation problems for the purpose of load balance 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 trading-off relationship between the reliability and cost. This optimization model is capable of dealing with various kinds of network topology. We formulate this optimization problem as a 0-1 integer programming in this model, and we can find the place where each mirror server should be and the concrete assignment of files to mirror servers. Our objective is to find the optimal mirror allocation by solving this model, and to show the general characteristics about the load balance and the improvement of the system reliability by the distributed mirror allocation, quantitatively

Keywords

Internet; computer network reliability; costing; delays; integer programming; network servers; network topology; 0-1 integer programming; Internet; costs; delays; distributed mirror allocation; file assignment; high-reliability networks; load balance; mirror servers; network servers; network topology; optimal mirror allocation model; optimization model; reliability-based optimal allocation; system reliability; Concrete; Cost function; File servers; Internet; Linear programming; Mirrors; Network servers; Network topology; Reliability; Web server;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 2000. GLOBECOM '00. IEEE

Conference_Location

San Francisco, CA

Print_ISBN

0-7803-6451-1

Type

conf

DOI

10.1109/GLOCOM.2000.891903

Filename

891903