{"id":"https://openalex.org/W2575450254","doi":"https://doi.org/10.1109/ccgrid.2017.135","title":"A Game-Theoretic Approach for Runtime Capacity Allocation in MapReduce","display_name":"A Game-Theoretic Approach for Runtime Capacity Allocation in MapReduce","alternate_titles":[],"publication_year":2017,"publication_date":"2017-05-01","ids":{"openalex":"https://openalex.org/W2575450254","doi":"https://doi.org/10.1109/ccgrid.2017.135","mag":"2575450254"},"language":"en","primary_location":{"id":"doi:10.1109/ccgrid.2017.135","doi":"https://doi.org/10.1109/ccgrid.2017.135","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccgrid.2017.135","pdf_url":null,"source":{"id":"https://openalex.org/S7407088775","display_name":"IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2575450254"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://re.public.polimi.it/bitstream/11311/1031579/2/WACC2017.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088343877","display_name":"Eugenio Gianniti","orcid":"https://orcid.org/0000-0002-5647-4024","observed_orcids":["https://orcid.org/0000-0002-5647-4024"]},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Eugenio Gianniti","raw_affiliation_strings":["Dipartimento di Elettronica, Politecnico di Milano, Milan, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Elettronica, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039059621","display_name":"Danilo Ardagna","orcid":"https://orcid.org/0000-0003-4224-927X","observed_orcids":["https://orcid.org/0000-0003-4224-927X"]},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Danilo Ardagna","raw_affiliation_strings":["Dipartimento di Elettronica, Politecnico di Milano, Milan, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Elettronica, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079768184","display_name":"Michele Ciavotta","orcid":"https://orcid.org/0000-0002-2480-966X","observed_orcids":["https://orcid.org/0000-0002-2480-966X"]},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Michele Ciavotta","raw_affiliation_strings":["Dipartimento di Elettronica, Politecnico di Milano, Milan, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Elettronica, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040052421","display_name":"Mauro Passacantando","orcid":"https://orcid.org/0000-0003-2098-8362","observed_orcids":["https://orcid.org/0000-0003-2098-8362"]},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Mauro Passacantando","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 di Pisa, Pisa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4855,"has_fulltext":true,"cited_by_count":3,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.5744414,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":94},"biblio":{"volume":"2017","issue":null,"first_page":"1080","last_page":"1089"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9976000189781189,"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.9976000189781189,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.001500000013038516,"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/T14098","display_name":"Energy Efficiency in Computing","score":9.999999747378752e-05,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mapreduce","display_name":"MapReduce","score":0.9959999918937683},{"id":"https://openalex.org/keywords/hadoop","display_name":"Hadoop","score":0.8889999985694885},{"id":"https://openalex.org/keywords/game-theory","display_name":"game theory","score":0.7739999890327454},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"resource allocation","score":0.5889999866485596},{"id":"https://openalex.org/keywords/service-level-agreements","display_name":"service level agreements","score":0.9110000133514404},{"id":"https://openalex.org/keywords/deadline-constraints","display_name":"deadline constraints","score":0.7120000123977661},{"id":"https://openalex.org/keywords/energy-consumption-reduction","display_name":"energy consumption reduction","score":0.8199999928474426},{"id":"https://openalex.org/keywords/distributed-algorithms","display_name":"distributed algorithms","score":0.6940000057220459},{"id":"https://openalex.org/keywords/resource-manager","display_name":"resource manager","score":0.7730000019073486}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8523257970809937},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6321630477905273},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5705470442771912},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5632873773574829},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.542938768863678},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.47492629289627075},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4694730043411255},{"id":"https://openalex.org/C132964779","wikidata":"https://www.wikidata.org/wiki/Q2110223","display_name":"Raw data","level":2,"score":0.4586605429649353},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.45096355676651},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.42574045062065125},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.42210328578948975},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3946807086467743},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18938839435577393},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14520567655563354},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/ccgrid.2017.135","doi":"https://doi.org/10.1109/ccgrid.2017.135","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccgrid.2017.135","pdf_url":null,"source":{"id":"https://openalex.org/S7407088775","display_name":"IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID)","raw_type":"proceedings-article"},{"id":"pmh:oai:re.public.polimi.it:11311/1031579","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11311/1031579","pdf_url":"https://re.public.polimi.it/bitstream/11311/1031579/2/WACC2017.pdf","source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"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":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:arpi.unipi.it:11568/866866","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11568/866866","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"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":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:boa.unimib.it:10281/219505","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10281/219505","pdf_url":null,"source":{"id":"https://openalex.org/S4306401259","display_name":"BOA (University of Milano-Bicocca)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66752286","host_organization_name":"University of Milano-Bicocca","host_organization_lineage":["https://openalex.org/I66752286"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"mag:3118208636","doi":null,"is_oa":false,"landing_page_url":"https://jglobal.jst.go.jp/detail?JGLOBAL_ID=201702292579676864","pdf_url":null,"source":{"id":"https://openalex.org/S4306512817","display_name":"IEEE Conference Proceedings","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"IEEE Conference Proceedings","raw_type":null}],"best_oa_location":{"id":"pmh:oai:re.public.polimi.it:11311/1031579","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11311/1031579","pdf_url":"https://re.public.polimi.it/bitstream/11311/1031579/2/WACC2017.pdf","source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"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":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1315506310","display_name":null,"funder_award_id":"644869","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G2276977506","display_name":"Developing Data-Intensive Cloud Applications with Iterative Quality Enhancements","funder_award_id":"644869","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G2516747448","display_name":null,"funder_award_id":"690116","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G8875885414","display_name":"EUrope-BRAzil Collaboration on BIG Data Scientific REsearch through Cloud-Centric Applications","funder_award_id":"690116","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2575450254.pdf","grobid_xml":"https://content.openalex.org/works/W2575450254.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W125848167","https://openalex.org/W167093911","https://openalex.org/W1910045153","https://openalex.org/W1977794212","https://openalex.org/W1992116187","https://openalex.org/W2002472616","https://openalex.org/W2007310476","https://openalex.org/W2054609232","https://openalex.org/W2066615467","https://openalex.org/W2071598946","https://openalex.org/W2072987627","https://openalex.org/W2074501444","https://openalex.org/W2084603067","https://openalex.org/W2113718594","https://openalex.org/W2156845275","https://openalex.org/W2252406119","https://openalex.org/W2285144687","https://openalex.org/W2298133733","https://openalex.org/W2944770069","https://openalex.org/W2950031251","https://openalex.org/W3003716193"],"related_works":["https://openalex.org/W2740873385","https://openalex.org/W2804128425","https://openalex.org/W2252406119","https://openalex.org/W2007310476","https://openalex.org/W161201110","https://openalex.org/W1567254235","https://openalex.org/W1537095339","https://openalex.org/W2530480556","https://openalex.org/W2339613680","https://openalex.org/W2056145019"],"abstract_inverted_index":{"Nowadays":[0],"many":[1],"companies":[2],"have":[3],"available":[4],"large":[5],"amounts":[6],"of":[7,60,85,118,138,163],"raw,":[8],"unstructured":[9],"data.":[10],"Among":[11],"Big":[12],"Data":[13],"enabling":[14],"technologies,":[15],"a":[16,39,57,89,115,142],"central":[17,168],"place":[18],"is":[19,112,141],"held":[20],"by":[21,28,161],"the":[22,82,94,123,127,158,167],"MapReduce":[23,159],"framework":[24],"and,":[25],"in":[26,88,106,126],"particular,":[27],"its":[29],"open":[30],"source":[31],"implementation,":[32],"Apache":[33],"Hadoop.":[34],"For":[35],"cost":[36],"effectiveness":[37],"considerations,":[38],"common":[40],"approach":[41,140],"entails":[42],"sharing":[43],"server":[44],"clusters":[45],"among":[46],"multiple":[47],"users.":[48],"The":[49,136],"underlying":[50],"infrastructure":[51],"should":[52],"provide":[53],"every":[54],"user":[55],"with":[56,93,133],"fair":[58],"share":[59],"computational":[61,86],"resources,":[62],"ensuring":[63],"that":[64,102,156],"service":[65],"level":[66],"agreements":[67],"(SLAs)":[68],"are":[69],"met":[70],"and":[71,129,154,171],"avoiding":[72,130],"wastes.":[73],"In":[74],"this":[75,139],"paper":[76],"we":[77],"consider":[78],"mathematical":[79],"models":[80,153],"for":[81,145],"optimal":[83],"allocation":[84,100],"resources":[87],"Hadoop":[90],"2.x":[91],"cluster":[92],"aim":[95],"to":[96,113],"develop":[97],"new":[98],"capacity":[99,147],"techniques":[101],"guarantee":[103],"better":[104],"performance":[105],"shared":[107],"data":[108],"centers.":[109],"Our":[110],"goal":[111],"get":[114],"substantial":[116],"reduction":[117],"power":[119],"consumption":[120],"while":[121],"respecting":[122],"deadlines":[124],"stated":[125],"SLAs":[128],"penalties":[131],"associated":[132],"job":[134],"rejections.":[135],"core":[137],"distributed":[143],"algorithm":[144],"runtime":[146],"allocation,":[148],"based":[149],"on":[150],"Game":[151],"Theory":[152],"techniques,":[155],"mimics":[157],"dynamics":[160],"means":[162],"interacting":[164],"players,":[165],"namely":[166],"Resource":[169],"Manager":[170],"Class":[172],"Managers.":[173]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2575450254","counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-11-19T14:11:59.513116","created_date":"2017-01-26T00:00:00"}
