Skip to main content

Advertisement

Log in

Optimizing Trade-Off Between Cost and Performance of Data Transfers Using Bandwidth Reservation in Dedicated Networks

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

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

  1. 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

  2. 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)

    Article  Google Scholar 

  3. Braden, R., Clark, D., Shenker, S.: Integrated services in the internet architecture: an overview. Technical Report (1994)

  4. White, P.P.: Rsvp and integrated services in the internet: a tutorial. IEEE Commun. Mag. 35(5), 100–106 (1997)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Wu, C.Q.: Bandwidth scheduling in overlay networks with linear capacity constraints. In: IEEE Conference on Computer Communications (INFOCOM 2017) (2017), pp. 1–9

  7. 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)

    Article  Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. 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)

  10. 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)

    Article  Google Scholar 

  11. 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)

  12. 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)

    Article  Google Scholar 

  13. ESnet Network. http://www.es.net/about/. Accessed 24 Jan 2018

  14. Summerhill, R.: The new Internet2 network. In: 6th Global Lambda Integrated Facility (2006)

  15. 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)

    Article  Google Scholar 

  16. 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)

  17. Japanese Gigabit Network II. http://www.jgn.nict.go.jp. Accessed 4 July 2018

  18. 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)

  19. GÉANT’s Bandwidth on Demand. https://www.geant.org/. Accessed 4 July 2018

  20. 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)

  21. 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)

  22. 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)

  23. 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)

  24. 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)

  25. 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)

  26. 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)

    Article  Google Scholar 

  27. 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)

  28. 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)

  29. 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)

    Article  Google Scholar 

  30. Guok, C., Lee, J.R., Berket, K.: Improving the bulk data transfer experience. Int. J. Internet Protoc. Technol. 3(1), 46–53 (2008)

    Article  Google Scholar 

  31. 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)

    Article  Google Scholar 

  32. 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)

    Article  Google Scholar 

  33. ESnet Network Weathermap. https://my.es.net/. Accessed 24 Jan 2018

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Liudong Zuo.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-018-9463-2

Keywords

Profiles

  1. Liudong Zuo