TY - GEN
T1 - Multi-option, multi-class path scheduling methods for advance reservation systems
AU - Soltanaghaei, Elahe
AU - Veeraraghavan, Malathi
N1 - Funding Information:
This work was supported by NSF grants CNS-1l16081, OCI-1l27340, ACI-134091O, CNS-1405171, and DOE grant DE-SCOOl1358.
Publisher Copyright:
© 2015 IEEE.
PY - 2016/6/1
Y1 - 2016/6/1
N2 - This work advances the state-of-art in path scheduling and route selection by considering multiple call classes and allowing users to provide multiple start-time options in their requests for bandwidth in advance-reservation systems. Our system model supports two call classes: User-Specified Start Times (USST) and Earliest-Start Time (EST). The USST class is suitable for applications such as remote visualization or 4K immersive video-conferencing, while the EST class is suitable for high-speed large file transfers. Two path-selection algorithms, Earliest Available Path (EAP) and Shortest Available Path (SAP), are considered. Given that most core network links are operated at low utilization to support failure-recovery, we focus our simulation study on low-load operation. At low loads, there is no significant difference in call-blocking rates between EAP and SAP, and therefore, we recommend choosing EAP to lower mean waiting time. Since file-transfers, unlike audio-video calls, do not have an intrinsic rate requirement, we studied the question of what rate to choose for EST calls, and found that if EST calls were assigned the full link capacity, call blocking rates and mean waiting times were higher than if EST calls were assigned half the link capacity. Finally, we studied inter-class effects, and recommend design choices that mitigate these effects.
AB - This work advances the state-of-art in path scheduling and route selection by considering multiple call classes and allowing users to provide multiple start-time options in their requests for bandwidth in advance-reservation systems. Our system model supports two call classes: User-Specified Start Times (USST) and Earliest-Start Time (EST). The USST class is suitable for applications such as remote visualization or 4K immersive video-conferencing, while the EST class is suitable for high-speed large file transfers. Two path-selection algorithms, Earliest Available Path (EAP) and Shortest Available Path (SAP), are considered. Given that most core network links are operated at low utilization to support failure-recovery, we focus our simulation study on low-load operation. At low loads, there is no significant difference in call-blocking rates between EAP and SAP, and therefore, we recommend choosing EAP to lower mean waiting time. Since file-transfers, unlike audio-video calls, do not have an intrinsic rate requirement, we studied the question of what rate to choose for EST calls, and found that if EST calls were assigned the full link capacity, call blocking rates and mean waiting times were higher than if EST calls were assigned half the link capacity. Finally, we studied inter-class effects, and recommend design choices that mitigate these effects.
KW - Advance Reservation
KW - Path Computation
KW - SDN
KW - Virtual Circuits
UR - http://www.scopus.com/inward/record.url?scp=84978194826&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84978194826&partnerID=8YFLogxK
U2 - 10.1109/HPSR.2015.7483080
DO - 10.1109/HPSR.2015.7483080
M3 - Conference contribution
AN - SCOPUS:84978194826
T3 - IEEE International Conference on High Performance Switching and Routing, HPSR
BT - 2015 IEEE 16th International Conference on High Performance Switching and Routing, HPSR 2015
PB - IEEE Computer Society
T2 - 16th IEEE International Conference on High Performance Switching and Routing, HPSR 2015
Y2 - 30 June 2015 through 4 July 2015
ER -