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

Minimizing transceivers in optical path networks

Not Accessible

Your library or personal account may give you access

Abstract

The problem of routing traffic on multihop clear optical channels and deciding the virtual topology of optical channels to form on a physical network of fibers to minimize the cost of electronic switching equipment has become known as traffic grooming in optical networks. Traffic grooming is recognized as an important research area, because the joint opto-electric routing problem is a hard one, yet necessary because of the large cost of pure electronic switching. This problem has been shown to be NP-complete (nondeterminstic polynomial complete) even for very simple practical topologies such as a path network. In previous work, we have shown that at least the subproblem of routing traffic on a given virtual topology to minimize electronic switching (NP-hard for path networks with arbitrary traffic matrices) becomes polynomial when the traffic on the path is restricted to be egress traffic, that is, all traffic requests are destined for a single egress node. In that work, the objective was to minimize the raw OEO (opto-electro-optic) metric (number of bits electronically switched per second) totaled over all network nodes. Of late, it has become clear that electronic switching equipment cost is best counted in quantized units, e.g., in the number of transceiver interfaces at network nodes. In this paper, we consider the traffic grooming problem in unidirectional, WDM path networks with the goal of minimizing the number of transceivers. We conclusively show that the problem is NP-hard, even under the restriction of the egress traffic model. In the case of egress traffic, we give a simple heuristic that will never be worse than twice the optimal.

© 2009 Optical Society of America

PDF Article
More Like This
Energy-Minimized Design for IP Over WDM Networks

Gangxiang Shen and Rodney S. Tucker
J. Opt. Commun. Netw. 1(1) 176-186 (2009)

Routing, Modulation Level, and Spectrum Assignment in Optical Metro Ring Networks Using Elastic Transceivers

Cristina Rottondi, Massimo Tornatore, Achille Pattavina, and Giancarlo Gavioli
J. Opt. Commun. Netw. 5(4) 305-315 (2013)

Minimizing the cost of hierarchical optical transport network traffic grooming boards in metro networks

Aryanaz Attarpour, Memedhe Ibrahimi, Nicola Di Cicco, Francesco Musumeci, Andrea Castoldi, Mario Ragni, and Massimo Tornatore
J. Opt. Commun. Netw. 15(10) E18-E28 (2023)

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

Select as filters


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