{"id":"https://openalex.org/W2565689379","doi":"https://doi.org/10.1109/icnp.2016.7784415","title":"Optimization-based network flow deadline scheduling","display_name":"Optimization-based network flow deadline scheduling","publication_year":2016,"publication_date":"2016-11-01","ids":{"openalex":"https://openalex.org/W2565689379","doi":"https://doi.org/10.1109/icnp.2016.7784415","mag":"2565689379"},"language":"en","primary_location":{"id":"doi:10.1109/icnp.2016.7784415","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.2016.7784415","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 24th International Conference on Network Protocols (ICNP)","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/A5006362627","display_name":"Andrey Gushchin","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Andrey Gushchin","raw_affiliation_strings":["Center for Applied Mathematics, Cornell University, Ithaca, New York, U.S.A"],"affiliations":[{"raw_affiliation_string":"Center for Applied Mathematics, Cornell University, Ithaca, New York, U.S.A","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054115676","display_name":"Shih-Hao Tseng","orcid":"https://orcid.org/0000-0003-2376-9333"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shih-Hao Tseng","raw_affiliation_strings":["School of Electrical and Computer Engineering, Cornell University, Ithaca, New York, U.S.A"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Cornell University, Ithaca, New York, U.S.A","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057114302","display_name":"Antony Tang","orcid":"https://orcid.org/0000-0002-3574-3977"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ao Tang","raw_affiliation_strings":["School of Electrical and Computer Engineering, Cornell University, Ithaca, New York, U.S.A"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Cornell University, Ithaca, New York, U.S.A","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006362627"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":1.9904,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.90367004,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"41","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.9998000264167786,"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.9998000264167786,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9997000098228455,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9995999932289124,"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/computer-science","display_name":"Computer science","score":0.8214395046234131},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6966760158538818},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6053174734115601},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5214300155639648},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4691048562526703},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.45456790924072266},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4516890347003937},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.43948376178741455},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.43004846572875977},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.42075207829475403},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3799983263015747},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19476941227912903},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08927655220031738}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8214395046234131},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6966760158538818},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6053174734115601},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5214300155639648},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4691048562526703},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.45456790924072266},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4516890347003937},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.43948376178741455},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.43004846572875977},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.42075207829475403},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3799983263015747},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19476941227912903},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08927655220031738},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnp.2016.7784415","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.2016.7784415","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 24th International Conference on Network Protocols (ICNP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W119149194","https://openalex.org/W2025222277","https://openalex.org/W2028123795","https://openalex.org/W2042122291","https://openalex.org/W2083656653","https://openalex.org/W2101871381","https://openalex.org/W2102549685","https://openalex.org/W2103110737","https://openalex.org/W2103830109","https://openalex.org/W2117884704","https://openalex.org/W2130929918","https://openalex.org/W2135612468","https://openalex.org/W2145091572","https://openalex.org/W2164740236","https://openalex.org/W2183243439","https://openalex.org/W2341350247","https://openalex.org/W2952435244","https://openalex.org/W3162070257","https://openalex.org/W4232284301","https://openalex.org/W4237445262","https://openalex.org/W6684341740"],"related_works":["https://openalex.org/W2931688134","https://openalex.org/W2377919138","https://openalex.org/W2378857091","https://openalex.org/W2999756192","https://openalex.org/W4285278887","https://openalex.org/W2365237642","https://openalex.org/W2995925505","https://openalex.org/W2773399470","https://openalex.org/W3116484972","https://openalex.org/W2941986668"],"abstract_inverted_index":{"Many":[0],"network":[1,183],"flows":[2],"nowadays,":[3],"especially":[4],"in":[5,63,199],"a":[6,60,112,123,200],"data":[7],"center":[8],"environment,":[9],"have":[10,52],"associated":[11],"deadlines":[12,70],"by":[13,43],"which":[14,167],"they":[15,160],"must":[16],"be":[17,156,162,174],"fully":[18],"transmitted.":[19],"Nevertheless,":[20],"traditional":[21],"transport":[22,48],"protocols":[23],"such":[24,181],"as":[25,122,164,185],"TCP,":[26],"focus":[27],"on":[28],"concepts":[29],"like":[30],"throughput":[31],"and":[32,34,50,71,119,137,158,188],"fairness,":[33],"do":[35,108],"not":[36,109],"aim":[37],"to":[38,80,101,143,170,191],"satisfy":[39],"flow":[40],"deadlines.":[41],"Motivated":[42],"this":[44,84,171],"limitation,":[45],"several":[46],"alternative":[47],"designs":[49],"solutions":[51,169],"been":[53],"recently":[54],"proposed.":[55],"These":[56],"approaches":[57,86],"generally":[58],"achieve":[59],"better":[61],"performance":[62,194],"terms":[64],"of":[65,68,104,195],"the":[66,87,98,102,145,152,193,196],"number":[67],"satisfied":[69],"are":[72],"usually":[73],"built":[74],"upon":[75],"various":[76],"heuristics.":[77],"In":[78],"contrast":[79],"these":[81],"previous":[82],"works,":[83],"article":[85],"problem":[88,99,172],"directly":[89],"from":[90],"an":[91],"optimization":[92,126],"perspective.":[93],"We":[94,176],"first":[95],"prove":[96],"that":[97,107,151],"belongs":[100],"class":[103],"NP-hard":[105],"problems":[106],"even":[110],"admit":[111],"constant":[113],"ratio":[114],"approximation":[115],"solution":[116],"(unless":[117],"P=NP),":[118],"formulate":[120],"it":[121],"mixed":[124],"integer-linear":[125],"program.":[127],"Then,":[128],"using":[129],"linear":[130],"programming":[131],"approximations,":[132],"we":[133],"further":[134],"develop":[135],"offline":[136],"online":[138],"optimization-based":[139],"rate":[140],"control":[141],"algorithms":[142,154,198],"approach":[144],"problem.":[146],"Flow-level":[147],"simulation":[148],"results":[149],"indicate":[150],"proposed":[153,197],"can":[155,161,173],"near-optimal,":[157],"hence":[159],"served":[163],"benchmarks":[165],"against":[166],"other":[168],"evaluated.":[175],"additionally":[177],"performed":[178],"simulations":[179],"incorporating":[180],"real":[182],"features":[184],"deployment":[186],"delays":[187],"packet-level":[189],"granularity":[190],"evaluate":[192],"more":[201],"realistic":[202],"environment.":[203]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}