File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Virtual Topology Design for Minimizing Network Diameter and Average Hop Count in WDM Networks

TitleVirtual Topology Design for Minimizing Network Diameter and Average Hop Count in WDM Networks
Authors
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
Citation
Journal Of Optical Communications And Networking, 2010, v. 2 n. 12, p. 1077-1086 How to Cite?
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.
Persistent Identifierhttp://hdl.handle.net/10722/139275
ISSN
2013 Impact Factor: 1.547
2013 SCImago Journal Rankings: 0.830
ISI Accession Number ID
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.

 

Author Affiliations
  1. The University of Hong Kong
  2. University of Waterloo
DC FieldValueLanguage
dc.contributor.authorWu, Ben_HK
dc.contributor.authorYeung, Ken_HK
dc.contributor.authorHo, Pen_HK
dc.date.accessioned2011-09-23T05:47:49Z-
dc.date.available2011-09-23T05:47:49Z-
dc.date.issued2010en_HK
dc.identifier.citationJournal Of Optical Communications And Networking, 2010, v. 2 n. 12, p. 1077-1086en_HK
dc.identifier.issn1943-0620en_HK
dc.identifier.urihttp://hdl.handle.net/10722/139275-
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.en_HK
dc.languageengen_US
dc.publisherI E E E. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=4563700en_HK
dc.relation.ispartofJournal of Optical Communications and Networkingen_HK
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 Networksen_HK
dc.typeArticleen_HK
dc.identifier.emailYeung, K:kyeung@eee.hku.hken_HK
dc.identifier.authorityYeung, K=rp00204en_HK
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.1364/JOCN.2.001077en_HK
dc.identifier.scopuseid_2-s2.0-84863128828en_HK
dc.identifier.hkuros195078en_US
dc.identifier.volume2en_US
dc.identifier.issue12-
dc.identifier.spage1077en_US
dc.identifier.epage1086en_US
dc.identifier.isiWOS:000285516800007-
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridWu, B=7403590894en_HK
dc.identifier.scopusauthoridYeung, K=7202424908en_HK
dc.identifier.scopusauthoridHo, P=7402211578en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats