Optimal placement of mirrored web servers in ring networks

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)22_Publication in policy or professional journal

3 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)170-178
Journal / PublicationIEE Proceedings: Communications
Volume151
Issue number2
Publication statusPublished - Apr 2004

Abstract

The placement problem of mirrored web servers in ring networks is investigated in the case where each client accesses the closet mirrored server. Without budget constraint, it is shown that the mirrored servers in the optimal placement are in the shape of a string including the original server S, and an efficient algorithm is proposed that computes the optimal placement with time complexity O(|C|2 x |V|). With budget constraint, if all candidate servers charge the same fee, an algorithm is proposed to compute the optimal placement in time O(k2|C|3|V|) by using dynamic programming. If candidates charge different fees, the problem is shown to be NO-hard, and two heuristic algorithms are proposed. The performance of the proposed placement schemes is evaluated with the traffic-reduction ratio and the budget-usage ratio over a wide range of system parameters.

Citation Format(s)

Optimal placement of mirrored web servers in ring networks. / Liu, H.; Jia, X.; Li, D. et al.

In: IEE Proceedings: Communications, Vol. 151, No. 2, 04.2004, p. 170-178.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)22_Publication in policy or professional journal