File Download
 
Links for fulltext
(May Require Subscription)
 
Supplementary

Article: Virtual Topology Design for Minimizing Network Diameter and Average Hop Count in WDM Networks
  • Basic View
  • Metadata View
  • XML View
TitleVirtual Topology Design for Minimizing Network Diameter and Average Hop Count in WDM Networks
 
AuthorsWu, B
Yeung, K
Ho, P
 
KeywordsHop count
Network diameter
Virtual topology
Wavelength division multiplexing
 
Issue Date2010
 
PublisherI E E E. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=4563700
 
CitationJournal Of Optical Communications And Networking, 2010 [How to Cite?]
DOI: http://dx.doi.org/10.1364/JOCN.2.001077
 
AbstractWe 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.
 
ISSN1943-0620
2012 Impact Factor: 1.433
2012 SCImago Journal Rankings: 1.103
 
DOIhttp://dx.doi.org/10.1364/JOCN.2.001077
 
ISI Accession Number IDWOS:000285516800007
Funding AgencyGrant Number
University of Hong Kong200911159103
Natural Sciences and Engineering Research Council of Canada (NSERC)
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 FieldValue
dc.contributor.authorWu, B
 
dc.contributor.authorYeung, K
 
dc.contributor.authorHo, P
 
dc.date.accessioned2011-09-23T05:47:49Z
 
dc.date.available2011-09-23T05:47:49Z
 
dc.date.issued2010
 
dc.description.abstractWe 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.naturepublished_or_final_version
 
dc.identifier.citationJournal Of Optical Communications And Networking, 2010 [How to Cite?]
DOI: http://dx.doi.org/10.1364/JOCN.2.001077
 
dc.identifier.doihttp://dx.doi.org/10.1364/JOCN.2.001077
 
dc.identifier.epage1086
 
dc.identifier.hkuros195078
 
dc.identifier.isiWOS:000285516800007
Funding AgencyGrant Number
University of Hong Kong200911159103
Natural Sciences and Engineering Research Council of Canada (NSERC)
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.issn1943-0620
2012 Impact Factor: 1.433
2012 SCImago Journal Rankings: 1.103
 
dc.identifier.issue12
 
dc.identifier.scopuseid_2-s2.0-78649553361
 
dc.identifier.spage1077
 
dc.identifier.urihttp://hdl.handle.net/10722/139275
 
dc.identifier.volume2
 
dc.languageeng
 
dc.publisherI E E E. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=4563700
 
dc.publisher.placeUnited States
 
dc.relation.ispartofJournal of Optical Communications and Networking
 
dc.rightsJournal 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.rightsCreative Commons: Attribution 3.0 Hong Kong License
 
dc.subjectHop count
 
dc.subjectNetwork diameter
 
dc.subjectVirtual topology
 
dc.subjectWavelength division multiplexing
 
dc.titleVirtual Topology Design for Minimizing Network Diameter and Average Hop Count in WDM Networks
 
dc.typeArticle
 
<?xml encoding="utf-8" version="1.0"?>
<item><contributor.author>Wu, B</contributor.author>
<contributor.author>Yeung, K</contributor.author>
<contributor.author>Ho, P</contributor.author>
<date.accessioned>2011-09-23T05:47:49Z</date.accessioned>
<date.available>2011-09-23T05:47:49Z</date.available>
<date.issued>2010</date.issued>
<identifier.citation>Journal Of Optical Communications And Networking, 2010</identifier.citation>
<identifier.issn>1943-0620</identifier.issn>
<identifier.uri>http://hdl.handle.net/10722/139275</identifier.uri>
<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.</description.abstract>
<language>eng</language>
<publisher>I E E E. The Journal&apos;s web site is located at http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=4563700</publisher>
<relation.ispartof>Journal of Optical Communications and Networking</relation.ispartof>
<rights>Journal of Optical Communications and Networking. Copyright &#169; IEEE.</rights>
<rights>&#169;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.</rights>
<rights>Creative Commons: Attribution 3.0 Hong Kong License</rights>
<subject>Hop count</subject>
<subject>Network diameter</subject>
<subject>Virtual topology</subject>
<subject>Wavelength division multiplexing</subject>
<title>Virtual Topology Design for Minimizing Network Diameter and Average Hop Count in WDM Networks</title>
<type>Article</type>
<description.nature>published_or_final_version</description.nature>
<identifier.doi>10.1364/JOCN.2.001077</identifier.doi>
<identifier.scopus>eid_2-s2.0-78649553361</identifier.scopus>
<identifier.hkuros>195078</identifier.hkuros>
<identifier.volume>2</identifier.volume>
<identifier.issue>12</identifier.issue>
<identifier.spage>1077</identifier.spage>
<identifier.epage>1086</identifier.epage>
<identifier.isi>WOS:000285516800007</identifier.isi>
<publisher.place>United States</publisher.place>
<bitstream.url>http://hub.hku.hk/bitstream/10722/139275/1/Content.pdf</bitstream.url>
</item>