Title :
On-line Distributed Traffic Grooming
Author :
Crouser, R.J. ; Rice ; Sampson, Adrian
Author_Institution :
Depts. of Math. & Comput. Sci., Smith Coll., Northampton, MA
Abstract :
This paper addresses the problem of on-line traffic grooming in WDM paths. Each request consists of a source node, a destination node, and the desired bandwidth for the connection. Connections may be multi-hop, permitting the use of multiple lightpaths. We describe a new distributed on-line algorithm for this problem that is provably wide-sense non-blocking under certain assumptions. Moreover, we use simulations to demonstrate that the algorithm is extremely effective even when some of these assumptions are relaxed.
Keywords :
telecommunication traffic; wavelength division multiplexing; WDM paths; distributed online algorithm; multihop connections; multiple lightpaths; online distributed traffic grooming; wide-sense nonblocking; Bandwidth; Educational institutions; High speed optical techniques; Network topology; Optical receivers; Optical transmitters; Peer to peer computing; Telecommunication traffic; Wavelength assignment; Wavelength division multiplexing;
Conference_Titel :
Communications, 2008. ICC '08. IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-2075-9
Electronic_ISBN :
978-1-4244-2075-9
DOI :
10.1109/ICC.2008.984
