A note on optical routing on trees

SR Kumar, R Panigrahy, A Russell… - Information Processing …, 1997 - Elsevier
optical networks. Goldberg, Jerrum, and Mackenzie prove a lowerbound for routing h-relations
in complete optical … We present an algorithm for OPTICAL ROUTING on fixed constant-…

Light trees: optical multicasting for improved performance in wavelength routed networks

LH Sahasrabuddhe, B Mukherjee - IEEE Communications …, 1999 - ieeexplore.ieee.org
… algorithms for setting up the corresponding “light-trees”; and how do we quantify the … tree
is a point-to-multipoint all-optical channel which may span multiple fiber links. Hence, a lighttree

On-line routing in all-optical networks

Y Bartal, S Leonardi - International Colloquium on Automata, Languages …, 1997 - Springer
… - We give an O(logn) competitive algorithm for trees and trees of rings. We also prove that
any deterministic algorithm for trees cannot have como( l~ ~ (even for trees with A = O(logn)). …

Ondashline routing in all-optical networks

Y Bartal, S Leonardi - Theoretical Computer Science, 1999 - Elsevier
… We also prove that any algorithm for trees cannot have competitive ratio better than f~(log
n/log log n). We also consider the problem where every edge is associated with parallel links. …

Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks

DN Yang, W Liao - … . Twenty-second Annual Joint Conference of …, 2003 - ieeexplore.ieee.org
Note that our objective function is highly correlated with this goal because more light-trees
can be created as the resource used by all light-trees … the number of optical transmitters and …

Routing algorithm for multicast under multi-tree model in optical networks

J Gu, XD Hu, X Jia, MH Zhang - Theoretical Computer Science, 2004 - Elsevier
… light-trees in such a way that two light-trees must be … routing of minimal cost under the
multi-tree model in optical networks, where the routing cost is total costs of the produced light-trees. …

Lightpath-and light-tree-based groupcast routing and wavelength assignment in mesh optical networks

T Rahman, G Ellinas, M Ali - Journal of Optical Communications …, 2009 - ieeexplore.ieee.org
… fiber-optic-based … optical groupcasting, particularly groupcast routing and wavelength
assignment (GC-RWA), to establish the E-LAN sessions in this case. Clearly, as wavelength-routed

[PDF][PDF] Improved access to optical bandwidth in trees

V Kumar, EJ Schwabe - SODA, 1997 - Citeseer
… in a WDM optical network whose topology is that of a directed tree of ber-optic links. The …
Upfal 10] gave algorithms to route arbitrary sets of requests on undirected trees, rings, and …

Multicast routing under optical layer constraints

Y Xin, GN Rouskas - IEEE INFOCOM 2004, 2004 - ieeexplore.ieee.org
… light-tree routing in optical networks … -trees under constraints that ensure the quality of the
optical signals received at destination nodes. We define three versions of the light-tree routing

[PDF][PDF] Efficient routing in all-optical networks

P Raghavan, E Upfal - Proceedings of the twenty-sixth annual ACM …, 1994 - dl.acm.org
… We study the problem of routing a set of requests(each of which is a pair of nodes … routing
techniques for the two types of photonic switches that dominate current research in all-optical