skip to main content
10.1145/2739482.2764677acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster

Trading Off Resource Utilization and Task Migrations in Dynamic Load-balancing

Published:11 July 2015Publication History

ABSTRACT

This paper aims at investigating platform-independent measures to determine the efficiency of a load-balancer. Counterpoised curves are proposed as a mean to counterweight the utilization of resources with a penalty due to the migration of tasks. As a proof-of-concept, experiments were conducted on the sandpile load-balancer showing that its maximum counterpoised efficiency is reached at 80% of the peak performance of the system.

References

  1. M. R. Garey and D. S. Johnson. Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York, NY, USA, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. J. Laredo, P. Bouvry, F. Guinand, B. Dorronsoro, and C. Fernandes. The sandpile scheduler. Cluster Computing, 17(2):191--204, June 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. J. Laredo, B. Dorronsoro, J. Pecero, P. Bouvry, J. Durillo, and C. Fernandes. Designing a self-organized approach for scheduling bag-of-tasks. In P2P, Parallel, Grid, Cloud and Internet Computing, 2012 Seventh International Conference on, pages 315--320, Nov 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. P. Bak, C. Tang, and K. Wiesenfeld. Self-organized criticality: An explanation of the 1/f noise. Phys. Rev. Lett., 59:381--384, Jul 1987.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Trading Off Resource Utilization and Task Migrations in Dynamic Load-balancing

        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
          GECCO Companion '15: Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation
          July 2015
          1568 pages
          ISBN:9781450334884
          DOI:10.1145/2739482

          Copyright © 2015 Owner/Author

          Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 11 July 2015

          Check for updates

          Qualifiers

          • poster

          Acceptance Rates

          Overall Acceptance Rate1,669of4,410submissions,38%

          Upcoming Conference

          GECCO '24
          Genetic and Evolutionary Computation Conference
          July 14 - 18, 2024
          Melbourne , VIC , Australia
        • Article Metrics

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

          Other Metrics

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader