{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:16:02Z","timestamp":1760242562099,"version":"build-2065373602"},"reference-count":44,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2017,11,14]],"date-time":"2017-11-14T00:00:00Z","timestamp":1510617600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>Since the content delivery unit over Information-Centric Networking (ICN) has shifted from files to the segments of a file named chunks, solely either file-level or chunk-level request probability is insufficient for ICN cache management. In this paper, a Request Expectation Index (RXI) based cache replacement algorithm for streaming content delivery is proposed. In this algorithm, RXI is introduced to serve as a fine-grained and unified estimation criteria of possible future request probability for cached chunks. RXI is customized for streaming content delivery by adopting both file-level and chunk-level request probability and considering the dynamically varied request status at each route as well. Compared to prior work, the proposed algorithm evicts the chunk with the minimum expectation of future request to maintain a high cache utilization. Additionally, simulation results demonstrate that the RXI-based algorithm can remarkably enhance the streaming content delivery performance and can be deployed in complex network scenarios. The proposed results validate that, by taking fine-grained request probability and request status into consideration, the customized in-network caching algorithm can improve the ICN streaming content delivery performance by high cache utilization, fast content delivery, and lower network traffic.<\/jats:p>","DOI":"10.3390\/fi9040083","type":"journal-article","created":{"date-parts":[[2017,11,14]],"date-time":"2017-11-14T10:58:32Z","timestamp":1510657112000},"page":"83","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Request Expectation Index Based Cache Replacement Algorithm for Streaming Content Delivery over ICN"],"prefix":"10.3390","volume":"9","author":[{"given":"Haipeng","family":"Li","sequence":"first","affiliation":[{"name":"Graduate School of Global Information and Telecommunication Studies, Waseda University, 66 bldg., 3-14-9 Ookubo, Shinjuku-ku, Tokyo 169-0072, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hidenori","family":"Nakazato","sequence":"additional","affiliation":[{"name":"Department of Communications and Computer Engineering, Waseda University, 66 bldg., 3-14-9 Ookubo, Shinjuku-ku, Tokyo 169-0072, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1381-5095","authenticated-orcid":false,"given":"Syed","family":"Ahmed","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Central Florida, Orlando, FL 32816, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,11,14]]},"reference":[{"key":"ref_1","unstructured":"Cisco Visual Networking Index (2014). Global Mobile Data Traffic Forecast Update, 2013\u20132018, Cisco Visual Networking Index. White Paper 2014."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Koponen, T., Chawla, M., Chun, B.-G., Ermolinskiy, A., Kim, K.H., Shenker, S., and Stoica, I. (2007). A data-oriented (and beyond) network architecture. SIGCOMM Computer Communication Review, ACM.","DOI":"10.1145\/1282380.1282402"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Tarkoma, S., Ain, M., and Visala, K. (2009). The publish\/subscribe internet routing paradigm (PSIRP): Designing the future internet architecture. Future Internet Assembly, IOS Press.","DOI":"10.3233\/978-1-60750-007-0-102"},{"key":"ref_4","unstructured":"Fotiou, N., Nikander, P., Trossen, D., and Polyzos, G.C. (2010). Developing information networking further: From PSIRP to PURSUIT. Broadnets, Springer."},{"key":"ref_5","unstructured":"Dannewitz, C. (2009, January 28). Netinf: An Information-Centric Design for the Future Internet. Proceedings of the 3rd GI\/ITG KuVS Workshop on The Future Internet, Munich, Germany."},{"key":"ref_6","first-page":"227","article-title":"Named Data Networking (NDN) Project","volume":"1892","author":"Zhang","year":"2010","journal-title":"Relat\u00f3rio T\u00e9cnico NDN-0001, Xerox Palo Alto Res. Center-PARC"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M.F., Briggs, N.H., and Braynard, R.L. (2009, January 1\u20134). Networking Named Content. Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies, Rome, Italy.","DOI":"10.1145\/1658939.1658941"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Niebert, N., Baucke, S., El-Khayat, I., Johnsson, M., Ohlman, B., Abramowicz, H., Wuenstel, K., Woesner, H., Quittek, J., and Correia, L.M. (2008, January 15\u201318). The way 4WARD to the Creation of a Future Internet. Proceedings of the IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008, Cannes, France.","DOI":"10.1109\/PIMRC.2008.4699967"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1024","DOI":"10.1109\/SURV.2013.070813.00063","article-title":"A survey of information-centric networking research","volume":"16","author":"Xylomenos","year":"2014","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/MCOM.2012.6231276","article-title":"A survey of information-centric networking","volume":"50","author":"Ahlgren","year":"2012","journal-title":"IEEE Commun. Mag."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Choi, N., Guan, K., Kilper, D.C., and Atkinson, G. (2012, January 10\u201315). In-Network Caching Effect on Optimal Energy Consumption in Content-Centric Networking. Proceedings of the 2012 IEEE International Conference on Communications (ICC), Ottawa, ON, Canada.","DOI":"10.1109\/ICC.2012.6364320"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1049\/iet-net.2012.0177","article-title":"Caching efficiency of information-centric networking","volume":"2","author":"Liu","year":"2013","journal-title":"IET Netw."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1473","DOI":"10.1109\/COMST.2015.2420097","article-title":"A survey of caching mechanisms in information-centric networking","volume":"17","author":"Meng","year":"2015","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1016\/j.peva.2005.05.003","article-title":"The LCD interconnection of lru caches and its analysis","volume":"63","author":"Laoutaris","year":"2006","journal-title":"Perform. Eval."},{"key":"ref_15","unstructured":"Laoutaris, N., Syntila, S., and Stavrakakis, I. (2004, January 20\u201323). Meta Algorithms for Hierarchical Web Caches. Proceedings of the 2004 IEEE International Conference on Performance, Computing, and Communications, Hyderabad, India."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Psaras, I., Chai, W.K., and Pavlou, G. (2012, January 17). Probabilistic in-Network Caching for Information-Centric Networks. Proceedings of the Second Edition of the ICN Workshop on Information-Centric Networking, Helsinki, Finland.","DOI":"10.1145\/2342488.2342501"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Cho, K., Lee, M., Park, K., Kwon, T.T., Choi, Y., and Pack, S. (2012, January 25\u201330). Wave: Popularity-Based and Collaborative in-Network Caching for Content-Oriented Networks. Proceedings of the 2012 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Orlando, FL, USA.","DOI":"10.1109\/INFCOMW.2012.6193512"},{"key":"ref_18","unstructured":"Arianfar, S., Nikander, P., and Ott, J. (September, January 30). Packet-Level Caching for Information-Centric Networking. Proceedings of the ACM SIGCOMM, ReArch Workshop, New Delhi, India."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Bernardini, C., Silverston, T., and Festor, O. (2013, January 9\u201313). MPC: Popularity-Based Caching Strategy for Content Centric Networks. Proceedings of the IEEE International Conference on Communications (ICC), Budapest, Hungary.","DOI":"10.1109\/ICC.2013.6655114"},{"key":"ref_20","unstructured":"Wang, Y., Li, Z., Tyson, G., Uhlig, S., and Xie, G. (2013, January 7\u201310). In Optimal Cache Allocation for Content-Centric Networking. Proceedings of the 21st IEEE International Conference on Network Protocols (ICNP), Gottingen, Germany."},{"key":"ref_21","unstructured":"Cui, X., Liu, J., Huang, T., Chen, J., and Liu, Y. (2013, January 21\u201323). A Novel Metric for Cache Size Allocation Scheme in Content Centric Networking. Proceedings of the National Doctoral Academic Forum on Information and Communications Technology, Beijing, China."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Guan, J., Quan, W., Xu, C., and Zhang, H. (November, January 30). The Location Selection for Ccn Router Based on the Network Centrality. Proceedings of the 2012 IEEE 2nd International Conference on Cloud Computing and Intelligent Systems (CCIS), Hangzhou, China.","DOI":"10.1109\/CCIS.2012.6664240"},{"key":"ref_23","unstructured":"Xu, Y., Wang, Z., Li, Y., Lin, T., An, W., and Ci, S. (August, January 3). Minimizing Bandwidth Cost of Ccn: A Coordinated in-Network Caching Approach. Proceedings of the 24th International Conference on Computer Communication and Networks (ICCCN), Las Vegas, NV, USA."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Li, Y., Xie, H., Wen, Y., and Zhang, Z.-L. (2013, January 8\u201311). Coordinating in-Network Caching in Content-Centric Networks: Model and Analysis. Proceedings of the 2013 IEEE 33rd International Conference on Distributed Computing Systems (ICDCS), Philadelphia, PA, USA.","DOI":"10.1109\/ICDCS.2013.71"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Wang, J.M., Zhang, J., and Bensaou, B. (2013, January 12). In Intra-as Cooperative Caching for Content-Centric Networks. Proceedings of the 3rd ACM SIGCOMM Workshop on Information-Centric Networking, Hong Kong, China.","DOI":"10.1145\/2491224.2491234"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Ming, Z., Xu, M., and Wang, D. (2014, January 4\u20137). Age-Based Cooperative Caching in Information-Centric Networking. Proceedings of the 23rd International Conference on Computer Communication and Networks (ICCCN), Shanghai, China.","DOI":"10.1109\/ICCCN.2014.6911725"},{"key":"ref_27","unstructured":"Yu, Y., Bronzino, F., Fany, R., Westphalz, C., and Gerlay, M. (2015, January 9\u201312). Congestion-Aware Edge Caching for Adaptive Video Streaming in Information-Centric Networks. Proceedings of the 12th Annual IEEE Consumer Communications and Networking Conference (CCNC), Las Vegas, NV, USA."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1147\/sj.52.0078","article-title":"A study of replacement algorithms for a virtual-storage computer","volume":"5","author":"Belady","year":"1966","journal-title":"IBM Syst. J."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1147\/sj.92.0078","article-title":"Evaluation techniques for storage hierarchies","volume":"9","author":"Mattson","year":"1970","journal-title":"IBM Syst. J."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/j.ipl.2006.11.009","article-title":"A short proof of optimality for the min cache replacement algorithm","volume":"102","year":"2007","journal-title":"Inf. Process. Lett."},{"key":"ref_31","unstructured":"Arlitt, M.F., Friedrich, R.J., and Jin, T.Y. (2001). Web Cache Performance by Applying Different Replacement Policies to the Web Cache. (6272598 B1), U.S. Patent."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Romano, S., and ElAarag, H. (2008, January 14\u201317). A Quantitative Study of Recency and Frequency Based Web Cache Replacement Strategies. Proceedings of the 11th Communications and Networking Simulation Symposium, Ottawa, ON, Canada.","DOI":"10.1145\/1400713.1400725"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1145\/954339.954341","article-title":"A survey of web cache replacement strategies","volume":"35","author":"Podlipnig","year":"2003","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"ref_34","unstructured":"Carofiglio, G., Gallo, M., Muscariello, L., and Perino, D. (2011, January 6\u20139). Modeling Data Transfer in Content-Centric Networking. Proceedings of the 23rd International Teletraffic Congress, San Francisco, CA, USA."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Sun, Y., Fayaz, S.K., Guo, Y., Sekar, V., Jin, Y., Kaafar, M.A., and Uhlig, S. (2014, January 2\u20135). Trace-Driven Analysis of ICN Caching Algorithms on Video-on-Demand Workloads. Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies, Sydney, Australia.","DOI":"10.1145\/2674005.2675003"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/S1005-8885(13)60088-6","article-title":"Fast convergence caching replacement algorithm based on dynamic classification for content-centric networks","volume":"20","author":"Chao","year":"2013","journal-title":"J. China Univ. Posts Telecommun."},{"key":"ref_37","unstructured":"Ooka, A., Eum, S., Ata, S., and Murata, M. (arXiv, 2016). Compact CAR: Low-overhead cache replacement policy for an icn router, arXiv."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"3128","DOI":"10.1016\/j.comnet.2013.07.007","article-title":"Caching in information centric networking: A survey","volume":"57","author":"Zhang","year":"2013","journal-title":"Comput. Netw."},{"key":"ref_39","unstructured":"Lee, J., Lim, K., and Yoo, C. (2013, January 29\u201331). Cache Replacement Strategies for Scalable Video Streaming in Ccn. Proceedings of the 19th Asia-Pacific Conference on Communications (APCC), Bali, Indonesia."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"2532","DOI":"10.1587\/transcom.2016CNP0006","article-title":"Two-level popularity-oriented cache replacement policy for video delivery over ccn","volume":"99","author":"Li","year":"2016","journal-title":"IEICE Trans. Commun."},{"key":"ref_41","unstructured":"Fricker, C., Robert, P., and Roberts, J. (2012, January 4\u20137). A Versatile and Accurate Approximation for Lru Cache Performance. Proceedings of the 24th International Teletraffic Congress, Krakow, Poland."},{"key":"ref_42","unstructured":"Afanasyev, A., Moiseenko, I., and Zhang, L. (2012). Ndnsim: NDN Simulator for NS-3, University of California."},{"key":"ref_43","unstructured":"(2016, June 29). The China Education and Research Network (CERENT). Available online: http:\/\/www.edu.cn\/cernet_1377\/index.shtml."},{"key":"ref_44","unstructured":"Rossi, D., and Rossini, G. (2011). Caching performance of content centric networks under multi-path routing (and more). Relat\u00f3rio T\u00e9cnico Telecom ParisTech, Available online: http:\/\/perso.telecom-paristech.fr\/~drossi\/paper\/rossi11ccn-techrep1.pdf."}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/9\/4\/83\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:49:27Z","timestamp":1760208567000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/9\/4\/83"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,14]]},"references-count":44,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2017,12]]}},"alternative-id":["fi9040083"],"URL":"https:\/\/doi.org\/10.3390\/fi9040083","relation":{},"ISSN":["1999-5903"],"issn-type":[{"type":"electronic","value":"1999-5903"}],"subject":[],"published":{"date-parts":[[2017,11,14]]}}}