{"id":"https://openalex.org/W2799987428","doi":"https://doi.org/10.3390/sym10050134","title":"Bandwidth-Guaranteed Resource Allocation and Scheduling for Parallel Jobs in Cloud Data Center","display_name":"Bandwidth-Guaranteed Resource Allocation and Scheduling for Parallel Jobs in Cloud Data Center","publication_year":2018,"publication_date":"2018-04-25","ids":{"openalex":"https://openalex.org/W2799987428","doi":"https://doi.org/10.3390/sym10050134","mag":"2799987428"},"language":"en","primary_location":{"id":"doi:10.3390/sym10050134","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym10050134","pdf_url":"https://www.mdpi.com/2073-8994/10/5/134/pdf?version=1524656006","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/10/5/134/pdf?version=1524656006","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101635577","display_name":"Zhen Li","orcid":"https://orcid.org/0000-0002-2750-3957"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Li","raw_affiliation_strings":["College of System Engineering, National University of Defense Technology, Changsha 410073, China"],"affiliations":[{"raw_affiliation_string":"College of System Engineering, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100427326","display_name":"Bin Chen","orcid":"https://orcid.org/0000-0002-2962-9254"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bin Chen","raw_affiliation_strings":["College of System Engineering, National University of Defense Technology, Changsha 410073, China"],"affiliations":[{"raw_affiliation_string":"College of System Engineering, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101495851","display_name":"Xiaocheng Liu","orcid":"https://orcid.org/0000-0001-7405-0308"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaocheng Liu","raw_affiliation_strings":["College of System Engineering, National University of Defense Technology, Changsha 410073, China"],"affiliations":[{"raw_affiliation_string":"College of System Engineering, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001539201","display_name":"Dandan Ning","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dandan Ning","raw_affiliation_strings":["College of System Engineering, National University of Defense Technology, Changsha 410073, China"],"affiliations":[{"raw_affiliation_string":"College of System Engineering, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026015942","display_name":"Qihang Wei","orcid":"https://orcid.org/0009-0007-9264-7205"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qihang Wei","raw_affiliation_strings":["The 66029th Troop of PLA, Inner Mongolia Autonomous Region 011216, China"],"affiliations":[{"raw_affiliation_string":"The 66029th Troop of PLA, Inner Mongolia Autonomous Region 011216, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100317707","display_name":"Yiping Wang","orcid":"https://orcid.org/0000-0002-7730-8906"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yiping Wang","raw_affiliation_strings":["The Naval 902 Factory, Shanghai 200083, China"],"affiliations":[{"raw_affiliation_string":"The Naval 902 Factory, Shanghai 200083, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072305176","display_name":"Xiaogang Qiu","orcid":"https://orcid.org/0000-0001-7757-3374"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaogang Qiu","raw_affiliation_strings":["College of System Engineering, National University of Defense Technology, Changsha 410073, China"],"affiliations":[{"raw_affiliation_string":"College of System Engineering, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100427326"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":0.3927,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.69096517,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"10","issue":"5","first_page":"134","last_page":"134"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9975000023841858,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9958000183105469,"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/cloud-computing","display_name":"Cloud computing","score":0.8242807388305664},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8182233572006226},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.598484992980957},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5626339316368103},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.5433093309402466},{"id":"https://openalex.org/keywords/dynamic-bandwidth-allocation","display_name":"Dynamic bandwidth allocation","score":0.5409767031669617},{"id":"https://openalex.org/keywords/data-center","display_name":"Data center","score":0.5278382301330566},{"id":"https://openalex.org/keywords/virtual-machine","display_name":"Virtual machine","score":0.5111373066902161},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.44497740268707275},{"id":"https://openalex.org/keywords/bandwidth-allocation","display_name":"Bandwidth allocation","score":0.4167883098125458},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.38426750898361206},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.19234520196914673},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1412820816040039}],"concepts":[{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.8242807388305664},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8182233572006226},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.598484992980957},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5626339316368103},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5433093309402466},{"id":"https://openalex.org/C145062175","wikidata":"https://www.wikidata.org/wiki/Q5318947","display_name":"Dynamic bandwidth allocation","level":3,"score":0.5409767031669617},{"id":"https://openalex.org/C153740404","wikidata":"https://www.wikidata.org/wiki/Q671224","display_name":"Data center","level":2,"score":0.5278382301330566},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.5111373066902161},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.44497740268707275},{"id":"https://openalex.org/C200157131","wikidata":"https://www.wikidata.org/wiki/Q4854763","display_name":"Bandwidth allocation","level":3,"score":0.4167883098125458},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.38426750898361206},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.19234520196914673},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1412820816040039},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/sym10050134","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym10050134","pdf_url":"https://www.mdpi.com/2073-8994/10/5/134/pdf?version=1524656006","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:d9fa97062272464aa422f81238a273ba","is_oa":true,"landing_page_url":"https://doaj.org/article/d9fa97062272464aa422f81238a273ba","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 10, Iss 5, p 134 (2018)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/10/5/134/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym10050134","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry; Volume 10; Issue 5; Pages: 134","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym10050134","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym10050134","pdf_url":"https://www.mdpi.com/2073-8994/10/5/134/pdf?version=1524656006","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.6499999761581421}],"awards":[{"id":"https://openalex.org/G280376555","display_name":null,"funder_award_id":"61503402","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G474493866","display_name":null,"funder_award_id":"61673388","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5595273845","display_name":null,"funder_award_id":"71673292","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G784841159","display_name":null,"funder_award_id":"17CGL047","funder_id":"https://openalex.org/F4320335869","funder_display_name":"National Social Science Fund of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335869","display_name":"National Social Science Fund of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2799987428.pdf","grobid_xml":"https://content.openalex.org/works/W2799987428.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W1549561656","https://openalex.org/W1552163710","https://openalex.org/W1603445711","https://openalex.org/W1872424620","https://openalex.org/W1981402808","https://openalex.org/W2024284606","https://openalex.org/W2028057069","https://openalex.org/W2048802752","https://openalex.org/W2057913648","https://openalex.org/W2070414229","https://openalex.org/W2088168258","https://openalex.org/W2088286936","https://openalex.org/W2088445131","https://openalex.org/W2112168774","https://openalex.org/W2130531694","https://openalex.org/W2131400480","https://openalex.org/W2143213750","https://openalex.org/W2150074609","https://openalex.org/W2273138441","https://openalex.org/W2342761116","https://openalex.org/W2473383291","https://openalex.org/W2489559643","https://openalex.org/W2522219025","https://openalex.org/W2760290556","https://openalex.org/W2761056160","https://openalex.org/W2796315650","https://openalex.org/W3162452290","https://openalex.org/W4251455857","https://openalex.org/W4301446022","https://openalex.org/W6602852731","https://openalex.org/W6645671814","https://openalex.org/W6657951020","https://openalex.org/W6727557001"],"related_works":["https://openalex.org/W2055187606","https://openalex.org/W1498304890","https://openalex.org/W4214914670","https://openalex.org/W2037023427","https://openalex.org/W1969542292","https://openalex.org/W3006216828","https://openalex.org/W2084875360","https://openalex.org/W3123077549","https://openalex.org/W2904165227","https://openalex.org/W2770088598"],"abstract_inverted_index":{"Cloud":[0],"Computing":[1],"has":[2],"emerged":[3],"as":[4,35,168,211,313],"a":[5,104,116,133,201,233],"powerful":[6],"and":[7,25,29,73,143,204,219,262,315,321,337],"promising":[8],"way":[9,118],"for":[10,53,62,96,109,140,244],"running":[11,99,110],"high":[12,229],"performance":[13],"computing":[14],"(HPC)":[15],"jobs.":[16],"Most":[17],"HPC":[18],"jobs":[19,52,63,81,98,142,151,218,281],"are":[20,43,223,282],"designed":[21,214,239],"under":[22,155],"multi-processes":[23],"paradigm":[24],"involve":[26],"frequent":[27],"communication":[28],"synchronization":[30],"among":[31,46],"parallel":[32,80,97,141,156,217,290],"processes.":[33],"However,":[34],"the":[36,49,65,83,87,101,113,174,180,186,193,220,241,252,272,277],"underlying":[37],"resources":[38,56,77],"of":[39,51,76,150,182,188,196,257,274,280,303],"cloud":[40,114,153],"data":[41],"centers":[42],"always":[44],"shared":[45],"multiple":[47],"tenants,":[48],"competition":[50],"limited":[54],"bandwidth":[55,94,121,198,221],"lead":[57,69],"to":[58,70,92,119,146,172,184,192,215,270,300],"unpredictable":[59],"completion":[60],"times":[61],"in":[64,82,100,112,127,251],"cloud,":[66],"which":[67,165,208],"may":[68],"QoS":[71],"violation":[72],"inefficient":[74],"utilization":[75],"when":[78,240,276],"scheduling":[79,158,206,328],"cloud.":[84,102,253],"To":[85,227],"tackle":[86],"issue,":[88],"it":[89],"is":[90,115,166,170,209,213,238,259,267],"essential":[91],"provide":[93],"guarantees":[95],"Offering":[103],"dedicated":[105],"virtual":[106,135],"cluster":[107,136],"(VC)":[108],"applications":[111],"popular":[117,289,327],"guarantee":[120],"demands.":[122],"Motivated":[123],"by":[124,178,225],"these":[125],"problems,":[126],"this":[128],"paper,":[129],"we":[130],"firstly":[131],"design":[132],"time-aware":[134],"(TVC)":[137],"request":[138],"model":[139],"consider":[144],"how":[145],"embed":[147],"requested":[148,197,242],"TVCs":[149],"into":[152],"efficiently":[154],"job":[157,175,230,235,247],"framework.":[159],"An":[160],"adaptive":[161],"bandwidth-aware":[162],"heuristic":[163],"algorithm,":[164,207],"denoted":[167,210],"AdaBa,":[169],"proposed":[171,269,293,319],"improve":[173],"accept":[176,306],"rate":[177,307],"adjusting":[179],"priorities":[181],"servers":[183],"accommodate":[185],"VMs":[187],"TVC":[189,243,294],"adaptively":[190],"according":[191],"relative":[194],"size":[195],"demand.":[199],"Then,":[200],"bandwidth-guaranteed":[202],"migration":[203,255,275],"backfilling":[205,236],"BgMBF,":[212],"schedule":[216],"demands":[222],"guaranteed":[224],"AdaBa.":[226],"obtain":[228],"responsiveness":[231],"performance,":[232],"bandwidth-reserved":[234],"strategy":[237],"current":[245],"scheduled":[246],"cannot":[248],"be":[249],"allocated":[250],"The":[254],"cost":[256],"BgMBF":[258,320],"also":[260,323],"considered":[261],"an":[263],"enhanced":[264],"version":[265],"BgMBFSDF":[266,322],"then":[268],"minimize":[271],"number":[273],"execution":[278],"time":[279,336],"known.":[283],"Through":[284],"extensive":[285],"simulation":[286],"experiments":[287],"on":[288,305,333],"workloads,":[291],"our":[292],"embedding":[295],"algorithm":[296],"AdaBa":[297,332],"achieves":[298],"up":[299],"15":[301],"percent":[302],"improvement":[304],"compared":[308],"with":[309,331],"existing":[310],"algorithms":[311,329],"such":[312],"Oktupus":[314],"greedy":[316],"algorithm.":[317],"Our":[318],"significantly":[324],"outperform":[325],"other":[326],"integrated":[330],"average":[334,338],"response":[335],"bounded":[339],"slow":[340],"down.":[341]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2018-05-17T00:00:00"}
