Advance bandwidth scheduling algorithms in dedicated networks

Yunyue Lin, Qishi Wu, Nageswara S.V. Rao, Mengxia Zhu

Research output: Contribution to conferencePaperpeer-review


An increasing number of high-performance research network testbeds and production networks have the capability of provisioning dedicated channels for high-speed data transfer in support of large-scale scientific applications. Each dedicated channel in these networks typically consists of one or more physical links that are shared in both time and bandwidth through in-advance reservation among multiple applications. Efficiently allocating the available bandwidth of each component link across future time slots in response to an instant data transfer request is critical to maximizing network resource utilization and meeting diverse end-to-end transport performance requirements. Based on different path and bandwidth constraints, we formulate and investigate five bandwidth scheduling problems that aim to minimize the transfer end time for a given data size. For each of these scheduling problems, we design an optimal algorithm with polynomial-or pseudo-polynomial-time complexity with respect to the network size and total number of time slots in a bandwidth reservation table.

Original languageEnglish (US)
StatePublished - 2008
Externally publishedYes
EventInternational Symposium on Advances in Computer and Sensor Networks and Systems, 2008 - Zhengzhou, China
Duration: Apr 7 2008Apr 11 2008


OtherInternational Symposium on Advances in Computer and Sensor Networks and Systems, 2008

All Science Journal Classification (ASJC) codes

  • General Computer Science


  • Bandwidth scheduling
  • Control plane
  • Dedicated network
  • Time slot


Dive into the research topics of 'Advance bandwidth scheduling algorithms in dedicated networks'. Together they form a unique fingerprint.

Cite this