Article: Virtual Topology Design for Minimizing Network Diameter and Average Hop Count in WDM Networks
| Title | Virtual Topology Design for Minimizing Network Diameter and Average Hop Count in WDM Networks |
|---|---|
| Authors | Wu, B Yeung, K Ho, P |
| Keywords | Hop count Network diameter Virtual topology Wavelength division multiplexing |
| Issue Date | 2010 |
| Publisher | I E E E. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=4563700 |
| Citation | Journal Of Optical Communications And Networking, 2010 [How to Cite?] DOI: http://dx.doi.org/10.1364/JOCN.2.001077 |
| Abstract | We design virtual topologies in wavelength division multiplexing (WDM) networks to minimize the network diameter and average hop count, where network diameter refers to the number of hops of the longest shortest path and average hop count is the average number of hops among the shortest paths of all node pairs. Such objectives are important to WDM networks, especially to those with statistical multiplexing mechanisms such as optical burst switching (OBS) and optical packet switching (OPS). By minimizing the network diameter and average hop count, optical packets or bursts will experience less contention loss and smaller delay due to a reduced number of intermediate nodes en route. In this paper, we first formulate an integer linear program (ILP) for optimal design of virtual topologies with minimized network diameter and average hop count. Then, a novel heuristic least weight minimum diameter (LWMD) is proposed to find good solutions efficiently. Based on the virtual topology obtained, we further design two traffic accommodation schemes to provision wavelengths under a given traffic matrix, with guaranteed network diameter and minimized network resource consumption. |
| ISSN | 1943-0620 2011 Impact Factor: 1.872 2011 SCImago Journal Rankings: 0.410 |
| DOI | http://dx.doi.org/10.1364/JOCN.2.001077 |
| Grants | Load-Balanced Optical Switch for High-Speed Router Design |
| dc.contributor.author | Wu, B | ||||||
|---|---|---|---|---|---|---|---|
| dc.contributor.author | Yeung, K | ||||||
| dc.contributor.author | Ho, P | ||||||
| dc.date.accessioned | 2011-09-23T05:47:49Z | ||||||
| dc.date.available | 2011-09-23T05:47:49Z | ||||||
| dc.date.issued | 2010 | ||||||
| dc.description.abstract | We design virtual topologies in wavelength division multiplexing (WDM) networks to minimize the network diameter and average hop count, where network diameter refers to the number of hops of the longest shortest path and average hop count is the average number of hops among the shortest paths of all node pairs. Such objectives are important to WDM networks, especially to those with statistical multiplexing mechanisms such as optical burst switching (OBS) and optical packet switching (OPS). By minimizing the network diameter and average hop count, optical packets or bursts will experience less contention loss and smaller delay due to a reduced number of intermediate nodes en route. In this paper, we first formulate an integer linear program (ILP) for optimal design of virtual topologies with minimized network diameter and average hop count. Then, a novel heuristic least weight minimum diameter (LWMD) is proposed to find good solutions efficiently. Based on the virtual topology obtained, we further design two traffic accommodation schemes to provision wavelengths under a given traffic matrix, with guaranteed network diameter and minimized network resource consumption. | ||||||
| dc.description.grant | Load-Balanced Optical Switch for High-Speed Router Design | ||||||
| dc.description.grantcode | 101849 | ||||||
| dc.description.nature | published_or_final_version | ||||||
| dc.identifier.citation | Journal Of Optical Communications And Networking, 2010 [How to Cite?] DOI: http://dx.doi.org/10.1364/JOCN.2.001077 | ||||||
| dc.identifier.doi | http://dx.doi.org/10.1364/JOCN.2.001077 | ||||||
| dc.identifier.epage | 1086 | ||||||
| dc.identifier.hkuros | 195078 | ||||||
| dc.identifier.isi | WOS:000285516800007
Funding Information: This work was supported by the Seed Funding Program for Basic Research of The University of Hong Kong (200911159103) and a Natural Sciences and Engineering Research Council of Canada (NSERC) PDF grant. | ||||||
| dc.identifier.issn | 1943-0620 2011 Impact Factor: 1.872 2011 SCImago Journal Rankings: 0.410 | ||||||
| dc.identifier.issue | 12 | ||||||
| dc.identifier.scopus | eid_2-s2.0-78649553361 | ||||||
| dc.identifier.spage | 1077 | ||||||
| dc.identifier.uri | http://hdl.handle.net/10722/139275 | ||||||
| dc.identifier.volume | 2 | ||||||
| dc.language | eng | ||||||
| dc.publisher | I E E E. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=4563700 | ||||||
| dc.publisher.place | United States | ||||||
| dc.relation.ispartof | Journal of Optical Communications and Networking | ||||||
| dc.rights | Journal of Optical Communications and Networking. Copyright © IEEE. | ||||||
| dc.rights | ©2010 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. | ||||||
| dc.rights | Creative Commons: Attribution 3.0 Hong Kong License | ||||||
| dc.subject | Hop count | ||||||
| dc.subject | Network diameter | ||||||
| dc.subject | Virtual topology | ||||||
| dc.subject | Wavelength division multiplexing | ||||||
| dc.title | Virtual Topology Design for Minimizing Network Diameter and Average Hop Count in WDM Networks | ||||||
| dc.type | Article |