Analytical Blocking Probability Model for Hybrid Immediate and Advance Reservations in Optical WDM Networks

Immediate reservation (IR) and advance reservation (AR) are the two main reservation mechanisms currently implemented on large-scale scientific optical networks. They can be used to satisfy both provisioning delay and low blocking for delay-tolerant applications. Therefore, it seems reasonable that future optical network provisioning systems will provide both mechanisms in hybrid IR/AR scenarios. Nonetheless, such scenarios can increase the blocking of IR if no quality-of-service (QoS) policies are implemented. A solution could be to quantify such blocking performance based on the current network load and implement mechanisms that would act accordingly. However, current blocking analytical models are not able to deal with both IR and AR. In this paper, we propose an analytical model to compute the network-wide blocking performance of different IR/AR classes within the scope of a multiservice framework for optical wavelength-division multiplexing (WDM) networks. Specifically, we calculate the blocking on two common optical network scenarios using the fixed-point approximation analysis: on wavelength conversion capable and wavelength-continuity constrained networks. Performance results show that our model provides good accuracy compared to simulation results, even in a scenario with multiple reservation classes defined by different book-ahead times.

[1]  Kalyan Kuppuswamy,et al.  An Analytic Approach to Efficiently Computing Call Blocking Probabilities for Multiclass WDM Networks , 2009, IEEE/ACM Transactions on Networking.

[2]  Biswanath Mukherjee,et al.  Holding-Time-Aware Dynamic Traffic Grooming , 2008, IEEE Journal on Selected Areas in Communications.

[3]  Fayez Gebali,et al.  A new analytical model for computing blocking probability in optical burst switching networks , 2006, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[4]  S. Redner.  A guide to first-passage processes , 2001 .

[5]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[6]  Malathi Veeraraghavan,et al.  Analysis and design of book-ahead bandwidth-sharing mechanisms , 2008, IEEE Transactions on Communications.

[7]  Randolph D. Nelson,et al.  Probability, stochastic processes, and queueing theory - the mathematics of computer performance modeling , 1995 .

[8]  Chunming Qiao,et al.  Optical burst switching: a new area in optical networking research , 2004, IEEE Network.

[9]  Iftekhar Ahmad,et al.  A dynamic approach to reduce preemption in book-ahead reservation in QoS-enabled networks , 2006, Comput. Commun..

[10]  Michiaki Hayashi,et al.  G-lambda: Coordination of a Grid Scheduler and Lambda Path Service over GMPLS , 2006, 2006 European Conference on Optical Communications.

[11]  Christos Bouras,et al.  An adaptive admission control algorithm for bandwidth brokers , 2004, Third IEEE International Symposium on Network Computing and Applications, 2004. (NCA 2004). Proceedings..

[12]  H. T. Mouftah,et al.  Routing and wavelength assignment for advance reservation in wavelength-routed WDM optical networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[13]  Klara Nahrstedt,et al.  Routing with topology aggregation in delay-bandwidth sensitive networks , 2004, IEEE/ACM Transactions on Networking.

[14]  R. Srikant,et al.  Resource sharing for book-ahead and instantaneous-request calls , 1999, TNET.

[15]  Joan Triay,et al.  Analytical Model for Hybrid Immediate and Advance Reservation in Optical WDM Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[16]  F. Kelly.  Blocking probabilities in large circuit-switched networks , 1986, Advances in Applied Probability.

[17]  Neal Charbonneau,et al.  Advance reservation frameworks in hybrid IP-WDM networks , 2011, IEEE Communications Magazine.

[18]  William E. Johnston,et al.  Hybrid networks: lessons learned and future challenges based on ESnet4 experience , 2011, IEEE Communications Magazine.

[19]  Anwar Alyatama.  Wavelength decomposition approach for computing blocking probabilities in WDM optical networks without wavelength conversions , 2005, Comput. Networks.

[20]  Eduard Escalona,et al.  Advance reservations for service-aware GMPLS-based optical networks , 2008, Comput. Networks.

[21]  Kumar N. Sivarajan,et al.  Blocking in all-optical networks , 2004, IEEE/ACM Transactions on Networking.

[22]  Sidney Redner,et al.  A guide to first-passage processes , 2001 .

[23]  Randolph Nelson,et al.  Probability, Stochastic Processes, and Queueing Theory , 1995 .

[24]  J. Stoyanov.  A Guide to First‐passage Processes , 2003 .