Survivable virtual topology design in multi-domain optical networks
We consider the problem of survivable virtual network mapping in a multi-domain optical network with the objective of minimizing total network link cost for a given virtual traffic demand. The survivability constraint guarantees the connectivity of virtual nodes after any single optical link failure...
Gespeichert in:
| Veröffentlicht in: | Journal of optical communications and networking 2016-06, Vol.8 (6), p.408-416 |
|---|---|
| Hauptverfasser: | , , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 416 |
|---|---|
| container_issue | 6 |
| container_start_page | 408 |
| container_title | Journal of optical communications and networking |
| container_volume | 8 |
| creator | Hong, Sangjin Jue, Jason P. Park, Pyungkoo Yoon, Hosun Ryu, Hoyong Hong, Sungback |
| description | We consider the problem of survivable virtual network mapping in a multi-domain optical network with the objective of minimizing total network link cost for a given virtual traffic demand. The survivability constraint guarantees the connectivity of virtual nodes after any single optical link failure. We propose a hierarchical software-defined networking-based control plane to exchange information between domains, and we propose heuristic approaches for mapping virtual links onto multi-domain optical links using partition and contraction mechanisms on the virtual topology. We provide an integer linear programming formulation to compare with our heuristic approaches. Numerical results show that our heuristic approach is effective in reducing total network cost and increasing the successful mapping rate. |
| doi_str_mv | 10.1364/JOCN.8.000408 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_miscellaneous_1825523131</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>7494885</ieee_id><sourcerecordid>4096833061</sourcerecordid><originalsourceid>FETCH-LOGICAL-c357t-4a78d6e18aea385c8db00d73d1de4c1088a4d95d6595b7663d27052728e9f4053</originalsourceid><addsrcrecordid>eNpd0D1PwzAQBmALgUQpjEwskVhYUuz4e0QVn6roAMyWG18rlyQOdlLUf09QUAd0w91Jj06nF6FLgmeECnb7spy_ztQMY8ywOkITohnNsaD6-DAX-BSdpbTFWEhC-ATN3_q48zu7qiDb-dj1tsq60IYqbPaZg-Q3TeabrO6rzucu1HZYQtv5cnANdN8hfqZzdLK2VYKLvz5FHw_37_OnfLF8fJ7fLfKSctnlzErlBBBlwVLFS-VWGDtJHXHASoKVssxp7gTXfCWFoK6QmBeyUKDXDHM6RTfj3TaGrx5SZ2qfSqgq20DokyGq4LygZKgpuv5Ht6GPzfCdIVIrpZnQxaDyUZUxpBRhbdroaxv3hmDzG6n5jdQoM0Y6-KvRewA4WMk0U4rTHzyvcTM</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1798894692</pqid></control><display><type>article</type><title>Survivable virtual topology design in multi-domain optical networks</title><source>IEEE Electronic Library (IEL)</source><creator>Hong, Sangjin ; Jue, Jason P. ; Park, Pyungkoo ; Yoon, Hosun ; Ryu, Hoyong ; Hong, Sungback</creator><creatorcontrib>Hong, Sangjin ; Jue, Jason P. ; Park, Pyungkoo ; Yoon, Hosun ; Ryu, Hoyong ; Hong, Sungback</creatorcontrib><description>We consider the problem of survivable virtual network mapping in a multi-domain optical network with the objective of minimizing total network link cost for a given virtual traffic demand. The survivability constraint guarantees the connectivity of virtual nodes after any single optical link failure. We propose a hierarchical software-defined networking-based control plane to exchange information between domains, and we propose heuristic approaches for mapping virtual links onto multi-domain optical links using partition and contraction mechanisms on the virtual topology. We provide an integer linear programming formulation to compare with our heuristic approaches. Numerical results show that our heuristic approach is effective in reducing total network cost and increasing the successful mapping rate.</description><identifier>ISSN: 1943-0620</identifier><identifier>EISSN: 1943-0639</identifier><identifier>DOI: 10.1364/JOCN.8.000408</identifier><identifier>CODEN: JOCNBB</identifier><language>eng</language><publisher>Piscataway: Optica Publishing Group</publisher><subject>Connectivity ; Cost engineering ; Heuristic methods ; IP networks ; Links ; Mapping ; Mathematical models ; Multi-domain ; Network topology ; Networks ; Optical communication ; Optical fiber networks ; Optical network ; Protocols ; Survivability ; Time complexity ; Topology</subject><ispartof>Journal of optical communications and networking, 2016-06, Vol.8 (6), p.408-416</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2016</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c357t-4a78d6e18aea385c8db00d73d1de4c1088a4d95d6595b7663d27052728e9f4053</citedby><cites>FETCH-LOGICAL-c357t-4a78d6e18aea385c8db00d73d1de4c1088a4d95d6595b7663d27052728e9f4053</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/7494885$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27901,27902,54733</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/7494885$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Hong, Sangjin</creatorcontrib><creatorcontrib>Jue, Jason P.</creatorcontrib><creatorcontrib>Park, Pyungkoo</creatorcontrib><creatorcontrib>Yoon, Hosun</creatorcontrib><creatorcontrib>Ryu, Hoyong</creatorcontrib><creatorcontrib>Hong, Sungback</creatorcontrib><title>Survivable virtual topology design in multi-domain optical networks</title><title>Journal of optical communications and networking</title><addtitle>jocn</addtitle><description>We consider the problem of survivable virtual network mapping in a multi-domain optical network with the objective of minimizing total network link cost for a given virtual traffic demand. The survivability constraint guarantees the connectivity of virtual nodes after any single optical link failure. We propose a hierarchical software-defined networking-based control plane to exchange information between domains, and we propose heuristic approaches for mapping virtual links onto multi-domain optical links using partition and contraction mechanisms on the virtual topology. We provide an integer linear programming formulation to compare with our heuristic approaches. Numerical results show that our heuristic approach is effective in reducing total network cost and increasing the successful mapping rate.</description><subject>Connectivity</subject><subject>Cost engineering</subject><subject>Heuristic methods</subject><subject>IP networks</subject><subject>Links</subject><subject>Mapping</subject><subject>Mathematical models</subject><subject>Multi-domain</subject><subject>Network topology</subject><subject>Networks</subject><subject>Optical communication</subject><subject>Optical fiber networks</subject><subject>Optical network</subject><subject>Protocols</subject><subject>Survivability</subject><subject>Time complexity</subject><subject>Topology</subject><issn>1943-0620</issn><issn>1943-0639</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2016</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNpd0D1PwzAQBmALgUQpjEwskVhYUuz4e0QVn6roAMyWG18rlyQOdlLUf09QUAd0w91Jj06nF6FLgmeECnb7spy_ztQMY8ywOkITohnNsaD6-DAX-BSdpbTFWEhC-ATN3_q48zu7qiDb-dj1tsq60IYqbPaZg-Q3TeabrO6rzucu1HZYQtv5cnANdN8hfqZzdLK2VYKLvz5FHw_37_OnfLF8fJ7fLfKSctnlzErlBBBlwVLFS-VWGDtJHXHASoKVssxp7gTXfCWFoK6QmBeyUKDXDHM6RTfj3TaGrx5SZ2qfSqgq20DokyGq4LygZKgpuv5Ht6GPzfCdIVIrpZnQxaDyUZUxpBRhbdroaxv3hmDzG6n5jdQoM0Y6-KvRewA4WMk0U4rTHzyvcTM</recordid><startdate>201606</startdate><enddate>201606</enddate><creator>Hong, Sangjin</creator><creator>Jue, Jason P.</creator><creator>Park, Pyungkoo</creator><creator>Yoon, Hosun</creator><creator>Ryu, Hoyong</creator><creator>Hong, Sungback</creator><general>Optica Publishing Group</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>201606</creationdate><title>Survivable virtual topology design in multi-domain optical networks</title><author>Hong, Sangjin ; Jue, Jason P. ; Park, Pyungkoo ; Yoon, Hosun ; Ryu, Hoyong ; Hong, Sungback</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c357t-4a78d6e18aea385c8db00d73d1de4c1088a4d95d6595b7663d27052728e9f4053</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2016</creationdate><topic>Connectivity</topic><topic>Cost engineering</topic><topic>Heuristic methods</topic><topic>IP networks</topic><topic>Links</topic><topic>Mapping</topic><topic>Mathematical models</topic><topic>Multi-domain</topic><topic>Network topology</topic><topic>Networks</topic><topic>Optical communication</topic><topic>Optical fiber networks</topic><topic>Optical network</topic><topic>Protocols</topic><topic>Survivability</topic><topic>Time complexity</topic><topic>Topology</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Hong, Sangjin</creatorcontrib><creatorcontrib>Jue, Jason P.</creatorcontrib><creatorcontrib>Park, Pyungkoo</creatorcontrib><creatorcontrib>Yoon, Hosun</creatorcontrib><creatorcontrib>Ryu, Hoyong</creatorcontrib><creatorcontrib>Hong, Sungback</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Journal of optical communications and networking</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Hong, Sangjin</au><au>Jue, Jason P.</au><au>Park, Pyungkoo</au><au>Yoon, Hosun</au><au>Ryu, Hoyong</au><au>Hong, Sungback</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Survivable virtual topology design in multi-domain optical networks</atitle><jtitle>Journal of optical communications and networking</jtitle><stitle>jocn</stitle><date>2016-06</date><risdate>2016</risdate><volume>8</volume><issue>6</issue><spage>408</spage><epage>416</epage><pages>408-416</pages><issn>1943-0620</issn><eissn>1943-0639</eissn><coden>JOCNBB</coden><abstract>We consider the problem of survivable virtual network mapping in a multi-domain optical network with the objective of minimizing total network link cost for a given virtual traffic demand. The survivability constraint guarantees the connectivity of virtual nodes after any single optical link failure. We propose a hierarchical software-defined networking-based control plane to exchange information between domains, and we propose heuristic approaches for mapping virtual links onto multi-domain optical links using partition and contraction mechanisms on the virtual topology. We provide an integer linear programming formulation to compare with our heuristic approaches. Numerical results show that our heuristic approach is effective in reducing total network cost and increasing the successful mapping rate.</abstract><cop>Piscataway</cop><pub>Optica Publishing Group</pub><doi>10.1364/JOCN.8.000408</doi><tpages>9</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1943-0620 |
| ispartof | Journal of optical communications and networking, 2016-06, Vol.8 (6), p.408-416 |
| issn | 1943-0620 1943-0639 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_1825523131 |
| source | IEEE Electronic Library (IEL) |
| subjects | Connectivity Cost engineering Heuristic methods IP networks Links Mapping Mathematical models Multi-domain Network topology Networks Optical communication Optical fiber networks Optical network Protocols Survivability Time complexity Topology |
| title | Survivable virtual topology design in multi-domain optical networks |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-21T13%3A00%3A39IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Survivable%20virtual%20topology%20design%20in%20multi-domain%20optical%20networks&rft.jtitle=Journal%20of%20optical%20communications%20and%20networking&rft.au=Hong,%20Sangjin&rft.date=2016-06&rft.volume=8&rft.issue=6&rft.spage=408&rft.epage=416&rft.pages=408-416&rft.issn=1943-0620&rft.eissn=1943-0639&rft.coden=JOCNBB&rft_id=info:doi/10.1364/JOCN.8.000408&rft_dat=%3Cproquest_RIE%3E4096833061%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1798894692&rft_id=info:pmid/&rft_ieee_id=7494885&rfr_iscdi=true |