{"id":"https://openalex.org/W7204251990","doi":"https://doi.org/10.48550/arxiv.2608.24131","title":"Centrality-Based Deployment of Queue Policies in Acyclic Multipath Routing Networks","display_name":"Centrality-Based Deployment of Queue Policies in Acyclic Multipath Routing Networks","publication_year":2026,"publication_date":"2026-08-25","ids":{"openalex":"https://openalex.org/W7204251990","doi":"https://doi.org/10.48550/arxiv.2608.24131"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.24131","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.24131","pdf_url":"https://arxiv.org/pdf/2608.24131","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":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.24131","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5153458155","display_name":"Mahima Gupta","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I9579091","display_name":"Indian Institute of Technology Mandi","ror":"https://ror.org/05r9r2f34","country_code":"IN","type":"education","lineage":["https://openalex.org/I9579091"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Gupta, Mahima","raw_affiliation_strings":["Electrical Engi- neering , Indian Institute of Technology Mandi , HP , 170075 India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engi- neering , Indian Institute of Technology Mandi , HP , 170075 India","institution_ids":["https://openalex.org/I9579091"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5148330940","display_name":"Acquin Biju","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I9579091","display_name":"Indian Institute of Technology Mandi","ror":"https://ror.org/05r9r2f34","country_code":"IN","type":"education","lineage":["https://openalex.org/I9579091"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Biju, Acquin","raw_affiliation_strings":["Electrical Engi- neering , Indian Institute of Technology Mandi , HP , 170075 India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engi- neering , Indian Institute of Technology Mandi , HP , 170075 India","institution_ids":["https://openalex.org/I9579091"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5148225857","display_name":"Rijul Jain","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I9579091","display_name":"Indian Institute of Technology Mandi","ror":"https://ror.org/05r9r2f34","country_code":"IN","type":"education","lineage":["https://openalex.org/I9579091"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Jain, Rijul","raw_affiliation_strings":["Electrical Engi- neering , Indian Institute of Technology Mandi , HP , 170075 India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engi- neering , Indian Institute of Technology Mandi , HP , 170075 India","institution_ids":["https://openalex.org/I9579091"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5148310021","display_name":"Dipesh Sharma","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I9579091","display_name":"Indian Institute of Technology Mandi","ror":"https://ror.org/05r9r2f34","country_code":"IN","type":"education","lineage":["https://openalex.org/I9579091"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sharma, Dipesh","raw_affiliation_strings":["Electrical Engi- neering , Indian Institute of Technology Mandi , HP , 170075 India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engi- neering , Indian Institute of Technology Mandi , HP , 170075 India","institution_ids":["https://openalex.org/I9579091"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077687071","display_name":"Sreelakshmi Manjunath","orcid":"https://orcid.org/0000-0001-6835-7813","observed_orcids":["https://orcid.org/0000-0001-6835-7813"]},"institutions":[{"id":"https://openalex.org/I9579091","display_name":"Indian Institute of Technology Mandi","ror":"https://ror.org/05r9r2f34","country_code":"IN","type":"education","lineage":["https://openalex.org/I9579091"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Manjunath, Sreelakshmi","raw_affiliation_strings":["Electrical Engi- neering , Indian Institute of Technology Mandi , HP , 170075 India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engi- neering , Indian Institute of Technology Mandi , HP , 170075 India","institution_ids":["https://openalex.org/I9579091"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I9579091"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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.9994999766349792,"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.9994999766349792,"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/T10524","display_name":"Traffic control and management","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.0,"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/active-queue-management","display_name":"active queue management","score":0.9729999899864197},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"multipath routing","score":0.8569999933242798},{"id":"https://openalex.org/keywords/acyclic-networks","display_name":"acyclic networks","score":0.9259999990463257},{"id":"https://openalex.org/keywords/network-centrality","display_name":"network centrality","score":0.6259999871253967},{"id":"https://openalex.org/keywords/katz-centrality","display_name":"Katz centrality","score":0.9940000176429749},{"id":"https://openalex.org/keywords/queueing-delay","display_name":"queuing delay","score":0.6420000195503235},{"id":"https://openalex.org/keywords/round-trip-time","display_name":"round-trip time","score":0.8019999861717224},{"id":"https://openalex.org/keywords/fluid-model","display_name":"fluid model","score":0.6460000276565552}],"concepts":[{"id":"https://openalex.org/C34793927","wikidata":"https://www.wikidata.org/wiki/Q583367","display_name":"Active queue management","level":4,"score":0.8004999756813049},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.7124999761581421},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.710099995136261},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.660099983215332},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5070000290870667},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4799000024795532},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4526999890804291},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.43959999084472656},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.3828999996185303},{"id":"https://openalex.org/C195563490","wikidata":"https://www.wikidata.org/wiki/Q180368","display_name":"Network congestion","level":3,"score":0.36719998717308044},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.35740000009536743},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.34200000762939453},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.30320000648498535},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.296099990606308},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.28380000591278076},{"id":"https://openalex.org/C123757187","wikidata":"https://www.wikidata.org/wiki/Q9195957","display_name":"Network dynamics","level":2,"score":0.28290000557899475},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.28279998898506165},{"id":"https://openalex.org/C33891772","wikidata":"https://www.wikidata.org/wiki/Q6505536","display_name":"Layered queueing network","level":3,"score":0.2816999852657318},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.2736000120639801},{"id":"https://openalex.org/C109751979","wikidata":"https://www.wikidata.org/wiki/Q998767","display_name":"Failover","level":2,"score":0.2628999948501587},{"id":"https://openalex.org/C2778291847","wikidata":"https://www.wikidata.org/wiki/Q1163937","display_name":"Macrocell","level":3,"score":0.25679999589920044}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.24131","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.24131","pdf_url":"https://arxiv.org/pdf/2608.24131","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":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2608.24131","doi":"https://doi.org/10.48550/arxiv.2608.24131","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.24131","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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2608.24131","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.24131","pdf_url":"https://arxiv.org/pdf/2608.24131","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":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7204251990.pdf","grobid_xml":"https://content.openalex.org/works/W7204251990.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1594934586","https://openalex.org/W2814872996","https://openalex.org/W2473548451","https://openalex.org/W7134907695","https://openalex.org/W2053891637","https://openalex.org/W2161895401","https://openalex.org/W83309098","https://openalex.org/W2144237837","https://openalex.org/W2073728116","https://openalex.org/W2053147723"],"abstract_inverted_index":{"Excessive":[0],"queueing":[1],"delays":[2],"constitute":[3],"a":[4,24,36,44,74,96,103,133,153],"significant":[5],"impediment":[6],"to":[7,101,118,157],"latency-sensitive":[8],"network":[9,80,115],"applications.":[10],"Although":[11],"effective":[12],"deployment":[13,27,34,63,183],"of":[14,39,126,188],"Active":[15],"Queue":[16],"Management":[17],"(AQM)":[18],"strategies":[19],"has":[20],"been":[21],"proposed":[22,182],"as":[23,120],"necessary":[25],"solution,":[26],"remains":[28],"sparse.":[29],"This":[30],"paper":[31],"studies":[32],"AQM":[33,62,143,164],"in":[35,67,91,146],"specific":[37],"class":[38],"networks":[40,68],"where":[41],"routers/switches":[42],"have":[43],"topological":[45],"hierarchy,":[46],"form":[47],"acyclic":[48],"paths,":[49],"and":[50,79,88,166],"adopt":[51],"multipath":[52],"routing.":[53],"Our":[54],"approach":[55],"rests":[56],"on":[57],"the":[58,92,107,114,121,127,141,159,172,181,189],"well-established":[59],"premise":[60],"that":[61,112,168,180],"impacts":[64],"packet-forwarding":[65],"dynamics":[66,90],"carrying":[69],"TCP":[70,87,128],"flows,":[71],"thus":[72],"establishing":[73],"direct":[75],"link":[76],"between":[77],"stability":[78,139],"performance.":[81],"We":[82,150],"use":[83],"fluid":[84],"models":[85],"for":[86,106,163],"queue":[89,99],"network,":[93],"along":[94],"with":[95],"simple":[97],"threshold-based":[98,142],"policy":[100],"outline":[102],"closed-loop":[104],"model":[105],"network.":[108,190],"Stability":[109],"analyses":[110],"reveal":[111],"while":[113],"is":[116,144],"vulnerable":[117],"instability":[119],"average":[122],"round-trip":[123],"time":[124],"(RTT)":[125],"flows":[129],"increases,":[130],"it":[131],"tolerates":[132],"much":[134],"larger":[135],"RTT":[136],"without":[137],"losing":[138],"when":[140],"deployed":[145],"an":[147],"appropriate":[148,161],"router.":[149],"then":[151],"define":[152],"Katz":[154],"centrality-based":[155],"metric":[156],"choose":[158],"most":[160],"router":[162],"deployment,":[165],"argue":[167],"doing":[169],"so":[170],"ensures":[171,185],"greatest":[173],"stabilising":[174],"effect.":[175],"Finally,":[176],"packet-level":[177],"simulations":[178],"corroborate":[179],"strategy":[184],"low-latency":[186],"operation":[187]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-08-27T00:00:00"}