Loading...

Graph Signal Processing-Based Resource Allocation in Fiber-Optic Networks

Zarei Ardestani, Mohammad Hossein | 2022

57 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 56493 (05)
  4. University: Sharif University of Technology
  5. Department: Electrical Engineering
  6. Advisor(s): Hadi, Mohammad; Pakravan, Mohammad Reza
  7. Abstract:
  8. With the advancement of technology, the volume of network traffic has also increased dramatically. The optical network, as the main part of the backbone communication system, plays a significant role in the transmission of network traffic. Due to the limited network resources, an efficient resource allocation in optical networks is required to increase network performance and reduce costs. To solve resource allocation optimization problems, an effective tool is needed to provide a suitable solution in a reasonable time. Resource allocation problems are usually developed on a graph, which is derived from network topology or other properties of the network. As a result, graph-based tools seem to be useful and lucrative for resource allocation problems. Graph signal processing is one of the tools that has been used a lot in recent years to solve various problems. Considering the capabilities of graph signal processing and its high ability to model various problems, it is expected that graph signal processing is a suitable tool for solving optical resource allocation problems. Therefore, in this research, we intend to use graph signal processing to solve resource allocation problems in optical networks, specifically routing and wavelength assignment, and routing and spectrum assignment problems. In this regard, after introducing the problems and concepts related to optical networks, we describe the graph signal processing tool. Then, by modeling network resources in the form of graph signals, we present methods based on graph signal processing to solve the mentioned resource allocation problems. In these methods, the fitness between traffic requests and network resources is evaluated with the help of graph signal processing concepts. In order to demonstrate the optimal resource management of these methods, we perform numerous simulations. The simulation results show that the proposed methods reduce request blocking probability by 10-25% compared to the common benchmark methods
  9. Keywords:
  10. Optical Networks ; Resources Allocation ; Graph Signal Processing ; Optical Fiber Network ; Optimum Allocation ; Network Traffic

 Digital Object List

 Bookmark

  • مقدمه
    • تخصیص منابع در شبکه‌های نوری
      • شبکه‌های نوری
      • تخصیص منابع نوری
    • ابزارهای حل مسائل تخصیص منابع نوری
      • ابزارهای پیشین
      • ابزار پژوهش
    • ساختار پایان‌نامه
    • خلاصه و جمع‌بندی
  • مسائل تخصیص منابع نوری
    • انواع شبکه‌های نوری
      • شبکه‌های نوری WDM
      • شبکه‌های نوری منعطف
    • الگوریتم‌های تخصیص منابع نوری
      • مسیریابی
      • تخصیص طول موج
      • تخصیص طیف
    • خلاصه و جمع‌بندی
  • ابزار پردازش سیگنال گرافی
    • گراف و سیگنال گرافی
      • کاربرد ساختارهای گرافی
      • بیان ریاضی گراف
    • سیستم‌ و فرکانس گرافی
      • سیستم‌ خطی تغییرناپذیر با انتقال
      • همواری سیگنال‌های گرافی
      • فرکانس گرافی
    • کاربردهای پردازش سیگنال گرافی
    • خلاصه و جمع‌بندی
  • مرور ادبیات تخصیص منابع نوری
    • مسیریابی و تخصیص طول موج
    • مسیریابی و تخصیص طیف
    • کارهای مرتبط با ابزار پژوهش
    • خلاصه و جمع‌بندی
  • روش‌های مبتنی بر پردازش سیگنال گرافی
    • توصیف مسئله
      • ساختار مسئله
      • گراف خط
    • معرفی روش‌های پژوهش
      • روش اول: مبتنی بر هرس توپولوژی به ترتیب هموارترین
      • روش دوم: مبتنی بر همبستگی سیگنال‌های گرافی
      • تعمیم الگوریتم‌های RWA به RSA
    • خلاصه و جمع‌بندی
  • نتایج به‌کارگیری پردازش سیگنال گرافی در تخصیص منابع نوری
    • ساختار شبیه‌سازی
      • پارامترهای شبیه‌سازی
      • مراحل شبیه‌سازی
      • معیارهای ارزیابی
    • نتایج شبیه‌سازی
      • مرحله‌ی اول: مقایسه‌ی Fixed Pr.، Free Pr. و Smooth Pr.
      • مرحله‌ی دوم: مقایسه‌ی Smooth Pr. و GSC
      • مرحله‌ی سوم: مقایسه‌ی FAFF و GSC در RWA-100Gbps
      • مرحله‌ی چهارم: مقایسه‌ی FAFF و GSC در RSA-100Gbps
      • مرحله‌ی پنجم: مقایسه‌ی FAFF و GSC در RSA-200Gbps
    • خلاصه و جمع‌بندی
  • دستاوردها و افق پیش رو
    • دستاوردهای پژوهش
    • پیشنهادهای پژوهشی
  • مراجع
  • واژه‌نامه
...see more