Multi-ressources K-Médians

Julien Gossa, Nipaul Long · 2008

Nowadays, numerous municipalities are laying free wireless Internet access infrastructures on. These infrastructures are a natural target for the deployment of Web services, such as mapping or multimedia content providing. Regarding the number of clients, ensuring their performances represents one particularly important challenge. Unfortunately, this challenge is hard because of Web services peculiarities: difficult to migrate and replicate, heterogeneous, and highly interdependent. Our proposal is an algorithm designed to build deployment plans for sets of Web services, according to their interdependency while ensuring performances and load balancing. We have shown the efficiency of this algorithm, called MRKM for Multi-Resources K-Median, on the Grid 5000 experimental platform.

Read the paper · More papers on PaperTik