Premium
Optical switch dimensioning and the classical occupancy problem
Author(s) -
Eramo Vincenzo,
Listanti Marco,
Nuzman Carl,
Whiting Phil
Publication year - 2002
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.523
Subject(s) - dimensioning , computer science , routing (electronic design automation) , network packet , occupancy , converters , packet switching , topology (electrical circuits) , mathematical optimization , computer network , electrical engineering , voltage , mathematics , ecology , engineering , biology , aerospace engineering
Results for optical switch dimensioning are obtained by analysing an urn occupancy problem in which a random number of balls is used. This analysis is applied to a high speed bufferless optical switch which uses tuneable wavelength converters to resolve contention between packets at the output fibres. Under symmetric packet routing the urn problem reduces to the classical occupancy problem. Since the problem is large scale and the loss probabilities are small, exact analysis by combinatorial methods is problematic. As an alternative, we outline a large deviations approximation which may be generalised in various ways. Copyright © 2002 John Wiley & Sons, Ltd.