Abstract
Because of the solid performance of providing quality of service for various applications for decades, bandwidth reservation has been increasingly used in recent years for large amounts of data transfer to achieve guaranteed performance. However, effective scheduling strategy to achieve the trade-off between data transfer cost and data transfer performance still remains to be investigated. In this paper, we focus on the trade-off between cost and the most common performance parameter, i.e., completion time, of data transfers using bandwidth reservation in dedicated networks. We consider the scheduling of two types of bandwidth reservation requests regarding such trade-off: (1) to achieve the minimum data transfer cost given the data transfer deadline, and (2) to achieve the earliest data transfer completion time given the maximum data transfer cost. We propose two bandwidth reservation algorithms with rigorous optimality proofs to optimize the scheduling of these two types of bandwidth reservation requests. We then compare the proposed algorithms with two scheduling algorithms originating from one widely used scheduling algorithm in production networks, and the efficacy of the proposed optimal algorithms is verified through extensive simulations.





Similar content being viewed by others
Explore related subjects
Discover the latest articles and news from researchers in related subjects, suggested using machine learning.References
Braden, R., ed., Zhang, L., Berson, S., Herzog, S., Jamin, S.: Resource reservation protocol (rsvp)—version 1 functional specification, RFC 2205 (1997). https://doi.org/10.17487/RFC2205
Degermark, M., Köhler, T., Pink, S., Schelén, O.: Advance reservations for predictive service in the internet. Multimed. Syst. 5(3), 177–186 (1997)
Braden, R., Clark, D., Shenker, S.: Integrated services in the internet architecture: an overview. Technical Report (1994)
White, P.P.: Rsvp and integrated services in the internet: a tutorial. IEEE Commun. Mag. 35(5), 100–106 (1997)
Zuo, L., Zhu, M.M., Wu, C.Q.: Bandwidth reservation strategies for scheduling maximization in dedicated networks. IEEE Trans. Netw. Serv. Manage. 15(2), 544–554 (2018)
Wu, C.Q.: Bandwidth scheduling in overlay networks with linear capacity constraints. In: IEEE Conference on Computer Communications (INFOCOM 2017) (2017), pp. 1–9
Zuo, L., Zhu, M.M., Wu, C.Q., Zurawski, J.: Fault-tolerant bandwidth reservation strategies for data transfers in high-performance networks. Comput. Netw. 113, 1–16 (2017)
Lin, Y., Wu, Q.: Complexity analysis and algorithm design for advance bandwidth scheduling in dedicated networks. IEEE/ACM Trans. Netw. 21(1), 14–27 (2013)
Balman, M., Chaniotakisy, E., Shoshani, A., Sim, A.: A flexible reservation algorithm for advance network provisioning. In: Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computer Network, Storage and Analysis, Washington, DC, USA, pp. 1–11 (2010)
Zuo, L., Zhu, M., Wu, C.: Fast and efficient bandwidth reservation algorithms for dynamic network provisioning. J. Netw. Syst. Manage. 23(3), 420–444 (2015)
Sim, A., Balman, M., Williams, D., Shoshani, A., Natarajan, V.: Adaptive transfer adjustment in efficient bulk data transfer management for climate datasets. In: The 22nd IASTED International Conference on Parallel and Distributed Computing and System (PDCS) (2010)
Zuo, L., Zhu, M.M., Wu, C.Q.: Concurrent bandwidth reservation strategies for big data transfers in high-performance networks. IEEE Trans. Netw. Serv. Manage. 12(2), 232–247 (2015)
ESnet Network. http://www.es.net/about/. Accessed 24 Jan 2018
Summerhill, R.: The new Internet2 network. In: 6th Global Lambda Integrated Facility (2006)
Zheng, X., Veeraraghavan, M., Rao, N., Wu, Q., Zhu, M.: Cheetah: circuit-switched high-speed end-to-end transport architecture testbed. IEEE Commun. Mag. 43(8), 11–17 (2005)
Recio, J., Grasa, E., Figuerola, S., Junyent, G.: Evolution of the user controlled light path provisioning system. In: Proceedings of 2005 7th International Conference on Transparent Optical Network, vol. 1, pp. 263–266 (2005)
Japanese Gigabit Network II. http://www.jgn.nict.go.jp. Accessed 4 July 2018
Sahni, S., Rao, N., Ranka, S., Li, Y., Jung, E.-S., Kamath, N.: Bandwidth scheduling and path computation algorithms for connection-oriented networks. In: The Sixth International Conference on Networking, pp. 47–47 (2007)
GÉANT’s Bandwidth on Demand. https://www.geant.org/. Accessed 4 July 2018
Zuo, L., Zhu, M.M., Wu, C.Q., Hou, A.: Intelligent bandwidth reservation for big data transfer in high-performance networks. In: IEEE International Conference on Communications (ICC 2018), Kansas City, MO (2018) (in press)
Zuo, L.: Bandwidth preemption for data transfer request with higher priority. In: 36th International Performance Computing and Communications Conference (IPCCC 2017), pp. 1–2 (2017)
Wang, Y., Wu, C.Q., Hou, A.: On periodic scheduling of bandwidth reservations with deadline constraint for big data transfer. In: 41st IEEE Conference on Local Computer Networks (LCN 2016), pp. 224–227 (2016)
Wang, Y., Wu, C.Q., Hou, A.: Periodic scheduling of deadline-constrained variable slot-bandwidth reservations for scientific collaboration. In: 26th IEEE International Conference on Computer Communication and Networks (ICCCN 2017), pp. 1–9 (2017)
Hou, A., Wu, C.Q., Fang, D., Wang, Y., Wang, M., Wang, T., Zhang, X.: Bandwidth scheduling with multiple variable node-disjoint paths in high-performance networks. In: 35th IEEE International Performance Computing and Communications Conference (IPCCC 2016), pp. 1–4 (2016)
Zuo, L., Zhu, M.M.: Improved scheduling algorithms for single-path multiple bandwidth reservation requests. In: The 10th IEEE International Conference on Big Data Science and Engineering (BigDataSE-16), pp. 1692–1699 (2016)
Zuo, L., Zhu, M.M., Wu, C.Q.: Concurrent bandwidth scheduling for big data transfer over a dedicated channel. Int. J. Commun. Netw. Distrib. Syst. 15(2/3), 169–190 (2015)
Zuo, L., Zhu, M.: Toward flexible and fast routing strategies for dynamic network provisioning. In: 27th International Parallel and Distributed Processing Symposium PhD Forum, pp. 2222–2225 (2013)
Guok, C., Robertson, D., Thompson, M., Lee, J., Tierney, B., Johnston, W.: Intra and interdomain circuit provisioning using the Oscars reservation system. In: 3rd International Conference on Broadband Communication, Networks and Systems, pp. 1–8 (2006)
Charbonneau, N., Vokkarane, V.M., Guok, C., Monga, I.: Advance reservation frameworks in hybrid IP-WDM networks. IEEE Commun. Mag. 49(5), 132–139 (2011)
Guok, C., Lee, J.R., Berket, K.: Improving the bulk data transfer experience. Int. J. Internet Protoc. Technol. 3(1), 46–53 (2008)
Lehman, T., Yang, X., Ghani, N., Gu, F., Guok, C., Monga, I., Tierney, B.: Multilayer networks: an architecture framework. IEEE Commun. Mag. 49(5), 122–130 (2011)
Monga, I., Guok, C., Johnston, W.E., Tierney, B.: Hybrid networks: lessons learned and future challenges based on esnet4 experience. IEEE Commun. Mag. 49(5), 114–121 (2011)
ESnet Network Weathermap. https://my.es.net/. Accessed 24 Jan 2018
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zuo, L., Zhu, M.M. & Chang, CH. Optimizing Trade-Off Between Cost and Performance of Data Transfers Using Bandwidth Reservation in Dedicated Networks. J Netw Syst Manage 27, 166–187 (2019). https://doi.org/10.1007/s10922-018-9463-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10922-018-9463-2
Keywords
Profiles
- Liudong Zuo View author profile