{"id":"https://openalex.org/W4200082980","doi":"https://doi.org/10.23919/cnsm52442.2021.9615559","title":"Traffic Engineering with Segment Routing Considering Probabilistic Failures","display_name":"Traffic Engineering with Segment Routing Considering Probabilistic Failures","publication_year":2021,"publication_date":"2021-10-25","ids":{"openalex":"https://openalex.org/W4200082980","doi":"https://doi.org/10.23919/cnsm52442.2021.9615559"},"language":"en","primary_location":{"id":"doi:10.23919/cnsm52442.2021.9615559","is_oa":false,"landing_page_url":"https://doi.org/10.23919/cnsm52442.2021.9615559","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 17th International Conference on Network and Service Management (CNSM)","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/A5073116946","display_name":"Ying Tian","orcid":"https://orcid.org/0000-0001-8065-7042"},"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":true,"raw_author_name":"Ying Tian","raw_affiliation_strings":["Tsinghua University,P.R. China","Tsinghua University, P.R. China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University,P.R. China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua University, P.R. China","institution_ids":["https://openalex.org/I99065089"]}]},{"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":["Tsinghua University,P.R. China","Tsinghua University, P.R. China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University,P.R. China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua University, P.R. China","institution_ids":["https://openalex.org/I99065089"]}]},{"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":["Tsinghua University,P.R. China","Tsinghua University, P.R. China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University,P.R. China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua University, P.R. China","institution_ids":["https://openalex.org/I99065089"]}]},{"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":["Tsinghua University,P.R. China","Tsinghua University, P.R. China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University,P.R. China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua University, P.R. China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023416195","display_name":"Jiahai Yang","orcid":"https://orcid.org/0000-0001-6109-6737"},"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":"Jiahai Yang","raw_affiliation_strings":["Tsinghua University,P.R. China","Tsinghua University, P.R. China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University,P.R. China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua University, P.R. China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100399267","display_name":"Han Zhang","orcid":"https://orcid.org/0000-0001-8740-6502"},"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":["Tsinghua University,P.R. China","Tsinghua University, P.R. China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University,P.R. China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua University, P.R. China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057934459","display_name":"Yingya Guo","orcid":"https://orcid.org/0000-0002-0619-0904"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingya Guo","raw_affiliation_strings":["Fuzhou University,P.R. China","Fuzhou University, P.R. China"],"affiliations":[{"raw_affiliation_string":"Fuzhou University,P.R. China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"Fuzhou University, P.R. China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101413343","display_name":"Haijun Geng","orcid":"https://orcid.org/0000-0002-0324-9392"},"institutions":[{"id":"https://openalex.org/I181877577","display_name":"Shanxi University","ror":"https://ror.org/03y3e3s17","country_code":"CN","type":"education","lineage":["https://openalex.org/I181877577"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haijun Geng","raw_affiliation_strings":["Shanxi University,P.R. China","Shanxi University, P.R. China"],"affiliations":[{"raw_affiliation_string":"Shanxi University,P.R. China","institution_ids":["https://openalex.org/I181877577"]},{"raw_affiliation_string":"Shanxi University, P.R. China","institution_ids":["https://openalex.org/I181877577"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5073116946"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.1528,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.53394721,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"21","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","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/T10714","display_name":"Software-Defined Networks and 5G","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/T10829","display_name":"Interconnection Networks and Systems","score":0.9983999729156494,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9973000288009644,"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.7474240660667419},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7304624319076538},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6942340135574341},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6514841318130493},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6059713959693909},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5786548852920532},{"id":"https://openalex.org/keywords/routing-algorithm","display_name":"Routing algorithm","score":0.49404075741767883},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.46965542435646057},{"id":"https://openalex.org/keywords/simplicity","display_name":"Simplicity","score":0.45939892530441284},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.34396490454673767},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3407917022705078},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.27941644191741943},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15000423789024353},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1408509910106659}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7474240660667419},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7304624319076538},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6942340135574341},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6514841318130493},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6059713959693909},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5786548852920532},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.49404075741767883},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.46965542435646057},{"id":"https://openalex.org/C2776372474","wikidata":"https://www.wikidata.org/wiki/Q508291","display_name":"Simplicity","level":2,"score":0.45939892530441284},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.34396490454673767},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3407917022705078},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27941644191741943},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15000423789024353},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1408509910106659},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/cnsm52442.2021.9615559","is_oa":false,"landing_page_url":"https://doi.org/10.23919/cnsm52442.2021.9615559","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 17th International Conference on Network and Service Management (CNSM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7026008019","display_name":null,"funder_award_id":"61802092","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8969299086","display_name":null,"funder_award_id":"2018YFB1800400","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W348179840","https://openalex.org/W1545430305","https://openalex.org/W1551275368","https://openalex.org/W1647779468","https://openalex.org/W1764504968","https://openalex.org/W2038861084","https://openalex.org/W2081979535","https://openalex.org/W2106263082","https://openalex.org/W2126969025","https://openalex.org/W2145563843","https://openalex.org/W2145858411","https://openalex.org/W2157672209","https://openalex.org/W2165030634","https://openalex.org/W2503890083","https://openalex.org/W2514718641","https://openalex.org/W2573003430","https://openalex.org/W2600887239","https://openalex.org/W2744868672","https://openalex.org/W2762773307","https://openalex.org/W2799020319","https://openalex.org/W2883287034","https://openalex.org/W2903003182","https://openalex.org/W2903107001","https://openalex.org/W2919775137","https://openalex.org/W2955233423","https://openalex.org/W2963578178","https://openalex.org/W2967844762","https://openalex.org/W3006467811","https://openalex.org/W3012605227","https://openalex.org/W3021956073","https://openalex.org/W3023420356","https://openalex.org/W3034292819","https://openalex.org/W3093763822","https://openalex.org/W3124407081","https://openalex.org/W4235172412","https://openalex.org/W6637732753","https://openalex.org/W6735130824","https://openalex.org/W6750790946"],"related_works":["https://openalex.org/W2368019753","https://openalex.org/W2333930193","https://openalex.org/W2737356002","https://openalex.org/W2246241526","https://openalex.org/W4301122218","https://openalex.org/W2374150061","https://openalex.org/W2081340182","https://openalex.org/W2369703001","https://openalex.org/W2372323577","https://openalex.org/W2161995522"],"abstract_inverted_index":{"Segment":[0],"Routing":[1],"(SR)":[2],"is":[3,21],"a":[4,10,98,128,147],"source":[5],"routing":[6],"paradigm":[7],"that":[8,118,160],"routes":[9],"packet":[11],"through":[12],"an":[13],"ordered":[14],"list":[15],"of":[16,29,38,77,135],"instructions":[17],"called":[18],"segments.":[19],"It":[20],"widely":[22],"used":[23],"in":[24,93],"Traffic":[25],"Engineering":[26],"(TE)":[27],"because":[28,67],"its":[30],"simplicity":[31],"and":[32,56,59,96,131,172],"scalability.":[33],"Although":[34],"there":[35],"are":[36,79,84,121],"lots":[37],"research":[39],"about":[40],"TE":[41],"with":[42,107,154,164],"SR":[43],"(SR-TE),":[44],"fewer":[45],"consider":[46],"network":[47,108,179],"failures.":[48],"The":[49],"reactive":[50],"approaches":[51,62],"may":[52],"suffer":[53],"from":[54],"latency":[55],"update":[57],"issues,":[58],"the":[60,68,81,133,136],"proactive":[61,99],"don't":[63],"perform":[64],"very":[65],"well":[66,163],"objectives":[69],"aren't":[70],"carefully":[71],"designed.":[72],"Besides,":[73],"although":[74],"different":[75,169],"types":[76],"failures":[78,120],"considered,":[80],"failure":[82,91,141],"probabilities":[83,92,144],"ignored.":[85],"In":[86],"this":[87],"paper,":[88],"we":[89,124],"take":[90],"to":[94,103,146,175],"consideration,":[95],"propose":[97],"2-SR":[100],"model":[101],"2SRPF":[102,161],"handle":[104],"SR-TE":[105],"problem":[106],"failures,":[109],"aiming":[110],"at":[111],"minimizing":[112],"maximum":[113],"link":[114],"utilization":[115],"(MLU).":[116],"Considering":[117],"severe":[119],"more":[122],"noteworthy,":[123],"use":[125],"probability":[126],"as":[127],"severity":[129],"threshold,":[130],"minimize":[132],"expectation":[134],"larger":[137],"MLUs":[138],"whose":[139],"corresponding":[140],"states":[142],"have":[143],"sum":[145],"specific":[148],"threshold":[149,166],"value.":[150],"We":[151],"solve":[152],"it":[153],"probabilistic":[155],"risk":[156],"management.":[157],"Experiments":[158],"show":[159],"performs":[162],"one":[165],"setting":[167],"for":[168],"topologies":[170],"consistently,":[171],"gets":[173],"close":[174],"optimal":[176],"results":[177],"when":[178],"fails.":[180]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}