%0 Conference Proceedings %T Dynamic Service Placement in Shared Service Hosting Infrastructures %+ David R. Cheriton School of Computer Science %A Zhang, Qi %A Xiao, Jin %A Gürses, Eren %A Karsten, Martin %A Boutaba, Raouf %< avec comité de lecture %( Lecture Notes in Computer Science %B 9th International IFIP TC 6 Networking Conference (NETWORKING) %C Chennai, India %Y Mark Crovella; Laura Marie Feeney; Dan Rubenstein; S. V. Raghavan %I Springer %3 NETWORKING 2010 %V LNCS-6091 %P 251-264 %8 2010-05-11 %D 2010 %R 10.1007/978-3-642-12963-6_20 %Z Computer Science [cs]/Digital Libraries [cs.DL]Conference papers %X Large-scale shared service hosting environments, such as content delivery networks and cloud computing, have gained much popularity in recent years. A key challenge faced by service owners in these environments is to determine the locations where service instances (e.g. virtual machine instances) should be placed such that the hosting cost is minimized while key performance requirements (e.g. response time) are assured. Furthermore, the dynamic nature of service hosting environments favors a distributed and adaptive solution to this problem. In this paper, we present an efficient algorithm for this problem. Our algorithm not only provides a worst-case approximation guarantee, but can also adapt to changes in service demand and infrastructure evolution. The effectiveness of our algorithm is evaluated though realistic simulation studies. %G English %2 https://inria.hal.science/hal-01056307/document %2 https://inria.hal.science/hal-01056307/file/main.pdf %L hal-01056307 %U https://inria.hal.science/hal-01056307 %~ IFIP-LNCS %~ IFIP %~ IFIP-LNCS-6091 %~ IFIP-TC %~ IFIP-TC6 %~ IFIP-NETWORKING %~ IFIP-2010