OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 5, Iss. 4 — Apr. 1, 2013
  • pp: 378–393

Bounds of the Overflow Priority Classification for Blocking Probability Approximation in OBS Networks

Shuo Li, Meiqian Wang, Eric W. M. Wong, Vyacheslav Abramov, and Moshe Zukerman  »View Author Affiliations

Journal of Optical Communications and Networking, Vol. 5, Issue 4, pp. 378-393 (2013)

View Full Text Article

Enhanced HTML    Acrobat PDF (645 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



It has been demonstrated that the overflow priority classification approximation (OPCA) is an accurate method for blocking probability evaluation for various networks and systems, including optical burst switched networks with deflection routing. OPCA is a hierarchical algorithm that requires fixed-point iterations in each layer of its hierarchy. This may imply a long running time. We prove here that the OPCA iterations alternately produce upper and lower bounds that consistently become closer to each other as more fixed-point iterations in each layer are used, and we demonstrate numerically that only a small number of iterations per layer are required for the bounds to be sufficiently close to each other. This behavior is demonstrated for various system parameters including offered load, number of channels per trunk, and maximum allowable number of deflections.

© 2013 Optical Society of America

OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.4259) Fiber optics and optical communications : Networks, packet-switched

ToC Category:
Research Papers

Original Manuscript: May 8, 2012
Revised Manuscript: January 9, 2013
Manuscript Accepted: February 14, 2013
Published: March 29, 2013

Shuo Li, Meiqian Wang, Eric W. M. Wong, Vyacheslav Abramov, and Moshe Zukerman, "Bounds of the Overflow Priority Classification for Blocking Probability Approximation in OBS Networks," J. Opt. Commun. Netw. 5, 378-393 (2013)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. C. Qiao and M. Yoo, “Optical burst switching (OBS)—a new paradigm for an optical Internet,” J. High Speed Netw., vol.  8, no. 1, pp. 69–84, Jan. 1999.
  2. S. Verma, H. Chaskar, and R. Ravikanth, “Optical burst switching: A viable solution for terabit IP backbone,” IEEE Network, vol.  14, pp. 48–53, Nov./Dec. 2000. [CrossRef]
  3. M. Yoo, C. Qiao, and S. Dixit, “Optical burst switching for service differentiation in the next-generation optical Internet,” IEEE Commun. Mag., vol.  39, no. 2, pp. 98–104, Feb. 2001. [CrossRef]
  4. T. Battestilli and H. Perros, “An introduction to optical burst switching,” IEEE Commun. Mag., vol.  41, no. 8, pp. S10–S15, Aug. 2003. [CrossRef]
  5. Y. Chen, C. Qiao, and X. Yu, “Optical burst switching: A new area in optical networking research,” IEEE Network, vol.  18, no. 3, pp. 16–23, May–June 2004.
  6. L. Xu, H. Perros, and G. Rouskas, “Techniques for optical packet switching and optical burst switching,” IEEE Commun. Mag., vol.  39, no. 1, pp. 136–142, Jan. 2001. [CrossRef]
  7. K. Sriram, D. Griffith, S. Lee, and N. Golmie, “Optical burst switching: Benefits and challenges,” in Proc. 1st Int. Workshop on Optical Burst Switching (WOBS)/Opticomm, Dallas, TX, Oct. 2003, pp. 1–12.
  8. A. Ghafoor, M. Guizani, and S. Sheikh, “Architecture of an all-optical circuit-switched multistage interconnection network,” IEEE J. Sel. Areas Commun., vol.  8, no. 8, pp. 1595–1607, Oct. 1990. [CrossRef]
  9. W.-Y. Yuen, A. Chen, A.-S. Wong, and C.-T. Lea, “Buffer-efficient routing strategies for optical circuit switching networks,” in Proc. BroadNets 2004, Oct. 2004, pp. 328–330.
  10. K. Barker, A. Benner, R. Hoare, A. Hoisie, A. Jones, D. Kerbyson, D. Li, R. Melhem, R. Rajamony, E. Schenfeld, S. Shao, C. Stunkel, and P. Walker, “On the feasibility of optical circuit switching for high performance computing systems,” in Proc. ACM/IEEE Conf. Supercomputing, Nov. 2005.
  11. A. Munir, S. Tanwir, and S. Zaidi, “Requests provisioning algorithms for dynamic optical circuit switched (DOCS) networks: A survey,” in Proc. IEEE 13th Int. Multitopic Conf., Dec. 2009.
  12. G. N. Rouskas and L. Xu, “Optical packet switching,” in Emerging Optical Network Technologies, K. M. Sivalingam and S. Subramaniam, Eds. Springer, 2005, pp. 111–127.
  13. D. Blumenthal, “Optical packet switching,” in Proc. IEEE Lasers and Electro-Optics Society, vol. 2, Nov. 2004, pp. 910–912.
  14. C. Guillemot, M. Renaud, P. Gambini, C. Janz, I. Andonovic, R. Bauknecht, B. Bostica, M. Burzio, F. Callegati, M. Casoni, D. Chiaroni, F. Clerot, S. L. Danielsen, F. Dorgeuille, A. Dupas, A. Franzen, P. B. Hansen, D. K. Hunter, A. Kloch, R. Krähenbühl, B. Lavigne, A. Le Corre, C. Raffaelli, M. Schilling, J.-C. Simon, and L. Zucchelli, “Transparent optical packet switching: The European ACTS KEOPS project approach,” J. Lightwave Technol., vol.  16, no. 12, pp. 2117–2134, Dec. 1998. [CrossRef]
  15. A. Detti, V. Eramo, and M. Listanti, “Performance evaluation of a new technique for IP support in a WDM optical network: Optical composite burst switching (OCBS),” J. Lightwave Technol., vol.  20, no. 2, pp. 154–165, Feb. 2002. [CrossRef]
  16. Z. Rosberg, H. L. Vu, M. Zukerman, and J. White, “Performance analyses of optical burst-switching networks,” IEEE J. Sel. Areas Commun., vol.  21, no. 7, pp. 1187–1197, Sept. 2003. [CrossRef]
  17. Z. Rosberg, A. Zalesky, H. L. Vu, and M. Zukerman, “Analysis of OBS networks with limited wavelength conversion,” IEEE/ACM Trans. Netw., vol.  14, no. 5, pp. 1118–1127, Oct. 2006. [CrossRef]
  18. A. Zalesky, H. Vu, Z. Rosberg, E. Wong, and M. Zukerman, “OBS contention resolution performance,” Perform. Eval., vol.  64, no. 4, pp. 357–373, 2007.
  19. S. Bregni, A. Caruso, and A. Pattavina, “Buffering-deflection tradeoffs in optical burst switching,” Photon. Netw. Commun., vol.  20, no. 2, pp. 193–200, Aug. 2010. [CrossRef]
  20. S.-H. Ngo, X. Jian, and S. Horiguchi, “Hybrid deflection and retransmission routing schemes for OBS networks,” in Proc. High Performance Switching and Routing, 2006.
  21. S.-H. Ngo and X. Jiang, “Burst loss probability model for hybrid deflection and retransmission routing in OBS networks,” in Proc. IEEE Int. Conf. Computing and Communication Technologies, Research, Innovation, and Vision for the Future, Nov. 2010.
  22. M. Levesque, H. Elbiaze, and W. Aly, “Adaptive threshold-based decision for efficient hybrid deflection and retransmission scheme in OBS networks,” in Proc. 13th Int. Conf. Optical Network Design and Modeling, Feb. 2009, pp. 55–60.
  23. T. Ozugur, F. Farahmand, and D. Verchere, “Single-anchored soft bandwidth allocation system with deflection routing for optical burst switching,” in Proc. High Performance Switching and Routing, 2002, pp. 257–261.
  24. W. Dong, M. Fu, Z. Le, and X. Sun, “AIMD control for deflection routing in OBS networks,” in Proc. Asia Communications and Photonics Conf. and Exhibition, Nov. 2009.
  25. Y. Mori, T. Abe, H. Pan, Y. Zhu, Y.-B. Choi, and H. Okada, “Effective flow-rate control for the deflection routing based optical burst switching networks,” in Proc. Asia-Pacific Conf. on Communications, Aug. 2006.
  26. A. Belbekkouche, A. Hafid, and M. Gendreau, “A reinforcement learning-based deflection routing scheme for buffer-less OBS networks,” in Proc. IEEE GLOBECOM, Nov. 2008.
  27. A. Al Amin, M. Takenaka, T. Tanemura, K. Shimizu, R. Inohara, K. Nishimura, M. Usami, Y. Takita, Y. Kai, H. Onaka, H. Uetsuka, and Y. Nakano, “Demonstration of deflection routing with layer-2 evaluation at 40  Gb/s in a three-node optical burst switching testbed,” IEEE Photon. Technol. Lett., vol.  20, no. 3, pp. 178–180, Feb. 2008. [CrossRef]
  28. Y. Chen, H. Wu, D. Xu, and C. Qiao, “Performance analysis of optical burst switched node with deflection routing,” in Proc. IEEE Int. Conf. Communications, vol. 2, May 2003, pp. 1355–1359.
  29. C.-F. Hsu, T.-L. Liu, and N.-F. Huang, “Performance analysis of deflection routing in optical burst-switched networks,” in Proc. IEEE INFOCOM, vol. 1, 2002, pp. 66–73.
  30. S. Yao, B. Mukherjee, S. Yoo, and S. Dixit, “A unified study of contention-resolution schemes in optical packet-switched networks,” J. Lightwave Technol., vol.  21, no. 3, pp. 672–683, Mar. 2003. [CrossRef]
  31. S. Lee, K. Sriram, H. Kim, and J. Song, “Contention-based limited deflection routing protocol in optical burst-switched networks,” IEEE J. Sel. Areas Commun., vol.  23, no. 8, pp. 1596–1611, Aug. 2005. [CrossRef]
  32. A. Zalesky, H. L. Vu, Z. Rosberg, E. W. M. Wong, and M. Zukerman, “Stabilizing deflection routing in optical burst switched networks,” IEEE J. Sel. Areas Commun., vol.  25, no. 6, pp. 3–19, Aug. 2007. [CrossRef]
  33. R. B. Cooper and S. S. Katz, “Analysis of alternate routing networks with account taken of the nonrandomness of overflow traffic,” Bell Telephone Lab, Tech. Rep., Memo, 1964.
  34. E. W. M. Wong, J. Baliga, M. Zukerman, A. Zalesky, and G. Raskutti, “A new method for blocking probability evaluation in OBS/OPS networks with deflection routing,” J. Lightwave Technol., vol.  27, no. 23, pp. 5335–5347, Dec. 2009. [CrossRef]
  35. E. W. M. Wong, A. Zalesky, Z. Rosberg, and M. Zukerman, “A new method for approximating blocking probability in overflow loss networks,” Comput. Netw., vol.  51, no. 11, pp. 2958–2975, Aug. 2007. [CrossRef]
  36. G. Raskutti, A. Zalesky, E. W. M. Wong, and M. Zukerman, “Enhanced blocking probability evaluation method for circuit-switched trunk reservation networks,” IEEE Commun. Lett., vol.  11, no. 6, pp. 543–545, June 2007. [CrossRef]
  37. C. Qiao, “Labeled optical burst switching for IP-over-WDM integration,” IEEE Commun. Mag., vol.  38, no. 9, pp. 104–114, Sept. 2000. [CrossRef]
  38. Draka Communications Americas, Optical Fiber Cable Catalog, 2010 [Online]. Available: http://communications.draka.com/sites/usa/Media/US%20resources/Catalogs/DrakaCatalog.pdf .
  39. T. Kuri, H. Toda, and K. Kitayama, “Dense wavelength-division multiplexing millimeter-wave-band radio-on-fiber signal transmission with photonic downconversion,” J. Lightwave Technol., vol.  21, no. 6, pp. 1510–1517, 2003. [CrossRef]
  40. M. Zukerman, “Back to the future,” IEEE Commun. Mag., vol.  47, no. 11, pp. 36–38, 2009. [CrossRef]
  41. H. Beyranvand and J. Salehi, “Efficient optical resource allocation and QoS differentiation in optical burst switching networks utilizing hybrid WDM/OCDM,” J. Lightwave Technol., vol.  30, no. 15, pp. 2427–2441, Aug. 2012. [CrossRef]
  42. D. Gale, “The game of Hex and the Brouwer fixed-point theorem,” Am. Math. Monthly, vol.  86, no. 10, pp. 818–827, 1979.
  43. F. P. Kelly, “Blocking probabilities in large circuit-switched networks,” Adv. Appl. Probab., vol.  18, no. 2, pp. 473–505, June 1986.
  44. K. P. Krishnan, “The convexity of loss rate in an Erlang loss system and sojourn in an Erlang delay system with respect to arrival and service rates,” IEEE Trans. Commun., vol.  38, no. 9, pp. 1314–1316, Sept. 1990. [CrossRef]
  45. E. Altman, R. El-Azouzi, and V. Abramov, “Non-cooperative routing in loss networks,” Perform. Eval., vol.  49, no. 1–4, pp. 257–272, 2002.

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

OSA is a member of CrossRef.

CrossCheck Deposited