Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group

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

Not Accessible

Your library or personal account may give you access

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

Full Article  |  PDF Article
More Like This
Virtual Optical Bus: An Efficient Architecture for Packet-Based Optical Transport Networks

Ahmad Rostami and Adam Wolisz
J. Opt. Commun. Netw. 2(11) 901-914 (2010)

Cost-Efficient Fiber Connection Topology Design for Metropolitan Area WDM Networks

Kyle C. Guan and Vincent W.S. Chan
J. Opt. Commun. Netw. 1(1) 158-175 (2009)

Logical Topology Design for Eliminating Cycle Attacks in Optical Code Path Networks

Yosuke Katsukawa, Shaowei Huang, and Ken-ichi Kitayama
J. Opt. Commun. Netw. 2(11) 952-960 (2010)

Cited By

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

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Figures (9)

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

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Equations (22)

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

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved