1996
DOI: 10.1145/235809.235812
|View full text |Cite
|
Sign up to set email alerts
|

Efficient routing in optical networks

Abstract: This paper studies the problem of dedicating routes to connections in optical networks. In optical networks, the vast bandwidth available in an optical fiber is utilized by partitioning it into several channels, each at a different optical wavelength. A connection between two nodes is assigned a specific wavelength, with the constraint that no two connections sharing a link in the network can be assigned the same wavelength. This paper considers optical networks with and without switches, and different types o… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

2
91
0

Year Published

2000
2000
2015
2015

Publication Types

Select...
4
4

Relationship

0
8

Authors

Journals

citations
Cited by 93 publications
(93 citation statements)
references
References 10 publications
2
91
0
Order By: Relevance
“…If not, the flow routing problems in different time slots become dependent, yielding to a more complex problem. Some suitable heuristics have been proposed in the literature which could be then used in this Step [13], [14].…”
Section: Step 3 Variable Flow Routing Calculationmentioning
confidence: 99%
“…If not, the flow routing problems in different time slots become dependent, yielding to a more complex problem. Some suitable heuristics have been proposed in the literature which could be then used in this Step [13], [14].…”
Section: Step 3 Variable Flow Routing Calculationmentioning
confidence: 99%
“…Aggarwal et al [2] provided a polynomial time algorithm that can find a matching of size n against any adversary provided that the graph H is such that, for every X ⊆ U with |X| ≤ n, even after at most half the edges incident to every vertex of X are removed, there remains at least 2|X| neighbors of X. This result is given by the theorem below.…”
Section: Online Games and Tree Embeddingsmentioning
confidence: 99%
“…Therefore, our result suffices to provide efficient algorithms for such previously non-constructive applications. As an example, we discuss a recent result of Alon, Krivelevich, and Sudakov concerning embedding nearly spanning bounded degree trees, the proof of which makes use of the Friedman-Pippenger theorem.We shall also show a construction inspired on Wigderson-Zuckerman expander graphs for which any sufficiently dense subgraph contains all trees of sizes and maximum degrees achieving essentially optimal parameters.Our algorithmic approach is based on a reduction of the tree embedding problem to a certain online matching problem for bipartite graphs, solved by Aggarwal et al (1996). …”
mentioning
confidence: 99%
See 1 more Smart Citation
“…As there is no fixed infrastructure between wireless sensor networks for communication, routing becomes an issue in large number of sensor nodes deployed along with other challenges of manufacturing, design and reliability of these networks [5][6][7][8]. The main issue of concern in this paper is Reliability.…”
Section: Introductionmentioning
confidence: 99%