Path switching and grading algorithms for advance channel reservation architectures

Reuven Cohen, Niloofar Fazlollahi, David Starobinski

Research output: Contribution to journalArticlepeer-review

17 Scopus citations


As a result of perceived limitations of TCP/IP in supporting high-throughput applications, significant efforts have recently been devoted to develop alternative architectures based on the concept of advance channel reservation. In this paper, we develop a polynomial-time algorithmic framework, called graded channel reservation (GCR), to support the implementation of such architectures. This framework enables users to specify minimum bandwidth and duration requirements for their connections. Upon receiving a request, GCR returns the highest graded path, selected according to a general, multicriteria optimization objective. In particular, if the optimization criterion is delay, we prove that GCR returns the earliest time available to establish the connection. Thereafter, we present a generalization of GCR, called GCRswitch, that is capable of supporting path switching throughout a connection. We present practical methods for minimizing or limiting the number of path switches. Through extensive simulations, we evaluate the performance of GCR and its variants under various topological settings and applications workload. Our results show that, for certain traffic parameters, optimized path selection combined with path switching can reduce the average delay of requests by an order of magnitude and increase the maximum sustainable load by as much as 50%.

Original languageEnglish
Pages (from-to)1684-1695
Number of pages12
JournalIEEE/ACM Transactions on Networking
Issue number5
StatePublished - 2009

Bibliographical note

Funding Information:
Manuscript received May 25, 2007; revised June 05, 2008; approved by IEEE/ACM TRANSACTIONS ON NETWORKING Editor C. Qiao. First published August 07, 2009; current version published October 14, 2009. This work was supported in part by the U.S. Department of Energy under ECPI Grant DE-FG02-04ER25605 and the U.S. National Science Foundation under Grants ANI-0132802 and CCF-0729158. A preliminary version of this paper appeared in the Proceedings of the IEEE Gridnets Workshop, San Jose, CA, October 2006.


  • Algorithms
  • Performance evaluation
  • Reservation
  • Routing
  • Scheduling
  • Switching


Dive into the research topics of 'Path switching and grading algorithms for advance channel reservation architectures'. Together they form a unique fingerprint.

Cite this