Placement of mirrored web servers in ring networks with budget constraint

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationProceedings - 23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages905-910
ISBN (Print)0769519210, 9780769519210
Publication statusPublished - 2003

Conference

Title23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003
PlaceUnited States
CityProvidence
Period19 - 22 May 2003

Abstract

This paper investigates the placement problem of mirrored web servers in ring networks, where each client accesses the closest mirrored server. Without budget constraint, we propose an efficient algorithm that computes the optimal placement with time complexity O(|C|2 × |V|). With budget constraint, if all candidate servers charge the same fee, we propose an algorithm to compute the optimal placement in time O(k2|C|3|V|) by using dynamic programming; if candidates charge different fees, we prove the problem is NP-hard, and further propose two heuristic algorithms. 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.

Research Area(s)

  • Computer science, Costs, Dynamic programming, Heuristic algorithms, Intelligent networks, Network servers, Telecommunication traffic, Voltage-controlled oscillators, Web and internet services, Web server

Citation Format(s)

Placement of mirrored web servers in ring networks with budget constraint. / Liu, Hai; Jia, Xiaohua; Li, Deying; Lee, C. H.

Proceedings - 23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003. Institute of Electrical and Electronics Engineers Inc., 2003. p. 905-910 1203666.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review