簡易檢索 / 詳目顯示

研究生: 鄭金君
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.

    摘要 III Abstract V 致謝 VII Content VIII List of Figures X List of Tables XII List of Algorithms XIII Chapter 1 Introduction 1 Chapter 2 Background 3 2.1 Elastic Optical Networks (EONs) 3 2.2 Spatial Division Multiplexing Elastic Optical Networks (SDM-EONs) 3 2.3 Critical Characteristics of Modulation Formats 4 2.4 Routing, Core, Modulation format, and Spectrum Assignment Problem (RCMSA) 5 2.5 Immediate Reservation (IR) and Advance Reservation (AR) 7 Chapter 3 Related Work 9 3.1 AR limited common area (AR-L-C) 9 3.2 Cluster-based Resource Management 11 3.2.1 Cluster 11 3.2.2 Sub-cluster 13 Chapter 4 Proposed Scheme 15 4.1 Motivation 15 4.2 Notation 15 4.3 Cluster-based (CB) and Sub-cluster-based (SCB) Resource Management in SDM-EONs 16 4.4 Search the Available Resource in Cluster and Sub-cluster 17 4.5 Cluster-based and Sub-cluster-based RCMSA Algorithm 21 4.6 Path-major Search on all Feasible clusters 22 4.6.1 Cluster-based/Sub-cluster-based-K-FNL Algorithm (CB/SCB-K-FNL) 22 4.6.2 Cluster-based/Sub-cluster-based K-FLN Algorithm (CB/SCB-K-FLN) 24 4.7 Path-major Search on Individual Class of Feasible Cluster 25 4.7.1 Cluster-based/Sub-cluster-based KF-N-KL Algorithm (CB/SCB-KF-N-KL) 25 4.7.2 Cluster-based/Sub-cluster-based KF-KL-N Algorithm (CB/SCB-KF-N-KL) 27 4.8 Cluster-based/Sub-cluster-based RCMSA with Common Area Algorithm 28 4.9 Complexity Analysis 30 Chapter 5. Performance Evaluation 31 5.1 Parameter Settings 31 5.2 Performance Metric 32 5.3 Simulation Results 34 5.3.1 Performance of Cluster-based RCMSA 34 5.3.2 Performance of sub-cluster-based RCMSA 37 5.3.3 CB RCMSA vs. SCB RCMSA 39 5.3.4 Performance of CB RCMSA with Common Area 42 5.3.5 Performance of SCB RCMSA with Common Area 44 5.3.6 CB RCMSA with Common area vs. SCB RCMSA with Common area 46 5.3.7 Common Area Width 47 5.3.8 Proposed Methods vs. AR-L-C 49 5.3.9 The Impact Brought by the Number of Cores 55 Chapter 6 Conclusion 62 References 63

    [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.

    下載圖示 校內:2024-08-30公開
    校外:2024-08-30公開
    QR CODE