On periodic scheduling of fixed-slot bandwidth reservations for big data transfer

Yongqiang Wang, Chase Q. Wu, Aiqin Hou, Wenyu Peng, Shuting Xu, Meng Shi

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

2 Scopus citations

Abstract

The efficiency of bandwidth scheduling in high-performance networks (HPNs) is critical to the utilization of network resources and the satisfaction of user requests. We consider a periodic bandwidth scheduling problem to maximize the number of satisfied fixed-slot bandwidth reservation requests, referred to as multiple fixed-slot bandwidth scheduling (MFSBS), which is shown to be NP-complete. We first design a minimum resource occupation algorithm for a special type of M-FSBS with identical slots, referred to as MinRO-IS, and further propose a generalized version of MinRO for M-FSBS with arbitrary slots. We also design four greedy algorithms for performance comparison. Extensive simulation results illustrate that both MinRO-IS and MinRO have a superior performance over the existing algorithms in the literature and the other four greedy algorithms in comparison. Considering the popularity of the FSBS-based service model and the rapid expansion of HPNs in both speed and scope, the proposed scheduling algorithms have great potential to improve the network performance of big-data applications that require the FSBS service in HPNs.

Original languageEnglish (US)
Title of host publicationProceedings of the 40th Annual IEEE Conference on Local Computer Networks, LCN 2015
EditorsSalil Kanhere, Jens Tolle, Soumaya Cherkaoui
PublisherIEEE Computer Society
Pages587-594
Number of pages8
ISBN (Electronic)9781467367707
DOIs
StatePublished - Dec 24 2015
Event2015 IEEE 40th Conference on Local Computer Networks, LCN 2015 - Clearwater Beach, United States
Duration: Oct 26 2015Oct 29 2015

Publication series

NameProceedings - Conference on Local Computer Networks, LCN
Volume26-29-October-2015

Other

Other2015 IEEE 40th Conference on Local Computer Networks, LCN 2015
CountryUnited States
CityClearwater Beach
Period10/26/1510/29/15

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture

Keywords

  • High-performance networks
  • bandwidth scheduling
  • big data
  • resource utilization

Fingerprint Dive into the research topics of 'On periodic scheduling of fixed-slot bandwidth reservations for big data transfer'. Together they form a unique fingerprint.

Cite this