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