{"id":"https://openalex.org/W2171251817","doi":"https://doi.org/10.1109/comsnets.2011.5716485","title":"SRLG identification from time series analysis of link state data","display_name":"SRLG identification from time series analysis of link state data","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2171251817","doi":"https://doi.org/10.1109/comsnets.2011.5716485","mag":"2171251817"},"language":"en","primary_location":{"id":"doi:10.1109/comsnets.2011.5716485","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comsnets.2011.5716485","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Third International Conference on Communication Systems and Networks (COMSNETS 2011)","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/A5067618146","display_name":"Goutam Das","orcid":"https://orcid.org/0000-0001-9805-7352"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"G Das","raw_affiliation_strings":["Department of Information Technology (INTEC), Ghent University, Gent, Belgium"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology (INTEC), Ghent University, Gent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075262684","display_name":"Dimitri B. Papadimitriou","orcid":"https://orcid.org/0000-0002-7677-9271"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"D Papadimitriou","raw_affiliation_strings":["Alcatel-Lucent Bell, Antwerpen, Belgium"],"affiliations":[{"raw_affiliation_string":"Alcatel-Lucent Bell, Antwerpen, Belgium","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037897541","display_name":"Bart Puype","orcid":null},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"B Puype","raw_affiliation_strings":["Department of Information Technology (INTEC), Ghent University, Gent, Belgium"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology (INTEC), Ghent University, Gent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045659586","display_name":"Didier Colle","orcid":"https://orcid.org/0000-0002-1428-0301"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"D Colle","raw_affiliation_strings":["Department of Information Technology (INTEC), Ghent University, Gent, Belgium"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology (INTEC), Ghent University, Gent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067298865","display_name":"Mario Pickavet","orcid":"https://orcid.org/0000-0001-5817-7886"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"M Pickavet","raw_affiliation_strings":["Department of Information Technology (INTEC), Ghent University, Gent, Belgium"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology (INTEC), Ghent University, Gent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024226052","display_name":"Piet Demeester","orcid":null},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"P Demeester","raw_affiliation_strings":["Department of Information Technology (INTEC), Ghent University, Gent, Belgium"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology (INTEC), Ghent University, Gent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5067618146"],"corresponding_institution_ids":["https://openalex.org/I32597200"],"apc_list":null,"apc_paid":null,"fwci":0.9634,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.77546168,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"51","issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9983000159263611,"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/T10400","display_name":"Network Security and Intrusion Detection","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/computer-science","display_name":"Computer science","score":0.7483724355697632},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.6705929040908813},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.5375034809112549},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.5313321352005005},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5212750434875488},{"id":"https://openalex.org/keywords/link-state-packet","display_name":"Link state packet","score":0.5070717334747314},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.504351019859314},{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.46205583214759827},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4434446096420288},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.42800015211105347},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.40668201446533203},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.360686719417572},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.23897328972816467},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1489497721195221}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7483724355697632},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.6705929040908813},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.5375034809112549},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.5313321352005005},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5212750434875488},{"id":"https://openalex.org/C141947644","wikidata":"https://www.wikidata.org/wiki/Q3888408","display_name":"Link state packet","level":5,"score":0.5070717334747314},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.504351019859314},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.46205583214759827},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4434446096420288},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.42800015211105347},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.40668201446533203},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.360686719417572},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.23897328972816467},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1489497721195221},{"id":"https://openalex.org/C108921912","wikidata":"https://www.wikidata.org/wiki/Q7834639","display_name":"Transmission delay","level":3,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C180026317","wikidata":"https://www.wikidata.org/wiki/Q5000645","display_name":"Burst switching","level":4,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/comsnets.2011.5716485","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comsnets.2011.5716485","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Third International Conference on Communication Systems and Networks (COMSNETS 2011)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.401.5935","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.401.5935","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ecode-project.eu/pmwiki/uploads/Ecode/ACM_Comsnets_2011.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":23,"referenced_works":["https://openalex.org/W588132785","https://openalex.org/W1505286145","https://openalex.org/W1524993602","https://openalex.org/W2002256242","https://openalex.org/W2010074389","https://openalex.org/W2035363137","https://openalex.org/W2054190633","https://openalex.org/W2059705027","https://openalex.org/W2112193229","https://openalex.org/W2112307883","https://openalex.org/W2115165084","https://openalex.org/W2115303222","https://openalex.org/W2132418947","https://openalex.org/W2154898240","https://openalex.org/W2293324877","https://openalex.org/W2298905809","https://openalex.org/W2508630309","https://openalex.org/W4210463984","https://openalex.org/W4233278384","https://openalex.org/W4235032983","https://openalex.org/W4251270412","https://openalex.org/W6659235122","https://openalex.org/W6697387407"],"related_works":["https://openalex.org/W2481444631","https://openalex.org/W2993697691","https://openalex.org/W2036486955","https://openalex.org/W3148924752","https://openalex.org/W3109009326","https://openalex.org/W1768068179","https://openalex.org/W2916238288","https://openalex.org/W2368567653","https://openalex.org/W652583116","https://openalex.org/W4288558910"],"abstract_inverted_index":{"Failing":[0],"to":[1,23,70,89,146,170,202,218,227],"account":[2],"for":[3],"the":[4,15,18,34,41,45,54,79,91,105,116,164,167,172,175,182,190,193,205,215,237],"set":[5,242],"of":[6,17,36,47,74,97,107,152,166,178,192,239,243],"links":[7,29],"affected":[8],"by":[9,101,132],"a":[10,87,158,240],"simultaneous":[11,232],"dependent":[12],"failure":[13,65,208],"during":[14],"re-computation":[16,35],"routing":[19,59,112,117,233],"table":[20,234],"entries":[21],"leads":[22],"traffic":[24],"losses":[25],"until":[26],"all":[27],"failed":[28],"have":[30],"been":[31],"accounted":[32],"in":[33,115],"these":[37],"entries.":[38],"Instead,":[39],"if":[40],"router":[42,92],"learns":[43],"about":[44],"existence":[46,106],"Shared":[48],"Risk":[49],"Link":[50,127],"Groups":[51],"(SRLGs)":[52],"from":[53,109,163,181,236],"arriving":[55],"pattern":[56],"link":[57,99,110,138],"state":[58,111,139],"information,":[60],"then":[61],"decisions":[62],"regarding":[63],"SRLG":[64],"can":[66],"be":[67],"taken":[68],"promptly":[69],"avoid":[71],"successive":[72],"re-computations":[73],"alternate":[75],"shortest":[76],"paths":[77],"across":[78],"updated":[80],"topology.":[81],"In":[82],"this":[83,144],"paper,":[84],"we":[85],"propose":[86],"mechanism":[88],"improve":[90],"recovery":[93],"time":[94],"upon":[95,137],"occurrence":[96],"topological":[98],"failures":[100],"detecting":[102],"and":[103,221],"identifying":[104],"SRLGs":[108,223],"information":[113,145],"exchanged":[114],"domain.":[118],"The":[119],"proposed":[120,216],"model":[121,160],"first":[122],"groups":[123,195],"into":[124],"events":[125,179,200],"individual":[126],"State":[128],"Advertisements":[129],"(LSAs)":[130],"issued":[131],"different":[133],"network":[134],"nodes":[135],"(routers)":[136],"change;":[140],"then,":[141],"it":[142],"combines":[143],"find":[147],"temporal":[148],"dependence":[149,191],"among":[150],"members":[151],"event":[153],"groups.":[154],"It":[155],"further":[156],"introduces":[157],"physical":[159],"interpretation":[161],"derived":[162],"application":[165],"Weibull":[168],"distribution,":[169],"determine":[171],"error":[173],"on":[174,204],"joint":[176],"probabilities":[177],"resulting":[180],"finite":[183],"observation":[184],"sample.":[185],"This":[186],"association":[187],"allows":[188],"binding":[189],"identified":[194],"comprising":[196],"one":[197],"or":[198],"more":[199],"(associated":[201],"SRLG)":[203],"corresponding":[206],"estimated":[207],"rate.":[209],"Our":[210],"simulation":[211],"results":[212],"show":[213],"that":[214],"technique":[217],"locally":[219],"detect":[220],"identify":[222],"performs":[224],"sufficiently":[225],"well":[226],"trigger":[228],"with":[229],"enough":[230],"confidence":[231],"updates":[235],"arrival":[238],"reduced":[241],"LSAs":[244],"(ideally":[245],"one).":[246]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}