{"id":"https://openalex.org/W2138088113","doi":"https://doi.org/10.1109/tnet.2010.2043368","title":"Path Diversity Over Packet Switched Networks: Performance Analysis and Rate Allocation","display_name":"Path Diversity Over Packet Switched Networks: Performance Analysis and Rate Allocation","publication_year":2010,"publication_date":"2010-03-16","ids":{"openalex":"https://openalex.org/W2138088113","doi":"https://doi.org/10.1109/tnet.2010.2043368","mag":"2138088113"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2010.2043368","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2010.2043368","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-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/A5040542482","display_name":"Shervan Fashandi","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Shervan Fashandi","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ONT, Canada","[Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ONT, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"[Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada]","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111886960","display_name":"Shahab Oveis Gharan","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Shahab Oveis Gharan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ONT, Canada","[Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ONT, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"[Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada]","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082206451","display_name":"Amir K. Khandani","orcid":"https://orcid.org/0000-0003-2896-4744"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Amir K. Khandani","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ONT, Canada","[Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ONT, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"[Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada]","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5040542482"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":4.4706,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.94891021,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"18","issue":"5","first_page":"1373","last_page":"1386"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","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"}},"topics":[{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","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.9993000030517578,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6987995505332947},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5873066782951355},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4976649582386017},{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.4973013699054718},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.4937230050563812},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.44626468420028687},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.422460675239563},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41679248213768005},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37357425689697266},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3448219299316406},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3285355567932129},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16565093398094177},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1012527346611023}],"concepts":[{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6987995505332947},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5873066782951355},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4976649582386017},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.4973013699054718},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.4937230050563812},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.44626468420028687},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.422460675239563},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41679248213768005},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37357425689697266},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3448219299316406},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3285355567932129},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16565093398094177},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1012527346611023},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tnet.2010.2043368","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2010.2043368","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.146.3361","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.146.3361","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cst.uwaterloo.ca/r/2008-09_Shervan.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.146.4971","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.146.4971","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cst.uwaterloo.ca/j/submitted_Fashandi_OveisGharan2.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.158.1060","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.158.1060","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cst.uwaterloo.ca/r/2008-09_Shervan_revised.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.312.1079","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.312.1079","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0805.2185v1.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":123,"referenced_works":["https://openalex.org/W73629738","https://openalex.org/W308724400","https://openalex.org/W1480506205","https://openalex.org/W1509029128","https://openalex.org/W1513792956","https://openalex.org/W1533883536","https://openalex.org/W1557359310","https://openalex.org/W1557714358","https://openalex.org/W1564893003","https://openalex.org/W1568656299","https://openalex.org/W1578195607","https://openalex.org/W1600310431","https://openalex.org/W1667165204","https://openalex.org/W1845202788","https://openalex.org/W1880538223","https://openalex.org/W1933023414","https://openalex.org/W1975035859","https://openalex.org/W1979914243","https://openalex.org/W2001623806","https://openalex.org/W2002909372","https://openalex.org/W2003087207","https://openalex.org/W2006649235","https://openalex.org/W2007579064","https://openalex.org/W2008620264","https://openalex.org/W2013703909","https://openalex.org/W2016312880","https://openalex.org/W2022424034","https://openalex.org/W2022516959","https://openalex.org/W2036488048","https://openalex.org/W2046245205","https://openalex.org/W2053544603","https://openalex.org/W2059120410","https://openalex.org/W2069499077","https://openalex.org/W2080870278","https://openalex.org/W2083468851","https://openalex.org/W2093536540","https://openalex.org/W2097194720","https://openalex.org/W2097415784","https://openalex.org/W2098567523","https://openalex.org/W2102569535","https://openalex.org/W2102722785","https://openalex.org/W2103809225","https://openalex.org/W2104042270","https://openalex.org/W2104517640","https://openalex.org/W2107520978","https://openalex.org/W2107994254","https://openalex.org/W2110816371","https://openalex.org/W2112721727","https://openalex.org/W2115104320","https://openalex.org/W2115947911","https://openalex.org/W2116398767","https://openalex.org/W2117015777","https://openalex.org/W2118442492","https://openalex.org/W2119203083","https://openalex.org/W2119252653","https://openalex.org/W2119257015","https://openalex.org/W2120051217","https://openalex.org/W2120063396","https://openalex.org/W2121172963","https://openalex.org/W2122290585","https://openalex.org/W2123260101","https://openalex.org/W2123449445","https://openalex.org/W2123790987","https://openalex.org/W2124796930","https://openalex.org/W2125935040","https://openalex.org/W2126761948","https://openalex.org/W2127002121","https://openalex.org/W2127723668","https://openalex.org/W2128735511","https://openalex.org/W2131791280","https://openalex.org/W2132078902","https://openalex.org/W2133168612","https://openalex.org/W2138088113","https://openalex.org/W2138640602","https://openalex.org/W2138655543","https://openalex.org/W2138928022","https://openalex.org/W2140490525","https://openalex.org/W2141692493","https://openalex.org/W2143275395","https://openalex.org/W2144134437","https://openalex.org/W2144553078","https://openalex.org/W2145609683","https://openalex.org/W2148647281","https://openalex.org/W2148662748","https://openalex.org/W2150214927","https://openalex.org/W2151927301","https://openalex.org/W2152220755","https://openalex.org/W2156132650","https://openalex.org/W2157457404","https://openalex.org/W2157587788","https://openalex.org/W2160221529","https://openalex.org/W2160766950","https://openalex.org/W2161420865","https://openalex.org/W2161457646","https://openalex.org/W2163943736","https://openalex.org/W2164599584","https://openalex.org/W2164940804","https://openalex.org/W2171355603","https://openalex.org/W2172107726","https://openalex.org/W2172273778","https://openalex.org/W2173440171","https://openalex.org/W2296319761","https://openalex.org/W2296600582","https://openalex.org/W2465274452","https://openalex.org/W2533642963","https://openalex.org/W2895239415","https://openalex.org/W4213009134","https://openalex.org/W4233225156","https://openalex.org/W4247066304","https://openalex.org/W4250589301","https://openalex.org/W4255244557","https://openalex.org/W4285719527","https://openalex.org/W6610937845","https://openalex.org/W6628777565","https://openalex.org/W6633536172","https://openalex.org/W6636144028","https://openalex.org/W6640481716","https://openalex.org/W6676348152","https://openalex.org/W6678134943","https://openalex.org/W6678975185","https://openalex.org/W6681284474","https://openalex.org/W6989893839","https://openalex.org/W7028522614"],"related_works":["https://openalex.org/W3148718598","https://openalex.org/W1495042958","https://openalex.org/W2494338568","https://openalex.org/W2163788280","https://openalex.org/W2122678784","https://openalex.org/W2012749513","https://openalex.org/W2282510344","https://openalex.org/W2027014711","https://openalex.org/W2109051037","https://openalex.org/W2039979525"],"abstract_inverted_index":{"Path":[0],"diversity":[1],"works":[2],"by":[3],"setting":[4],"up":[5],"multiple":[6,30],"parallel":[7],"connections":[8],"between":[9],"the":[10,13,18,35,41,57,62,77,81,153,158,170,174,178],"endpoints":[11],"using":[12,129],"topological":[14],"path":[15,114],"redundancy":[16],"of":[17,43,59,101,147,160,168,177],"network.":[19],"In":[20],"this":[21],"paper,":[22],"forward":[23],"error":[24],"correction":[25],"(FEC)":[26],"is":[27,70,74,95,105,115,123,139,162],"applied":[28],"across":[29,67],"independent":[31,68],"paths":[32,69,161],"to":[33,75,152],"enhance":[34],"end-to-end":[36],"reliability.":[37],"We":[38],"prove":[39],"that":[40,83,107],"probability":[42],"irrecoverable":[44],"loss":[45],"(":[46],"<i":[47,85],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[48,51,86,89],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">P</i>":[49,87],"<sub":[50,88],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">E</sub>":[52,90],")":[53],"decays":[54],"exponentially":[55],"with":[56,136],"number":[58,100,146,159,167],"paths.":[60,102,148],"Furthermore,":[61],"rate":[63,119],"allocation":[64,82],"(RA)":[65],"problem":[66,94],"studied.":[71],"Our":[72],"objective":[73],"find":[76],"optimal":[78,111,155],"RA,":[79,112],"i.e.,":[80],"minimizes":[84],".":[91,181],"The":[92],"RA":[93,142,156],"solved":[96],"for":[97,141],"a":[98,117,125,132,144,165],"large":[99],"Moreover,":[103],"it":[104],"shown":[106],"in":[108],"such":[109],"asymptotically":[110,154],"each":[113],"assigned":[116],"positive":[118],"iff":[120],"its":[121],"quality":[122],"above":[124],"certain":[126],"threshold.":[127],"Finally,":[128],"memoization":[130],"technique,":[131],"heuristic":[133],"suboptimal":[134],"algorithm":[135,150,180],"polynomial":[137],"runtime":[138],"proposed":[140,179],"over":[143],"finite":[145],"This":[149],"converges":[151],"when":[157],"large.":[163],"For":[164],"practical":[166],"paths,":[169],"simulation":[171],"results":[172],"demonstrate":[173],"close-to-optimal":[175],"performance":[176]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":8}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}