{"id":"https://openalex.org/W1572794057","doi":"https://doi.org/10.1109/hipc.2014.7116894","title":"Efficient and robust allocation algorithms in clouds under memory constraints","display_name":"Efficient and robust allocation algorithms in clouds under memory constraints","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W1572794057","doi":"https://doi.org/10.1109/hipc.2014.7116894","mag":"1572794057"},"language":"en","primary_location":{"id":"doi:10.1109/hipc.2014.7116894","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hipc.2014.7116894","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 21st International Conference on High Performance Computing (HiPC)","raw_type":"proceedings-article"},"type":"preprint","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/A5064515122","display_name":"Olivier Beaumont","orcid":"https://orcid.org/0000-0003-2741-6228"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Olivier Beaumont","raw_affiliation_strings":["Inria Bordeaux, France","Inria,Bordeaux,France"],"affiliations":[{"raw_affiliation_string":"Inria Bordeaux, France","institution_ids":[]},{"raw_affiliation_string":"Inria,Bordeaux,France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109872135","display_name":"Juan-Angel Lorenzo","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Juan-Angel Lorenzo","raw_affiliation_strings":["Inria Bordeaux, France","Inria,Bordeaux,France"],"affiliations":[{"raw_affiliation_string":"Inria Bordeaux, France","institution_ids":[]},{"raw_affiliation_string":"Inria,Bordeaux,France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028817761","display_name":"Lionel Eyraud\u2010Dubois","orcid":"https://orcid.org/0000-0003-2475-3309"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lionel Eyraud-Dubois","raw_affiliation_strings":["Inria Bordeaux, France","Inria,Bordeaux,France"],"affiliations":[{"raw_affiliation_string":"Inria Bordeaux, France","institution_ids":[]},{"raw_affiliation_string":"Inria,Bordeaux,France","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087714492","display_name":"Paul Renaud-Goud","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Paul Renaud-Goud","raw_affiliation_strings":["Inria Bordeaux, France","Inria,Bordeaux,France"],"affiliations":[{"raw_affiliation_string":"Inria Bordeaux, France","institution_ids":[]},{"raw_affiliation_string":"Inria,Bordeaux,France","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5064515122"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.61389114,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.87041879,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"18","issue":null,"first_page":"1","last_page":"10"},"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.9998000264167786,"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.9998000264167786,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9930999875068665,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9930999875068665,"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.8391080498695374},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7557202577590942},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.723940372467041},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.6419389247894287},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5331736207008362},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4941547214984894},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48225146532058716},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.4646071791648865},{"id":"https://openalex.org/keywords/working-set","display_name":"Working set","score":0.41212227940559387},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2987073063850403},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14350399374961853}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8391080498695374},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7557202577590942},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.723940372467041},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.6419389247894287},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5331736207008362},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4941547214984894},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48225146532058716},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.4646071791648865},{"id":"https://openalex.org/C88196245","wikidata":"https://www.wikidata.org/wiki/Q8034984","display_name":"Working set","level":2,"score":0.41212227940559387},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2987073063850403},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14350399374961853},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hipc.2014.7116894","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hipc.2014.7116894","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 21st International Conference on High Performance Computing (HiPC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W161689642","https://openalex.org/W1560961201","https://openalex.org/W1572794057","https://openalex.org/W1861377444","https://openalex.org/W1965707381","https://openalex.org/W1990313671","https://openalex.org/W2011039300","https://openalex.org/W2016411419","https://openalex.org/W2020610420","https://openalex.org/W2063924830","https://openalex.org/W2064388050","https://openalex.org/W2088602568","https://openalex.org/W2097791657","https://openalex.org/W2102598833","https://openalex.org/W2115826669","https://openalex.org/W2116996719","https://openalex.org/W2129542763","https://openalex.org/W2131629857","https://openalex.org/W2131646073","https://openalex.org/W2149335048","https://openalex.org/W2157147632","https://openalex.org/W2161231091","https://openalex.org/W2167580124","https://openalex.org/W2173213060","https://openalex.org/W2270955296","https://openalex.org/W2402354652","https://openalex.org/W2505968561","https://openalex.org/W6641774917","https://openalex.org/W6679408652","https://openalex.org/W6713025780"],"related_works":["https://openalex.org/W4244478748","https://openalex.org/W4223488648","https://openalex.org/W2134969820","https://openalex.org/W2251605416","https://openalex.org/W2560439919","https://openalex.org/W4389340727","https://openalex.org/W3150465815","https://openalex.org/W1997222214","https://openalex.org/W1939996075","https://openalex.org/W2118113972"],"abstract_inverted_index":{"We":[0,45],"consider":[1,12],"robust":[2],"resource":[3,215],"allocation":[4,68,191,216],"of":[5,15,29,37,42,69,75,104,117,129,135,141,161,166,175,202,225,240,248,260],"services":[6,33,71,89],"in":[7,60,80,114,126,222,257],"Clouds.":[8],"More":[9],"specifically,":[10],"we":[11,184,194,212,236],"the":[13,38,43,70,73,76,115,124,127,138,142,150,153,158,223,241,258,261],"case":[14,116,128],"a":[16,25,49,118,130,173,186,203,214],"large":[17,30,233],"public":[18,119],"or":[19,121],"private":[20,131],"Cloud":[21,120],"platform":[22],"such":[23],"that":[24,54,107,152,251],"relatively":[26],"small":[27],"set":[28,174,247],"and":[31,100,193],"independent":[32],"accounts":[34],"for":[35,189],"most":[36],"overall":[39],"CPU":[40],"usage":[41,207],"platform.":[44],"will":[46],"show,":[47],"using":[48,78],"recent":[50],"trace":[51,208],"from":[52,209],"Google,":[53],"this":[55,190],"assumption":[56],"is":[57,64,181,220],"very":[58],"reasonable":[59],"practice.":[61],"The":[62,88],"objective":[63],"to":[65,82,85,156,232],"provide":[66,237],"an":[67,112,146,200,238,245],"onto":[72],"machines":[74],"platform,":[77],"replication":[79],"order":[81],"be":[83,169,254],"resilient":[84],"machine":[86],"failures.":[87],"are":[90],"characterized":[91],"by":[92,101,123,144],"their":[93,102],"demand":[94],"along":[95],"several":[96],"dimensions":[97],"(CPU,":[98],"memory,...)":[99],"quality":[103,134],"service":[105,136],"requirements,":[106],"have":[108],"been":[109],"defined":[110],"through":[111,244],"SLA":[113],"fixed":[122],"administrator":[125],"Cloud.":[132],"This":[133,163],"defines":[137],"required":[139,159],"robustness":[140],"service,":[143],"setting":[145],"upper":[147],"limit":[148],"on":[149,199],"probability":[151,165],"provider":[154],"fails":[155],"allocate":[157],"quantity":[160],"resources.":[162],"maximum":[164],"failure":[167],"can":[168,253],"transparently":[170],"turned":[171],"into":[172],"(price,":[176],"penalty)":[177],"pairs.":[178],"Our":[179],"contribution":[180],"two-fold.":[182],"First,":[183],"propose":[185,213],"formal":[187],"model":[188],"problem,":[192],"justify":[195],"our":[196],"assumptions":[197],"based":[198],"analysis":[201,239],"publicly":[204],"available":[205],"cluster":[206],"Google.":[210],"Second,":[211],"strategy":[217,243],"whose":[218],"complexity":[219],"low":[221],"number":[224],"resources,":[226],"what":[227],"makes":[228],"it":[229,252],"well":[230],"suited":[231],"platforms.":[234],"Finally,":[235],"proposed":[242],"extensive":[246],"simulations,":[249],"showing":[250],"succesfully":[255],"applied":[256],"context":[259],"Google":[262],"trace.":[263]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}