{"id":"https://openalex.org/W2043557192","doi":"https://doi.org/10.1109/infocom.2014.6848160","title":"Joint scheduling of MapReduce jobs with servers: Performance bounds and experiments","display_name":"Joint scheduling of MapReduce jobs with servers: Performance bounds and experiments","publication_year":2014,"publication_date":"2014-04-01","ids":{"openalex":"https://openalex.org/W2043557192","doi":"https://doi.org/10.1109/infocom.2014.6848160","mag":"2043557192"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2014.6848160","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2014.6848160","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2014 - IEEE Conference on Computer Communications","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/A5070234214","display_name":"Yi Yuan","orcid":"https://orcid.org/0000-0003-0610-4575"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Yi Yuan","raw_affiliation_strings":["Department of Computing, The Hong Kong Polytechnic University","Dept. of Comput., Hong Kong Polytech. Univ., Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Dept. of Comput., Hong Kong Polytech. Univ., Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100411794","display_name":"Dan Wang","orcid":"https://orcid.org/0000-0002-0921-2726"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Dan Wang","raw_affiliation_strings":["The Hong Kong Polytechnic University Shenzhen Research Institute","Dept. of Comput., Hong Kong Polytech. Univ., Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University Shenzhen Research Institute","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Dept. of Comput., Hong Kong Polytech. Univ., Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039311485","display_name":"Jiangchuan Liu","orcid":"https://orcid.org/0000-0001-6592-1984"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jiangchuan Liu","raw_affiliation_strings":["School of Computing Science, Simon Fraser University","Sch. of Comput. Sci., Simon Fraser Univ., Burnaby, BC, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Sch. of Comput. Sci., Simon Fraser Univ., Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5070234214"],"corresponding_institution_ids":["https://openalex.org/I14243506"],"apc_list":null,"apc_paid":null,"fwci":17.75280249,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.98971243,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2175","last_page":"2183"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":1.0,"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":1.0,"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.9965999722480774,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9915000200271606,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9017617702484131},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7417551279067993},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6088507175445557},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5191018581390381},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4577549695968628},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4509923756122589},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.44335421919822693},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.425302654504776},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.41442155838012695},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16027671098709106},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13907885551452637},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1335088312625885},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.10300302505493164}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9017617702484131},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7417551279067993},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6088507175445557},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5191018581390381},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4577549695968628},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4509923756122589},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.44335421919822693},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.425302654504776},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.41442155838012695},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16027671098709106},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13907885551452637},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1335088312625885},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.10300302505493164},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/infocom.2014.6848160","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2014.6848160","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2014 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/30970","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/30970","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1536639265","https://openalex.org/W1756536912","https://openalex.org/W1846416616","https://openalex.org/W1993667637","https://openalex.org/W2000872079","https://openalex.org/W2002472616","https://openalex.org/W2003858189","https://openalex.org/W2022678927","https://openalex.org/W2046471719","https://openalex.org/W2096125134","https://openalex.org/W2101178023","https://openalex.org/W2111326262","https://openalex.org/W2120422789","https://openalex.org/W2150207209","https://openalex.org/W2173213060","https://openalex.org/W2178204534","https://openalex.org/W2325507490","https://openalex.org/W6631896231","https://openalex.org/W6637756608","https://openalex.org/W6638897975","https://openalex.org/W6651411529"],"related_works":["https://openalex.org/W2092530219","https://openalex.org/W2388464034","https://openalex.org/W2533125852","https://openalex.org/W2140460949","https://openalex.org/W2105580438","https://openalex.org/W2057435755","https://openalex.org/W3121798572","https://openalex.org/W2018782216","https://openalex.org/W2770877918","https://openalex.org/W1989375655"],"abstract_inverted_index":{"MapReduce":[0,16,47,55,75,92,103],"has":[1],"achieved":[2],"tremendous":[3],"success":[4],"for":[5,91],"large-scale":[6],"data":[7,10,72],"processing":[8],"in":[9,68,138],"centers.":[11],"A":[12],"key":[13],"feature":[14],"distinguishing":[15],"from":[17],"previous":[18],"parallel":[19,25,38],"models":[20,39],"is":[21,112],"that":[22,63,110],"it":[23,111],"interleaves":[24],"and":[26,31,57,108,119,130],"sequential":[27],"computation.":[28],"Past":[29],"schemes,":[30],"especially":[32],"their":[33],"theoretical":[34],"bounds,":[35],"on":[36,54,132],"general":[37],"are":[40,50,66],"therefore,":[41],"unlikely":[42],"to":[43,46],"be":[44],"applied":[45],"directly.":[48],"There":[49],"many":[51],"recent":[52],"studies":[53,61],"job":[56],"task":[58],"scheduling.":[59],"These":[60],"assume":[62],"the":[64,143],"servers":[65],"assigned":[67],"advance.":[69],"In":[70,83],"current":[71],"centers,":[73],"multiple":[74],"jobs":[76],"of":[77,145],"different":[78],"importance":[79],"levels":[80],"run":[81],"together.":[82],"this":[84],"paper,":[85],"we":[86],"investigate":[87],"a":[88,102,116,120],"schedule":[89],"problem":[90,106],"taking":[93],"server":[94],"assignment":[95],"into":[96],"consideration":[97],"as":[98],"well.":[99],"We":[100,114,123],"formulate":[101],"server-job":[104],"organizer":[105],"(MSJO)":[107],"show":[109],"NP-complete.":[113],"develop":[115],"3-approximation":[117],"algorithm":[118],"fast":[121],"heuristic.":[122],"evaluate":[124],"our":[125,146],"algorithms":[126],"through":[127],"both":[128],"simulations":[129],"experiments":[131],"Amazon":[133],"EC2":[134],"with":[135],"an":[136],"implementation":[137],"Hadoop.":[139],"The":[140],"results":[141],"confirm":[142],"advantage":[144],"algorithms.":[147]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":6}],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}