{"id":"https://openalex.org/W2403933246","doi":"https://doi.org/10.1007/978-3-319-25159-2_59","title":"CSRA: An Efficient Resource Allocation Algorithm in MapReduce Considering Data Skewness","display_name":"CSRA: An Efficient Resource Allocation Algorithm in MapReduce Considering Data Skewness","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2403933246","doi":"https://doi.org/10.1007/978-3-319-25159-2_59","mag":"2403933246"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-25159-2_59","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-25159-2_59","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/978-3-319-25159-2_59","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112124929","display_name":"Ling Qi","orcid":null},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]},{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ling Qi","raw_affiliation_strings":["College of Information Science and Engineering, Hunan University, Changsha, 410082, China","State Key Laboratory of Software Engineering, Wuhan University, Wuhan, 430072, China","State Key Laboratory of Software Engineering, Wuhan University, Wuhan, China","College of Information Science and Engineering, Hunan University, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan University, Changsha, 410082, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"State Key Laboratory of Software Engineering, Wuhan University, Wuhan, 430072, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"State Key Laboratory of Software Engineering, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"College of Information Science and Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008574161","display_name":"Zhuo Tang","orcid":"https://orcid.org/0000-0001-9081-8153"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhuo Tang","raw_affiliation_strings":["College of Information Science and Engineering, Hunan University, Changsha, 410082, China","College of Information Science and Engineering, Hunan University, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan University, Changsha, 410082, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"College of Information Science and Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029456141","display_name":"Yunchuan Qin","orcid":"https://orcid.org/0000-0003-2115-858X"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]},{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunchuan Qin","raw_affiliation_strings":["College of Information Science and Engineering, Hunan University, Changsha, 410082, China","State Key Laboratory of Software Engineering, Wuhan University, Wuhan, 430072, China","State Key Laboratory of Software Engineering, Wuhan University, Wuhan, China","College of Information Science and Engineering, Hunan University, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan University, Changsha, 410082, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"State Key Laboratory of Software Engineering, Wuhan University, Wuhan, 430072, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"State Key Laboratory of Software Engineering, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"College of Information Science and Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102207341","display_name":"Yu Ye","orcid":null},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]},{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Ye","raw_affiliation_strings":["College of Information Science and Engineering, Hunan University, Changsha, 410082, China","State Key Laboratory of Software Engineering, Wuhan University, Wuhan, 430072, China","College of Information Science and Engineering, Hunan University, Changsha, China","State Key Laboratory of Software Engineering, Wuhan University, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan University, Changsha, 410082, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"State Key Laboratory of Software Engineering, Wuhan University, Wuhan, 430072, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"College of Information Science and Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"State Key Laboratory of Software Engineering, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5008574161"],"corresponding_institution_ids":["https://openalex.org/I16609230"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"651","last_page":"662"},"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.9997000098228455,"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.9997000098228455,"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.9909999966621399,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9868000149726868,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8911683559417725},{"id":"https://openalex.org/keywords/reducer","display_name":"Reducer","score":0.8803635835647583},{"id":"https://openalex.org/keywords/skew","display_name":"Skew","score":0.8267797231674194},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.6557966470718384},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5572225451469421},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5510889291763306},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.47983261942863464},{"id":"https://openalex.org/keywords/skewness","display_name":"Skewness","score":0.47898149490356445},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4785799980163574},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4433594048023224},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.4411679208278656},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.43509525060653687},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.22070130705833435},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11416137218475342},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10012602806091309}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8911683559417725},{"id":"https://openalex.org/C2776985865","wikidata":"https://www.wikidata.org/wiki/Q26820931","display_name":"Reducer","level":2,"score":0.8803635835647583},{"id":"https://openalex.org/C43711488","wikidata":"https://www.wikidata.org/wiki/Q7534783","display_name":"Skew","level":2,"score":0.8267797231674194},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.6557966470718384},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5572225451469421},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5510889291763306},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47983261942863464},{"id":"https://openalex.org/C122342681","wikidata":"https://www.wikidata.org/wiki/Q330828","display_name":"Skewness","level":2,"score":0.47898149490356445},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4785799980163574},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4433594048023224},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4411679208278656},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.43509525060653687},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.22070130705833435},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11416137218475342},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10012602806091309},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C147176958","wikidata":"https://www.wikidata.org/wiki/Q77590","display_name":"Civil engineering","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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-25159-2_59","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-25159-2_59","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-319-25159-2_59","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-25159-2_59","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.5600000023841858,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W591691814","https://openalex.org/W1976577797","https://openalex.org/W2058047606","https://openalex.org/W2061601738","https://openalex.org/W2061807980","https://openalex.org/W2121382795","https://openalex.org/W2121762798","https://openalex.org/W2140509629","https://openalex.org/W2141267666","https://openalex.org/W2142031898","https://openalex.org/W2147865600","https://openalex.org/W2151487638","https://openalex.org/W2152423273","https://openalex.org/W2162127377","https://openalex.org/W2173213060"],"related_works":["https://openalex.org/W4289406402","https://openalex.org/W2896097814","https://openalex.org/W3087516072","https://openalex.org/W2502284897","https://openalex.org/W2913537149","https://openalex.org/W3082395339","https://openalex.org/W2785616772","https://openalex.org/W4315866209","https://openalex.org/W4243596578","https://openalex.org/W1622180344"],"abstract_inverted_index":{"MapReduce":[0,47],"offers":[1],"a":[2],"promising":[3],"programming":[4],"model":[5],"for":[6,23],"big":[7,70],"data":[8,17,31,49],"processing.":[9],"One":[10],"significant":[11],"issue":[12],"in":[13,46,92],"practical":[14],"applications":[15,112],"is":[16],"skew,":[18],"its":[19],"an":[20,41],"important":[21],"reason":[22],"the":[24,30,55,64,69,75,85,94,106],"emergence":[25],"of":[26,60,78,109],"stragglers":[27],"which":[28],"makes":[29],"assigned":[32],"to":[33],"each":[34],"reducer":[35],"imbalance.":[36],"This":[37],"paper":[38],"presents":[39],"CSRA,":[40],"efficient":[42],"resource":[43,86],"allocation":[44],"algorithm":[45],"considering":[48],"skew.":[50],"CSRA":[51,91,98],"aims":[52],"at":[53],"reducing":[54],"running":[56],"time":[57,108],"and":[58,67,102],"coefficient":[59],"variation":[61],"by":[62],"reordering":[63],"task":[65],"list":[66],"splitting":[68],"clusters.":[71],"Through":[72],"thinking":[73],"over":[74],"actual":[76],"status":[77],"tasks,":[79],"this":[80],"method":[81],"largely":[82],"squares":[83],"up":[84,105],"utilization.":[87],"After":[88],"we":[89],"implement":[90],"Hadoop,":[93],"experiments":[95],"show":[96],"that":[97],"has":[99],"negligible":[100],"overhead":[101],"can":[103],"speed":[104],"execution":[107],"some":[110],"popular":[111],"obviously.":[113]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}