DocumentCode :
1030151
Title :
Analysis of Randomized Scheduling Algorithm for a Practical Bufferless Optical Network
Author :
Seddighian, Pegah ; Leon-Garcia, Alberto ; Rusch, Leslie A.
Author_Institution :
Univ. Laval, Laval
Volume :
11
Issue :
6
fYear :
2007
fDate :
6/1/2007 12:00:00 AM
Firstpage :
537
Lastpage :
539
Abstract :
We evaluate a plausible bufferless star-based packet-switched optical network. A randomized scheduling algorithm is used to resolve contention, alleviating the need for a centralized controller to coordinate the edge nodes. A bipartite graph matching algorithm is proposed to be used at the core node to minimize the packet drop rate. We examine the performance of the system via simulation, to establish the potential of this architecture for practical packet-switched optical networks.
Keywords :
graph theory; optical fibre networks; packet switching; bipartite graph matching algorithm; centralized controller; packet drop rate; packet-switched optical network; practical bufferless optical network; randomized scheduling algorithm; Algorithm design and analysis; Bipartite graph; Centralized control; Mesh networks; Optical buffering; Optical fiber networks; Optical packet switching; Optical switches; Scheduling algorithm; Traffic control;
fLanguage :
English
Journal_Title :
Communications Letters, IEEE
Publisher :
ieee
ISSN :
1089-7798
Type :
jour
DOI :
10.1109/LCOMM.2007.070192
Filename :
4257457
Link To Document :
بازگشت