簡易檢索 / 詳目顯示

研究生: 張舒婷
Shu-Ting Chang
論文名稱: 基於命名資料網路的服務快取策略
Service Caching Policy for Named Data Networking
指導教授: 沈上翔
Shan-Hsiang Shen
口試委員: 黃琴雅
沈中安
學位類別: 碩士
Master
系所名稱: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年: 2022
畢業學年度: 110
語文別: 英文
論文頁數: 24
中文關鍵詞: 命名資料網路快取服務
外文關鍵詞: NDN, service cache
相關次數: 點閱:161下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 隨著近幾年網路迅速發展,使用者的增加伴隨行動裝置、物聯網的高速成長,Named Data Networking(NDN)的提出使得消費者發出資料的請求時,有機會透過儲存在路由器內的快取在路徑上就完成,可以有效地減少延遲。而在Information Centric Networking(ICN)的概念中,任何資訊都可以被命名後在網路上傳遞,可以利用此特性,服務更靠近邊緣的消費者,需求可以更快速滿足。

    我們提出的Named Service Networks(NSN)將服務的映像使用NDN傳遞,能夠自動的選擇和替換服務,由距離、受歡迎度、時間和資源多個因素計算分數來決定是否將服務緩存在路由器上,提供最多服務且最高的命中率,減少網路上冗余的副本數量。並且使用了真實的拓墣評估,顯示出我們的方法的確優於傳統的快取策略。


    With the rapid development of the Internet in recent years, the increase in users has been associated with the rapid growth of mobile devices and the Internet of Things (IoT). The proposal of Named Data Networking (NDN) allows consumers to send requests for data to be completed on the path through the cache stored in the router, which can effectively reduce delays.
    In the concept of Information Centric Networking (ICN), any information can be named and delivered on the network, and services can take advantage of this feature to be closer to the consumers at the edge, so that the demand can be completed faster.

    Our proposed Named Service Networks (NSN) delivers the service image using NDN, and calculates scores based on distance, popularity, time and resources to decide whether to cache the service on the router, with the goal of automatically selecting and replacing services, providing the most services with the highest hit rate, and reducing the number of redundant copies on the network. Moreover, real topology evaluation is used to show that our approach is indeed better than the traditional caching strategy.

    1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2 Related Works . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.1 Named Data Networking . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.2 Cache Service . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.3 Cache Policy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3 Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.2 Modifications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 3.3 Processing Flow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.4 Score Calculation and Replacement Policy . . . . . . . . . . . . . . . . . 10 3.5 An Excample . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 4 Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 4.1 Test Environment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 4.2 Evaluation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 4.3 Evaluation in The Real-world Topology . . . . . . . . . . . . . . . . . . 20 5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25

    [1] L. Zhang, A. Afanasyev, J. Burke, V. Jacobson, K. Claffy, P. Crowley, C. Papadopoulos,
    L.Wang, and B. Zhang, “Named data networking,” ACM SIGCOMM Computer
    Communication Review, vol. 44, no. 3, pp. 66–73, 2014.
    [2] NDN, “Named data networking.” https://named-data.net/.
    [3] K. O. M. Salih, T. A. Rashid, D. Radovanovic, and N. Bacanin, “A comprehensive
    survey on the internet of things with the industrial marketplace,” Sensors, vol. 22,
    no. 3, p. 730, 2022.
    [4] G. G. Xie, Y. J. Zhang, Z. Y. Li, Y. Sun, Y. K. Xie, Z. C. Li, and Y. J. Liu, “A survey
    on future internet architecture,” Jisuanji Xuebao/Chinese Journal of Computers,
    vol. 35, no. 6, pp. 1109–1119, 2012.
    [5] B. Ahlgren, C. Dannewitz, C. Imbrenda, D. Kutscher, and B. Ohlman, “A survey of
    information-centric networking,” IEEE Communications Magazine, vol. 50, no. 7,
    pp. 26–36, 2012.
    [6] T. Koponen, M. Chawla, B.-G. Chun, A. Ermolinskiy, K. H. Kim, S. Shenker, and
    I. Stoica, “A data-oriented (and beyond) network architecture,” in Proceedings of
    the 2007 conference on Applications, technologies, architectures, and protocols for
    computer communications, pp. 181–192, 2007.
    [7] V. Jacobson, M. Mosko, D. Smetters, and J. Garcia-Luna-Aceves, “Content-centric
    networking,” Whitepaper, Palo Alto Research Center, pp. 2–4, 2007.
    [8] S. Tarkoma, M. Ain, and K. Visala, “The publish/subscribe internet routing
    paradigm (psirp): Designing the future internet architecture.,” in Future Internet
    Assembly, pp. 102–111, 2009.
    [9] C. Dannewitz, D. Kutscher, B. Ohlman, S. Farrell, B. Ahlgren, and H. Karl, “Network
    of information (netinf)–an information-centric networking architecture,” Computer
    Communications, vol. 36, no. 7, pp. 721–735, 2013.
    [10] D. R. Cheriton and M. Gritter, “Triad: A new next-generation internet architecture,”
    2000.
    [11] T. Braun, V. Hilt, M. Hofmann, I. Rimac, M. Steiner, and M. Varvello, “Servicecentric
    networking,” in 2011 IEEE international conference on communications
    workshops (ICC), pp. 1–6, IEEE, 2011.
    [12] M. Kr´ol and I. Psaras, “Nfaas: named function as a service,” in Proceedings of the
    4th ACM Conference on Information-Centric Networking, pp. 134–144, 2017.
    [13] M. J. Freedman, M. Arye, P. Gopalan, S. Y. Ko, E. Nordstrom, J. Rexford, and
    D. Shue, “Service-centric networking with scaffold,” tech. rep., PRINCETON UNIV
    NJ DEPT OF COMPUTER SCIENCE, 2010.
    [14] T. Braun, A. Mauthe, and V. Siris, “Service-centric networking extensions,” in Proceedings
    of the 28th Annual ACM Symposium on Applied Computing, pp. 583–590,
    2013.
    [15] S. Chen, J. Cao, and L. Zhu, “Named service networking,” in 2015 IEEE International
    Conference on Networking, Architecture and Storage (NAS), pp. 315–320,
    IEEE, 2015.
    [16] A. Madhavapeddy and D. J. Scott, “Unikernels: Rise of the virtual library operating
    system: What if all the software layers in a virtual appliance were compiled within
    the same safe, high-level language framework?,” Queue, vol. 11, no. 11, pp. 30–44,
    2013.
    [17] D. Griffin, M. Rio, P. Simoens, P. Smet, F. Vandeputte, L. Vermoesen, D. Bursztynowski,
    and F. Schamel, “Service oriented networking,” in 2014 European Conference
    on Networks and Communications (EuCNC), pp. 1–5, IEEE, 2014.
    [18] M. Chand, “A comparative survey on different caching mechanisms in named data
    networking (ndn) architecture,” International Journal of Emerging Technologies and
    Innovative Research, vol. 6, no. 4, pp. 264–271, 2019.
    [19] K. Arora and D. R. Ch, “Web cache page replacement by using lru and lfu algorithms
    with hit ratio: a case unification,” Int. J. Comput. Sci. Inf. Technol, vol. 5, no. 3,
    pp. 3232–3235, 2014.
    [20] D. Matani, K. Shah, and A. Mitra, “An o (1) algorithm for implementing the lfu
    cache eviction scheme,” arXiv preprint arXiv:2110.11602, 2021.
    [21] I. Psaras, W. K. Chai, and G. Pavlou, “Probabilistic in-network caching for
    information-centric networks,” in Proceedings of the second edition of the ICN
    workshop on Information-centric networking, pp. 55–60, 2012.
    [22] N. Laoutaris, H. Che, and I. Stavrakakis, “The lcd interconnection of lru caches and
    its analysis,” Performance Evaluation, vol. 63, no. 7, pp. 609–634, 2006.
    [23] N. Laoutaris, S. Syntila, and I. Stavrakakis, “Meta algorithms for hierarchical web
    caches,” in IEEE International Conference on Performance, Computing, and Communications,
    2004, pp. 445–452, IEEE, 2004.
    [24] M. Feng, R. Li, Y. Hu, and M. Yu, “A caching strategy based on content popularity
    level for ndn,” in International Conference on Artificial Intelligence and Security,
    pp. 739–750, Springer, 2021.
    [25] Y. Zhang, X. Tan, and W. Li, “Ppc: Popularity prediction caching in icn,” IEEE
    Communications Letters, vol. 22, no. 1, pp. 5–8, 2017.
    [26] S. M¨uller, O. Atan, M. van der Schaar, and A. Klein, “Context-aware proactive content
    caching with service differentiation in wireless networks,” IEEE Transactions
    on Wireless Communications, vol. 16, no. 2, pp. 1024–1036, 2016.
    [27] C.-K. Huang and S.-H. Shen, “Enabling service cache in edge clouds,” ACM Transactions
    on Internet of Things, vol. 2, no. 3, pp. 1–24, 2021.
    [28] Topology Zoo, “Att north topology.” http://www.topology-zoo.org//.

    無法下載圖示 全文公開日期 2025/09/29 (校內網路)
    全文公開日期 2027/09/29 (校外網路)
    全文公開日期 2027/09/29 (國家圖書館:臺灣博碩士論文系統)
    QR CODE