Skip to main content

Distributed Scheduling for Advance Bandwidth Reservation in High-Performance Networks

  • Conference paper
Quality, Reliability, Security and Robustness in Heterogeneous Networks (QShine 2010)

Abstract

High-performance networks are capable of provisioning dedicated channels through circuit/lambda-switching or MPLS/GMPLS techniques to support large-scale data transfer. These dedicated links are typically shared by multiple users through advance resource reservations, resulting in varying bandwidth availability in future time periods. Most previous efforts were focused on centralized bandwidth scheduling to improve the utilization of network resources and meet the transport requirements of application users. These centralized scheduling schemes imply the use of a central control plane, posing significant reliability and scalability challenges as the network size rapidly grows. We propose distributed algorithms for path computation and bandwidth scheduling in response to four basic bandwidth reservation requests: (i) fixed bandwidth in a fixed slot, (ii) highest bandwidth in a fixed slot, (iii) first slot with fixed bandwidth and duration, and (iv) all slots with fixed bandwidth and duration. These algorithms are developed through a rigorous extension of the classical breadth first search and Bellman-Ford algorithms to a completely distributed manner, and their performances are evaluated and analyzed through extensive simulations.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. DRAGON: Dynamic Resource Allocation via GMPLS Optical Networks, http://dragon.maxgigapop.net

  2. JGN II: Advanced Network Testbed for Research and Development, http://www.jgn.nict.go.jp

  3. Geant2, http://www.geant2.net

  4. OSCARS: On-demand Secure Circuits and Advance Reservation System, http://www.es.net/oscars

  5. HOPI: Hybrid Optical and Packet Infrastructure, http://networks.internet2.edu/hopi

  6. GENI: Global Environment for Network Innivations, http://www.geni.net

  7. CHEETAH: Circuit-switched High-speed End-to-End Transport ArcHitecture, http://www.ece.virginia.edu/cheetah

  8. Cohen, R., Fazlollahi, N., Starobinski, D.: Graded channel reservation with path switching in ultra high capacity networks. In: Proc. of Broadnets, San Jose, CA (2006)

    Google Scholar 

  9. Cohen, R., Fazlollahi, N., Starobinski, D.: Path switching and grading algorithms for advance channel reservation architectures. IEEE/ACM Transactions on Networking 17(5), 1684–1695 (2009)

    Article  Google Scholar 

  10. Ganguly, S., Sen, A., Xue, G., Hao, B., Shen, B.H.: Optimal routing for fast transfer of bulk data files in time-varying networks. In: Proc. of IEEE Int. Conf. on Communications (2004)

    Google Scholar 

  11. Gorinsky, S., Rao, N.S.V.: Dedicated channels as an optimal network support for effective transfer of massive data. In: INFOCOM 2006 Workshop on High-Speed Networks (2006)

    Google Scholar 

  12. Grimmell, W.C., Rao, N.S.V.: On source-based route computation for quickest paths under dynamic bandwidth constraints. Int. J. on Foundations of Computer Science 14(3), 503–523 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  13. Guerin, R.A., Orda, A.: Networks with advance reservations: the routing perspective. In: Proc. of the 19th IEEE INFOCOM (2000)

    Google Scholar 

  14. Guok, C., Robertson, D., Thompson, M., Lee, J., Tierney, B., Johnston, W.: Intra and interdomain circuit provisioning using the oscars reservation system. In: Proc. of the BROADNETS, San Jose, CA, October 1-5, pp. 1–8 (2006)

    Google Scholar 

  15. Lin, Y., Wu, Q.: Path computation with variable bandwidth for bulk data transfer in high-performance networks. In: Proceedings of INFOCOM HSN Workshop, Rio de Janeiro, Brazil (April 24, 2009)

    Google Scholar 

  16. Lin, Y., Wu, Q., Rao, N.S.V., Zhu, M.: On design of scheduling algorithms for advance bandwidth reservation in dedicated networks. In: The 2008 INFOCOM High-Speed Networks Workshop, Phoenix, Arizona (April 13, 2008)

    Google Scholar 

  17. Rao, N.S.V., Wing, W.R., Carter, S.M., Wu, Q.: Ultrascience net: Network testbed for large-scale science applications. IEEE Communications Magazine 43(11), s12–s17 (2005), An expanded version www.csm.ornl.gov/ultranet

    Article  Google Scholar 

  18. Rao, N.S.V., Wu, Q., Carter, S.M., Wing, W.R., Ghosal, D., Banerjee, A., Mukherjee, B.: Control plane for advance bandwidth scheduling in ultra high-speed networks. In: INFOCOM 2006 Workshop on Terabits Networks (2006)

    Google Scholar 

  19. Sahni, S., Rao, N.S.V., Ranka, S., Li, Y., Jung, E., Kamath, N.: Bandwidth scheduling and path computation algorithms for connection-oriented networks. In: Proc. of Int. Conf. on Networking (2007)

    Google Scholar 

  20. Veeraraghavan, M., Lee, H., Chong, E.K.P., Li, H.: A varying-bandwidth list scheduling heuristic for file transfers. In: Proc. of IEEE Int. Conf. on Communications (2004)

    Google Scholar 

  21. Zhang, Z.L., Duan, Z., Hou, Y.T.: Decoupling QoS control from core routers: A novel bandwidth broker architecture for scalable support of guaranteed services. In: Proc. of ACM SIGCOMM (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Wu, Q., Lin, Y. (2012). Distributed Scheduling for Advance Bandwidth Reservation in High-Performance Networks. In: Zhang, X., Qiao, D. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2010. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 74. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29222-4_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29222-4_27

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29221-7

  • Online ISBN: 978-3-642-29222-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics