Loading...

Flow Management with Service Chain Embedding in Software-Defined Networks

Golkarifard, Morteza | 2021

325 Viewed
  1. Type of Document: Ph.D. Dissertation
  2. Language: Farsi
  3. Document No: 53808 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Movaghar, Ali
  7. Abstract:
  8. 5G networks are going to support a variety of vertical services, with a diverse set of key performance indicators (KPIs), by using enabling technologies such as software-defined networking and network function virtualization. It is the responsibility of the network operator to efficiently allocate the available resources to the service requests in such a way to honor KPI requirements, while accounting for the limited quantity of available resources and their cost. A critical challenge is that requests may be highly varying over time, requiring a solution that accounts for their dynamic generation and termination. With this motivation, we seek to make joint decisions for request admission, resource activation, VNF placement, resource allocation, and traffic routing. We do so by considering real-world aspects such as the setup times of virtual machines, with the goal of maximizing the mobile network operator profit. To this end, first, we formulate a one-shot optimization problem which can attain the optimum solution for small size problems given the complete knowledge of arrival and departure times of requests over the entire system lifespan. We then propose an efficient and practical heuristic solution that only requires this knowledge for the next time period and works for realistically-sized scenarios. Finally, we evaluate the performance of these solutions using real-world services and large-scale network topologies. Results demonstrate that our heuristic solution performs better than a state-of-the-art online approach and close to the optimum
  9. Keywords:
  10. Heuristic Algorithm ; Optimization ; 5th Generation Cellular Network ; Network Function Virtualization ; Software Defined Networks (SDN)

 Digital Object List

 Bookmark

  • فرهنگ اختصارات
  • 1 سرآغاز
    • 1-1 شرح مسأله
    • 1-2 مثال انگیزشی
    • 1-3 دست‌آورد‌های رساله
    • 1-4 ساختار رساله
  • 2 مروری بر ادبیات موضوع
    • 2-1 مقدمه
    • 2-2 nfv
    • 2-3 سرویس‌های شبکه
    • 2-4 embed سرویس‌های شبکه
    • 2-5 استاندارد ETSI-MANO
    • 2-6 نتیجه‌گیری
  • 3 مروری بر کارهای پیشین
    • 3-1 مقدمه
    • 3-2 جاسازی با هدف کاهش هزینه
    • 3-3 جاسازی با هدف افزایش rev
    • 3-4 جاسازی پویا
    • 3-5 جاسازی در شبکه‌های 5G
    • 3-6 نتیجه‌گیری
  • 4 مدل‌سازی و فرمول‌بندی
    • 4-1 مقدمه
    • 4-2 مدل‌سازی مسأله
    • 4-3 مثال
    • 4-4 فرمول‌بندی مسأله
    • 4-5 سختی مسأله
    • 4-6 نتیجه‌گیری
  • 5 راه‌حل اکتشافی
    • 5-1 مقدمه
    • 5-2 نمای کلّی راه‌حل اکتشافی
    • 5-3 شرح الگوریتم‌ها
    • 5-4 پیچیدگی محاسباتی
    • 5-5 نتیجه‌گیری
  • 6 ارزیابی کارایی
    • 6-1 مقدمه
    • 6-2 راه‌کار‌های مقایسه‌شده
    • 6-3 معیار‌های ارزیابی
    • 6-4 سناریوی کوچک مقیاس
      • 6-4-1 تأثیر ترافیک ورودی
      • 6-4-2 تأثیر تأخیر پیوند‌های فیزیکی
    • 6-5 سناریوی اندازه واقعی
      • 6-5-1 topo شبکه
      • 6-5-2 سرویس‌های شبکه‌های 5G
      • 6-5-3 تأثیر ترافیک ورودی
      • 6-5-4 تأثیر تأخیر پیوند‌های فیزیکی
    • 6-6 زمان اجرا
    • 6-7 نتیجه‌گیری
  • 7 جمع‌بندی و کار‌های آتی
    • 7-1 جمع‌بندی
    • 7-2 مقالات
    • 7-3 کارهای آتی
  • کتاب‌نامه
  • واژه‌نامه‌ی فارسی به انگلیسی
  • واژه‌نامه‌ی انگلیسی به فارسی
...see more