Frontiers of Information Technology (2012)
Islamabad, Pakistan Pakistan
Dec. 17, 2012 to Dec. 19, 2012
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FIT.2012.67
This paper studies and proposes heuristic algorithms to solve the problem of replicated server placement (RSP) with Quality of Service (QoS) constraints. Although there has been much work on RSP in multicast networks, in most of them a simplified replication model is used, therefore, their proposed solutions may not be applicable to real systems. In this paper, we use a more realistic, and generalized model for replica placement, which considers the latency restriction of the receivers (QoS), bandwidth, and storage constraints of the links and nodes. We present a mathematical formulation and propose four heuristics that are benched marked using BRITE network generator, and discuss the benefits and drawbacks of the static and dynamic approaches. The proposed heuristics are experimentally compared through simulations with respect to their performance and computational complexity under different QoS constraints. The simulation results show interesting characteristics of the studied heuristics.
Quality of service, Server replication, Multicast Network
Hamed S. Kia, Samee Ullah Khan, "Server Replication in Multicast Networks", Frontiers of Information Technology, vol. 00, no. , pp. 337-341, 2012, doi:10.1109/FIT.2012.67