{"id":"https://openalex.org/W2904163943","doi":"https://doi.org/10.1109/tcomm.2018.2884988","title":"Priority Assignment Algorithms for Shared Mesh Protection Switching","display_name":"Priority Assignment Algorithms for Shared Mesh Protection Switching","publication_year":2018,"publication_date":"2018-12-05","ids":{"openalex":"https://openalex.org/W2904163943","doi":"https://doi.org/10.1109/tcomm.2018.2884988","mag":"2904163943"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2018.2884988","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2018.2884988","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Transactions on Communications","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/A5066329347","display_name":"Choong-Hee Cho","orcid":"https://orcid.org/0000-0002-9077-9905"},"institutions":[{"id":"https://openalex.org/I88761825","display_name":"Korea University of Science and Technology","ror":"https://ror.org/000qzf213","country_code":"KR","type":"education","lineage":["https://openalex.org/I88761825"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Choong-hee Cho","raw_affiliation_strings":["Department of Engineering, Korea University of Science and Technology, Daejeon, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-9077-9905","affiliations":[{"raw_affiliation_string":"Department of Engineering, Korea University of Science and Technology, Daejeon, South Korea","institution_ids":["https://openalex.org/I88761825"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049368074","display_name":"Taesik Cheung","orcid":"https://orcid.org/0000-0003-4796-5726"},"institutions":[{"id":"https://openalex.org/I142401562","display_name":"Electronics and Telecommunications Research Institute","ror":"https://ror.org/03ysstz10","country_code":"KR","type":"facility","lineage":["https://openalex.org/I142401562","https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Taesik Cheung","raw_affiliation_strings":["Network Research Department, Electronics and Telecommunications Research Institute, Daejeon, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Network Research Department, Electronics and Telecommunications Research Institute, Daejeon, South Korea","institution_ids":["https://openalex.org/I142401562"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082795439","display_name":"Jeong\u2010dong Ryoo","orcid":"https://orcid.org/0000-0002-6064-9157"},"institutions":[{"id":"https://openalex.org/I142401562","display_name":"Electronics and Telecommunications Research Institute","ror":"https://ror.org/03ysstz10","country_code":"KR","type":"facility","lineage":["https://openalex.org/I142401562","https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jeong-dong Ryoo","raw_affiliation_strings":["Network Research Department, Electronics and Telecommunications Research Institute, Daejeon, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-6064-9157","affiliations":[{"raw_affiliation_string":"Network Research Department, Electronics and Telecommunications Research Institute, Daejeon, South Korea","institution_ids":["https://openalex.org/I142401562"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5066329347"],"corresponding_institution_ids":["https://openalex.org/I88761825"],"apc_list":null,"apc_paid":null,"fwci":0.7853,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.75047293,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"67","issue":"3","first_page":"2130","last_page":"2143"},"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.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/T10829","display_name":"Interconnection Networks and Systems","score":0.9988999962806702,"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/preemption","display_name":"Preemption","score":0.6998794078826904},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6909013390541077},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5335994362831116},{"id":"https://openalex.org/keywords/shared-resource","display_name":"Shared resource","score":0.5237707495689392},{"id":"https://openalex.org/keywords/shared-mesh","display_name":"Shared mesh","score":0.48924922943115234},{"id":"https://openalex.org/keywords/protection-mechanism","display_name":"Protection mechanism","score":0.482343852519989},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.4681829512119293},{"id":"https://openalex.org/keywords/path-protection","display_name":"Path protection","score":0.4609883427619934},{"id":"https://openalex.org/keywords/network-access-protection","display_name":"Network Access Protection","score":0.4601268470287323},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4542274475097656},{"id":"https://openalex.org/keywords/resource-management","display_name":"Resource management (computing)","score":0.43512290716171265},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4341883361339569},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4274793565273285},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.40091565251350403},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39550554752349854},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36656713485717773},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16019365191459656},{"id":"https://openalex.org/keywords/wireless-mesh-network","display_name":"Wireless mesh network","score":0.11342105269432068}],"concepts":[{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.6998794078826904},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6909013390541077},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5335994362831116},{"id":"https://openalex.org/C51332947","wikidata":"https://www.wikidata.org/wiki/Q1172305","display_name":"Shared resource","level":2,"score":0.5237707495689392},{"id":"https://openalex.org/C37427157","wikidata":"https://www.wikidata.org/wiki/Q7489552","display_name":"Shared mesh","level":5,"score":0.48924922943115234},{"id":"https://openalex.org/C2778717966","wikidata":"https://www.wikidata.org/wiki/Q4189076","display_name":"Protection mechanism","level":3,"score":0.482343852519989},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4681829512119293},{"id":"https://openalex.org/C2781040381","wikidata":"https://www.wikidata.org/wiki/Q17105208","display_name":"Path protection","level":4,"score":0.4609883427619934},{"id":"https://openalex.org/C113725186","wikidata":"https://www.wikidata.org/wiki/Q1186962","display_name":"Network Access Protection","level":2,"score":0.4601268470287323},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4542274475097656},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.43512290716171265},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4341883361339569},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4274793565273285},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.40091565251350403},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39550554752349854},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36656713485717773},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16019365191459656},{"id":"https://openalex.org/C31548570","wikidata":"https://www.wikidata.org/wiki/Q6453712","display_name":"Wireless mesh network","level":4,"score":0.11342105269432068},{"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/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C49040817","wikidata":"https://www.wikidata.org/wiki/Q193091","display_name":"Optoelectronics","level":1,"score":0.0},{"id":"https://openalex.org/C6260449","wikidata":"https://www.wikidata.org/wiki/Q41364","display_name":"Wavelength","level":2,"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/C160724564","wikidata":"https://www.wikidata.org/wiki/Q1620670","display_name":"Wavelength-division multiplexing","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2018.2884988","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2018.2884988","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Transactions on Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1570588782","https://openalex.org/W1588450243","https://openalex.org/W1994833785","https://openalex.org/W2001638901","https://openalex.org/W2003665833","https://openalex.org/W2012035218","https://openalex.org/W2047107166","https://openalex.org/W2071860133","https://openalex.org/W2073403796","https://openalex.org/W2077373960","https://openalex.org/W2085416290","https://openalex.org/W2098143839","https://openalex.org/W2102204264","https://openalex.org/W2104498537","https://openalex.org/W2107223112","https://openalex.org/W2107484314","https://openalex.org/W2122038079","https://openalex.org/W2127694456","https://openalex.org/W2135561000","https://openalex.org/W2138024384","https://openalex.org/W2140297344","https://openalex.org/W2141860966","https://openalex.org/W2146225546","https://openalex.org/W2161443256","https://openalex.org/W2162585565","https://openalex.org/W2167034158","https://openalex.org/W2169872940","https://openalex.org/W2176703625","https://openalex.org/W2401610261","https://openalex.org/W2461460068","https://openalex.org/W2767290501","https://openalex.org/W3149604617","https://openalex.org/W4230527947","https://openalex.org/W6634275259"],"related_works":["https://openalex.org/W1485627940","https://openalex.org/W1992741870","https://openalex.org/W1598943142","https://openalex.org/W2351378856","https://openalex.org/W3007957240","https://openalex.org/W4252906851","https://openalex.org/W147278571","https://openalex.org/W2348852432","https://openalex.org/W2001888460","https://openalex.org/W2904163943"],"abstract_inverted_index":{"Shared":[0],"mesh":[1,39],"protection":[2,6,32,50,59,173],"(SMP)":[3],"is":[4,78,114],"a":[5,15,38,72,97,147,157],"mechanism":[7],"that":[8,85,106,150],"recovers":[9],"traffic":[10],"delivery":[11],"against":[12,92],"failures":[13],"on":[14],"working":[16],"path":[17],"as":[18,20],"rapidly":[19],"linear":[21],"protection.":[22],"In":[23,101],"addition,":[24],"it":[25],"allows":[26],"for":[27,53,96,156],"resource":[28],"sharing":[29],"among":[30],"the":[31,43,62,69,81,87,107,111,129,135,153,163,166,172],"paths":[33,51],"with":[34,128],"different":[35],"endpoints":[36],"in":[37,64,169,178],"network":[40],"by":[41],"coordinating":[42],"use":[44],"of":[45,66,89,109,132,138,140,165,171],"shared":[46],"resources":[47,60],"when":[48],"multiple":[49],"compete":[52],"these":[54],"resources.":[55],"Owing":[56],"to":[57,79],"limited":[58],"and":[61,116,119,134],"preemption":[63],"consequence":[65],"priority":[67,83],"comparison,":[68],"SMP":[70,99,142,159],"introduces":[71],"new":[73],"optimization":[74],"problem":[75,108],"whose":[76,123],"objective":[77],"find":[80],"optimal":[82,112,154],"assignment":[84],"maximizes":[86],"number":[88],"protected":[90],"services":[91,133],"any":[93],"failure":[94],"case":[95],"given":[98],"network.":[100,143,160],"this":[102,179],"paper,":[103],"we":[104,145,176],"recognize":[105],"finding":[110],"solution":[113,155],"NP-hard":[115],"propose":[117,146],"min-degree":[118],"capacity-density":[120],"approximation":[121,124],"algorithms,":[122],"ratios":[125],"are":[126],"presented":[127],"maximum":[130,136],"degree":[131],"capacity":[137],"segments":[139],"an":[141],"Moreover,":[144],"depth-based":[148],"algorithm":[149],"always":[151],"finds":[152],"hypertree-shaped":[158],"We":[161],"compare":[162],"performance":[164],"proposed":[167],"algorithms":[168],"terms":[170],"ratio,":[174],"which":[175],"define":[177],"paper.":[180]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}