{"id":"https://openalex.org/W2028267736","doi":"https://doi.org/10.1109/lanman.2011.6076925","title":"Connection rerouting in GRWA networks","display_name":"Connection rerouting in GRWA networks","publication_year":2011,"publication_date":"2011-10-01","ids":{"openalex":"https://openalex.org/W2028267736","doi":"https://doi.org/10.1109/lanman.2011.6076925","mag":"2028267736"},"language":"en","primary_location":{"id":"doi:10.1109/lanman.2011.6076925","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lanman.2011.6076925","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN)","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/A5082704616","display_name":"Ammar Metnani","orcid":null},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ammar Metnani","raw_affiliation_strings":["DIRO, Universit\u00e9 de Montr\u00e9al, Montreal, QUE, Canada","DIRO, Universit\u00e9 de Montr\u00e9al, Montreal (Qc), H3C 3J7 - Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DIRO, Universit\u00e9 de Montr\u00e9al, Montreal, QUE, Canada","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"DIRO, Universit\u00e9 de Montr\u00e9al, Montreal (Qc), H3C 3J7 - Canada","institution_ids":["https://openalex.org/I70931966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048080334","display_name":"Brigitte Jaumard","orcid":"https://orcid.org/0000-0003-3443-4918"},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Brigitte Jaumard","raw_affiliation_strings":["CSE, Concordia University, Montreal, QUE, Canada","CSE, Concordia University Montreal, QC, H3G 1M8, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CSE, Concordia University, Montreal, QUE, Canada","institution_ids":["https://openalex.org/I60158472"]},{"raw_affiliation_string":"CSE, Concordia University Montreal, QC, H3G 1M8, Canada","institution_ids":["https://openalex.org/I60158472"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2703,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.60972932,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"4","issue":null,"first_page":"1","last_page":"6"},"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.9976999759674072,"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.9958000183105469,"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/heuristics","display_name":"Heuristics","score":0.8807318806648254},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7422592043876648},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.6189497709274292},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5393469333648682},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5303046703338623},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.5277693271636963},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.5261813402175903},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5182859301567078},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5128517150878906},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.46938082575798035},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4674815535545349},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.46007591485977173},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.4377136528491974},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3301360011100769},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13415411114692688},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1107248067855835},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07281032204627991}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8807318806648254},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7422592043876648},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.6189497709274292},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5393469333648682},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5303046703338623},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.5277693271636963},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.5261813402175903},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5182859301567078},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5128517150878906},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.46938082575798035},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4674815535545349},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.46007591485977173},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.4377136528491974},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3301360011100769},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13415411114692688},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1107248067855835},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07281032204627991},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lanman.2011.6076925","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lanman.2011.6076925","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5099999904632568,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W185651092","https://openalex.org/W1484832779","https://openalex.org/W2030460295","https://openalex.org/W2030721079","https://openalex.org/W2062331805","https://openalex.org/W2134245256","https://openalex.org/W2151979817","https://openalex.org/W2613070411","https://openalex.org/W6607498392","https://openalex.org/W6628915120"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W2392835431","https://openalex.org/W1925942709","https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W2082154838","https://openalex.org/W2109912052","https://openalex.org/W1711527768"],"abstract_inverted_index":{"Traffic":[0],"grooming":[1],"consists":[2],"of":[3,25,54,117,124,140,144,166,178,180],"packing":[4],"low":[5,87,131,157],"rate":[6,44],"streams":[7],"onto":[8],"a":[9,32,52,78,118,145],"high":[10],"speed":[11],"lightpath":[12],"in":[13,96,134,164],"order":[14,97,135],"to":[15,34,39,46,90,98,136],"effectively":[16],"use":[17],"the":[18,41,48,60,100,110,114,121,138,155,167,172,176,181],"network":[19,49],"resources.":[20,50],"Under":[21],"dynamic":[22],"traffic,":[23],"rerouting":[24,141],"ongoing":[26,63,93],"connections":[27,64],"has":[28],"been":[29],"envisioned":[30],"as":[31,130],"means,":[33],"be":[35],"used":[36],"very":[37],"wisely,":[38],"reduce":[40],"connection":[42,94,103,107,148,184],"blocking":[43],"and":[45,85,174],"optimize":[47],"In":[51,67],"context":[53],"traffic":[55],"with":[56],"QoS":[57],"constraints,":[58],"only":[59],"delay":[61],"tolerant":[62],"are":[65,128],"rerouted.":[66],"this":[68],"paper,":[69],"we":[70],"design":[71],"three":[72],"new":[73,101,146],"heuristics,":[74],"one":[75],"relying":[76],"on":[77,120],"mathematical":[79],"ILP":[80,111],"(Integer":[81],"Linear":[82],"Program)":[83],"model":[84,112],"two":[86,156],"complexity":[88,132,158],"ones":[89],"carefully":[91],"reroute":[92],"requests":[95],"accommodate":[99],"incoming":[102,147],"requests,":[104],"while":[105],"minimizing":[106,175],"disturbance.":[108],"While":[109],"allows":[113],"full":[115],"exploration":[116],"limit":[119,137],"overall":[122],"number":[123,139,177],"reroutings,":[125],"both":[126],"heuristics":[127,133,159],"designed":[129],"per":[142],"establishment":[143],"request.":[149],"Comparative":[150],"computational":[151],"results":[152,163],"show":[153],"that":[154],"provide":[160],"much":[161],"better":[162],"terms":[165],"best":[168],"compromise":[169],"between":[170],"maximizing":[171],"throughput":[173],"disturbances":[179],"already":[182],"established":[183],"requests.":[185]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}