On bandwidth reservation for optimal resource utilization in high-performance networks

Poonam Dharam, Qishi Wu, Michelle Zhu

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

4 Citations (Scopus)

Abstract

Many high-performance networks support both advance and immediate bandwidth reservations, the former reserving bandwidth ahead of time in a future time slot to provide guaranteed bandwidth, while the latter allocating bandwidth upon availability in the next immediate time slot. As a result, an ongoing data transfer task based on an immediate reservation may be preempted by the activation of an advance reservation due to the lack of bandwidth. We propose a bandwidth reservation solution to optimize network resource utilization by exploring the interactions between advance and immediate reservations. This solution integrates two major interrelated components: (i) We design a scheduling algorithm based on rigorous statistical analysis of reservation dynamics to route incoming advance reservations with minimal impact on immediate reservations. (ii) We design a preemption scheme to minimize the actual number of immediate reservations that must be preempted at runtime due to insufficient bandwidth. The performance superiority of the proposed bandwidth reservation solution is illustrated by extensive simulations in comparison with existing methods.

Original languageEnglish
Title of host publicationProceedings of the 37th Annual IEEE Conference on Local Computer Networks, LCN 2012
Pages144-147
Number of pages4
DOIs
StatePublished - 1 Dec 2012
Event37th Annual IEEE Conference on Local Computer Networks, LCN 2012 - Clearwater, FL, United States
Duration: 22 Oct 201225 Oct 2012

Publication series

NameProceedings - Conference on Local Computer Networks, LCN

Other

Other37th Annual IEEE Conference on Local Computer Networks, LCN 2012
CountryUnited States
CityClearwater, FL
Period22/10/1225/10/12

Fingerprint

Network performance
Bandwidth
Data transfer
Scheduling algorithms
Statistical methods
Chemical activation
Availability

Keywords

  • High-performance networks
  • bandwidth scheduling
  • reservation preemption

Cite this

Dharam, P., Wu, Q., & Zhu, M. (2012). On bandwidth reservation for optimal resource utilization in high-performance networks. In Proceedings of the 37th Annual IEEE Conference on Local Computer Networks, LCN 2012 (pp. 144-147). [6423592] (Proceedings - Conference on Local Computer Networks, LCN). https://doi.org/10.1109/LCN.2012.6423592
Dharam, Poonam ; Wu, Qishi ; Zhu, Michelle. / On bandwidth reservation for optimal resource utilization in high-performance networks. Proceedings of the 37th Annual IEEE Conference on Local Computer Networks, LCN 2012. 2012. pp. 144-147 (Proceedings - Conference on Local Computer Networks, LCN).
@inproceedings{be319a53a187444daa93873ef56cd9d7,
title = "On bandwidth reservation for optimal resource utilization in high-performance networks",
abstract = "Many high-performance networks support both advance and immediate bandwidth reservations, the former reserving bandwidth ahead of time in a future time slot to provide guaranteed bandwidth, while the latter allocating bandwidth upon availability in the next immediate time slot. As a result, an ongoing data transfer task based on an immediate reservation may be preempted by the activation of an advance reservation due to the lack of bandwidth. We propose a bandwidth reservation solution to optimize network resource utilization by exploring the interactions between advance and immediate reservations. This solution integrates two major interrelated components: (i) We design a scheduling algorithm based on rigorous statistical analysis of reservation dynamics to route incoming advance reservations with minimal impact on immediate reservations. (ii) We design a preemption scheme to minimize the actual number of immediate reservations that must be preempted at runtime due to insufficient bandwidth. The performance superiority of the proposed bandwidth reservation solution is illustrated by extensive simulations in comparison with existing methods.",
keywords = "High-performance networks, bandwidth scheduling, reservation preemption",
author = "Poonam Dharam and Qishi Wu and Michelle Zhu",
year = "2012",
month = "12",
day = "1",
doi = "10.1109/LCN.2012.6423592",
language = "English",
isbn = "9781467315647",
series = "Proceedings - Conference on Local Computer Networks, LCN",
pages = "144--147",
booktitle = "Proceedings of the 37th Annual IEEE Conference on Local Computer Networks, LCN 2012",

}

Dharam, P, Wu, Q & Zhu, M 2012, On bandwidth reservation for optimal resource utilization in high-performance networks. in Proceedings of the 37th Annual IEEE Conference on Local Computer Networks, LCN 2012., 6423592, Proceedings - Conference on Local Computer Networks, LCN, pp. 144-147, 37th Annual IEEE Conference on Local Computer Networks, LCN 2012, Clearwater, FL, United States, 22/10/12. https://doi.org/10.1109/LCN.2012.6423592

On bandwidth reservation for optimal resource utilization in high-performance networks. / Dharam, Poonam; Wu, Qishi; Zhu, Michelle.

Proceedings of the 37th Annual IEEE Conference on Local Computer Networks, LCN 2012. 2012. p. 144-147 6423592 (Proceedings - Conference on Local Computer Networks, LCN).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

TY - GEN

T1 - On bandwidth reservation for optimal resource utilization in high-performance networks

AU - Dharam, Poonam

AU - Wu, Qishi

AU - Zhu, Michelle

PY - 2012/12/1

Y1 - 2012/12/1

N2 - Many high-performance networks support both advance and immediate bandwidth reservations, the former reserving bandwidth ahead of time in a future time slot to provide guaranteed bandwidth, while the latter allocating bandwidth upon availability in the next immediate time slot. As a result, an ongoing data transfer task based on an immediate reservation may be preempted by the activation of an advance reservation due to the lack of bandwidth. We propose a bandwidth reservation solution to optimize network resource utilization by exploring the interactions between advance and immediate reservations. This solution integrates two major interrelated components: (i) We design a scheduling algorithm based on rigorous statistical analysis of reservation dynamics to route incoming advance reservations with minimal impact on immediate reservations. (ii) We design a preemption scheme to minimize the actual number of immediate reservations that must be preempted at runtime due to insufficient bandwidth. The performance superiority of the proposed bandwidth reservation solution is illustrated by extensive simulations in comparison with existing methods.

AB - Many high-performance networks support both advance and immediate bandwidth reservations, the former reserving bandwidth ahead of time in a future time slot to provide guaranteed bandwidth, while the latter allocating bandwidth upon availability in the next immediate time slot. As a result, an ongoing data transfer task based on an immediate reservation may be preempted by the activation of an advance reservation due to the lack of bandwidth. We propose a bandwidth reservation solution to optimize network resource utilization by exploring the interactions between advance and immediate reservations. This solution integrates two major interrelated components: (i) We design a scheduling algorithm based on rigorous statistical analysis of reservation dynamics to route incoming advance reservations with minimal impact on immediate reservations. (ii) We design a preemption scheme to minimize the actual number of immediate reservations that must be preempted at runtime due to insufficient bandwidth. The performance superiority of the proposed bandwidth reservation solution is illustrated by extensive simulations in comparison with existing methods.

KW - High-performance networks

KW - bandwidth scheduling

KW - reservation preemption

UR - http://www.scopus.com/inward/record.url?scp=84874332622&partnerID=8YFLogxK

U2 - 10.1109/LCN.2012.6423592

DO - 10.1109/LCN.2012.6423592

M3 - Conference contribution

SN - 9781467315647

T3 - Proceedings - Conference on Local Computer Networks, LCN

SP - 144

EP - 147

BT - Proceedings of the 37th Annual IEEE Conference on Local Computer Networks, LCN 2012

ER -

Dharam P, Wu Q, Zhu M. On bandwidth reservation for optimal resource utilization in high-performance networks. In Proceedings of the 37th Annual IEEE Conference on Local Computer Networks, LCN 2012. 2012. p. 144-147. 6423592. (Proceedings - Conference on Local Computer Networks, LCN). https://doi.org/10.1109/LCN.2012.6423592