{"id":"https://openalex.org/W2077623964","doi":"https://doi.org/10.1109/tnet.2012.2184300","title":"(Non-)Reconfigurable Virtual Topology Design Under Multihour Traffic in Optical Networks","display_name":"(Non-)Reconfigurable Virtual Topology Design Under Multihour Traffic in Optical Networks","publication_year":2012,"publication_date":"2012-02-13","ids":{"openalex":"https://openalex.org/W2077623964","doi":"https://doi.org/10.1109/tnet.2012.2184300","mag":"2077623964"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2012.2184300","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2012.2184300","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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/ACM Transactions on 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/A5030096143","display_name":"Ram\u00f3n Aparicio-Pardo","orcid":"https://orcid.org/0000-0002-6069-2841"},"institutions":[{"id":"https://openalex.org/I3123212020","display_name":"Universidad Polit\u00e9cnica de Cartagena","ror":"https://ror.org/02k5kx966","country_code":"ES","type":"education","lineage":["https://openalex.org/I3123212020"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Ramon Aparicio-Pardo","raw_affiliation_strings":["Universidad Polit\u00e9cnica de Cartagena, Cartagena, Spain","Universidad Polit\u00e9cnica de Cartagena,Cartagena,Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Polit\u00e9cnica de Cartagena, Cartagena, Spain","institution_ids":["https://openalex.org/I3123212020"]},{"raw_affiliation_string":"Universidad Polit\u00e9cnica de Cartagena,Cartagena,Spain","institution_ids":["https://openalex.org/I3123212020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017791551","display_name":"Nina Skorin\u2010Kapov","orcid":"https://orcid.org/0000-0002-2537-5867"},"institutions":[{"id":"https://openalex.org/I181343428","display_name":"University of Zagreb","ror":"https://ror.org/00mv6sv71","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428"]}],"countries":["HR"],"is_corresponding":false,"raw_author_name":"Nina Skorin-Kapov","raw_affiliation_strings":["Faculty of Electrical Engineering and Computing (FER), University of Zagreb, Zagreb, Croatia","Faculty of Electrical Engineering and Computing, University of Zagreb , Zagreb, Croatia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering and Computing (FER), University of Zagreb, Zagreb, Croatia","institution_ids":["https://openalex.org/I181343428"]},{"raw_affiliation_string":"Faculty of Electrical Engineering and Computing, University of Zagreb , Zagreb, Croatia","institution_ids":["https://openalex.org/I181343428"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068378940","display_name":"Pablo Pav\u00f3n\u2010Mari\u00f1o","orcid":"https://orcid.org/0000-0002-6076-8025"},"institutions":[{"id":"https://openalex.org/I3123212020","display_name":"Universidad Polit\u00e9cnica de Cartagena","ror":"https://ror.org/02k5kx966","country_code":"ES","type":"education","lineage":["https://openalex.org/I3123212020"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pablo Pavon-Marino","raw_affiliation_strings":["Universidad Polit\u00e9cnica de Cartagena, Cartagena, Spain","Universidad Polit\u00e9cnica de Cartagena,Cartagena,Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Polit\u00e9cnica de Cartagena, Cartagena, Spain","institution_ids":["https://openalex.org/I3123212020"]},{"raw_affiliation_string":"Universidad Polit\u00e9cnica de Cartagena,Cartagena,Spain","institution_ids":["https://openalex.org/I3123212020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011734766","display_name":"Bel\u00e9n Garc\u00eda-Manrubia","orcid":"https://orcid.org/0000-0002-0654-8363"},"institutions":[{"id":"https://openalex.org/I3123212020","display_name":"Universidad Polit\u00e9cnica de Cartagena","ror":"https://ror.org/02k5kx966","country_code":"ES","type":"education","lineage":["https://openalex.org/I3123212020"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Belen Garcia-Manrubia","raw_affiliation_strings":["Universidad Polit\u00e9cnica de Cartagena, Cartagena, Spain","Universidad Polit\u00e9cnica de Cartagena,Cartagena,Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Polit\u00e9cnica de Cartagena, Cartagena, Spain","institution_ids":["https://openalex.org/I3123212020"]},{"raw_affiliation_string":"Universidad Polit\u00e9cnica de Cartagena,Cartagena,Spain","institution_ids":["https://openalex.org/I3123212020"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.4977,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.93082804,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"20","issue":"5","first_page":"1567","last_page":"1580"},"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/T10232","display_name":"Optical Network Technologies","score":0.9983000159263611,"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.9968000054359436,"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/control-reconfiguration","display_name":"Control reconfiguration","score":0.8180201053619385},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7921608686447144},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6382684707641602},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5947824716567993},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5717796683311462},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5286237001419067},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5019235610961914},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.49301764369010925},{"id":"https://openalex.org/keywords/logical-topology","display_name":"Logical topology","score":0.46024009585380554},{"id":"https://openalex.org/keywords/transceiver","display_name":"Transceiver","score":0.4492916464805603},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.44646525382995605},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44278237223625183},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.39916670322418213},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19457009434700012},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.19390898942947388},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09090390801429749},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0839388370513916}],"concepts":[{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.8180201053619385},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7921608686447144},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6382684707641602},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5947824716567993},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5717796683311462},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5286237001419067},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5019235610961914},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.49301764369010925},{"id":"https://openalex.org/C117729477","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Logical topology","level":3,"score":0.46024009585380554},{"id":"https://openalex.org/C7720470","wikidata":"https://www.wikidata.org/wiki/Q954187","display_name":"Transceiver","level":3,"score":0.4492916464805603},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.44646525382995605},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44278237223625183},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.39916670322418213},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19457009434700012},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.19390898942947388},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09090390801429749},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0839388370513916},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2012.2184300","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2012.2184300","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1527800544","https://openalex.org/W1577694414","https://openalex.org/W1682076822","https://openalex.org/W1973658690","https://openalex.org/W1976383787","https://openalex.org/W1977545325","https://openalex.org/W1985300018","https://openalex.org/W1987893974","https://openalex.org/W1999130240","https://openalex.org/W2008486454","https://openalex.org/W2031809589","https://openalex.org/W2035076391","https://openalex.org/W2039202881","https://openalex.org/W2108378132","https://openalex.org/W2117274852","https://openalex.org/W2117881830","https://openalex.org/W2118479442","https://openalex.org/W2119624752","https://openalex.org/W2123854495","https://openalex.org/W2127094430","https://openalex.org/W2130127658","https://openalex.org/W2132226428","https://openalex.org/W2135628480","https://openalex.org/W2139283044","https://openalex.org/W2146163232","https://openalex.org/W2149008718","https://openalex.org/W2149880352","https://openalex.org/W2151652350","https://openalex.org/W2153467368","https://openalex.org/W2338905098","https://openalex.org/W2561093090","https://openalex.org/W2903598222","https://openalex.org/W2907534114","https://openalex.org/W4285719527","https://openalex.org/W6678758128","https://openalex.org/W6682458197","https://openalex.org/W6756385722"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W2357657342"],"abstract_inverted_index":{"This":[0],"paper":[1],"investigates":[2],"offline":[3],"virtual":[4,25,47,229],"topology":[5,26,48,230],"design":[6],"in":[7,202],"transparent":[8],"optical":[9],"networks":[10],"under":[11],"a":[12,23,44,115,223,225],"multihour":[13],"traffic":[14,54,154],"demand.":[15],"The":[16,40,61],"main":[17,76],"problem":[18,99,133],"variant":[19],"addressed":[20],"here":[21],"designs":[22],"reconfigurable":[24,191],"that":[27,49,181,208],"evolves":[28],"over":[29,232],"time":[30],"to":[31,64,109,157,169,197],"more":[32],"efficiently":[33],"utilize":[34],"network":[35,77],"resources":[36],"(the":[37,55],"MH-VTD-R":[38],"problem).":[39],"case":[41,192],"of":[42,69,83,140,144,165,228],"designing":[43],"static":[45],"non-reconfigurable":[46],"can":[50,219],"accommodate":[51],"the":[52,67,75,81,141,145,163,177,182,189,199],"time-varying":[53],"MH-VTD-NR":[56],"problem)":[57],"is":[58],"also":[59],"considered.":[60],"objectives":[62],"are":[63],"minimize:":[65],"1)":[66],"number":[68,227],"transceivers,":[70],"which":[71,87],"make":[72],"up":[73],"for":[74,138],"cost;":[78],"and":[79,91,152,155,160,173,216],"2)":[80],"frequency":[82],"reconfiguration":[84,203,217],"(for":[85],"MH-VTD-R),":[86],"incurs":[88],"additional":[89],"overhead":[90],"potential":[92],"service":[93],"disruption.":[94],"We":[95],"formulate":[96],"this":[97],"multiobjective":[98],"as":[100],"an":[101,209],"exact":[102],"mixed":[103],"integer":[104],"linear":[105],"program":[106],"(MILP).":[107],"Due":[108],"its":[110],"high":[111],"complexity,":[112],"we":[113],"propose":[114],"very":[116],"efficient":[117],"heuristic":[118],"algorithm":[119],"called":[120],"Greedy":[121],"Approach":[122],"with":[123,167],"Reconfiguration":[124],"Flattening":[125],"(GARF).":[126],"GARF":[127,166],"not":[128,194],"only":[129],"solves":[130],"both":[131,170],"(non-)reconfigurable":[132],"variants,":[134],"but":[135],"it":[136],"allows":[137],"tuning":[139],"relative":[142],"importance":[143],"two":[146],"objectives.":[147],"Exhaustive":[148],"experiments":[149],"on":[150],"real":[151],"synthetic":[153],"comparison":[156],"previous":[158],"proposals":[159],"bounds":[161],"reveal":[162],"merits":[164],"respect":[168],"solution":[171],"quality":[172],"execution":[174],"time.":[175,233],"Furthermore,":[176],"obtained":[178],"results":[179,206],"indicate":[180],"maximal":[183],"transceiver":[184,213],"cost":[185,214,218],"savings":[186,215],"achieved":[187,221],"by":[188,222],"fully":[190],"may":[193],"be":[195,220],"enough":[196],"justify":[198],"associated":[200],"increase":[201],"cost.":[204],"However,":[205],"show":[207],"advantageous":[210],"tradeoff":[211],"between":[212],"allowing":[224],"small":[226],"reconfigurations":[231]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}