Loading...
| Friend's email | |
| Your name | |
| Your email | |
| enter code | |
This page was sent successfuly
- Type of Document: M.Sc. Thesis
- Language: Farsi
- Document No: 55694 (19)
- University: Sharif University of Technology
- Department: Computer Engineering
- Advisor(s): Movaghar, Ali
- Abstract:
- Network Function Virtualization (NFV) is a new paradigm for designing modern computer networks and data centers. NFV leverages the IT virtualization technologies to virtualize entire classes of network node functions into building blocks that may connect, or chain together to create communication services. In this research, we analysed and designed two offline and online algorithms for the problem of join optimization over placement and routing of network function chains in data centers. In the offline case, we showed that traditional randomized rouding works well and by help of chrnoff bound, we derive a new bound on performance gap. The online algorithm in both performance and resource violations, asymptotically achieves the best possible performance among all online algorithms with positive competitive ratio. We use massive simulations to show the applicability of the online solution to address real world issues of network design.
- Keywords:
- Virtualization ; Linear Programming ; Approximate Algorithm ; Resources Allocation ; Network Function Virtualization
Digital Object List
-
محتواي کتاب
- view
Bookmark
- مقدمه
- هدف از انجام پروژه
- ساختار پایاننامه
- مفاهیم اولیه
- تعریف زیرساخت شبکه
- مفهوم مجازیسازی
- مزایا و محدودیتها
- روشهای استقرار زیرساخت مجازی
- شبکهی نرمافزار محور
- مجازیسازی عملکردهای شبکه
- روشهای تحلیل مسایل
- بعضی مفاهیم پایه
- دستهبندی مسایل از نظر پیچیدگی محاسباتی
- مفاهیم گراف
- مفاهیم پایهی جبری
- برنامهریزی خطی
- الگوریتمهای تقریبی
- شبکههای مبتنی بر صف
- بهینهسازی لیاپانوف
- کران چرنوف
- روش اولیه-دوگان
- بروزرسانی ضرایب به صورت ضربی
- مدلسازی الگوریتم
- تحلیل حساسیت
- کارهای پیشین
- مدلسازی بر مبنای اتصالات
- مدلسازی بر مبنای مسیر در گراف شبکه
- استفاده از تابع (پیشگوی) جداکننده
- استفاده از بهینهسازی لیاپانوف
- سایر کارهای مرتبط
- نتیجهگیری
- تعریف مساله و ارایهی راهکار
- تعریف مسئله
- توصیف زیرساخت شبکه
- پیچیدگی محاسباتی مساله
- بهینهسازی حالت غیربرخط
- بهینهسازی مسالهی برخط
- بدست آوردن دوگان مساله
- معرفی الگوریتم برخط
- خطیسازی عبارتها
- نسبت رقابتی
- تحلیل کارایی الگوریتم
- بررسی زمان اجرا
- شبیهسازی نتایج
- شرایط مقایسهی شبیهسازی
- تولید داده و توپولوژی شبکه
- بررسی نرخ برونداد
- بررسی درصد تجاوز از ظرفیت منابع
- تاثیر طول زنجیرهی درخواست در زمان پردازش
- جمعبندی شبیهسازی
- نتیجهگیری