Dynamic spectrum allocation in orthogonal frequencydivision multiplexing optical networks
Abstract
Orthogonal frequency-division multiplexing has emerged as a technology that canmeet the requirements of diverse, bandwidth-intensive applications envisionedin future optical networks. In orthogonal frequency-division multiplexing opticalnetworks, multiple subcarriers can be allocated to accommodate both subwavelengthand superwavelength traffic. An important factor in the success of orthogonalfrequency-division multiplexing is routing and spectrum allocation. In this paper,we propose two spectrum allocation algorithms for dynamic orthogonal frequencydivisionmultiplexing optical-based networks: first-fit spectrum allocation startingfrom the spectrum boundary and spectrum partitioning. In spectrum partitioning, thespectrum is divided into multiple sectors, in which a subset of relative call type sizescompete for the subcarriers in opposite directions. We present simulation results toshow the efficiency of our new algorithms.
References
Ahamed, S. 2008. Performance analysis of OFDM, Journal of Theoretical and Applied Information
Technology, 4(1): 22–30.
Alyatama, A. 2004. Fairness in WDM optical networks without wavelength conversions, International
Journal on Wireless and Optical Communications, 2(1): 115–133.
Bocoi, A., Schuster, M., Rambach, F., Kiese, M., Bunge, C. & Spinnler, B. 2009. Reach-dependent
capacity in optical networks enabled by OFDM, Optical Fiber Communication Conference, San
Diego, CA, paper OMQ4.
Castro, A., Velasco, L., Ruiz, M., Klinkowski, M., Fernández-Palacios, J. & Careglio, D. 2012.
Dynamic routing and spectrum (re)allocation in future elastic optical networks, Computer
Networks, 56(2): 2869–2883.
Dynamic spectrum allocation in orthogonal frequency-division multiplexing optical networks 128
Chen, X., Zhong, Y. & Jukan, A. 2013. Multipath routing in elastic optical networks with distanceadaptive
modulation formats, IEEE IEEE International Conference on Communications (ICC).
Christodoulopoulos, K., Tomkos, I. & Varvarigos, E. 2010a. Spectrally/bitrate flexible optical network
planning, European Conference and Exhibition on Optical Communication, Torino, Italy.
Christodoulopoulos, K., Tomkos, I. & Varvarigos, E. 2010b. Routing and spectrum allocation in
OFDM-based optical networks with elastic bandwidth allocation, Global Telecommunications
Conference (GLOBECOM 2010), 31(1): 15-22.
Diao, Z. & Li, V. 2007. Fading-Aware packet scheduling algorithm in OFDM-MIMO systems, EURASIP
Journal on Wireless Communications and Networking, ID 95917.
Dlamini, N. 2007. Teletraffic engineering/Blocking, http://en.wikiversity.org/wiki/Teletraffic engineering.
Gerstel, O., Jinno, M., Lord, A. & Yoo, S. 2012. Elastic optical networking: a new dawn for the optical
layer?, IEEE Communications Magazine, 50(2): s12–s20.
Gokey, C. 1997. Fragmentation Example, http://asia.cs.bowiestate.edu/cgokey/fragment/example.html.
Jinno, M., Takara, H. & Kozicki, B. 2009. Dynamic optical mesh networks: drivers, challenges and
solutions for the future, European Conference and Exhibition on Optical Communication, Vienna,
Austria.
Klekamp, A., Rival, O., Morea, A., Dischler, R. & Buchali, F. 2010. Transparent WDM network with
bitrate tunable optical OFDM transponders, National Fiber Optic Engineers Conference, San
Diego, CA, paper NTuB5.
Klinkowski, M. & Careglio, D. 2011. A routing and spectrum assignment problem in optical OFDM
networks, First European Teletraffic Seminar (ETS), Poznań, Poland, 2011.
Lea, J. & Alyatama, A., 1995. Bandwidth quantization and states reduction in the broadband ISDN,
IEEE/ACM Transactions on Networking, 3(3): 352–360.
Min, H., Cho, Y. & Hong, J. 2010. Dynamic memory allocator for sensor operating system design and
analysis, Journal of Information Science and Engineering, 26(1): 1–14.
Nutt, G. 1997. Operating Systems: A Modern Perspective, First Edition, Addison-Wesley, Reading, MA.
Politi, C., Anagnostopoulos, V., Matrakidis, C., Stavdas, A., Lord, A., López, V. & Fernández-
Palacios, J. 2012. Dynamic operation of Flexi-Grid OFDM-based networks, Optical Fiber
Communication Conference, Los Angeles, CA, paper OTh3B.2.
Shen, G. & Yang, Q. 2011. From coarse grid to mini-grid to gridless: How much can gridless help
contentionless? OFC/NFOEC, Los Angeles, CA.
Shirazipourazad, S., Chenyang Z., Derakhshandeh, Z. & Sen, A. 2013a. On routing and spectrum
allocation in spectrum-sliced optical networks, INFOCOM 2013.
Shirazipourazad, S., Derakhshandeh, Z. & Sen, A. 2013b. Analysis of on-line routing and spectrum
allocation in spectrum-sliced optical networks, IEEE International Conference on Communications
(ICC).
Silberschatz, A., Galvin, P. & Gagne, G., 2001. Operating system concepts, Sixth Edition, John Wiley
& Sons, Inc., New York, NY.
Takagi, T., Hasegawa, H., Sato, K., Sone, Y., Kozicki, B., Hirano, A. & Jinno, M. 2011. Dynamic
routing and frequency slot assignment for elastic optical path networks that adopt distance adaptive
modulation, OFC/NFOEC, Los Angeles, CA.
Wan, X., Hua, N. & Zheng, X. 2012. Dynamic routing and spectrum assignment in spectrum-flexible
transparent optical networks, IEEE/OSA Journal of Optical Communications and Networking,
(8): 603–613.
Wang, Y., Cao, X. & Pan, Y. 2011. A study of the routing and spectrum allocation in spectrum-sliced
elastic optical path networks, IEEE INFOCOM, Shanghai, China.
Anwar Alyatama
Yi, F., Guo, B., Xin, C., He, Y. & Li, Z. 2013. Enhanced minimum interference routing algorithms for
elastic optical networks, OptoElectron. Communication Conference held jointly with Int. Conf.
Photonics in Switch. (OECC/PS).
Zang, H., Jue, J. & Mukherjee, B. 1999. A review of routing and wavelength assignment approaches for
wavelength-routed optical WDM networks, Optical Networks Magazine, 1: 47–60.
Zheng, W., Jin, Y., Sun, W., Guo, W. & Hu, W. 2010. On the spectrum-efficiency of bandwidth-variable
optical OFDM transport networks, Optical Fiber Communication Conference, San Diego, CA.
