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. 5 — May. 1, 2013
  • pp: 498–511

Computing Path Blocking Probability and Delay in Optical Networks With Retrial

Onur Alparslan, Shin’ichi Arakawa, and Masayuki Murata  »View Author Affiliations

Journal of Optical Communications and Networking, Vol. 5, Issue 5, pp. 498-511 (2013)

View Full Text Article

Enhanced HTML    Acrobat PDF (1054 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



Hybrid optical architectures combining path and packet switching can be good candidates for future optical networks because they exploit the best of both worlds. However, the optimization of some parameters of the hybrid switch by some metrics is vital to maximize the benefit of the hybrid architecture. Blocking rate and reservation delay are two of the most important performance metrics in the path switching layer of the hybrid architecture. In this paper, we propose an analytical method with an improved backward blocking analysis to compute both blocking rates and reservation delays in path switching optical WDM networks with destination-initiated reservation allowing retrial of failed reservation attempts. On a mesh topology, we show that the results of our analytical method and simulations were close to each other, while the analytical method was several orders of magnitude faster than the simulation, which may allow much faster performance analysis, design, and optimization of hybrid networks.

© 2013 Optical Society of America

OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.6718) Fiber optics and optical communications : Switching, circuit

ToC Category:
Research Papers

Original Manuscript: December 7, 2012
Revised Manuscript: April 2, 2013
Manuscript Accepted: April 2, 2013
Published: April 29, 2013

Onur Alparslan, Shin’ichi Arakawa, and Masayuki Murata, "Computing Path Blocking Probability and Delay in Optical Networks With Retrial," J. Opt. Commun. Netw. 5, 498-511 (2013)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. H. Harai, “Optical packet and circuit integrated network system and testbed,” invited talk presented at the ECOC 2010 Co-located Workshop, Torino, Italy, Sept. 2010 [Online]. Available: http://www.ecoc2010.org/contents/attached/c20/WS_2_Harai.pdf .
  2. S. Arakawa, N. Tsutsui, and M. Murata, “A biologically-inspired wavelength resource allocation for optical path/packet integrated networks,” in Proc. 15th Conf. Optical Network Design and Modeling, Feb. 2011.
  3. E. Van Breusegern, J. Cheyns, D. De Winter, D. Colle, M. Pickavet, F. De Turck, and P. Demeester, “Overspill routing in optical networks: A true hybrid optical network design,” IEEE J. Sel. Areas Commun., vol.  24, no. 4, pp. 13–25, 2006. [CrossRef]
  4. S. Bjornstad, D. Hjelme, and N. Stol, “A packet-switched hybrid optical network with service guarantees,” IEEE J. Sel. Areas Commun., vol.  24, no. 8, pp. 97–107, Aug. 2006. [CrossRef]
  5. 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., vol.  43, no. 8, pp. S11–S17, Aug. 2005. [CrossRef]
  6. X. Yuan, R. Melhem, R. Gupta, Y. Mei, and C. Qiao, “Distributed control protocols for wavelength reservation and their performance evaluation,” Photon. Netw. Commun., vol.  1, no. 3, pp. 207–218, 1999. [CrossRef]
  7. L. Berger, “Generalized multi-protocol label switching (GMPLS) signaling resource reservation protocol-traffic engineering (RSVP-TE) extensions,” IETF RFC 3473, Jan. 2003.
  8. L. Berger, ed., “Generalized multi-protocol label switching (GMPLS) signaling functional description,” IETF RFC 3471, Jan. 2003.
  9. I. Chlamtac, A. Ganz, and G. Karmi, “Lightpath communications: A novel approach to high bandwidth optical WANs,” IEEE Trans. Commun., vol.  40, no. 7, pp. 1171–1182, July 1992. [CrossRef]
  10. S. Arakawa, K. Miyamoto, M. Murata, and H. Miyahara, “Performance analyses of wavelength reservation methods for high-speed data transfer in photonic networks,” in Proc. ITC-CSCC‘99, San Antonio, TX, July 1999, pp. 828–831.
  11. R. B. Cooper and S. Katz, “Analysis of alternative routing networks with account taken of nonrandomness of overflow traffic,” Bell Telephone Lab. Tech. Rep., 1964.
  12. S. P. Chung, A. Kashper, and K. W. Ross, “Computing approximate blocking probability for large loss networks with state-dependent routing,” IEEE/ACM Trans. Netw., vol.  1, no. 1, pp. 105–115, Feb. 1993. [CrossRef]
  13. A. Birman, “Computing approximate blocking probabilities for a class of all-optical networks,” IEEE J. Sel. Areas Commun., vol.  14, no. 5, pp. 852–857, June 1996. [CrossRef]
  14. M. Kovacevic and A. S. Acampora, “Benefits of wavelength translation in all-optical clear-channel networks,” IEEE J. Sel. Areas Commun., vol.  14, no. 5, pp. 868–880, June 1996. [CrossRef]
  15. A. Sridharan and K. N. Sivarajan, “Blocking in all-optical networks,” IEEE/ACM Trans. Netw., vol.  12, no. 2, pp. 384–397, Apr. 2004. [CrossRef]
  16. Y. Zhu, G. N. Rouskas, and H. G. Perros, “A path decomposition approach for computing blocking probabilities in wavelength-routing networks,” IEEE/ACM Trans. Netw., vol.  8, no. 6, pp. 747–762, Dec. 2000. [CrossRef]
  17. J. P. Jue and G. Xiao, “Analysis of blocking probability for connection management schemes in optical networks,” in Proc. IEEE GLOBECOM, San Antonio, TX, Nov. 2001, pp. 1546–1550.
  18. K. Lu, G. Xiao, and I. Chlamtac, “Analysis of blocking probability for distributed lightpath establishment in WDM optical networks,” IEEE/ACM Trans. Netw., vol.  13, no. 1, pp. 187–197, Feb. 2005. [CrossRef]
  19. O. Alparslan, S. Arakawa, and M. Murata, “Computing path blocking probabilities for traffic splitting in optical hybrid switching networks,” in Proc. IEEE Int. Conf. Communications, Ottawa, Canada, June 2012.
  20. F. Xue, S. Yoo, H. Yokoyama, and Y. Horiuchi, “Performance analysis of wavelength-routed optical networks with connection request retrials,” in Proc. IEEE Int. Conf. Communications, May 2005, pp. 1813–1818.
  21. J. Cao, W. S. Cleveland, D. Lin, and D. X. Sun, “On the nonstationarity of Internet traffic,” in Proc. SIGMETRICS/Performance’01, 2001, pp. 102–112.
  22. G. Papadimitriou, C. Papazoglou, and A. Pomportsis, “Optical switching: Switch fabrics, techniques, and architectures,” J. Lightwave Technol., vol.  21, no. 2, pp. 384–405, Feb. 2003. [CrossRef]
  23. Population. [Online]. Available: http://data.worldbank.org/indicator/SP.POP.TOTL .
  24. R. Ramaswami and K. N. Sivarajan, “Design of logical topologies for wavelength-routed optical networks,” IEEE J. Sel. Areas Commun., vol.  14, no. 5, pp. 840–851, June 1996. [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