On-Line Distributed Traffic Grooming

Authors

R. Jordan Crouser, Smith CollegeFollow
Brian Rice, Harvey Mudd College
Adrian Sampson, Harvey Mudd College
Ran Libeskind-Hadas, Harvey Mudd College

Document Type

Conference Proceeding

Publication Date

2008

Publication Title

2008 IEEE International Conference on Communications

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 cer- tain assumptions. Moreover, we use simulations to demonstrate that the algorithm is extremely effective even when some of these assumptions are relaxed.

First Page

5239

Last Page

5245

Rights

© the authors

Comments

Peer reviewed accepted manuscript.

Recommended Citation

Crouser, R. Jordan; Rice, Brian; Sampson, Adrian; and Libeskind-Hadas, Ran, "On-Line Distributed Traffic Grooming" (2008). Computer Science: Faculty Publications, Smith College, Northampton, MA.
https://scholarworks.smith.edu/csc_facpubs/147