DocumentCode :
2180857
Title :
Scheduling end-to-end flexible resource reservation requests for multiple end sites
Author :
Li Shi ; Sharma, Sushant ; Katramatos, Dimitrios ; Dantong Yu
Author_Institution :
Dept. of Electr. & Comput. Eng., Stony Brook Univ., Stony Brook, NY, USA
fYear :
2015
fDate :
16-19 Feb. 2015
Firstpage :
810
Lastpage :
816
Abstract :
Wide area research and education networks, such as ESnet and Internet2 in the US and GEANT in Europe, have recently deployed software that makes possible to reserve bandwidth in the form of dynamic circuits. Such circuits offer guaranteed QoS to specific data flows, significantly increasing the reliability and predictability of data transfers. In this paper, we study the problem of constructing routes and scheduling bandwidth reservations for data transfers between multiple pairs of end sites. We develop an algorithm, called RRM, to solve this problem. Our objective is to maximize the number of satisfied data transfer requests while minimizing the total data transfer times. We further prove that our problem is NP-hard and compare our algorithm with a baseline FCFS algorithm through simulations. The simulations indicate that our algorithm accommodates up to 160% more requests and achieves up to 50% shorter average data transfer times than the baseline algorithm.
Keywords :
computational complexity; electronic data interchange; quality of service; scheduling; scientific information systems; ESnet; Europe; GEANT; Internet2; NP-hard; QoS; RRM; US; bandwidth reservations; baseline FCFS algorithm; data flows; dynamic circuits; education networks; end-to-end flexible resource reservation requests scheduling; multiple end sites; wide area research; Availability; Bandwidth; Complexity theory; Data transfer; Schedules; Stress; Wide area networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computing, Networking and Communications (ICNC), 2015 International Conference on
Conference_Location :
Garden Grove, CA
Type :
conf
DOI :
10.1109/ICCNC.2015.7069450
Filename :
7069450
Link To Document :
بازگشت