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
Author(s)
Related Research Unit(s)
Detail(s)
| Original language | English |
|---|---|
| Title of host publication | Proceedings - 23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003 |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 905-910 |
| ISBN (Print) | 0769519210, 9780769519210 |
| Publication status | Published - 2003 |
Conference
| Title | 23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003 |
|---|---|
| Place | United States |
| City | Providence |
| Period | 19 - 22 May 2003 |
Link(s)
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
