{"id":"https://openalex.org/W2258848657","doi":"https://doi.org/10.1145/2833312.2833448","title":"Mapping workflow resource requests for bandwidth efficiency in data centers","display_name":"Mapping workflow resource requests for bandwidth efficiency in data centers","publication_year":2016,"publication_date":"2016-01-04","ids":{"openalex":"https://openalex.org/W2258848657","doi":"https://doi.org/10.1145/2833312.2833448","mag":"2258848657"},"language":"en","primary_location":{"id":"doi:10.1145/2833312.2833448","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2833312.2833448","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th International Conference on Distributed Computing and Networking","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/A5037567124","display_name":"Vishal Girisagar","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Vishal Girisagar","raw_affiliation_strings":["National Univ. of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National Univ. of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024736417","display_name":"Tram Truong-Huu","orcid":"https://orcid.org/0000-0003-1049-9557"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Tram Truong-Huu","raw_affiliation_strings":["National Univ. of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National Univ. of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080394785","display_name":"Mohan Gurusamy","orcid":"https://orcid.org/0000-0001-6764-268X"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Mohan Gurusamy","raw_affiliation_strings":["National Univ. of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National Univ. of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5037567124"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":3.9809,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.93933178,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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.9998999834060669,"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.9998999834060669,"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.9993000030517578,"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/T11986","display_name":"Scientific Computing and Data Management","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.9075597524642944},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.873640775680542},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6937694549560547},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.662003755569458},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.608549952507019},{"id":"https://openalex.org/keywords/workflow-management-system","display_name":"Workflow management system","score":0.5247098207473755},{"id":"https://openalex.org/keywords/workflow-technology","display_name":"Workflow technology","score":0.5104061961174011},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4484192132949829},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3290208578109741},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3269510269165039},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15514597296714783},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1410292387008667}],"concepts":[{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.9075597524642944},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.873640775680542},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6937694549560547},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.662003755569458},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.608549952507019},{"id":"https://openalex.org/C140824633","wikidata":"https://www.wikidata.org/wiki/Q2808660","display_name":"Workflow management system","level":3,"score":0.5247098207473755},{"id":"https://openalex.org/C19612761","wikidata":"https://www.wikidata.org/wiki/Q8034836","display_name":"Workflow technology","level":3,"score":0.5104061961174011},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4484192132949829},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3290208578109741},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3269510269165039},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15514597296714783},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1410292387008667}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2833312.2833448","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2833312.2833448","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th International Conference on Distributed Computing and Networking","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W126044612","https://openalex.org/W1780933788","https://openalex.org/W1903036498","https://openalex.org/W1968914015","https://openalex.org/W1999722277","https://openalex.org/W2006382393","https://openalex.org/W2021030419","https://openalex.org/W2023205861","https://openalex.org/W2025577327","https://openalex.org/W2043039687","https://openalex.org/W2071826029","https://openalex.org/W2077107611","https://openalex.org/W2077661716","https://openalex.org/W2094806030","https://openalex.org/W2102820057","https://openalex.org/W2113209795","https://openalex.org/W2117306576","https://openalex.org/W2151537101","https://openalex.org/W2151975141","https://openalex.org/W2162528252","https://openalex.org/W2164340292","https://openalex.org/W2216137000","https://openalex.org/W3008266942","https://openalex.org/W3145888609"],"related_works":["https://openalex.org/W2391168633","https://openalex.org/W2385499106","https://openalex.org/W2035995658","https://openalex.org/W2376671203","https://openalex.org/W2375304607","https://openalex.org/W2049143847","https://openalex.org/W1574425962","https://openalex.org/W2354357087","https://openalex.org/W2353477037","https://openalex.org/W2387628393"],"abstract_inverted_index":{"Representing":[0],"a":[1,40,146],"large":[2,10],"class":[3],"of":[4,59,82],"coarse-grained":[5],"distributed":[6],"applications,":[7],"workflows":[8,155,160],"require":[9],"computing":[11,53,67],"and":[12,26,55,68,115,128,138,156],"bandwidth":[13,62,73,100,143],"resources":[14,54,70],"for":[15,43,93,145,153,158],"their":[16],"execution.":[17],"With":[18],"specific":[19],"resource":[20,34],"requirements":[21],"due":[22],"to":[23,71,102,121,151,162],"data":[24,37,76],"precedence":[25],"time":[27],"disjointness":[28],"among":[29],"workflow":[30,33,147],"tasks,":[31],"mapping":[32,60,95],"requests":[35],"in":[36,75],"centers":[38,77],"is":[39],"challenging":[41],"problem":[42,96],"cloud":[44],"providers.":[45],"While":[46],"existing":[47],"approaches":[48],"only":[49],"focus":[50],"on":[51,61],"satisfying":[52],"ignore":[56],"the":[57,80,94,99,142],"impact":[58],"usage,":[63],"we":[64],"consider":[65],"both":[66],"network":[69],"improve":[72],"efficiency":[74],"while":[78],"guaranteeing":[79],"performance":[81],"users'":[83],"applications.":[84],"We":[85,104,125],"first":[86],"formulate":[87],"an":[88],"integer":[89],"programming":[90],"optimization":[91],"model":[92],"that":[97,136],"minimizes":[98],"allocated":[101,144],"workflows.":[103],"then":[105],"develop":[106],"two":[107],"algorithms":[108],"namely":[109],"Critical":[110],"Path":[111],"Workflow":[112,118],"Mapping":[113,119],"(CPWM)":[114],"Edge":[116],"Priority":[117],"(EPWM)":[120],"solve":[122],"this":[123],"problem.":[124],"evaluate":[126],"CPWM":[127,137],"EPWM":[129,139],"through":[130],"comprehensive":[131],"simulations.":[132],"The":[133],"results":[134],"show":[135],"significantly":[140],"reduce":[141],"request":[148],"by":[149],"up":[150],"66%":[152],"random":[154],"80%":[157],"realisticapplication":[159],"compared":[161],"baseline":[163],"algorithms.":[164]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}