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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
DRAGON: Dynamic Resource Allocation via GMPLS Optical Networks, http://dragon.maxgigapop.net
JGN II: Advanced Network Testbed for Research and Development, http://www.jgn.nict.go.jp
Geant2, http://www.geant2.net
OSCARS: On-demand Secure Circuits and Advance Reservation System, http://www.es.net/oscars
HOPI: Hybrid Optical and Packet Infrastructure, http://networks.internet2.edu/hopi
GENI: Global Environment for Network Innivations, http://www.geni.net
CHEETAH: Circuit-switched High-speed End-to-End Transport ArcHitecture, http://www.ece.virginia.edu/cheetah
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)
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)
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)
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)
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)
Guerin, R.A., Orda, A.: Networks with advance reservations: the routing perspective. In: Proc. of the 19th IEEE INFOCOM (2000)
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)
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)
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)
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
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)