skip to main content
10.1145/1376971.1376978acmconferencesArticle/Chapter ViewAbstractPublication PagesubimobConference Proceedingsconference-collections
research-article

Multi-ressources K-Médians: un algorithme de placement de services web sur les réseaux sans fils municipaux

Published:28 May 2008Publication History

ABSTRACT

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.

References

  1. S. Bouchenak, N. D. Palma, D. Hagimont, and C. Taton. Autonomic management of clustered applications. In CLUSTER. IEEE, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  2. S. Buchholz and T. Buchholz. Replica placement in adaptive content distribution networks. In H. Haddad, A. Omicini, R. L. Wainwright, and L. M. Liebrock, editors, SAC, pages 1705--1710. ACM, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. F. Cappello, E. Caron, M. J. Daydé, F. Desprez, Y. Jégou, P. V.-B. Primet, E. Jeannot, S. Lanteri, J. Leduc, N. Melab, G. Mornet, R. Namyst, B. Quétier, and O. Richard. Grid'5000: a large scale and highly reconfigurable grid experimental testbed. In GRID, pages 99--106. IEEE, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. I. Foster, C. Kesselman, C. Lee, R. Lindell, K. Nahrstedt, and A. Roy. A distributed resource management architecture that supports advance reservations and co-allocation. In Proceedin gs of the International Workshop on Quality of Service, 1999.Google ScholarGoogle Scholar
  5. J. Gossa. Modèle et outils génériques pour la résolution des problèmes liés à la répartition des ressources sur grilles. Thèse de doctorat en informatique, INSA Lyon, Dec. 2007. Sous la direction de Lionel Brunie et Jean-Marc Pierson.Google ScholarGoogle Scholar
  6. J. Gossa, J.-M. Pierson, and L. Brunie. When the Grid becomes pervasive to save the day even Mitch Buchannon needs decision-making support. In IEEE, editor, IEEE International Conference on Pervasive Services (ICPS 2007), pages 1--10, July 2007.Google ScholarGoogle Scholar
  7. S. D. Gribble, M. Welsh, R. von Behren, E. A. Brewer, D. Culler, N. Borisov, S. Czerwinski, R. Gummadi, J. Hill, A. Joseph, R. H. Katz, Z. M. Mao, S. Ross, B. Zhao, and R. C. Holte. The ninja architecture for robust internet-scale systems and services373423. Comput. Networks, 35(4):473--497, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. A.-A. Ivan, J. Harman, M. Allen, and V. Karamcheti. Partitionable services: A framework for seamlessly adapting distributed applications to heterogeneous environments. In HPDC '02: Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing, page 103, Washington, DC, USA, 2002. IEEE Computer Society. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. M. Karlsson and M. Mahalingam. Do we need replica placement algorithms in content delivery networks. In 7th International Workshop on Web Content Caching and Distribution (WCW), August 2002.Google ScholarGoogle Scholar
  10. A. Karve, T. Kimbrel, G. Pacifici, M. Spreitzer, M. Steinder, M. Sviridenko, and A. Tantawi. Dynamic placement for clustered web applications. In WWW '06: Proceedings of the 15th international conference on World Wide Web, pages 595--604, New York, NY, USA, 2006. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. T. Kichkaylo and V. Karamcheti. Optimal resource-aware deployment planning for component-based distributed applications. In HPDC '04: Proceedings of the 13th IEEE International Symposium on High Performance Distributed Computing, pages 150--159, Washington, DC, USA, 2004. IEEE Computer Society. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. J. Reese. Solution methods for the p-median problem: An annotated bibliography. Networks, 48(3):125--142, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Multi-ressources K-Médians: un algorithme de placement de services web sur les réseaux sans fils municipaux

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            UbiMob '08: Proceedings of the 4th French-speaking conference on Mobility and ubiquity computing
            May 2008
            103 pages
            ISBN:9781595939807
            DOI:10.1145/1376971

            Copyright © 2008 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 28 May 2008

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article
          • Article Metrics

            • Downloads (Last 12 months)1
            • Downloads (Last 6 weeks)0

            Other Metrics

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader