淡江大學機構典藏:Item 987654321/102686
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 62805/95882 (66%)
Visitors : 3904502      Online Users : 494
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
    •  Adv. Search
    Home ‧ Login ‧ Upload ‧ Help ‧ About ‧ Administer Goto mobile version


    Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/102686


    Title: 無線環境中影音內容分發策略之研究
    Other Titles: Research on video content delivery strategies in wireless environments
    Authors: 陳航立;Chen, Hang-Li
    Contributors: 淡江大學電機工程學系碩士班
    莊博任;Chuang, Po-Jen
    Keywords: 內容分發網路;快取策略;CDN;Cache algorithm
    Date: 2014
    Issue Date: 2015-05-04 10:01:52 (UTC+8)
    Abstract: 根據Cisco發佈的「視覺網路指標(Visual Networking Index，VNI)」指出，現今全世界總體行動數據流量到了2018年將會成長超過10倍，使得行動網路將面臨嚴重的阻塞問題，如何有效解決無線接取網路的負荷，是現今相當重要的議題。多數文獻著眼於佔據總流量中最大比例的影音為主，主要針對在無線接取網路中，解決基地台頻寬有限而無法服務過多的使用者的影音需求的問題。
    在2012年有學者提出使用無線內容分發網路(wireless CDN)的架構來解決此問題。在單一細胞底下設置數個快取節點(稱為Helpers)，並採取Greedy快取策略，將影片依照熱門程度(被使用者請求的次數)、使用者位置等因素快取到Helpers，使得使用者請求可以儘可能由Helpers來服務，減少基地台負荷。在Greedy策略之下，在影片總數遠多過Helper可以快取的容量時，此策略僅能快取熱門程度高的為主，對於熱門程度低但仍然相當大量的影片並沒有很好的使用者請求命中率(可由Helper服務這筆影片的機率) 。
    本論文以Greedy策略中的wireless CDN架構為基礎提出我們的新快取策略，以實際上使用者影片請求的軌跡，分析使用者行為，將熱門程度高與熱門程度低的影片分為兩部分策略，熱門程度高的快取到所有Helpers，熱門程度低的在Helpers仍有快取空間時也平均分配到剩餘的快取空間，增加熱門程度低但請求數也相當大的影片的命中率，並且也引用CDN既有快取策略的Popular(快取最熱門的檔案)、Fuzzy Decision (隨機快取檔案數次並選擇最好的結果)來做比較。
    在模擬評估的結果顯示，當Helpers在快取容量為影片總數的50%以下時，Greedy的策略因為在Helper快取容量有限時，對於大量的非熱門影片請求無法取得有效的命中率，Popular則是只快取了熱門影片，因此命中率更低，Fuzzy Decision的策略則是沒考量影片熱門程度，對於熱門影片的命中率損失大。而我們的新快取策略是以實際有參考性的使用者請求行為來進行快取策略，所以能有更好的請求命中率。並且我們額外也使用了LTE-sim這套近年相當多人使用及討論的LTE模擬環境，模擬出各個策略的結果中，每個使用者下載一筆影片的平均延遲時間，並且與現行沒有使用wireless CDN架構的環境做比較，結果也顯示了wireless CDN確實能有效提升整體效能。
    According the Visual Networking Index(VNI) released by Cisco, the total mobile traffic across the world will increase more than ten times until 2018. Mobile network will face to serious network congestion problems. Thus, how to resolve wireless access network loading problem will become rather important issue in the near future. Most references focus on video traffic that occupying the most of total mobile traffic to solve the limited bandwidth problem of base stations.
    At 2012, there were some academics proposed that using wireless content delivery network(CDN) architecture to solve the problem. They create several cache nodes called Helpers in single cell, and using Greedy strategy that caching videos to Helpers by video popularities or user locations, and let user requests can served by Helpers as much as possible. By Greedy strategy, when total number of videos far more than cache storage of Helpers, Greedy strategy can only cache the videos with high popularity and get worse user request hit rate, the chance of served by Helpers, with huge number but low popularity videos.
    This paper proposes our new cache strategy that also using wireless CDN architecture. By analyzing the real user video request traces, we propose two strategies for high popularity and low popularity videos. Caching high popularity videos to all Helpers, and caching low popularity videos to remaining storage when total storage of Helpers is not full that increasing the request hit rate of huge number of low popularity videos. We also quote existing CDN cache strategy Popular, caching the most popularity videos, and Fuzzy Decision, caching files randomly several times and selecting the best result, to compare.
    The simulation result shows that when cache storage of Helpers is less than 50% of total number of videos, Greedy strategy can only get few hit rate about huge number but low popularity videos with limited cache storage of Helpers, Popular can only cache high popularity videos that resulting in far lower request hit rate, and Fuzzy Decision strategy doesn’t consider the video popularity that resulting in huge miss of high popularity video requests. Our new strategy quote real and referential user request traces so we can get better request hit rate. We also use LTE-sim, that be referenced a lot for recent years, to simulate the result of every quoted strategy, and get the average video download delay times for each user about every strategy and current architecture, without wireless CDN architecture, to compare. The results also show that wireless CDN architecture increase the performance indeed.
    Appears in Collections:[Graduate Institute & Department of Electrical Engineering] Thesis

    Files in This Item:

    File SizeFormat
    index.html0KbHTML127View/Open

    All items in 機構典藏 are protected by copyright, with all rights reserved.

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - Feedback