Dynamic Service Placement in Shared Service Hosting Infrastructures

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download

https://hal.inria.fr/hal-01056307
Contributor : Hal Ifip <>
Submitted on : Monday, August 18, 2014 - 3:51:18 PM
Last modification on : Friday, November 17, 2017 - 3:08:02 PM
Long-term archiving on : Thursday, November 27, 2014 - 5:31:02 AM

File

main.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Qi Zhang, Jin Xiao, Eren Gürses, Martin Karsten, Raouf Boutaba. Dynamic Service Placement in Shared Service Hosting Infrastructures. 9th International IFIP TC 6 Networking Conference (NETWORKING), May 2010, Chennai, India. pp.251-264, ⟨10.1007/978-3-642-12963-6_20⟩. ⟨hal-01056307⟩

Share

Metrics

Record views

283

Files downloads

282