| 研究生: |
鄭金君 Zheng, Jin-Jun |
|---|---|
| 論文名稱: |
支援空間分割多工之彈性光網路中基於群集之預先保留機制頻譜資源管理 On Cluster-based Resource Management for Advance Reservation in Spatial Division Multiplexing Enabled Elastic Optical Networks |
| 指導教授: |
許靜芳
Hsu, Ching-Fang |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 資訊工程學系 Department of Computer Science and Information Engineering |
| 論文出版年: | 2019 |
| 畢業學年度: | 107 |
| 語文別: | 英文 |
| 論文頁數: | 65 |
| 中文關鍵詞: | 彈性光網路 、分割多工 、預先保留 、繞徑 、核心 、調變格式 、頻譜資源配置 |
| 外文關鍵詞: | Elastic optical networks (EONs), Spatial division multiplexing (SDM), advance reservation (AR), routing, core, modulation format, spectrum assignment |
| 相關次數: | 點閱:160 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在空間分割多工之彈性光網路中,繞徑與光核、調變格式及頻譜配置是一個重要的問題,我們在這個問題上,考慮了兩種類型的需求,一種是一進到系統就馬上需要被服務的需求,另一種則是預先保留型的需求。
在先前的研究中,曾有作者提出切割區域的概念,將頻譜資源劃分多個優先區域,每個優先區域都是給特定大小的需求所使用。而這樣的方法有些缺點,首先是必須要事先知道所有需求有可能需要的資源量大小及分布情況;第二點是這些優先區域在一開始就會切好,所以大小是固定不可變更的,然而不當的區域大小設定,有可能導致阻斷效能下降;第三點則是使用這種方法,搜尋可用資源的時間可能會比較長。因此我們利用了一種過去被提出過名為「群集」的頻譜資源管理方式,以此運作概念為基礎並提出多個演算法解決繞徑與光核、調變格式及頻譜配置的問題,以改善優先區域管理機制的缺點。
從模擬數據的結果來看,在BBP的部份,我們所提出來的方法CB-KF-N-KL-C在JPN-12拓樸能夠有40%~99%的改善,在US backbone拓樸則有45%~90%的改善。而執行時間的方面,在JPN-12拓樸與US backbone拓樸都能有50%~65%不等的改善效果。
In SDM-EONs, routing, core, modulation format, and spectrum assignment (RCMSA) is a critical issue. In this thesis, we consider RCMSA problem with two types of traffic demands; one is the category of requests which need to be served immediately (immediate reservation; IR) and the other is the kind of request that can be reserved in advance (advance reservation; AR).
In previous literature, a partition-based resource management method has been proposed. It claims to divide the spectral resource into several prioritized areas and to each one is dedicated request with specific size. However, the method suffers some drawbacks. First, all possible sizes of requests are known a priori to divide the spectrum resources. The next one is the sizes of prioritized areas is predetermined but inadequate size might deteriorate the blocking performance. The last one is this partition-based method may consume a lot of searching time. Therefore, we used another resource management concept called clustering and propose several cluster-based algorithms to solve RCMSA problem.
In simulation results, BBP of our proposed method CB-KF-N-KL-C can achieve about 40%~99% improvement in JPN-12 and 45%~90% in US backbone as compared with partition-based scheme. In the aspect of execution efficiency, the performance gain can reach about 50%~65% improvement in both JPN-12 and US backbone with 8 cores per fiber link.
[1] M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies,” IEEE Communications Magazine, vol. 47, no. 11, Nov. 2009, pp. 66-73.
[2] G. Zhang, M. D. Leenheer, A. Morea and B. Mukherjee, "A survey on OFDM-based elastic core optical networking," IEEE Communications Surveys & Tutorials, vol. 15, no. 1, pp. 65-87, Feb. 2013.
[3] J. Perello, J. M. Gene, J. A. Lazaro, A. Pages, S. Spadaro, “Assessment of flex-grid/SDM backbone networks under inter-core XT-limited transmission reach,” International Conference on Photonics in Switching, 2015, pp. 1–3.
[4] Mohsen Yaghubi-Namaad, Akbar Ghaffarpour Rahbar, and Behrooz Alizadeh. “Adaptive modulation and flexible resource allocation in space-division- multiplexed elastic optical networks,” IEEE/OSA Journal of Optical Communications and Networking, vol. 10, no. 3, pp 240-251, March 2018.
[5] Elham Ehsani Moghaddam, Hamzeh Beyranvand, and Jawad A. Salehi, “Crosstalk-aware routing, modulation level, core and spectrum assignment, and scheduling in SDM-based elastic optical networks,” International Symposium on Telecommunications, 2018.
[6] Seitaro Sugihara, Yusuke Hirota, Shohei Fujii, Hideki Tode, and Takashi Watanabe, “Dynamic resource allocation for immediate and advance reservation in
space-division-multiplexing-based elastic optical networks”, IEEE/OSA Journal of Optical Communications and Networking, vol. 9, no. 3, pp 183-197, March 2017.
[7] Neal Charbonneau and Vinod M. Vokkarane, “A survey of advance reservation routing and wavelength assignment in wavelength-routed WDM networks,” IEEE Communications Surveys & Tutorials, vol. 14, no. 4, pp. 1037-1064, Oct. 2012.
[8] H. Zheng and H. T.Mouftah, “Supporting advance reservations in wavelength-routed WDM networks,” IEEE International Conference on Computer Communications and Networks (ICCCN), Oct. 2001, pp. 594–597.
[9] Hui Yang, Qiuyan Yao, Ao Yu, Young Lee, and Jie Zhang, “Resource assignment based on dynamic fuzzy clustering in elastic optical networks with multi-core fibers,” IEEE Transactions on Communications, vol. 67, no. 5, pp. 3457-3469, May 2019.
[10] T. Hwang, C. Yang, G. Wu, S. Li, and G. Y. Li, "OFDM and its wireless applications: a survey," IEEE/OSA Transactions on Vehicular Technology, vol. 58, no. 4, May 2009, pp. 1673-1694.
[11] D. J. Richardson, J. M. Fini and L. E. Nelson, “Space-division multiplexing in optical fibers,” Nature Photonics, vol. 7, pp 354-362, Apr. 2013.
[12] G. M. Saridis, D.Alexandropoulos, G. Zervas and D. Simeonidou, “Survey and evaluation of space division multiplexing: from technologies to optical networks,” IEEE Communications Surveys & Tutorials, vol. 17, no. 4, pp. 2136-2156, Aug. 2015.
[13] P. J Winzer, “Spatial Multiplexing: The Next Frontier in Network Capacity Scaling,” ECOC Conference, 2013.
[14] Mirosław Klinkowski, Piotr Lechowicz, and Krzysztof Walkowiak, “Survey of resource allocation schemes and algorithms in spectrally-spatially flexible optical networking,” Optical Switching and Networking, vol. 27, pp. 58-78, 2018.
[15] Z. Zhu,W. Lu, L. Zhang, and N. Ansari, “Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing,” Journal of Lightwave Technology, vol.31, no.1, pp.15–22, Jan.2013.
[16] Ching-Fang Hsu, Siou-Ci Sie, Hsuan-Fang Fu, Jin-Jun Zheng, and Shi-Xuan Chen, “Design of an efficient resource management model in elastic optical networks,” ICNC Conference, 2019.
[17] Technical Committee on Photonic Network, 2013 [Online]. Available: http://www.ieice.org/~pn/jpn/jpnm.html.
[18] P. Fishwick, SimPack Toolkit [Online]. Available: http://www.cise.ufl.edu/~fishwick/introsim/node8.html
[19] Paul A. Fishwick, “SimPack: getting started with simulation programming in C and C++,” in Proceedings of the 24th conference on Winter simulation, ACM, pp. 154-162, Dec. 1972.
[20] M. Jinno and Y. Mori, “Unified architecture of an integrated SDM-WSS employing a PLC-based spatial beam transformer array for various types of SDM fibers,” IEEE/OSA Journal of Optical Communications and Networking, vol. 9, no. 2, pp. A198–A206, Feb. 2017.