On design of bandwidth scheduling algorithms for multiple data transfers in dedicated networks

Yunyue Lin, Qishi Wu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Scopus citations

Abstract

The significance of high-performance dedicated networks has been well recognized due to the rapidly increasing number of large-scale applications that require high-speed data transfer. Efficient algorithms are needed for path computation and bandwidth scheduling in dedicated networks to improve the utilization of network resources and meet diverse user requests. We consider two periodic bandwidth scheduling problems: multiple data transfer allocation (MDTA) and multiple fixed-slot bandwidth reservation (MFBR), both of which schedule a number of user requests accumulated in a certain period. MDTA is to assign multiple data transfer requests on several pre-specified network paths to minimize the total data transfer end time, while MFBR is to satisfy multiple bandwidth reservation requests, each of which specifies a bandwidth and a time slot. For MDTA, we design an optimal algorithm and provide its correctness proof; for MFBR, we prove it to be NP-complete and propose a heuristic algorithm, Minimal Bandwidth and Distance Product Algorithm (MBDPA). Extensive simulation results illustrate the performance superiority of the proposed MBDPA over a greedy heuristic approach and provide valuable insight into the advantage of periodic bandwidth scheduling over instant bandwidth scheduling.

Original languageEnglish (US)
Title of host publicationProceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS '08
Pages151-160
Number of pages10
DOIs
StatePublished - Dec 1 2008
Externally publishedYes
Event4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS '08 - San Jose, CA, United States
Duration: Nov 6 2008Nov 7 2008

Publication series

NameProceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS '08

Other

Other4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS '08
CountryUnited States
CitySan Jose, CA
Period11/6/0811/7/08

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Keywords

  • Bandwidth scheduling
  • Control plane
  • Dedicated network

Fingerprint Dive into the research topics of 'On design of bandwidth scheduling algorithms for multiple data transfers in dedicated networks'. Together they form a unique fingerprint.

Cite this