{"id":"https://openalex.org/W2792353118","doi":"https://doi.org/10.1109/infocom.2018.8486323","title":"Online Partial Throughput Maximization for Multidimensional Coflow","display_name":"Online Partial Throughput Maximization for Multidimensional Coflow","publication_year":2018,"publication_date":"2018-04-01","ids":{"openalex":"https://openalex.org/W2792353118","doi":"https://doi.org/10.1109/infocom.2018.8486323","mag":"2792353118"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2018.8486323","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2018.8486323","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2018 - 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/A5006392819","display_name":"Sungjin Im","orcid":"https://orcid.org/0000-0001-5994-7280"},"institutions":[{"id":"https://openalex.org/I156087764","display_name":"University of California, Merced","ror":"https://ror.org/00d9ah105","country_code":"US","type":"education","lineage":["https://openalex.org/I156087764"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sungjin Im","raw_affiliation_strings":["Electrical Engineering and Computer Engineering, University of California, Merced, CA"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Engineering, University of California, Merced, CA","institution_ids":["https://openalex.org/I156087764"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071922030","display_name":"Maryam Shadloo","orcid":null},"institutions":[{"id":"https://openalex.org/I156087764","display_name":"University of California, Merced","ror":"https://ror.org/00d9ah105","country_code":"US","type":"education","lineage":["https://openalex.org/I156087764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maryam Shadloo","raw_affiliation_strings":["Electrical Engineering and Computer Engineering, University of California, Merced, CA"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Engineering, University of California, Merced, CA","institution_ids":["https://openalex.org/I156087764"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101615991","display_name":"Zizhan Zheng","orcid":"https://orcid.org/0000-0003-4799-1051"},"institutions":[{"id":"https://openalex.org/I114832834","display_name":"Tulane University","ror":"https://ror.org/04vmvtb21","country_code":"US","type":"education","lineage":["https://openalex.org/I114832834"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zizhan Zheng","raw_affiliation_strings":["Dept. of Computer Science, Tulane University, New Orleans, LA"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Tulane University, New Orleans, LA","institution_ids":["https://openalex.org/I114832834"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006392819"],"corresponding_institution_ids":["https://openalex.org/I156087764"],"apc_list":null,"apc_paid":null,"fwci":2.3561,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.91100579,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"11","issue":null,"first_page":"2042","last_page":"2050"},"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.9995999932289124,"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.9995999932289124,"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.9990000128746033,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8123949766159058},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6281771063804626},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5866278409957886},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.5634441375732422},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5484047532081604},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5272024273872375},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.524009108543396},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.4598243534564972},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.4549744129180908},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.454402893781662},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3486637473106384},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16387099027633667},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.11918565630912781}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8123949766159058},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6281771063804626},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5866278409957886},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.5634441375732422},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5484047532081604},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5272024273872375},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.524009108543396},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.4598243534564972},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.4549744129180908},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.454402893781662},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3486637473106384},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16387099027633667},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.11918565630912781},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"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/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom.2018.8486323","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2018.8486323","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2018 - IEEE Conference on Computer Communications","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":47,"referenced_works":["https://openalex.org/W243342323","https://openalex.org/W1545728916","https://openalex.org/W1552828154","https://openalex.org/W1555043810","https://openalex.org/W1574233349","https://openalex.org/W1680189815","https://openalex.org/W1750643891","https://openalex.org/W1890643295","https://openalex.org/W1972868674","https://openalex.org/W1982860322","https://openalex.org/W1991173480","https://openalex.org/W2003859203","https://openalex.org/W2006109604","https://openalex.org/W2013932952","https://openalex.org/W2017334559","https://openalex.org/W2025222277","https://openalex.org/W2062428974","https://openalex.org/W2075653507","https://openalex.org/W2076364559","https://openalex.org/W2091520147","https://openalex.org/W2149939304","https://openalex.org/W2150915951","https://openalex.org/W2155167089","https://openalex.org/W2160440046","https://openalex.org/W2163961697","https://openalex.org/W2168012204","https://openalex.org/W2171519206","https://openalex.org/W2172331085","https://openalex.org/W2173213060","https://openalex.org/W2183243439","https://openalex.org/W2189465200","https://openalex.org/W2342784376","https://openalex.org/W2492279027","https://openalex.org/W2617955834","https://openalex.org/W2964318814","https://openalex.org/W2988480584","https://openalex.org/W3160520312","https://openalex.org/W4256410609","https://openalex.org/W6633204951","https://openalex.org/W6637859451","https://openalex.org/W6639249596","https://openalex.org/W6682010206","https://openalex.org/W6682677030","https://openalex.org/W6684084819","https://openalex.org/W6687322159","https://openalex.org/W6736801340","https://openalex.org/W6738173178"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W1970433854"],"abstract_inverted_index":{"Coflow":[0,20],"has":[1,65],"recently":[2],"been":[3],"introduced":[4],"to":[5,35,49,85,160,197],"capture":[6],"communication":[7,31,56],"patterns":[8],"that":[9,27,111],"are":[10,46,136],"widely":[11],"observed":[12],"in":[13,59],"the":[14,54,76,87,116,139,162,166,175,181],"cloud":[15],"and":[16],"massively":[17],"parallel":[18,61],"computing.":[19],"consists":[21],"of":[22,25,43,53,78,133,149,165,177],"a":[23,123,128,146,192],"number":[24],"flows":[26,45,106,135],"each":[28,171],"represents":[29],"data":[30,110],"from":[32],"one":[33],"machine":[34],"another.":[36],"A":[37],"coflow":[38,74,124],"is":[39,125,188],"completed":[40,92],"when":[41,104,131],"all":[42,132],"its":[44,50,134],"completed.":[47],"Due":[48],"elegant":[51],"abstraction":[52],"complicated":[55],"processes":[57],"found":[58],"various":[60,199],"computing":[62],"platforms,":[63],"it":[64],"received":[66],"significant":[67],"attention.":[68],"In":[69,120,184],"this":[70],"paper,":[71],"we":[72,153],"consider":[73,145],"for":[75,90,115],"objective":[77,83,169],"maximizing":[79],"partial":[80,167],"throughput.":[81],"This":[82],"seeks":[84],"measure":[86],"progress":[88],"made":[89],"partially":[91],"coflows":[93,99],"before":[94],"their":[95,105],"deadline.":[96],"Partially":[97],"processed":[98,126,137],"still":[100],"could":[101,194],"be":[102,113,195],"useful":[103,109],"send":[107],"out":[108],"can":[112],"used":[114],"next":[117],"round":[118],"computation.":[119],"our":[121,178,186,205],"measure,":[122],"by":[127,138],"certain":[129],"fraction":[130,141],"same":[140],"or":[142],"more.":[143],"We":[144,173],"natural":[147],"class":[148],"greedy":[150],"algorithms,":[151],"which":[152],"call":[154],"myopic":[155],"concurrent.":[156],"The":[157],"algorithms":[158],"seek":[159],"maximize":[161],"marginal":[163],"increase":[164],"throughput":[168],"at":[170],"time.":[172],"analyze":[174],"performance":[176],"algorithm":[179],"against":[180],"optimal":[182],"scheduler.":[183],"fact,":[185],"result":[187],"more":[189],"general":[190],"as":[191],"flow":[193],"extended":[196],"demand":[198],"heterogeneous":[200],"resources.":[201],"Our":[202],"experiment":[203],"demonstrates":[204],"algorithm's":[206],"superior":[207],"performance.":[208]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}