{"id":"https://openalex.org/W792107053","doi":"https://doi.org/10.1109/tsc.2015.2433914","title":"A New Approach to the Cloud-Based Heterogeneous MapReduce Placement Problem","display_name":"A New Approach to the Cloud-Based Heterogeneous MapReduce Placement Problem","publication_year":2015,"publication_date":"2015-05-15","ids":{"openalex":"https://openalex.org/W792107053","doi":"https://doi.org/10.1109/tsc.2015.2433914","mag":"792107053"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2015.2433914","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2015.2433914","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://eprints.qut.edu.au/84443/1/__staffhome.qut.edu.au_staffgroupt%24_tangm_Desktop_TSC-Xiaoyong-Accepted_TSC_2015_final.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055264572","display_name":"Xiaoyong Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xiaoyong Xu","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Queensland University of Technology, Brisbane, Australia","School of Electrical Engineering and Computer Science, Queensland University of Technology , Brisbane, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Queensland University of Technology, Brisbane, Australia","institution_ids":["https://openalex.org/I160993911"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Queensland University of Technology , Brisbane, Australia","institution_ids":["https://openalex.org/I160993911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031303591","display_name":"Maolin Tang","orcid":"https://orcid.org/0000-0002-2416-4101"},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Maolin Tang","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Queensland University of Technology, Brisbane, Australia","School of Electrical Engineering and Computer Science, Queensland University of Technology , Brisbane, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Queensland University of Technology, Brisbane, Australia","institution_ids":["https://openalex.org/I160993911"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Queensland University of Technology , Brisbane, Australia","institution_ids":["https://openalex.org/I160993911"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I160993911"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.01460019,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"9","issue":"6","first_page":"862","last_page":"871"},"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.9944999814033508,"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.9944999814033508,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.980400025844574,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9307000041007996,"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.8391110897064209},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.8032182455062866},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7599518299102783},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6549332737922668},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5617560744285583},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5378292202949524},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.4978492259979248},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.43173345923423767},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1991874873638153},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.12596344947814941},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0633840560913086}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8391110897064209},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.8032182455062866},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7599518299102783},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6549332737922668},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5617560744285583},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5378292202949524},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.4978492259979248},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43173345923423767},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1991874873638153},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12596344947814941},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0633840560913086},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tsc.2015.2433914","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2015.2433914","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","raw_type":"journal-article"},{"id":"pmh:oai:eprints.qut.edu.au:84443","is_oa":true,"landing_page_url":null,"pdf_url":"https://eprints.qut.edu.au/84443/1/__staffhome.qut.edu.au_staffgroupt%24_tangm_Desktop_TSC-Xiaoyong-Accepted_TSC_2015_final.pdf","source":{"id":"https://openalex.org/S4306402607","display_name":"QUT ePrints (Queensland University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I160993911","host_organization_name":"Queensland University of Technology","host_organization_lineage":["https://openalex.org/I160993911"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"Contribution to Journal"},{"id":"mag:792107053","is_oa":false,"landing_page_url":"https://eprints.qut.edu.au/84443/","pdf_url":null,"source":{"id":"https://openalex.org/S2764552960","display_name":"Science & Engineering Faculty","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Science & Engineering Faculty","raw_type":null}],"best_oa_location":{"id":"pmh:oai:eprints.qut.edu.au:84443","is_oa":true,"landing_page_url":null,"pdf_url":"https://eprints.qut.edu.au/84443/1/__staffhome.qut.edu.au_staffgroupt%24_tangm_Desktop_TSC-Xiaoyong-Accepted_TSC_2015_final.pdf","source":{"id":"https://openalex.org/S4306402607","display_name":"QUT ePrints (Queensland University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I160993911","host_organization_name":"Queensland University of Technology","host_organization_lineage":["https://openalex.org/I160993911"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"Contribution to Journal"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320351","display_name":"Commonwealth Scholarship Commission","ror":"https://ror.org/051x4wh35"},{"id":"https://openalex.org/F4320320983","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W792107053.pdf","grobid_xml":"https://content.openalex.org/works/W792107053.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W185167974","https://openalex.org/W1520679476","https://openalex.org/W1602504215","https://openalex.org/W1767401999","https://openalex.org/W1963563622","https://openalex.org/W1979415050","https://openalex.org/W1984116073","https://openalex.org/W2002472616","https://openalex.org/W2008607837","https://openalex.org/W2011949460","https://openalex.org/W2024077218","https://openalex.org/W2032976473","https://openalex.org/W2044180942","https://openalex.org/W2052842899","https://openalex.org/W2054874995","https://openalex.org/W2056367465","https://openalex.org/W2060619715","https://openalex.org/W2062059020","https://openalex.org/W2070275167","https://openalex.org/W2077661716","https://openalex.org/W2088687427","https://openalex.org/W2114330123","https://openalex.org/W2114896543","https://openalex.org/W2116762767","https://openalex.org/W2119208045","https://openalex.org/W2121382795","https://openalex.org/W2131229759","https://openalex.org/W2133408093","https://openalex.org/W2139771428","https://openalex.org/W2148459868","https://openalex.org/W2155072926","https://openalex.org/W2294316975","https://openalex.org/W2541557612","https://openalex.org/W4229980779","https://openalex.org/W4246315676","https://openalex.org/W6601548794","https://openalex.org/W6639193275","https://openalex.org/W6688894480"],"related_works":["https://openalex.org/W2523899087","https://openalex.org/W2385701769","https://openalex.org/W2401892245","https://openalex.org/W2800075387","https://openalex.org/W3174700785","https://openalex.org/W64429031","https://openalex.org/W2761000025","https://openalex.org/W2244881412","https://openalex.org/W2047799086","https://openalex.org/W1976860187","https://openalex.org/W2365538699","https://openalex.org/W2894867913","https://openalex.org/W842236374","https://openalex.org/W2526776965","https://openalex.org/W3013422620","https://openalex.org/W2023628927","https://openalex.org/W2774515294","https://openalex.org/W2172974287","https://openalex.org/W2074501444","https://openalex.org/W2266121443"],"abstract_inverted_index":{"Guaranteeing":[0],"quality":[1],"of":[2,14,23,75,125,180],"service":[3],"(QoS)":[4],"with":[5],"minimum":[6],"computation":[7,21,129],"cost":[8,22,74,124],"is":[9,27,53,61,102,111,135],"the":[10,19,71,86,96,122,126,142,156,163,167,177],"most":[11,143],"important":[12],"objective":[13],"cloud-based":[15,24,76,127],"MapReduce":[16,25,30,33,44,49,58,66,77,88,98,128,146,158,169],"computations.":[17,78,170],"Minimizing":[18],"total":[20,72],"computations":[26],"done":[28],"through":[29],"placement":[31,34,45,50,59,67,89,99,147,159],"optimization.":[32,51],"optimization":[35,46,60,68,90,100,108],"approaches":[36],"can":[37],"be":[38],"classified":[39],"into":[40,104],"two":[41],"categories:":[42],"homogeneous":[43,65,145],"and":[47,110,149],"heterogeneous":[48,57,87,97,157],"It":[52],"generally":[54],"believed":[55],"that":[56,121,140,154],"more":[62],"effective":[63],"than":[64,139,153],"in":[69],"reducing":[70],"running":[73,123],"This":[79],"paper":[80],"proposes":[81],"a":[82,105],"new":[83,94,133,182],"approach":[84,134,160],"to":[85],"problem.":[91],"In":[92],"this":[93,132,181],"approach,":[95,148],"problem":[101,109],"transformed":[103],"constrained":[106],"combinatorial":[107],"solved":[112],"by":[113],"an":[114],"innovative":[115],"constructive":[116],"algorithm.":[117],"Experimental":[118],"results":[119,173],"show":[120],"platform":[130],"using":[131,141,155],"24.3-44.0":[136],"percent":[137,151],"lower":[138,152],"popular":[144],"2.0-36.2":[150],"not":[161],"considering":[162],"spare":[164],"resources":[165],"from":[166],"existing":[168],"The":[171],"experimental":[172],"have":[174],"also":[175],"demonstrated":[176],"good":[178],"scalability":[179],"approach.":[183]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}