{"id":"https://openalex.org/W2944858670","doi":"https://doi.org/10.1109/tpds.2019.2911084","title":"Optimizing Egalitarian Performance when Colocating Tasks with Types for Cloud Data Center Resource Management","display_name":"Optimizing Egalitarian Performance when Colocating Tasks with Types for Cloud Data Center Resource Management","publication_year":2019,"publication_date":"2019-05-21","ids":{"openalex":"https://openalex.org/W2944858670","doi":"https://doi.org/10.1109/tpds.2019.2911084","mag":"2944858670"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2019.2911084","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2911084","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-02102674","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031467845","display_name":"Fanny Pascual","orcid":"https://orcid.org/0000-0003-0215-409X"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fanny Pascual","raw_affiliation_strings":["CNRS, Laboratoire d'Informatique de Paris 6, Sorbonne Universit\u00e9, Paris, France","RO - Recherche Op\u00e9rationnelle (France)"],"raw_orcid":"https://orcid.org/0000-0003-0215-409X","affiliations":[{"raw_affiliation_string":"CNRS, Laboratoire d'Informatique de Paris 6, Sorbonne Universit\u00e9, Paris, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159731"]},{"raw_affiliation_string":"RO - Recherche Op\u00e9rationnelle (France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023725899","display_name":"Krzysztof Rza\u1e11ca","orcid":"https://orcid.org/0000-0002-4176-853X"},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Krzysztof Rzadca","raw_affiliation_strings":["Institute of Informatics, University of Warsaw, Warszawa, Poland","Institute of Informatics [Warsaw] (Poland)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Informatics, University of Warsaw, Warszawa, Poland","institution_ids":["https://openalex.org/I4654613"]},{"raw_affiliation_string":"Institute of Informatics [Warsaw] (Poland)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":0.789,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.80448828,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"30","issue":"11","first_page":"2523","last_page":"2535"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9871000051498413,"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.7386987209320068},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6948494911193848},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5972691178321838},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5593405961990356},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.45765459537506104},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4328323006629944},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.36629197001457214},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3314284086227417},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1542840301990509}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7386987209320068},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6948494911193848},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5972691178321838},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5593405961990356},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.45765459537506104},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4328323006629944},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.36629197001457214},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3314284086227417},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1542840301990509},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2019.2911084","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2911084","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-02102674v1","is_oa":true,"landing_page_url":"https://hal.science/hal-02102674","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems, 2019, ⟨10.1109/TPDS.2019.2911084⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-02102674v1","is_oa":true,"landing_page_url":"https://hal.science/hal-02102674","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems, 2019, ⟨10.1109/TPDS.2019.2911084⟩","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"score":0.47999998927116394,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1485435899","https://openalex.org/W1526250527","https://openalex.org/W1543921836","https://openalex.org/W1581113046","https://openalex.org/W1587517322","https://openalex.org/W1647086144","https://openalex.org/W1820403722","https://openalex.org/W1891209413","https://openalex.org/W1965707381","https://openalex.org/W1988797755","https://openalex.org/W2006626399","https://openalex.org/W2011039300","https://openalex.org/W2013265062","https://openalex.org/W2085797995","https://openalex.org/W2093979815","https://openalex.org/W2104680817","https://openalex.org/W2126568761","https://openalex.org/W2129542763","https://openalex.org/W2135505107","https://openalex.org/W2141992894","https://openalex.org/W2157793635","https://openalex.org/W2160756722","https://openalex.org/W2163567113","https://openalex.org/W2168934464","https://openalex.org/W2277389989","https://openalex.org/W2466181439","https://openalex.org/W2505550437","https://openalex.org/W2530033878","https://openalex.org/W2572234696","https://openalex.org/W2745838499","https://openalex.org/W2752790221","https://openalex.org/W2764100055","https://openalex.org/W2783399051","https://openalex.org/W2792036340","https://openalex.org/W2798619410","https://openalex.org/W2913946887","https://openalex.org/W3104073373","https://openalex.org/W4235985402","https://openalex.org/W4252489428","https://openalex.org/W6632632525","https://openalex.org/W6638636849","https://openalex.org/W6639821124","https://openalex.org/W6731982058"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2401723157","https://openalex.org/W2952904874","https://openalex.org/W4389302559","https://openalex.org/W1690653314","https://openalex.org/W2053033682"],"abstract_inverted_index":{"In":[0,46,89],"data":[1],"centers,":[2],"up":[3],"to":[4,73,85,101,136,197,208,214],"dozens":[5],"of":[6,23,63,81,105,125,141,150,163,175,177,190,193,204,217,226],"tasks":[7,25,30,37,83],"are":[8,16,38,44],"colocated":[9,29],"on":[10,116,169],"a":[11,54,64,76,147,154,156,161,173,224],"single":[12],"physical":[13],"machine.":[14,88],"Machines":[15],"used":[17],"more":[18],"efficiently,":[19],"but":[20],"the":[21,24,28,36,40,79,86,94,98,103,106,112,132,139,167,191,194],"performance":[22,42,80,104,218,238],"deteriorates,":[26],"as":[27],"compete":[31],"for":[32],"shared":[33],"resources.":[34],"Since":[35],"heterogeneous,":[39],"resulting":[41],"dependencies":[43],"complex.":[45],"our":[47,186,230],"previous":[48],"work":[49],"[1],":[50],"[2]":[51],"we":[52,92,152],"proposed":[53,187],"new":[55],"combinatorial":[56,211],"optimization":[57,96,212],"model":[58],"that":[59,122,131,241],"uses":[60],"two":[61],"parameters":[62],"task":[65,77],"-":[66,72,232,239],"its":[67,70],"size":[68],"and":[69,130,160,235],"type":[71,205],"characterize":[74],"how":[75],"influences":[78],"other":[82],"allocated":[84],"same":[87],"this":[90],"paper,":[91],"study":[93],"egalitarian":[95],"goal:":[97],"aim":[99],"is":[100,134,143],"optimize":[102],"worst-off":[107],"task.":[108],"This":[109],"problem":[110,133],"generalizes":[111],"classic":[113],"makespan":[114],"minimization":[115],"multiple":[117],"processors":[118],"(PIICmax).":[119],"We":[120,165],"prove":[121],"polynomially-solvable":[123],"variants":[124],"PIICmaxare":[126],"NP-hard":[127],"forthis":[128],"generalization,":[129],"hard":[135],"approximate":[137],"when":[138],"number":[140,149],"types":[142,192,242],"not":[144],"constant.":[145],"For":[146],"constant":[148],"types,":[151],"propose":[153],"PTAS,":[155],"fast":[157],"approximation":[158,233],"algorithm,":[159],"series":[162],"heuristics.":[164],"simulate":[166],"algorithms":[168,183,188,234],"instances":[170],"derived":[171],"from":[172],"trace":[174],"one":[176],"Google":[178],"clusters.":[179],"Compared":[180],"with":[181],"baseline":[182],"solving":[184],"PIICmax,":[185],"aware":[189],"jobs":[195],"lead":[196],"significantly":[198],"better":[199],"tasks'":[200],"performance.":[201],"The":[202],"notion":[203],"enables":[206],"us":[207],"extend":[209],"standard":[210],"methods":[213],"handle":[215],"degradation":[216],"caused":[219],"by":[220],"colocation.":[221],"Types":[222],"add":[223],"layer":[225],"additional":[227],"complexity.":[228],"However,":[229],"results":[231],"good":[236],"average-case":[237],"show":[240],"can":[243],"be":[244],"handled":[245],"efficiently.":[246]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}