Loading...

Performance Enhancement in Cache Networks

Ahmadi, Mahdieh | 2020

1230 Viewed
  1. Type of Document: Ph.D. Dissertation
  2. Language: Farsi
  3. Document No: 53061 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Movaghar, Ali
  7. Abstract:
  8. Cache networks play a key role in today’s Internet. Inspired by the successful deployment of caching in content delivery networks (CDNs), pervasive caching now is a fundamental concept in storage-assisted future Internet architectures, e.g., information-centric networks (ICN), and 5G. However, despite the clear and increasing economic advantages of caching for the network operators, it does not take place efficiently due to various problems. The emergence of in-network caching has created new challenges for modeling and performance evaluation of networks. In addition, content providers (CPs), who alone have the detailed demand data required for optimal content placement, have no natural incentive to use them to do in-network caching and encrypt their traffic. They do cache popular content in ISP points of presence (PoPs) both to reduce their costs and to improve end-user quality of experience. However, they have hardly any additional incentive to move caches within the access network. Therefore, it remains true that content is rarely stored at any site closer to end-users than PoPs.In this thesis, first, we revisit the performance evaluation of caching and collapsed forwarding in an ICN router. We develop an efficient analytical framework to evaluate the use of common LRU policy in a cache supplemented by a pending interest table (PIT). The models are used to quantify the impact of the PIT and advanced cache insertion policies on the upstream bandwidth reduction considering different settings, e.g., finite content lifetimes. In the second part, we propose a value-sharing model to realize the optimal caching in the access network.We argue that ANOs should therefore provide such an incentive in the form of direct subsidies paid to the CPs in proportion to the realized savings. We apply coalition game theory to design the required subsidy framework and propose a distributed algorithm, based on Lagrangian decomposition, allowing ANOs and CPs to collectively realize the optimal memory for bandwidth tradeoff
  9. Keywords:
  10. Caching ; Information Centric Networks ; Content Delivery Network (CDN) ; Collapsed Forwarding ; Content Delivery Network (CDN)Economic ; In-Network Caching

 Digital Object List

 Bookmark

  • 1 سرآغاز
    • 1-1 دست‌آوردهای رساله
      • 1-1-1 ارزیابی نهان‌سازی در مسیریاب‌های NDN
      • 1-1-2 مصالحه‌‌ی بهینه بین هزینه‌ی حافظه‌ی نهان و پهنای باند در شبکه‌ی دسترسی
    • 1-2 ساختار رساله
  • 2 مروری بر ادبیات موضوع
    • 2-1 تاریخچه‌ی نهان‌سازی
    • 2-2 سیاست‌های نهان‌سازی
      • 2-2-1 نهان‌سازی برحسب درخواست و پیش‌دستانه
      • 2-2-2 نهان‌سازی همکارانه و غیرهمکارانه
    • 2-3 ارزیابی سیاست‌های نهان‌سازی
      • 2-3-1 روش برون‌خط
      • 2-3-2 روش رقابتی
      • 2-3-3 روش آماری
    • 2-4 مزایای نهان‌سازی
    • 2-5 بهینه‌سازی شبکه‌های نهان‌سازی
    • 2-6 نتیجه‌گیری
  • 3 بررسی اثربخشی PIT بر کاهش ترافیک بالادستی در مسیریاب‌های NDN
    • 3-1 مقدمه
    • 3-2 کارهای مرتبط
    • 3-3 مفروضات سیستم
      • 3-3-1 عملکرد CS-PIT
      • 3-3-2 سیاست‌های درج و اخراج محتوا در CS
      • 3-3-3 مدل محبوبیت محتواها
      • 3-3-4 فرآیند ورود
      • 3-3-5 تقریب زمان مشخصه
    • 3-4 ارزیابی کارایی سیاست‌های نهان‌سازی با فرض non-ZDD
      • 3-4-1 LRU CS
      • 3-4-2 LRU CS با فیلتر
    • 3-5 ارزیابی کارایی و نگرش‌های به دست آمده
      • 3-5-1 پیکربندی سیستم
      • 3-5-2 ارزیابی عملکرد
      • 3-5-3 تأثیر طول عمر محدود محتواها
      • 3-5-4 ارزیابی با استفاده از دنباله‌ی واقعی
    • 3-6 نتیجه‌گیری
  • 4 یارانه‌ی نهان‌سازی برای مصالحه‌‌ی بهینه بین هزینه‌ی حافظه‌ی نهان و پهنای باند در شبکه‌ی دسترسی
    • 4-1 مقدمه
    • 4-2 مصالحه‌ بین هزینه‌ي حافظه‌ی نهان و پهنای باند
      • 4-2-1 ارزیابی کارایی نهان‌سازی
      • 4-2-2 قیمت حافظه و پهنای باند
      • 4-2-3 تحقق مصالحه‌ بین هزینه‌ي حافظه‌ی نهان و پهنای باند
      • 4-2-4 مقدارسنجی مصالحه‌ بین هزینه‌ي حافظه‌ی نهان و پهنای باند
    • 4-3 مدل کسب و کار تحویل‌ محتوا
      • 4-3-1 ارائه‌دهنده‌گان محتوا
      • 4-3-2 بازار دوسویه
      • 4-3-3 یارانه‌ی نهان‌سازی
      • 4-3-4 مدل شبکه
    • 4-4 اشتراک حافظه‌ی نهان در دفتر مرکزی
      • 4-4-1 بازی تعاملی
      • 4-4-2 بازی بین ارائه‌دهنده‌ی محتوا و یک اپراتور شبکه‌ی دسترسی
      • 4-4-3 بازی بین چندین اپراتور شبکه‌ی دسترسی
      • 4-4-4 درستی‌سنجی تقریبی
    • 4-5 بهینه‌سازی مصالحه
      • 4-5-1 فرمول‌بندی کلی مسأله
      • 4-5-2 یک نمونه‌ی خاص
      • 4-5-3 راه‌حل توزیع‌شده
      • 4-5-4 تحلیل همگرایی و روش‌های ممکن بهبود آن
      • 4-5-5 قرارداد‌ها
      • 4-5-6 مثال
    • 4-6 کارهای مرتبط
    • 4-7 نتیجه‌گیری
  • 5 جمع‌بندی و کارهای آتی
    • 5-1 مقاله‌های مستخرج از رساله
  • کتاب‌نامه
  • واژه‌نامه‌ی فارسی به انگلیسی
  • واژه‌نامه‌ی انگلیسی به فارسی
  • فرهنگ اختصارات
...see more