{"id":"https://openalex.org/W2289932791","doi":"https://doi.org/10.1109/iwqos.2015.7404744","title":"Algebra and algorithms for efficient and correct multipath QoS routing in link state networks","display_name":"Algebra and algorithms for efficient and correct multipath QoS routing in link state networks","publication_year":2015,"publication_date":"2015-06-01","ids":{"openalex":"https://openalex.org/W2289932791","doi":"https://doi.org/10.1109/iwqos.2015.7404744","mag":"2289932791"},"language":"en","primary_location":{"id":"doi:10.1109/iwqos.2015.7404744","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos.2015.7404744","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 23rd International Symposium on Quality of Service (IWQoS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101413343","display_name":"Haijun Geng","orcid":"https://orcid.org/0000-0002-0324-9392"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haijun Geng","raw_affiliation_strings":["Department of Computer Science & Technology, Tsinghua University","Tsinghua National Laboratory for Information Science and Technology (TNList)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology (TNList)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047888843","display_name":"Xingang Shi","orcid":"https://orcid.org/0000-0001-6487-9526"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingang Shi","raw_affiliation_strings":["Institute for Network Sciences and Cyberspace, Tsinghua University","Tsinghua National Laboratory for Information Science and Technology (TNList)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Network Sciences and Cyberspace, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology (TNList)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100446843","display_name":"Xia Yin","orcid":"https://orcid.org/0000-0001-9784-8742"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xia Yin","raw_affiliation_strings":["Department of Computer Science & Technology, Tsinghua University","Tsinghua National Laboratory for Information Science and Technology (TNList)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology (TNList)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100343127","display_name":"Zhiliang Wang","orcid":"https://orcid.org/0000-0001-6587-820X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiliang Wang","raw_affiliation_strings":["Institute for Network Sciences and Cyberspace, Tsinghua University","Tsinghua National Laboratory for Information Science and Technology (TNList)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Network Sciences and Cyberspace, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology (TNList)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100399382","display_name":"Han Zhang","orcid":"https://orcid.org/0000-0003-4429-9959"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Han Zhang","raw_affiliation_strings":["Department of Computer Science & Technology, Tsinghua University","Tsinghua National Laboratory for Information Science and Technology (TNList)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology (TNList)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":1.3237,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.80770665,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"261","last_page":"266"},"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.9998000264167786,"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.9998000264167786,"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.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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9987999796867371,"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/multipath-routing","display_name":"Multipath routing","score":0.8506655693054199},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7875443696975708},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.6814281344413757},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.6772568225860596},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.6646833419799805},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.622412919998169},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5903680324554443},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.5767815113067627},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.5185763835906982},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.4804110825061798},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.4176861643791199},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.3783312439918518},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33127734065055847},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.23488861322402954}],"concepts":[{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.8506655693054199},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7875443696975708},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.6814281344413757},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.6772568225860596},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.6646833419799805},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.622412919998169},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5903680324554443},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.5767815113067627},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.5185763835906982},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.4804110825061798},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.4176861643791199},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3783312439918518},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33127734065055847},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.23488861322402954}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iwqos.2015.7404744","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos.2015.7404744","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 23rd International Symposium on Quality of Service (IWQoS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1530120774","https://openalex.org/W1557418999","https://openalex.org/W1948092788","https://openalex.org/W1990313671","https://openalex.org/W2017061157","https://openalex.org/W2042623878","https://openalex.org/W2097346423","https://openalex.org/W2136377206","https://openalex.org/W2136835942","https://openalex.org/W2137081436","https://openalex.org/W2148662748","https://openalex.org/W2167140717","https://openalex.org/W2751862591","https://openalex.org/W3145128584","https://openalex.org/W4246219036","https://openalex.org/W4247604711","https://openalex.org/W4299432846","https://openalex.org/W6631761062","https://openalex.org/W6640611774","https://openalex.org/W6661211661","https://openalex.org/W7026635939","https://openalex.org/W7038906009"],"related_works":["https://openalex.org/W2181601090","https://openalex.org/W4253436398","https://openalex.org/W2068473861","https://openalex.org/W2351878639","https://openalex.org/W1538003338","https://openalex.org/W2556128816","https://openalex.org/W2607223747","https://openalex.org/W2081964190","https://openalex.org/W2369989480","https://openalex.org/W2361465121"],"abstract_inverted_index":{"The":[0,148],"diversity":[1],"of":[2,6,34,73,96,116],"QoS":[3,11,17,35,47,58,89,106,145],"(Quality-of-Service)":[4],"requirements":[5],"Internet":[7],"applications":[8],"motivates":[9],"various":[10,88],"routing":[12,36,59,84,101,107,118,146],"algorithms":[13,60,85,149],"that":[14],"take":[15,62],"different":[16],"metrics":[18,90,119],"into":[19],"consideration.":[20],"Routing":[21],"algebra":[22,103],"has":[23,50],"been":[24,51],"proposed":[25],"as":[26,39],"a":[27,63,100,113],"framework":[28],"to":[29,67,86],"study":[30],"the":[31,71,76,117,160],"fundamental":[32],"properties":[33],"algorithms,":[37],"such":[38],"their":[40,177],"optimality":[41],"and":[42,131,153,176],"loop-freeness.":[43],"However,":[44],"for":[45,104,136,168],"multipath":[46,57,83,105,144],"routing,":[48],"little":[49],"done":[52],"in":[53,108],"these":[54],"aspects.":[55],"Existing":[56],"often":[61],"rather":[64],"conservative":[65],"approach":[66],"guarantee":[68,92],"loop-freeness,":[69],"at":[70],"cost":[72],"efficiency.":[74],"On":[75],"other":[77,158],"hand,":[78],"simply":[79],"adapting":[80],"existing":[81],"efficient":[82],"support":[87],"cannot":[91],"correctness.":[93],"In":[94],"face":[95],"that,":[97],"we":[98,139],"propose":[99],"metric":[102],"link":[109,162],"state":[110],"networks,":[111],"where":[112],"key":[114],"property":[115],"called":[120],"isotonicity,":[121,175],"which":[122],"plays":[123],"an":[124],"important":[125],"role.":[126],"To":[127],"let":[128],"routers":[129],"efficiently":[130],"correctly":[132],"find":[133],"multiple":[134],"next-hops":[135],"each":[137],"destination,":[138],"also":[140],"develop":[141],"two":[142],"distributed":[143],"algorithms.":[147],"are":[150,165,179],"run":[151],"locally":[152],"independently,":[154],"without":[155],"exchanging":[156],"messages":[157],"than":[159],"basic":[161],"states.":[163],"They":[164],"specifically":[166],"tailored":[167],"algebras":[169],"with":[170],"strict":[171,174],"or":[172],"non":[173],"correctness":[178],"formally":[180],"proved.":[181]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}