OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 3, Iss. 12 — Dec. 1, 2011
  • pp: 912–923

Routing and Scheduling for Variable Bandwidth Advance Reservation

Ankitkumar N. Patel and Jason P. Jue  »View Author Affiliations

Journal of Optical Communications and Networking, Vol. 3, Issue 12, pp. 912-923 (2011)

View Full Text Article

Enhanced HTML    Acrobat PDF (395 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



Emerging elastic applications generate voluminous datasets, which are often required to be transferred across the network irrespective of flow level bandwidth guarantees. The primary concern in efficient transfers of such bulk data is to minimize the net transfer time. Variable bandwidth advance reservation (VBAR) can efficiently support such applications by reserving time variant bandwidth over the duration of a connection in advance. In this work, we address the routing and bandwidth scheduling problem in VBAR with the objective of minimizing the data transfer time. We propose three heuristic algorithms, and evaluate their performance for a single request under a given network state. We also evaluate the performance of the heuristics in a network under a dynamic traffic scenario. We demonstrate that VBAR outperforms conventional standard advance reservation and immediate reservation approaches in terms of delay, blocking probability, and network throughput. Furthermore, the performance of the proposed heuristic outperforms existing solutions in the dynamic traffic scenario with significantly lower time and storage complexities.

© 2011 OSA

OCIS Codes
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms
(060.4253) Fiber optics and optical communications : Networks, circuit-switched

ToC Category:
Research Papers

Original Manuscript: March 14, 2011
Revised Manuscript: July 7, 2011
Manuscript Accepted: October 27, 2011
Published: November 14, 2011

Ankitkumar N. Patel and Jason P. Jue, "Routing and Scheduling for Variable Bandwidth Advance Reservation," J. Opt. Commun. Netw. 3, 912-923 (2011)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. X. Zheng, M. Veeraraghavan, N. S. V. Rao, Q. Wu, and M. Zhu, "CHEETAH: Circuit-switched high-speed end-to-end transport architecture testbed," IEEE Commun. Mag. 43, (8), S11‒S17 (2005). [CrossRef]
  2. Dynamic Resource Allocation via GMPLS Optical Networks [Online]. Available: http://dragon.maxgigapop.net
  3. On-demand secure circuits and advance reservation system [Online]. Available: http://www.es.net/oscars
  4. D. Andrei, M. Tornatore, M. Bataneh, C. Martel, and B. Mukherjee, "Provisioning of deadline-driven requests with flexible transmission rates in WDM mesh networks," IEEE/ACM Trans. Netw. 18, (2), 353‒366 (2010). [CrossRef]
  5. G. Bernstein, D. Caviglia, R. Rabbat, and H. Helvoort, "VCAT/LCAS in a CLAMSHELL," IEEE Commun. Mag. 44, (5), 34‒36 (2006). [CrossRef]
  6. I. Chaieb, J. L. Roux, and B. Cousin, "Generic architecture for MPLS-TE routing," Proc. Fourth IASTED Int. Conf. Communications, Internet, and Information Technology (CIIT), Nov. 2006.
  7. Y. Li, S. Panvar, and C. Liu, "Performance analysis of MPLS TE queues for QoS routing," Proc. Advanced Simulation Technologies Conf., Apr. 2004, Please provide volume and page number in Ref. [7, 15]..
  8. R. Guerin and A. Orda, "Networks with advance reservations: The routing perspective," Proc. IEEE INFOCOM, 2000, pp. 118‒127.
  9. J. Zheng, B. Zhang, and H. Mouftah, "Towards automated provisioning of advanced reservation service in next-generation optical network," IEEE Commun. Mag. 44, (12), 68‒74 (2006). [CrossRef]
  10. S. Dasgupta, J. C. de Oliveira, and J. P. Vasseur, "A new distributed dynamic bandwidth reservation mechanism to improve resource utilization," Proc. IEEE INFOCOM, Apr. 2006, pp. 1‒12.
  11. S. Naiksatam and S. Figueira, "Elastic reservations for efficient bandwidth utilization in lambdagrids," Proc. FGCS, Jan. 2007, pp. 1‒22.
  12. M. Veeraraghavan, H. Lee, E. K. Chong, and H. Li, "A varying-bandwidth list scheduling heuristic for file transfers," Proc. IEEE Int. Conf. Communications, Vol. 2, June 2004, pp. 1050‒1054.
  13. S. Ganguly, A. Sen, G. Xue, B. Hao, and B. H. Shen, "Optimal routing for fast transfer of bulk data files in time-varying networks," IEEE Int. Conf. Communications, Vol. 2, 2004, pp. 1182‒1186.
  14. Y. Lin, Q. Wu, N. S. V. Rao, and M. Zhu, "On design of scheduling algorithms for advance bandwidth reservation in dedicated networks," Proc. IEEE INFOCOM High-Speed Networks Workshop, 2008, pp. 1‒6.
  15. Y. Gu, X. Hong, M. Mazzuci, and R. L. Grossman, "SABUL: A high performance data transport protocol," IEEE Commun. Lett. (2002).
  16. R. L. Grossman, Y. Gu, X. Hong, A. Antony, J. Blom, F. Dijkstra, and C. Laat, "Teraflows over gigabit WANs with UDT," FGCS, Future Gener. Comput. Syst. 21, (4), 501‒513 (2005). [CrossRef]
  17. T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms, MIT Press, Cambridge, MA, 2009.
  18. D. Eppstein, "Finding the K shortest paths," SIAM J. Comput. 28, 652‒673 (1999). [CrossRef]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited