Dynamic routing and scheduling for variable bandwidth circuit switching

Authors:
Ankitkumar N. Patel;Jason P. Jue
Affiliations:
The University of Texas at Dallas, Richardson, Texas;The University of Texas at Dallas, Richardson, Texas
Venue:
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Year:
2009

Citing 3
Cited 0

Elastic reservations for efficient bandwidth utilization in LambdaGrids

Future Generation Computer Systems - Special section: Data mining in grid computing environments
CHEETAH: circuit-switched high-speed end-to-end transport architecture testbed

IEEE Communications Magazine
Toward automated provisioning of advance reservation service in next-generation optical internet

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

Variable bandwidth circuit switching is an approach in which a variable amount of bandwidth is reserved over the duration of circuit, in contrast to the fixed amount of bandwidth reserved in traditional circuit switching and advance reservation. In this paper, we focus on the routing and scheduling problem in variable bandwidth circuit switching. We develop three heuristics and compare the performances of the proposed heuristics to an optimal algorithm, which minimizes the net file transfer time. While the optimal algorithm minimizes the net file transfer time for a single given request, it may end up allocating excessive resources in the network, leading to higher blocking and end-to-end delay for subsequent requests. The results demonstrate that in a dynamic traffic scenario, the proposed heuristics outperform the optimal algorithm in terms of request blocking, end-to-end delay, and throughput with significantly lower time complexity.