OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 2, Iss. 12 — Dec. 1, 2010
  • pp: 1077–1086

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

Bin Wu, Kwan L. Yeung, and Pin-Han Ho  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 2, Issue 12, pp. 1077-1086 (2010)
http://dx.doi.org/10.1364/JOCN.2.001077


View Full Text Article

Enhanced HTML    Acrobat PDF (709 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

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.

© 2010 Optical Society of America

OCIS Codes
(060.4256) Fiber optics and optical communications : Networks, network optimization
(060.4258) Fiber optics and optical communications : Networks, network topology

ToC Category:
Research Papers

History
Original Manuscript: December 9, 2009
Revised Manuscript: August 3, 2010
Manuscript Accepted: August 11, 2010
Published: November 30, 2010

Citation
Bin Wu, Kwan L. Yeung, and Pin-Han Ho, "Virtual Topology Design for Minimizing Network Diameter and Average Hop Count in WDM Networks," J. Opt. Commun. Netw. 2, 1077-1086 (2010)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-2-12-1077

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited