Research Article
Performance of scheduling algorithms minimizing the packet loss in optical switches equipped with limited range and shared wavelength converters
@INPROCEEDINGS{10.1109/ICBN.2005.1589729, author={V. Eramo and M. Listanti}, title={Performance of scheduling algorithms minimizing the packet loss in optical switches equipped with limited range and shared wavelength converters}, proceedings={2nd International ICST Conference on Broadband Networks}, publisher={IEEE}, proceedings_a={BROADNETS}, year={2006}, month={2}, keywords={}, doi={10.1109/ICBN.2005.1589729} }- V. Eramo
M. Listanti
Year: 2006
Performance of scheduling algorithms minimizing the packet loss in optical switches equipped with limited range and shared wavelength converters
BROADNETS
IEEE
DOI: 10.1109/ICBN.2005.1589729
Abstract
This paper compares some optical packet switching architectures that use the wavelength conversion technique to solve the packet contention problem. The architectures are equipped with shared and limited-range wavelength converters. We evaluate for these architectures the performance of the optimum scheduling algorithm by resolving an integer linear programming problem. Unfortunately the optimum scheduling algorithm has a high time complexity and it cannot be adopted for optical packet switches requiring packet scheduling time in the order of 10+100 ns. For this reason we propose some scheduling algorithms allowing the best optimum scheduling performance to be reached in low computation time. In particular we propose an algorithm able to reach good performance with a complexity O(M), M being the number of wavelengths used