{"id":"https://openalex.org/W2121877482","doi":"https://doi.org/10.1109/ipdps.2004.1303070","title":"Resource management of highly con .gurable tasks","display_name":"Resource management of highly con .gurable tasks","publication_year":2004,"publication_date":"2004-06-10","ids":{"openalex":"https://openalex.org/W2121877482","doi":"https://doi.org/10.1109/ipdps.2004.1303070","mag":"2121877482"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2004.1303070","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2004.1303070","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109396040","display_name":"Jeffery P. Hansen","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"J.P. Hansen","raw_affiliation_strings":["Institute for Complex Engineered Systems, Carnegie Mellon University, USA","[Inst. for Complex Engineered Syst., Carnegie Mellon Univ., Pittsburgh, PA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Complex Engineered Systems, Carnegie Mellon University, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"[Inst. for Complex Engineered Syst., Carnegie Mellon Univ., Pittsburgh, PA, USA]","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056304289","display_name":"Satadal Ghosh","orcid":"https://orcid.org/0000-0002-3840-4735"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Ghosh","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101798262","display_name":"Raj Rajkumar","orcid":"https://orcid.org/0000-0002-0983-7259"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Rajkumar","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054006216","display_name":"John P. Lehoczky","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Lehoczky","raw_affiliation_strings":["Department of Statistics, Carnegie Mellon University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics, Carnegie Mellon University, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5109396040"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":1.7452,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.8781244,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"116","last_page":"123"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7267810106277466},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.682073712348938},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.6365236639976501},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6270813941955566},{"id":"https://openalex.org/keywords/resource-management","display_name":"Resource management (computing)","score":0.5462756156921387},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.491699755191803},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4687032401561737},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4446999430656433},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.35183221101760864},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3503115773200989},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3444048762321472},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32344043254852295},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13475310802459717},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13459628820419312}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7267810106277466},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.682073712348938},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.6365236639976501},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6270813941955566},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.5462756156921387},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.491699755191803},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4687032401561737},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4446999430656433},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.35183221101760864},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3503115773200989},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3444048762321472},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32344043254852295},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13475310802459717},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13459628820419312},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdps.2004.1303070","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2004.1303070","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.49000000953674316,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1512394060","https://openalex.org/W1571554945","https://openalex.org/W1668636974","https://openalex.org/W1867373688","https://openalex.org/W2010868970","https://openalex.org/W2025397485","https://openalex.org/W2120070938","https://openalex.org/W2120259569","https://openalex.org/W2136294521","https://openalex.org/W2144996947","https://openalex.org/W2162727580","https://openalex.org/W2617643089","https://openalex.org/W6684403462","https://openalex.org/W6737813415"],"related_works":["https://openalex.org/W1939996075","https://openalex.org/W2118113972","https://openalex.org/W2923452570","https://openalex.org/W206598027","https://openalex.org/W2978610750","https://openalex.org/W2022931285","https://openalex.org/W2304003539","https://openalex.org/W1589966275","https://openalex.org/W2086872282","https://openalex.org/W2137789903"],"abstract_inverted_index":{"Summary":[0],"form":[1],"only":[2],"given.":[3],"We":[4],"present":[5],"an":[6,54,175],"extension":[7],"to":[8,87],"our":[9],"QoS":[10,40,59],"optimization":[11,17],"algorithm,":[12],"Q-RAM,":[13],"that":[14,56],"can":[15,76,153],"improve":[16],"time":[18],"by":[19],"several":[20],"orders":[21],"of":[22,39,46,103,150,161],"magnitude":[23],"when":[24],"managing":[25],"highly":[26,30],"configurable":[27,31],"tasks.":[28],"A":[29],"task":[32],"is":[33,118,126,166],"one":[34],"with":[35,61,111],"a":[36,43,89,127,143,169],"large":[37,44],"number":[38,45],"dimensions":[41,60],"and/or":[42],"quality":[47,63],"levels":[48,64],"on":[49,101],"those":[50],"dimensions.":[51],"For":[52,109],"example,":[53],"application":[55],"has":[57,84],"ten":[58,62],"each":[65,107],"will":[66],"have":[67],"10/sup":[68,112],"10/":[69,113],"setpoints,":[70],"or":[71,115],"ways":[72],"in":[73,136,142],"which":[74],"it":[75,95],"be":[77,88,154],"configured.":[78],"While":[79],"the":[80,104,132,146,151,162],"existing":[81],"Q-RAM":[82],"algorithm":[83,130,141],"been":[85],"shown":[86],"very":[90],"effective":[91],"resource":[92],"management":[93],"tool,":[94],"must":[96],"still":[97],"explicitly":[98,158],"perform":[99],"computations":[100],"all":[102,160],"setpoints":[105,114,152],"for":[106,131],"task.":[108],"tasks":[110],"more,":[116],"this":[117,140],"clearly":[119],"impractical.":[120],"The":[121,164],"key":[122],"idea":[123,165],"presented":[124],"here":[125],"new":[128],"approximation":[129],"concave":[133],"majorant":[134],"step":[135],"Q-RAM.":[137],"By":[138],"using":[139,168],"filtering":[144],"step,":[145],"best":[147],"performing":[148],"subset":[149],"quickly":[155],"found":[156],"without":[157],"examining":[159],"setpoints.":[163],"validated":[167],"phased":[170],"array":[171],"radar":[172],"system":[173],"as":[174],"example":[176],"application.":[177]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}