{"id":"https://openalex.org/W1937781033","doi":"https://doi.org/10.1364/jocn.7.000695","title":"k-Connected Network Partitioning Under Shared Risk Link Groups","display_name":"k-Connected Network Partitioning Under Shared Risk Link Groups","publication_year":2015,"publication_date":"2015-07-01","ids":{"openalex":"https://openalex.org/W1937781033","doi":"https://doi.org/10.1364/jocn.7.000695","mag":"1937781033"},"language":"en","primary_location":{"id":"doi:10.1364/jocn.7.000695","is_oa":false,"landing_page_url":"https://doi.org/10.1364/jocn.7.000695","pdf_url":null,"source":{"id":"https://openalex.org/S180088163","display_name":"Journal of Optical Communications and Networking","issn_l":"1943-0620","issn":["1943-0620","1943-0639"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Optical Communications and 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/A5103381488","display_name":"M. Masud Hasan","orcid":null},"institutions":[{"id":"https://openalex.org/I65399651","display_name":"Elizabeth City State University","ror":"https://ror.org/02n5cs023","country_code":"US","type":"education","lineage":["https://openalex.org/I65399651"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"M. Masud Hasan","raw_affiliation_strings":["Elizabeth City State University, North Carolina 27909, USA"],"affiliations":[{"raw_affiliation_string":"Elizabeth City State University, North Carolina 27909, USA","institution_ids":["https://openalex.org/I65399651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030792335","display_name":"Farid Farahmand","orcid":"https://orcid.org/0000-0001-9610-4901"},"institutions":[{"id":"https://openalex.org/I158011677","display_name":"Sonoma State University","ror":"https://ror.org/04wjxkk25","country_code":"US","type":"education","lineage":["https://openalex.org/I158011677"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Farid Farahmand","raw_affiliation_strings":["F. Farahmand is with the Department of Engineering Science, Sonoma State University, California 94928, USA","Sonoma State University , California, 94928, USA"],"affiliations":[{"raw_affiliation_string":"F. Farahmand is with the Department of Engineering Science, Sonoma State University, California 94928, USA","institution_ids":[]},{"raw_affiliation_string":"Sonoma State University , California, 94928, USA","institution_ids":["https://openalex.org/I158011677"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002482844","display_name":"Jason P. Jue","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason P. Jue","raw_affiliation_strings":["J. P. Jue is with the Department of Computer Science, The University of Texas at Dallas, Texas 75080, USA","The University of Texas at Dallas, Texas 75080, USA"],"affiliations":[{"raw_affiliation_string":"J. P. Jue is with the Department of Computer Science, The University of Texas at Dallas, Texas 75080, USA","institution_ids":[]},{"raw_affiliation_string":"The University of Texas at Dallas, Texas 75080, USA","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103381488"],"corresponding_institution_ids":["https://openalex.org/I65399651"],"apc_list":null,"apc_paid":null,"fwci":0.1973,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.57250749,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"7","issue":"8","first_page":"695","last_page":"695"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":1.0,"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":1.0,"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.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.9995999932289124,"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/scalability","display_name":"Scalability","score":0.8060705661773682},{"id":"https://openalex.org/keywords/survivability","display_name":"Survivability","score":0.727493405342102},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.7200532555580139},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7107186913490295},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6376209259033203},{"id":"https://openalex.org/keywords/connected-component","display_name":"Connected component","score":0.6303165555000305},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5689428448677063},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5502396821975708},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5245250463485718},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5164116024971008},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4967413544654846},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4832823574542999},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.47257199883461},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.46889013051986694},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16682246327400208},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10821622610092163}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8060705661773682},{"id":"https://openalex.org/C2781133158","wikidata":"https://www.wikidata.org/wiki/Q1088669","display_name":"Survivability","level":2,"score":0.727493405342102},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.7200532555580139},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7107186913490295},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6376209259033203},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.6303165555000305},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5689428448677063},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5502396821975708},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5245250463485718},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5164116024971008},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4967413544654846},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4832823574542999},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.47257199883461},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.46889013051986694},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16682246327400208},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10821622610092163},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"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/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1364/jocn.7.000695","is_oa":false,"landing_page_url":"https://doi.org/10.1364/jocn.7.000695","pdf_url":null,"source":{"id":"https://openalex.org/S180088163","display_name":"Journal of Optical Communications and Networking","issn_l":"1943-0620","issn":["1943-0620","1943-0639"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Optical Communications and Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W37580238","https://openalex.org/W129088976","https://openalex.org/W143174683","https://openalex.org/W653599470","https://openalex.org/W1521636541","https://openalex.org/W1529590718","https://openalex.org/W1530931749","https://openalex.org/W1542055860","https://openalex.org/W1563979835","https://openalex.org/W1574886151","https://openalex.org/W1586726865","https://openalex.org/W1595934245","https://openalex.org/W1841477732","https://openalex.org/W1921463840","https://openalex.org/W1970776799","https://openalex.org/W1985071767","https://openalex.org/W1994247939","https://openalex.org/W1998373540","https://openalex.org/W2011039300","https://openalex.org/W2047848125","https://openalex.org/W2049415689","https://openalex.org/W2056643949","https://openalex.org/W2095618098","https://openalex.org/W2096825367","https://openalex.org/W2103747575","https://openalex.org/W2104300780","https://openalex.org/W2106324818","https://openalex.org/W2109719903","https://openalex.org/W2111029389","https://openalex.org/W2114415703","https://openalex.org/W2115165084","https://openalex.org/W2117888358","https://openalex.org/W2121563809","https://openalex.org/W2124311421","https://openalex.org/W2127440122","https://openalex.org/W2128825494","https://openalex.org/W2131338244","https://openalex.org/W2135972230","https://openalex.org/W2137195431","https://openalex.org/W2139602435","https://openalex.org/W2143235229","https://openalex.org/W2150093579","https://openalex.org/W2154903637","https://openalex.org/W2162936975","https://openalex.org/W2164547947","https://openalex.org/W2165638408","https://openalex.org/W2169411217","https://openalex.org/W2169836777","https://openalex.org/W2403548643","https://openalex.org/W3145128584","https://openalex.org/W4247103873"],"related_works":["https://openalex.org/W2387494004","https://openalex.org/W2162492390","https://openalex.org/W2350417149","https://openalex.org/W2545190132","https://openalex.org/W2105280038","https://openalex.org/W212597372","https://openalex.org/W2114587117","https://openalex.org/W2151533375","https://openalex.org/W2165219878","https://openalex.org/W2358924047"],"abstract_inverted_index":{"Partitioning":[0],"a":[1,5,9,17,29,59,62,66,79,90,106,115,136,159],"large":[2],"network":[3,48],"into":[4],"connected":[6],"hierarchy":[7],"is":[8,22,40,86,128],"proven":[10],"technique":[11],"for":[12,111],"scalability":[13],"and":[14,134,182],"manageability.":[15],"Although":[16],"significant":[18],"body":[19],"of":[20,27,61,105],"work":[21],"devoted":[23],"to":[24,31,157,178],"this":[25],"area":[26],"interest,":[28],"reference":[30],"survivable":[32],"hierarchical":[33],"networks":[34],"where":[35,152],"each":[36],"partition":[37,45],"remains":[38],"k-connected":[39,44],"missing":[41],"(k≥2).":[42],"A":[43],"ensures":[46],"functional":[47],"organization":[49],"even":[50],"after":[51],"any":[52],"k−1":[53],"failures":[54],"occur.":[55],"In":[56],"optical":[57,112],"networks,":[58],"failure":[60,85,95],"physical":[63,150],"component":[64],"(e.g.,":[65],"cable":[67],"or":[68,93],"line-card)":[69],"disrupts":[70],"multiple":[71],"logical":[72,98],"links":[73],"that":[74,120,164],"share":[75],"the":[76,97,103,125,149,165],"component.":[77],"Such":[78],"shared":[80],"risk":[81],"link":[82,92],"group":[83],"(SRLG)":[84],"more":[87],"common":[88],"than":[89,171],"single":[91],"node":[94],"in":[96],"topology.":[99],"Hence,":[100],"we":[101,118],"study":[102],"significance":[104],"k-SRLG-connected":[107],"(kSC)":[108],"partitioning":[109,144,167,174],"problem":[110],"networks.":[113],"For":[114],"given":[116],"network,":[117],"show":[119],"finding":[121],"2-SRLG-connected":[122],"(2SC)":[123],"partitioning,":[124],"simplest":[126],"case,":[127],"NP-complete.":[129],"We":[130,140],"provide":[131],"mathematical":[132],"formulations":[133],"propose":[135],"distributed-scalable":[137],"heuristic":[138],"solution.":[139,160],"also":[141],"solve":[142],"2SC":[143],"with":[145,176],"flexible":[146],"mapping":[147],"onto":[148],"topology,":[151],"lightpaths":[153],"can":[154],"be":[155],"added":[156],"guarantee":[158],"Simulation":[161],"results":[162],"verify":[163],"kSC":[166],"scheme":[168],"performs":[169],"better":[170],"traditional":[172],"1-connected":[173],"schemes":[175],"regard":[177],"system":[179],"survivability,":[180],"stability,":[181],"repartitioning":[183],"overhead.":[184]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}