Trading Off Resource Utilization and Task Migrations in Dynamic Load-balancing
Authors: 
Juan Luis Jiménez Laredo, 
Frédéric Guinand, Damien Olivier, Pascal BouvryAuthors Info & Claims
Pages 1409 - 1410
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.
[2]
J. Laredo, P. Bouvry, F. Guinand, B. Dorronsoro, and C. Fernandes. The sandpile scheduler. Cluster Computing, 17(2):191--204, June 2014.
[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.
[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.
Index Terms
- Trading Off Resource Utilization and Task Migrations in Dynamic Load-balancing
Recommendations
Balance Resource Utilization BRU Approach for the Dynamic Load Balancing in Cloud Environment by Using AR Prediction Model
One of the major challenges for the cloud provider is the efficient utilization of the physical resources. To achieve this, this paper proposed a Balance Resource Utilization BRU approach that not only minimizes the resource leakage but also increases ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
July 2015
1568 pages
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.
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 11 July 2015
Check for updates
Author Tags
Qualifiers
- Poster
Funding Sources
Conference
GECCO '15
Sponsor:
Acceptance Rates
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 58Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 30 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in