Utility maximizing dynamic resource management in an oversubscribed energy-constrained heterogeneous computing system

•Design of four resource management heuristics in HPC systems.•Design of an adaptive energy filtering mechanism to enhance energy-awareness in heuristics.•Method to generate new heterogeneous environments.•Sensitivity tests and detailed analysis of all heuristics in different environments.•Recommend...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Sustainable computing informatics and systems 2015-03, Vol.5 (C), p.14-30
Hauptverfasser: Khemka, Bhavesh, Friese, Ryan, Pasricha, Sudeep, Maciejewski, Anthony A., Siegel, Howard Jay, Koenig, Gregory A., Powers, Sarah, Hilton, Marcia, Rambharos, Rajendra, Poole, Steve
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 30
container_issue C
container_start_page 14
container_title Sustainable computing informatics and systems
container_volume 5
creator Khemka, Bhavesh
Friese, Ryan
Pasricha, Sudeep
Maciejewski, Anthony A.
Siegel, Howard Jay
Koenig, Gregory A.
Powers, Sarah
Hilton, Marcia
Rambharos, Rajendra
Poole, Steve
description •Design of four resource management heuristics in HPC systems.•Design of an adaptive energy filtering mechanism to enhance energy-awareness in heuristics.•Method to generate new heterogeneous environments.•Sensitivity tests and detailed analysis of all heuristics in different environments.•Recommendation on selecting best level of energy-awareness for the heuristics. The need for greater performance in high performance computing systems combined with rising costs of electricity to power these systems motivates the need for energy-efficient resource management. Driven by the requirements of the Extreme Scale Systems Center at Oak Ridge National Laboratory, we address the problem of scheduling dynamically-arriving tasks to machines in an oversubscribed and energy-constrained heterogeneous distributed computing environment. Our goal is to maximize total “utility” earned by the system, where the utility of a task is defined by a monotonically-decreasing function that represents the value of completing that task at different times. To address this problem, we design four energy-aware resource allocation heuristics and compare their performance to heuristics from the literature. For our given energy-constrained environment, we also design an energy filtering technique that helps some heuristics regulate their energy consumption by allowing tasks to only consume up to an estimated fair-share of energy. Extensive sensitivity analyses of the heuristics in environments with different levels of heterogeneity show that heuristics with the ability to balance both energy consumption and utility exhibit the best performance because they save energy for use by future tasks.
doi_str_mv 10.1016/j.suscom.2014.08.001
format Article
fullrecord <record><control><sourceid>elsevier_osti_</sourceid><recordid>TN_cdi_osti_scitechconnect_1565312</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S2210537914000420</els_id><sourcerecordid>S2210537914000420</sourcerecordid><originalsourceid>FETCH-LOGICAL-c379t-6db9e64e28a7994c2ac598021ad5169f83eb123d1a1dc818a8542f14a506b5583</originalsourceid><addsrcrecordid>eNp9kD9rwzAQxTW00JDmG3Qw3e1KsuXIS6GE_oNAl2YWsnR2FGIpSHKp--kr48695eDu3o93D6E7gguCSf1wKsIYlBsKiklVYF5gTK7QilKCc1Zumxu0CeGEU7GaNGW1QuMhmrOJUzbIbzOYH2P7TE9WDkZlHoIbvYK0s7KHAWzMjM2kzdwX-DC2QXnTgs7Agu-nXDkbopfGptERInjXp40bQ5YsXcY4s8MUIgy36LqT5wCbv75Gh5fnz91bvv94fd897XOVzMa81m0DdQWUy23TVIpKxRqOKZGakbrpeAktoaUmkmjFCZecVbQjlWS4bhnj5RrdL1wXohFBmQjqmGxaUFEQVrMyydeoWo6UdyF46MTFm0H6SRAs5ljFSSyxijlWgblIsSbZ4yKD9MCXAT_zwSrQxs947cz_gF9uL4gU</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Utility maximizing dynamic resource management in an oversubscribed energy-constrained heterogeneous computing system</title><source>Elsevier ScienceDirect Journals</source><creator>Khemka, Bhavesh ; Friese, Ryan ; Pasricha, Sudeep ; Maciejewski, Anthony A. ; Siegel, Howard Jay ; Koenig, Gregory A. ; Powers, Sarah ; Hilton, Marcia ; Rambharos, Rajendra ; Poole, Steve</creator><creatorcontrib>Khemka, Bhavesh ; Friese, Ryan ; Pasricha, Sudeep ; Maciejewski, Anthony A. ; Siegel, Howard Jay ; Koenig, Gregory A. ; Powers, Sarah ; Hilton, Marcia ; Rambharos, Rajendra ; Poole, Steve ; Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF)</creatorcontrib><description>•Design of four resource management heuristics in HPC systems.•Design of an adaptive energy filtering mechanism to enhance energy-awareness in heuristics.•Method to generate new heterogeneous environments.•Sensitivity tests and detailed analysis of all heuristics in different environments.•Recommendation on selecting best level of energy-awareness for the heuristics. The need for greater performance in high performance computing systems combined with rising costs of electricity to power these systems motivates the need for energy-efficient resource management. Driven by the requirements of the Extreme Scale Systems Center at Oak Ridge National Laboratory, we address the problem of scheduling dynamically-arriving tasks to machines in an oversubscribed and energy-constrained heterogeneous distributed computing environment. Our goal is to maximize total “utility” earned by the system, where the utility of a task is defined by a monotonically-decreasing function that represents the value of completing that task at different times. To address this problem, we design four energy-aware resource allocation heuristics and compare their performance to heuristics from the literature. For our given energy-constrained environment, we also design an energy filtering technique that helps some heuristics regulate their energy consumption by allowing tasks to only consume up to an estimated fair-share of energy. Extensive sensitivity analyses of the heuristics in environments with different levels of heterogeneity show that heuristics with the ability to balance both energy consumption and utility exhibit the best performance because they save energy for use by future tasks.</description><identifier>ISSN: 2210-5379</identifier><identifier>DOI: 10.1016/j.suscom.2014.08.001</identifier><language>eng</language><publisher>United States: Elsevier Inc</publisher><subject>computer science ; Energy-aware resource management ; Energy-constrained computing ; Heterogeneous distributed computing ; High performance computing system ; MATHEMATICS AND COMPUTING</subject><ispartof>Sustainable computing informatics and systems, 2015-03, Vol.5 (C), p.14-30</ispartof><rights>2014 Elsevier Inc.</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c379t-6db9e64e28a7994c2ac598021ad5169f83eb123d1a1dc818a8542f14a506b5583</citedby><cites>FETCH-LOGICAL-c379t-6db9e64e28a7994c2ac598021ad5169f83eb123d1a1dc818a8542f14a506b5583</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S2210537914000420$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>230,314,776,780,881,3537,27901,27902,65306</link.rule.ids><backlink>$$Uhttps://www.osti.gov/servlets/purl/1565312$$D View this record in Osti.gov$$Hfree_for_read</backlink></links><search><creatorcontrib>Khemka, Bhavesh</creatorcontrib><creatorcontrib>Friese, Ryan</creatorcontrib><creatorcontrib>Pasricha, Sudeep</creatorcontrib><creatorcontrib>Maciejewski, Anthony A.</creatorcontrib><creatorcontrib>Siegel, Howard Jay</creatorcontrib><creatorcontrib>Koenig, Gregory A.</creatorcontrib><creatorcontrib>Powers, Sarah</creatorcontrib><creatorcontrib>Hilton, Marcia</creatorcontrib><creatorcontrib>Rambharos, Rajendra</creatorcontrib><creatorcontrib>Poole, Steve</creatorcontrib><creatorcontrib>Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF)</creatorcontrib><title>Utility maximizing dynamic resource management in an oversubscribed energy-constrained heterogeneous computing system</title><title>Sustainable computing informatics and systems</title><description>•Design of four resource management heuristics in HPC systems.•Design of an adaptive energy filtering mechanism to enhance energy-awareness in heuristics.•Method to generate new heterogeneous environments.•Sensitivity tests and detailed analysis of all heuristics in different environments.•Recommendation on selecting best level of energy-awareness for the heuristics. The need for greater performance in high performance computing systems combined with rising costs of electricity to power these systems motivates the need for energy-efficient resource management. Driven by the requirements of the Extreme Scale Systems Center at Oak Ridge National Laboratory, we address the problem of scheduling dynamically-arriving tasks to machines in an oversubscribed and energy-constrained heterogeneous distributed computing environment. Our goal is to maximize total “utility” earned by the system, where the utility of a task is defined by a monotonically-decreasing function that represents the value of completing that task at different times. To address this problem, we design four energy-aware resource allocation heuristics and compare their performance to heuristics from the literature. For our given energy-constrained environment, we also design an energy filtering technique that helps some heuristics regulate their energy consumption by allowing tasks to only consume up to an estimated fair-share of energy. Extensive sensitivity analyses of the heuristics in environments with different levels of heterogeneity show that heuristics with the ability to balance both energy consumption and utility exhibit the best performance because they save energy for use by future tasks.</description><subject>computer science</subject><subject>Energy-aware resource management</subject><subject>Energy-constrained computing</subject><subject>Heterogeneous distributed computing</subject><subject>High performance computing system</subject><subject>MATHEMATICS AND COMPUTING</subject><issn>2210-5379</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2015</creationdate><recordtype>article</recordtype><recordid>eNp9kD9rwzAQxTW00JDmG3Qw3e1KsuXIS6GE_oNAl2YWsnR2FGIpSHKp--kr48695eDu3o93D6E7gguCSf1wKsIYlBsKiklVYF5gTK7QilKCc1Zumxu0CeGEU7GaNGW1QuMhmrOJUzbIbzOYH2P7TE9WDkZlHoIbvYK0s7KHAWzMjM2kzdwX-DC2QXnTgs7Agu-nXDkbopfGptERInjXp40bQ5YsXcY4s8MUIgy36LqT5wCbv75Gh5fnz91bvv94fd897XOVzMa81m0DdQWUy23TVIpKxRqOKZGakbrpeAktoaUmkmjFCZecVbQjlWS4bhnj5RrdL1wXohFBmQjqmGxaUFEQVrMyydeoWo6UdyF46MTFm0H6SRAs5ljFSSyxijlWgblIsSbZ4yKD9MCXAT_zwSrQxs947cz_gF9uL4gU</recordid><startdate>201503</startdate><enddate>201503</enddate><creator>Khemka, Bhavesh</creator><creator>Friese, Ryan</creator><creator>Pasricha, Sudeep</creator><creator>Maciejewski, Anthony A.</creator><creator>Siegel, Howard Jay</creator><creator>Koenig, Gregory A.</creator><creator>Powers, Sarah</creator><creator>Hilton, Marcia</creator><creator>Rambharos, Rajendra</creator><creator>Poole, Steve</creator><general>Elsevier Inc</general><general>Elsevier</general><scope>AAYXX</scope><scope>CITATION</scope><scope>OIOZB</scope><scope>OTOTI</scope></search><sort><creationdate>201503</creationdate><title>Utility maximizing dynamic resource management in an oversubscribed energy-constrained heterogeneous computing system</title><author>Khemka, Bhavesh ; Friese, Ryan ; Pasricha, Sudeep ; Maciejewski, Anthony A. ; Siegel, Howard Jay ; Koenig, Gregory A. ; Powers, Sarah ; Hilton, Marcia ; Rambharos, Rajendra ; Poole, Steve</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c379t-6db9e64e28a7994c2ac598021ad5169f83eb123d1a1dc818a8542f14a506b5583</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2015</creationdate><topic>computer science</topic><topic>Energy-aware resource management</topic><topic>Energy-constrained computing</topic><topic>Heterogeneous distributed computing</topic><topic>High performance computing system</topic><topic>MATHEMATICS AND COMPUTING</topic><toplevel>online_resources</toplevel><creatorcontrib>Khemka, Bhavesh</creatorcontrib><creatorcontrib>Friese, Ryan</creatorcontrib><creatorcontrib>Pasricha, Sudeep</creatorcontrib><creatorcontrib>Maciejewski, Anthony A.</creatorcontrib><creatorcontrib>Siegel, Howard Jay</creatorcontrib><creatorcontrib>Koenig, Gregory A.</creatorcontrib><creatorcontrib>Powers, Sarah</creatorcontrib><creatorcontrib>Hilton, Marcia</creatorcontrib><creatorcontrib>Rambharos, Rajendra</creatorcontrib><creatorcontrib>Poole, Steve</creatorcontrib><creatorcontrib>Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF)</creatorcontrib><collection>CrossRef</collection><collection>OSTI.GOV - Hybrid</collection><collection>OSTI.GOV</collection><jtitle>Sustainable computing informatics and systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Khemka, Bhavesh</au><au>Friese, Ryan</au><au>Pasricha, Sudeep</au><au>Maciejewski, Anthony A.</au><au>Siegel, Howard Jay</au><au>Koenig, Gregory A.</au><au>Powers, Sarah</au><au>Hilton, Marcia</au><au>Rambharos, Rajendra</au><au>Poole, Steve</au><aucorp>Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF)</aucorp><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Utility maximizing dynamic resource management in an oversubscribed energy-constrained heterogeneous computing system</atitle><jtitle>Sustainable computing informatics and systems</jtitle><date>2015-03</date><risdate>2015</risdate><volume>5</volume><issue>C</issue><spage>14</spage><epage>30</epage><pages>14-30</pages><issn>2210-5379</issn><abstract>•Design of four resource management heuristics in HPC systems.•Design of an adaptive energy filtering mechanism to enhance energy-awareness in heuristics.•Method to generate new heterogeneous environments.•Sensitivity tests and detailed analysis of all heuristics in different environments.•Recommendation on selecting best level of energy-awareness for the heuristics. The need for greater performance in high performance computing systems combined with rising costs of electricity to power these systems motivates the need for energy-efficient resource management. Driven by the requirements of the Extreme Scale Systems Center at Oak Ridge National Laboratory, we address the problem of scheduling dynamically-arriving tasks to machines in an oversubscribed and energy-constrained heterogeneous distributed computing environment. Our goal is to maximize total “utility” earned by the system, where the utility of a task is defined by a monotonically-decreasing function that represents the value of completing that task at different times. To address this problem, we design four energy-aware resource allocation heuristics and compare their performance to heuristics from the literature. For our given energy-constrained environment, we also design an energy filtering technique that helps some heuristics regulate their energy consumption by allowing tasks to only consume up to an estimated fair-share of energy. Extensive sensitivity analyses of the heuristics in environments with different levels of heterogeneity show that heuristics with the ability to balance both energy consumption and utility exhibit the best performance because they save energy for use by future tasks.</abstract><cop>United States</cop><pub>Elsevier Inc</pub><doi>10.1016/j.suscom.2014.08.001</doi><tpages>17</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 2210-5379
ispartof Sustainable computing informatics and systems, 2015-03, Vol.5 (C), p.14-30
issn 2210-5379
language eng
recordid cdi_osti_scitechconnect_1565312
source Elsevier ScienceDirect Journals
subjects computer science
Energy-aware resource management
Energy-constrained computing
Heterogeneous distributed computing
High performance computing system
MATHEMATICS AND COMPUTING
title Utility maximizing dynamic resource management in an oversubscribed energy-constrained heterogeneous computing system
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-10T04%3A48%3A08IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-elsevier_osti_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Utility%20maximizing%20dynamic%20resource%20management%20in%20an%20oversubscribed%20energy-constrained%20heterogeneous%20computing%20system&rft.jtitle=Sustainable%20computing%20informatics%20and%20systems&rft.au=Khemka,%20Bhavesh&rft.aucorp=Oak%20Ridge%20National%20Laboratory%20(ORNL),%20Oak%20Ridge,%20TN%20(United%20States).%20Oak%20Ridge%20Leadership%20Computing%20Facility%20(OLCF)&rft.date=2015-03&rft.volume=5&rft.issue=C&rft.spage=14&rft.epage=30&rft.pages=14-30&rft.issn=2210-5379&rft_id=info:doi/10.1016/j.suscom.2014.08.001&rft_dat=%3Celsevier_osti_%3ES2210537914000420%3C/elsevier_osti_%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_els_id=S2210537914000420&rfr_iscdi=true