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
fDate :
6/1/2007 12:00:00 AM
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;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2007.070192