{"id":"https://openalex.org/W2581113204","doi":"https://doi.org/10.1109/tnet.2016.2639362","title":"Novel Survivable Logical Topology Routing by Logical Protecting Spanning Trees in IP-Over-WDM Networks","display_name":"Novel Survivable Logical Topology Routing by Logical Protecting Spanning Trees in IP-Over-WDM Networks","publication_year":2017,"publication_date":"2017-01-24","ids":{"openalex":"https://openalex.org/W2581113204","doi":"https://doi.org/10.1109/tnet.2016.2639362","mag":"2581113204"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2016.2639362","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2639362","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/A5089418255","display_name":"Zhili Zhou","orcid":"https://orcid.org/0000-0002-5641-7169"},"institutions":[{"id":"https://openalex.org/I1334696734","display_name":"American Airlines (United States)","ror":"https://ror.org/05jh79p16","country_code":"US","type":"company","lineage":["https://openalex.org/I1334696734"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhili Zhou","raw_affiliation_strings":["United Airlines, Chicago, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"United Airlines, Chicago, IL, USA","institution_ids":["https://openalex.org/I1334696734"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049774227","display_name":"Tachun Lin","orcid":"https://orcid.org/0000-0002-7193-3364"},"institutions":[{"id":"https://openalex.org/I24648388","display_name":"Bradley University","ror":"https://ror.org/04kmeaw70","country_code":"US","type":"education","lineage":["https://openalex.org/I24648388"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tachun Lin","raw_affiliation_strings":["Department of Computer Science and Information Systems, Bradley University, Peoria, IL, USA"],"raw_orcid":"https://orcid.org/0000-0002-7193-3364","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Systems, Bradley University, Peoria, IL, USA","institution_ids":["https://openalex.org/I24648388"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033789853","display_name":"K. Thulasiraman","orcid":null},"institutions":[{"id":"https://openalex.org/I8692664","display_name":"University of Oklahoma","ror":"https://ror.org/02aqsxs83","country_code":"US","type":"education","lineage":["https://openalex.org/I8692664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Krishnaiyan Thulasiraman","raw_affiliation_strings":["School of Computer Science, The University of Oklahoma, Norman, OK, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, The University of Oklahoma, Norman, OK, USA","institution_ids":["https://openalex.org/I8692664"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026230689","display_name":"Guoliang Xue","orcid":"https://orcid.org/0000-0002-5833-8894"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guoliang Xue","raw_affiliation_strings":["School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, Tempe, AZ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6896,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.84735718,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"25","issue":"3","first_page":"1673","last_page":"1685"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9991000294685364,"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.9969000220298767,"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/logical-topology","display_name":"Logical topology","score":0.7117068767547607},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7098734974861145},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5834937691688538},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5783514380455017},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5546546578407288},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.48963671922683716},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.47184398770332336},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4646235406398773},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.4549938142299652},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.45117560029029846},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3056846261024475},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2301071286201477}],"concepts":[{"id":"https://openalex.org/C117729477","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Logical topology","level":3,"score":0.7117068767547607},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7098734974861145},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5834937691688538},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5783514380455017},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5546546578407288},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.48963671922683716},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.47184398770332336},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4646235406398773},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.4549938142299652},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.45117560029029846},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3056846261024475},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2301071286201477},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2016.2639362","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2639362","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G21765909","display_name":"NeTS: Small: Collaborative Research:Cross Layer Survivability to Cascading Failures in Layered Networks","funder_award_id":"1115130","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4990922382","display_name":"NeTS:  Small:  Collaborative Research:Cross Layer Survivability to Cascading Failures in Layered Networks","funder_award_id":"1115129","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8130167573","display_name":"BDD: Disaster Preparation and Response via Big Data Analysis and Robust Networking","funder_award_id":"1461886","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1526135217","https://openalex.org/W1963556120","https://openalex.org/W1968243361","https://openalex.org/W1977545325","https://openalex.org/W1991747234","https://openalex.org/W1994903541","https://openalex.org/W1997612266","https://openalex.org/W2005097384","https://openalex.org/W2006545342","https://openalex.org/W2009707426","https://openalex.org/W2030670655","https://openalex.org/W2076751310","https://openalex.org/W2083270892","https://openalex.org/W2096544426","https://openalex.org/W2104300780","https://openalex.org/W2106324818","https://openalex.org/W2112651843","https://openalex.org/W2114415703","https://openalex.org/W2121082211","https://openalex.org/W2121563809","https://openalex.org/W2127737282","https://openalex.org/W2129159579","https://openalex.org/W2135972230","https://openalex.org/W2137634135","https://openalex.org/W2143235229","https://openalex.org/W2144038487","https://openalex.org/W2149335048","https://openalex.org/W2155061423","https://openalex.org/W2159484150","https://openalex.org/W2169503026","https://openalex.org/W2401610261","https://openalex.org/W2613070411","https://openalex.org/W2615258659","https://openalex.org/W4213060235","https://openalex.org/W4302557773","https://openalex.org/W6641229194"],"related_works":["https://openalex.org/W2154903637","https://openalex.org/W1490458823","https://openalex.org/W3146735706","https://openalex.org/W657311615","https://openalex.org/W2543900822","https://openalex.org/W2016733652","https://openalex.org/W2099972742","https://openalex.org/W2995479897","https://openalex.org/W1521636541","https://openalex.org/W2100472757","https://openalex.org/W2579529618","https://openalex.org/W1536078875","https://openalex.org/W1979689154","https://openalex.org/W1695411006","https://openalex.org/W2796365083","https://openalex.org/W2129403151","https://openalex.org/W41186610","https://openalex.org/W2100129205","https://openalex.org/W2164256131","https://openalex.org/W107880962"],"abstract_inverted_index":{"The":[0,110],"survivable":[1,117,212],"logical":[2,18,42,66,92,101,204],"topology":[3,19,28,43,102,205],"mapping":[4],"(routing)":[5],"problem":[6,94,112,136,144],"in":[7,16,25,145],"IP-over-wavelength-division":[8],"multiplexing":[9],"networks":[10],"is":[11,137],"to":[12,44,98,114,139,158,170,201,209,224,238],"map":[13],"each":[14],"link":[15,37,108,128],"the":[17,26,41,57,65,96,100,135,140,154,161,168,176,179,203,232,244],"(IP":[20],"layer)":[21],"onto":[22],"a":[23,35,52,90,116,194,199,211,217],"lightpath":[24],"physical":[27,36,107,127],"(optical":[29],"layer),":[30],"such":[31],"that":[32,134],"failure":[33],"of":[34,59,64,86,106,126,163,178,181,234,246],"does":[38],"not":[39],"cause":[40],"become":[45],"disconnected.":[46],"In":[47,184],"this":[48,76,164,182],"paper,":[49],"we":[50,186],"propose":[51],"novel":[53],"approach":[54],"based":[55,74],"on":[56,75],"concept":[58,77],"protecting":[60],"spanning":[61,173,228],"tree":[62],"set":[63,143],"topology.":[67],"We":[68,88,131,148,230],"present":[69,188],"necessary":[70],"and":[71,78,221,242],"sufficient":[72],"conditions":[73],"study":[79,89],"three":[80],"optimization":[81],"problems":[82],"with":[83,95,206],"varying":[84],"degrees":[85],"difficulty.":[87],"generalized":[91],"routing":[93,118],"objective":[97],"protect":[99],"against":[103],"maximal":[104,124],"number":[105],"failures.":[109],"new":[111,248],"aims":[113],"find":[115,171],"if":[119],"one":[120,151],"exists,":[121],"or":[122],"achieve":[123],"protection":[125],"failures":[129],"otherwise.":[130],"also":[132,187],"show":[133],"equivalent":[138],"minimum":[141],"dominating":[142],"bipartite":[146],"graphs.":[147],"discuss":[149],"how":[150],"can":[152],"use":[153],"column":[155],"generation":[156],"technique":[157],"speed":[159],"up":[160],"execution":[162,180],"formulation,":[165],"which":[166,189,197,214],"obviates":[167],"need":[169],"all":[172],"trees":[174],"at":[175],"beginning":[177],"formulation.":[183],"addition,":[185],"has":[190],"several":[191],"nice":[192],"features":[193],"heuristic":[195],"approach,":[196],"incorporates":[198],"method":[200],"augment":[202],"additional":[207],"links":[208],"guarantee":[210],"routing,":[213],"only":[215],"requires":[216],"shortest":[218],"path":[219],"algorithm":[220,223],"an":[222,226],"generate":[225],"appropriate":[227],"tree.":[229],"provide":[231],"results":[233],"extensive":[235],"simulations":[236],"conducted":[237],"evaluate":[239],"our":[240,247],"formulations":[241],"demonstrate":[243],"effectiveness":[245],"approach.":[249]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}