{"id":"https://openalex.org/W2575483588","doi":null,"title":"Theory of Flow Ordering for Computer Networks","display_name":"Theory of Flow Ordering for Computer Networks","publication_year":2017,"publication_date":"2017-01-06","ids":{"openalex":"https://openalex.org/W2575483588","mag":"2575483588"},"language":"en","primary_location":{"id":"mag:2575483588","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1701.01683","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/abs/1701.01683","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011003534","display_name":"Jordi Ros-Giralt","orcid":"https://orcid.org/0000-0003-4450-609X","observed_orcids":["https://orcid.org/0000-0003-4450-609X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jordi Ros-Giralt","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043855257","display_name":"Alan Commike","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alan Commike","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110467866","display_name":"Sourav Maji","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sourav Maji","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5077899795","display_name":"Malathi Veeraraghavan","orcid":"https://orcid.org/0000-0003-1080-7222","observed_orcids":["https://orcid.org/0000-0003-1080-7222"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Malathi Veeraraghavan","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-1080-7222","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9907000064849854,"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"}},"topics":[{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9907000064849854,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.0066999997943639755,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.0005000000237487257,"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/network-policy","display_name":"network policy","score":0.5389999747276306},{"id":"https://openalex.org/keywords/polynomial-time-algorithms","display_name":"polynomial-time algorithms","score":0.7870000004768372},{"id":"https://openalex.org/keywords/network-flow-control","display_name":"network flow control","score":0.3540000021457672},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"convex optimization","score":0.4189999997615814}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7195172309875488},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.6737964749336243},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.6621409058570862},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.5985314846038818},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.5841548442840576},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5457087159156799},{"id":"https://openalex.org/C2985583900","wikidata":"https://www.wikidata.org/wiki/Q722617","display_name":"Formal description","level":2,"score":0.531647264957428},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.49616703391075134},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.49443960189819336},{"id":"https://openalex.org/C99545648","wikidata":"https://www.wikidata.org/wiki/Q2897180","display_name":"Minimum-cost flow problem","level":3,"score":0.4610663056373596},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44816043972969055},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41068750619888306},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27540770173072815},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1390596628189087},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13788017630577087},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2575483588","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1701.01683","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:2575483588","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1701.01683","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1996134775","https://openalex.org/W2055090023","https://openalex.org/W2134918618","https://openalex.org/W2142215216","https://openalex.org/W2171873915","https://openalex.org/W2396117742","https://openalex.org/W3145128584"],"related_works":["https://openalex.org/W2477904759","https://openalex.org/W7100817164","https://openalex.org/W2139801038","https://openalex.org/W2558714920","https://openalex.org/W1517896422","https://openalex.org/W4322614650","https://openalex.org/W358544335","https://openalex.org/W4307677494","https://openalex.org/W2159161592","https://openalex.org/W4240270648"],"abstract_inverted_index":{"The":[0],"problem":[1,81,94,180],"of":[2,10,26,30,56,60,69,73,82,90,95,98,104,114,128,131,151,159],"elephant":[3,83],"flow":[4,31,61,84,132,160],"detection":[5,85],"has":[6,38],"been":[7],"the":[8,14,24,27,35,54,57,66,80,91,112,119,129,141,168],"subject":[9],"intense":[11],"research":[12,22],"for":[13,33],"last":[15],"fifteen":[16],"years":[17],"at":[18],"least.":[19],"However,":[20],"previous":[21],"presumes":[23],"existence":[25],"abstract":[28,58],"concept":[29,59,113,130],"size,":[32],"which":[34],"current":[36],"literature":[37,143],"no":[39],"formal":[40,126],"mathematical":[41],"definition.":[42],"In":[43],"this":[44,108,188],"paper,":[45],"we":[46,110,173],"develop":[47],"a":[48,74,87,125,145,156,177],"theoretical":[49],"framework":[50,77],"that":[51,79,122,136,155,175],"leads":[52],"to":[53,124,147],"definition":[55,127,158],"size":[62,161],"in":[63,140,187,195],"connection":[64],"with":[65],"global":[67],"quality":[68],"service":[70],"(QoS)":[71],"requirements":[72],"network.":[75],"Our":[76],"demonstrates":[78],"is":[86,181],"particular":[88,149],"case":[89],"more":[92],"general":[93],"mapping":[96],"groups":[97],"flows":[99],"onto":[100],"an":[101],"arbitrary":[102],"number":[103],"network":[105,152],"policies.":[106],"With":[107],"view":[109],"introduce":[111],"partitioned":[115,169,178],"QoS":[116,170,179],"and":[117,154],"identify":[118],"convexity":[120],"properties":[121],"lead":[123],"size.":[133],"We":[134],"demonstrate":[135],"metric-based":[137],"approaches":[138],"found":[139],"existing":[142],"provide":[144],"solution":[146],"one":[148],"class":[150],"problems,":[153],"precise":[157],"can":[162,192],"only":[163],"be":[164,193],"constructed":[165],"starting":[166],"from":[167],"problem.":[171],"Further,":[172],"show":[174],"if":[176],"nested":[182],"convex":[183],"as":[184],"formally":[185],"defined":[186],"work,":[189],"then":[190],"it":[191],"solved":[194],"polynomial":[196],"time.":[197]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2017-01-26T00:00:00"}