Characterization of task allocation techniques in data centers based on information theory

David H.S. Lima, Andre L.L. Aquino, Osvaldo A. Rosso and Marilia Curado

Physica A: Statistical Mechanics and its Applications, 2024, vol. 634, issue C

Abstract: We present a comprehensive characterization of task allocation techniques in data centers based on information theory, focusing specifically on Shannon Entropy and Statistical Complexity. This study investigates the potential benefits and limitations of using information theory-based integrated into different task allocation techniques. We conduct experiments using a realistic simulation environment. We evaluate the number of tasks allocated over time and the evolution of queue size over time. For this purpose, we used the Google Dataset. This trace represents 29 days’ of information on a cluster of about 12.5k machines. It contains detailed information on job submissions, task execution, resource usage, and scheduling decisions. Our findings demonstrate the potential of information theory-based to identify the task allocation process using different strategies.

Keywords: Task allocation; Data center; Information theory; Causal planes (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437123010026
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:634:y:2024:i:c:s0378437123010026

DOI: 10.1016/j.physa.2023.129447

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().