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-…
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 …
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)). …
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. …
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
… 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 …
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
… 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. …
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
… 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 …
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 …
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 …
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 …
techniques for the two types of photonic switches that dominate current research in all-optical …