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...
Gespeichert in:
Veröffentlicht in: | Sustainable computing informatics and systems 2015-03, Vol.5 (C), p.14-30 |
---|---|
Hauptverfasser: | , , , , , , , , , |
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 |