Virtual Topology Design for Minimizing Network Diameter and Average Hop Count in WDM Networks
Journal of Optical Communications and Networking, Vol. 2, Issue 12, pp. 1077-1086 (2010)
http://dx.doi.org/10.1364/JOCN.2.001077
Acrobat PDF (709 KB)
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
Related Journal Articles 
- Improved reliability of free-space optical mesh networks through topology design (JON)
- Optimal multilayer grooming-oriented design for inter-ring traffic protection in DNI multiring WDM networks (JON)
- High reliability and availability in radio over fiber networks (JON)
- Improving Energy Efficiency of Video on Demand Services (JOCN)
- Multi-layer Virtual Topology Design in Optical Networks Under Physical Layer Impairments and Multi-hour Traffic Demand (JOCN)
Related Conference Papers
- Network Cost Savings from Router Bypass in IP-over-WDM Core Networks
- Ethernet Aggregation Approaches for Cell Tower Backhaul
- Architectures for Energy-Efficient IPTV Networks
- Bandwidth Reduction via Localized Peer-to-Peer (P2P) Video on NG-PON
- Bandwidth Reduction via Localized Peer-to-Peer (P2P) Video on NG-PON
- Optimizing the Migration of Channels with Higher Bit-Rates
- Optimizing the Migration of Channels with Higher Bit-Rates
« Previous Article | Next Article »
OSA is a member of 