Advertisement

Journal of Network and Systems Management

, Volume 27, Issue 1, pp 166–187 | Cite as

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

  • Liudong ZuoEmail author
  • Michelle M. Zhu
  • Chia-Han Chang
Article
  • 35 Downloads

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.

Keywords

Bandwidth reservation/scheduling Dynamic provisioning High-performance networks QoS 

Notes

References

  1. 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. 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)CrossRefGoogle Scholar
  3. 3.
    Braden, R., Clark, D., Shenker, S.: Integrated services in the internet architecture: an overview. Technical Report (1994)Google Scholar
  4. 4.
    White, P.P.: Rsvp and integrated services in the internet: a tutorial. IEEE Commun. Mag. 35(5), 100–106 (1997)CrossRefGoogle Scholar
  5. 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)CrossRefGoogle Scholar
  6. 6.
    Wu, C.Q.: Bandwidth scheduling in overlay networks with linear capacity constraints. In: IEEE Conference on Computer Communications (INFOCOM 2017) (2017), pp. 1–9Google Scholar
  7. 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)CrossRefGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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)Google Scholar
  10. 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)CrossRefGoogle Scholar
  11. 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)Google Scholar
  12. 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)CrossRefGoogle Scholar
  13. 13.
    ESnet Network. http://www.es.net/about/. Accessed 24 Jan 2018
  14. 14.
    Summerhill, R.: The new Internet2 network. In: 6th Global Lambda Integrated Facility (2006)Google Scholar
  15. 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)CrossRefGoogle Scholar
  16. 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)Google Scholar
  17. 17.
    Japanese Gigabit Network II. http://www.jgn.nict.go.jp. Accessed 4 July 2018
  18. 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)Google Scholar
  19. 19.
    GÉANT’s Bandwidth on Demand. https://www.geant.org/. Accessed 4 July 2018
  20. 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)Google Scholar
  21. 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)Google Scholar
  22. 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)Google Scholar
  23. 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)Google Scholar
  24. 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)Google Scholar
  25. 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)Google Scholar
  26. 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)CrossRefGoogle Scholar
  27. 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)Google Scholar
  28. 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)Google Scholar
  29. 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)CrossRefGoogle Scholar
  30. 30.
    Guok, C., Lee, J.R., Berket, K.: Improving the bulk data transfer experience. Int. J. Internet Protoc. Technol. 3(1), 46–53 (2008)CrossRefGoogle Scholar
  31. 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)CrossRefGoogle Scholar
  32. 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)CrossRefGoogle Scholar
  33. 33.
    ESnet Network Weathermap. https://my.es.net/. Accessed 24 Jan 2018

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Computer Science DepartmentCalifornia State University Dominguez HillsCarsonUSA
  2. 2.Department of Computer ScienceMontclair State UniversityMontclairUSA

Personalised recommendations