• Sorted by Date • Classified by Publication Type • Classified by Research Category •
Jeff R. K. Hartline, Ran Libeskind-Hadas, Kurt M. Dresner, Ethan W. Drucker, and Katrina J. Ray. Optimal Virtual Topologies for One-To-Many Communication in WDM Paths and Rings. IEEE/ACM Transactions on Networking, 12(2):375–383, 2004.
[PDF]244.5kB [gzipped postscript]756.2kB
In this paper we examine the problem of constructing optimal virtualtopologies for one-to-many communication in optical networks employingwavelength-division multiplexing. A virtual topology is a collectionof optical lightpaths embedded in a physical topology. A packet sentfrom the source node travels over one or more lightpaths en routeto its destination. Within a lightpath, transmission is entirelyoptical. At the terminus of a lightpath the data is converted intothe electronic domain where it may be retransmitted on another lightpathtoward its destination. Since the conversion of the packet from theoptical to the electronic domain introduces delays and uses limitedphysical resources, one important objective is to find virtual topologieswhich minimize either the maximum or average number of lightpathsused from the source to all destination nodes. Although this problemis NP-complete in general, we show that minimizing the maximum oraverage number of lightpaths in path and ring topologies can be solvedoptimally by efficient algorithms.
@ARTICLE{IEEEToN-hartline,
author = {Jeff R.\ K.\ Hartline and Ran Libeskind-Hadas and Kurt M.\ Dresner
and Ethan W.\ Drucker and Katrina J.\ Ray},
title = {Optimal Virtual Topologies for One-To-Many Communication in WDM Paths
and Rings},
journal = {IEEE/ACM Transactions on Networking},
year = {2004},
volume = {12},
pages = {375--383},
number = {2},
abstract = {
In this paper we examine the problem of constructing optimal virtual
topologies for one-to-many communication in optical networks employing
wavelength-division multiplexing. A virtual topology is a collection
of optical lightpaths embedded in a physical topology. A packet sent
from the source node travels over one or more lightpaths en route
to its destination. Within a lightpath, transmission is entirely
optical. At the terminus of a lightpath the data is converted into
the electronic domain where it may be retransmitted on another lightpath
toward its destination. Since the conversion of the packet from the
optical to the electronic domain introduces delays and uses limited
physical resources, one important objective is to find virtual topologies
which minimize either the maximum or average number of lightpaths
used from the source to all destination nodes. Although this problem
is NP-complete in general, we show that minimizing the maximum or
average number of lightpaths in path and ring topologies can be solved
optimally by efficient algorithms.},
bib2html_rescat = {Optical Routing},
bib2html_pubtype = {Journal}
}
Generated by bib2html (written by Patrick Riley ) on Wed Jul 02, 2008 11:31:21