{"id":"https://openalex.org/W1966875039","doi":"https://doi.org/10.1109/hpsr.2012.6260849","title":"Monitoring Trail Allocation in all-optical networks with the Random Next Hop Policy","display_name":"Monitoring Trail Allocation in all-optical networks with the Random Next Hop Policy","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W1966875039","doi":"https://doi.org/10.1109/hpsr.2012.6260849","mag":"1966875039"},"language":"en","primary_location":{"id":"doi:10.1109/hpsr.2012.6260849","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpsr.2012.6260849","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 13th International Conference on High Performance Switching and Routing","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/A5075889174","display_name":"Yangming Zhao","orcid":"https://orcid.org/0000-0003-4194-3024"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yangming Zhao","raw_affiliation_strings":["School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China","School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China 610054#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China 610054#TAB#","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002960198","display_name":"Shizhong Xu","orcid":"https://orcid.org/0000-0003-4942-6638"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shizhong Xu","raw_affiliation_strings":["School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China","School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China 610054#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China 610054#TAB#","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101512415","display_name":"Bin Wu","orcid":"https://orcid.org/0000-0002-8038-1362"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Wu","raw_affiliation_strings":["School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China","School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China 610054#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China 610054#TAB#","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101923309","display_name":"Xiong Wang","orcid":"https://orcid.org/0000-0003-0666-1128"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiong Wang","raw_affiliation_strings":["School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China","School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China 610054#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China 610054#TAB#","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100371254","display_name":"Sheng Wang","orcid":"https://orcid.org/0000-0002-1473-5206"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Wang","raw_affiliation_strings":["School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China","School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China 610054#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China 610054#TAB#","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5075889174"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":null,"apc_paid":null,"fwci":0.491,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.66137155,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"27","issue":null,"first_page":"192","last_page":"197"},"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/T10232","display_name":"Optical Network Technologies","score":0.9998000264167786,"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/T10767","display_name":"Advanced Photonic Communication Systems","score":0.9995999932289124,"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/computer-science","display_name":"Computer science","score":0.6993229985237122},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.5875692367553711},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4843100607395172}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6993229985237122},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.5875692367553711},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4843100607395172}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpsr.2012.6260849","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpsr.2012.6260849","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 13th International Conference on High Performance Switching and Routing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1572356096","https://openalex.org/W1821593721","https://openalex.org/W2017522280","https://openalex.org/W2059012794","https://openalex.org/W2098721312","https://openalex.org/W2100286557","https://openalex.org/W2108478526","https://openalex.org/W2112722910","https://openalex.org/W2119942658","https://openalex.org/W2121082211","https://openalex.org/W2127737282","https://openalex.org/W2128985583","https://openalex.org/W2134140608","https://openalex.org/W2150513285","https://openalex.org/W2157295711","https://openalex.org/W2160922741","https://openalex.org/W2161512509","https://openalex.org/W4213060235"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2117210722","https://openalex.org/W2589759689","https://openalex.org/W1978191894","https://openalex.org/W2390279801","https://openalex.org/W2018045843","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W3125668480"],"abstract_inverted_index":{"The":[0],"concept":[1],"of":[2,57,109,124,178,187],"monitoring":[3],"trail":[4,50,127],"(m-trail)":[5],"provides":[6],"a":[7,63,83,105,145,167],"striking":[8],"mechanism":[9],"for":[10],"fast":[11,22],"and":[12,32,59,112,120,159,174,192],"unambiguous":[13],"link":[14],"failure":[15],"localization":[16],"in":[17,25,134,148],"all-optical":[18],"networks.":[19],"To":[20],"achieve":[21],"m-trail":[23,111],"design":[24],"large-size":[26],"networks,":[27],"two":[28],"efficient":[29],"heuristics":[30],"RCA+RCS":[31,45,191],"MTA":[33,60,135],"are":[34],"proposed":[35],"against":[36],"the":[37,48,54,74,91,118,125,131,137,156,161,171,175,179,185],"optimal":[38],"ILP":[39],"(Integer":[40],"Linear":[41],"Program)":[42],"model.":[43],"However,":[44],"suffers":[46],"from":[47],"disjoint":[49,126],"problem":[51],"which":[52,66],"increases":[53,160],"required":[55],"number":[56],"m-trails,":[58],"always":[61],"finds":[62],"deterministic":[64,132],"solution":[65,76,157,162,172],"may":[67],"not":[68,153],"be":[69],"good":[70],"enough":[71],"due":[72],"to":[73,96,101,117],"limited":[75],"space.":[77],"In":[78],"this":[79],"paper,":[80],"we":[81],"propose":[82],"new":[84],"heuristic":[85],"RNH-MTA":[86,103,142,188],"(Monitoring":[87],"Trail":[88],"Allocation":[89],"with":[90],"Random":[92,138],"Next":[93,139],"Hop":[94,140],"policy)":[95],"solve":[97],"those":[98],"issues.":[99],"Similar":[100],"MTA,":[102],"ensures":[104],"valid":[106],"optical":[107],"structure":[108],"each":[110,150],"sequentially":[113],"adds":[114],"necessary":[115],"m-trails":[116],"solution,":[119],"thus":[121],"is":[122],"free":[123],"problem.":[128],"By":[129],"replacing":[130],"searching":[133],"using":[136],"policy,":[141],"sets":[143],"up":[144],"probabilistic":[146],"model":[147],"extending":[149],"m-trail.":[151],"This":[152],"only":[154],"enlarges":[155],"space":[158],"diversity,":[163],"but":[164],"also":[165],"enables":[166],"controllable":[168],"tradeoff":[169],"between":[170],"quality":[173],"running":[176],"time":[177],"algorithm.":[180],"Our":[181],"numerical":[182],"results":[183],"show":[184],"advantages":[186],"over":[189],"both":[190],"MTA.":[193]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}