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. 8 — Aug. 1, 2013
  • pp: 836–847

Efficient Resource Allocation for All-Optical Multicasting Over Spectrum-Sliced Elastic Optical Networks

Long Gong, Xiang Zhou, Xiahe Liu, Wenwen Zhao, Wei Lu, and Zuqing Zhu  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 5, Issue 8, pp. 836-847 (2013)
http://dx.doi.org/10.1364/JOCN.5.000836


View Full Text Article

Enhanced HTML    Acrobat PDF (783 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

Recently, optical orthogonal frequency-division multiplexing technology has attracted intensive research interest because spectrum-sliced elastic optical networks (EONs) can be constructed based on it. In this paper, we investigate how to serve multicast requests over EONs with multicast-capable routing, modulation level, and spectrum assignment (RMSA). Both EON planning with static multicast traffic and EON provisioning with dynamic traffic are studied. For static EON planning, we formulate two integer linear programming (ILP) models, i.e., the joint ILP and the separate ILP. The joint ILP optimizes all multicast requests together, while the separate ILP optimizes one request each time in a sequential way. We also propose a highly efficient heuristic that is based on an adaptive genetic algorithm (GA) with minimum solution revisits. The simulation results indicate that the ILPs and the GA provide more efficient EON planning than the existing multicast-capable RMSA algorithms that use the shortest path tree (SPT) and the minimal spanning tree (MST). The results also show that the GA obtains more efficient EON planning results than the separate ILP with much less running time, as it can optimize all multicast requests together in a highly efficient manner. For the dynamic EON provisioning, we demonstrate that the GA is also applicable, and it achieves lower request blocking probabilities than the benchmark algorithms using SPT and MST.

© 2013 Optical Society of America

OCIS Codes
(060.1155) Fiber optics and optical communications : All-optical networks
(060.4255) Fiber optics and optical communications : Networks, multicast

ToC Category:
Research Papers

History
Original Manuscript: February 5, 2013
Revised Manuscript: May 9, 2013
Manuscript Accepted: June 5, 2013
Published: July 15, 2013

Citation
Long Gong, Xiang Zhou, Xiahe Liu, Wenwen Zhao, Wei Lu, and Zuqing Zhu, "Efficient Resource Allocation for All-Optical Multicasting Over Spectrum-Sliced Elastic Optical Networks," J. Opt. Commun. Netw. 5, 836-847 (2013)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-5-8-836


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. W. Shieh, X. Yi, and Y. Tang, “Transmission experiment of multi-gigabit coherent optical OFDM systems over 1000 km SSMF fiber,” Electron. Lett., vol.  43, pp. 183–185, Feb. 2007. [CrossRef]
  2. J. Armstrong, “OFDM for optical communications,” J. Lightwave Technol., vol.  27, pp. 189–204, Feb. 2009. [CrossRef]
  3. H. Takara, T. Goh, K. Shibahara, K. Yonenaga, S. Kawai, and M. Jinno, “Experimental demonstration of 400  Gb/s multi-flow, multi-rate, multi-reach optical transmitter for efficient elastic spectral routing,” in 37th European Conf. and Expo. on Optical Communications, 2011, paper Tu.5.A.4.
  4. M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol.  48, no. 8, pp. 138–145, Aug. 2010. [CrossRef]
  5. A. Bocoi, M. Schuster, F. Rambach, M. Kiese, C. Bunge, and B. Spinnler, “Reach-dependent capacity in optical networks enabled by OFDM,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., 2009, paper OMQ4.
  6. B. Kozicki, H. Takara, Y. Sone, A. Watanabe, and M. Jinno, “Distance-adaptive spectrum allocation in elastic optical path network (SLICE) with bit per symbol adjustment,” in Optical Fiber Communication Conf., 2010, paper OMU3.
  7. K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Elastic bandwidth allocation in flexible OFDM-based optical networks,” J. Lightwave Technol., vol.  29, pp. 1354–1366, May 2011. [CrossRef]
  8. Y. Wang, X. Cao, and Y. Pan, “A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks,” in Proc. IEEE INFOCOM, Shanghai, Apr. 2011, pp. 1503–1511.
  9. L. Gong, X. Zhou, W. Lu, and Z. Zhu, “A two-population based evolutionary approach for optimizing routing, modulation and spectrum assignments (RMSA) in O-OFDM networks,” IEEE Commun. Lett., vol.  16, pp. 1520–1523, Sept. 2012. [CrossRef]
  10. W. Lu, X. Zhou, L. Gong, and Z. Zhu, “Scalable network planning for elastic optical orthogonal frequency division multiplexing (OFDM) networks,” in 8th Int. Symp. on Communication Systems, Networks & Digital Signal Processing (CSNDSP), Poznan, July 2012, pp. 1–4.
  11. Y. Sone, A. Hirano, A. Kadohata, M. Jinno, and O. Ishida, “Routing and spectrum assignment algorithm maximizes spectrum utilization in optical networks,” in 37th European Conf. and Expo. on Optical Communications, 2011, paper Mo.1.K.3.
  12. N. Sambo, F. Cugini, G. Bottari, P. Iovanna, and P. Castoldi, “Distributed setup in optical networks with flexible grid,” in 37th European Conference and Exposition on Optical Communications, OSA Technical Digest (CD). Washington, D.C.: Optical Society of America, 2011, paper We.10.P1.100.
  13. X. Wan, N. Hua, and X. Zheng, “Dynamic routing and spectrum assignment in spectrum-flexible transparent optical networks,” J. Opt. Commun. Netw., vol.  4, pp. 603–613, Aug. 2012. [CrossRef]
  14. W. E. Johnston, “ESnet4: Networking for the future of DOE science,” May2008 [Online]. Available: https://es. net/assets/Uploads/ESnet4-Networking-for-the-Future-of- Science- 2008-05-05.NP.v1.pdf .
  15. L. Sahasrabuddhe and B. Mukherjee, “Light trees: Optical multicasting for improved performance in wavelength routed networks,” IEEE Commun. Mag., vol.  37, pp. 67–73, Feb. 1999. [CrossRef]
  16. G. Rouskas, “Optical layer multicast: Rationale, building blocks, and challenges,” IEEE Network, vol.  17, pp. 60–65, Feb. 2003.
  17. Z. Pan, H. Yang, J. Yang, J. Hu, Z. Zhu, J. Cao, K. Okamoto, S. Yamano, V. Akella, and B. Yoo, “Advanced optical-label routing system supporting multicast, optical TTL, and multimedia applications,” J. Lightwave Technol., vol.  23, pp. 3270–3281, Oct. 2005. [CrossRef]
  18. R. Libeskind-Hadas and R. Melhem, “Multicast routing and wavelength assignment in multihop optical networks,” IEEE/ACM Trans. Netw., vol.  10, pp. 621–629, Oct. 2002. [CrossRef]
  19. B. Chen and J. Wang, “Efficient routing and wavelength assignment for multicast in WDM networks,” IEEE J. Sel. Areas Commun., vol.  20, pp. 97–109, Jan. 2002. [CrossRef]
  20. W. Hu and Q. Zeng, “Multicasting optical cross connects employing splitter-and-delivery switch,” IEEE Photon. Technol. Lett., vol.  10, pp. 970–972, July 1998. [CrossRef]
  21. C. Lai and K. Bergman, “Broadband multicasting for wavelength-striped optical packets,” J. Lightwave Technol., vol.  30, pp. 1706–1718, June 2012. [CrossRef]
  22. A. Gadkar, J. Plante, and V. Vokkarane, “Multicast overlay for high-bandwidth applications over WDM networks,” J. Opt. Commun. Netw., vol.  4, pp. 571–585, Aug. 2012. [CrossRef]
  23. Q. Wang and L. Chen, “Performance analysis of multicast traffic over spectrum elastic optical networks,” in Optical Fiber Communication Conf., 2012, paper OTh3B.7.
  24. A. Ding and G. Poo, “A survey of optical multicast over WDM networks,” Comput. Commun., vol.  26, pp. 193–200, Feb. 2003. [CrossRef]
  25. L. Kou, G. Markowsky, and L. Berman, “A fast algorithm for Steiner trees,” Acta Inf., vol.  15, pp. 141–145, 1981.
  26. Z. Yu, Y. Zhao, J. Zhang, X. Yu, B. Chen, and X. Lin, “Multicast routing and spectrum assignment in elastic optical networks,” in Asia Communications and Photonics Conf., 2012, paper AF3E.3.
  27. K. Christodoulopoulos, P. Soumplis, and E. Varvarigos, “Trading off transponders for spectrum in flexgrid networks,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., 2013, paper OTu2A.3.
  28. A. Eira, J. Pedro, and J. Pires, “On the impact of optimized guard band assignment for superchannels in flexible grid optical networks,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., 2013, paper OTu2A.5.
  29. X. Zhou, W. Lu, L. Gong, and Z. Zhu, “Dynamic RMSA in elastic optical networks with an adaptive genetic algorithm,” in Proc. GLOBECOM, Anaheim, CA, Dec. 2012, pp. 1–6.
  30. J. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, Mass.: MIT, 1992.
  31. B. Miller, “Genetic algorithms, tournament selection, and effects of noise,” Complex Syst., vol.  9, pp. 193–212, July 1959.
  32. M. Srinivas and L. Patnaik, “Adaptive probabilities of crossover and mutation in genetic algorithms,” IEEE Trans. Syst. Man Cybern., vol.  24, pp. 656–667, Apr. 1994. [CrossRef]
  33. “GLPK (GNU Linear Programming Kit)” [Online]. Available: http://www.gnu.org/software/glpk/ .
  34. B. Mukherjee, Optical WDM Networks. New York: Springer, 2006.
  35. S. Aidarous, D. Proudfoot, and X. Dam, “Service management in intelligent networks,” IEEE Network, vol.  4, pp. 18–24, Jan. 1990.

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