EDCrammer: An Efficient Caching Rate-Control Algorithm for Streaming Data on Resource-Limited Edge Nodes
Source abstract
Abstract
This paper explores data caching as a key factor of edge computing. State-of-the-art research of data caching on edge nodes mainly considers reactive and proactive caching, and machine learning based caching, which could be a heavy task for edge nodes. However, edge nodes usually have relatively lower computing resources than cloud datacenters as those are geo-distributed from the administrator. Therefore, a caching algorithm should be lightweight for saving computing resources on edge nodes. In addition, the data caching should be agile because it has to support high-quality services on edge nodes. Accordingly, this paper proposes a lightweight, agile caching algorithm, EDCrammer (Efficient Data Crammer), which performs agile operations to control caching rate for streaming data by using the enhanced PID (Proportional-Integral-Differential) controller. Experimental results using this lightweight, agile caching algorithm show its significant value in each scenario. In four common scenarios, the desired cache utilization was reached in 1.1 s on average and then maintained within a 4–7% deviation. The cache hit ratio is about 96%, and the optimal cache capacity is around 1.5 MB. Thus, EDCrammer can help distribute the streaming data traffic to the edge nodes, mitigate the uplink load on the central cloud, and ultimately provide users with high-quality video services. We also hope that EDCrammer can improve overall service quality in 5G environment, Augmented Reality/Virtual Reality (AR/VR), Intelligent Transportation System (ITS), Internet of Things (IoT), etc.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Caching and Content Delivery · IoT and Edge/Fog Computing · Opportunistic and Delay-Tolerant Networks
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Computer Science and Engineering, Kyung Hee University, 1732, Deogyeong-daero, Giheung-gu, Yongin-si, Gyeonggi-do 17104, Korea
References (64)
Show source-provided references
1. Kovacs, B. (2019, June 23). Distributed Cloud—A key Enabler of Automotive and Industry 4.0 Use Cases Ericsson Review (English Edition). Available online: https://www.ericsson.com/en/ericsson-technology-review/archive/2018/distributed-cloud.
2. Varghese, B., Wang, N., Barbhuiya, S., Kilpatrick, P., and Nikolopoulos, D.S. (2016, January 18–20). Challenges and opportunities in edge computing. Proceedings of the 2016 IEEE International Conference on Smart Cloud (SmartCloud), New York, NY, USA.10.1109/SmartCloud.2016.18 ↗
3. A survey on mobile edge networks: Convergence of computing, caching and communications10.1109/ACCESS.2017.2685434 ↗
4. A survey on 5G: The next generation of mobile communication10.1016/j.phycom.2015.10.006 ↗
5. Klas, G.I. (2019, June 23). Fog Computing and Mobile Edge Cloud Gain Momentum Open Fog Consortium, etsi mec and Cloudlets. Available online: https://yucianga.info/?p=938.
6. Tang, B., Chen, Z., Hefferman, G., Wei, T., He, H., and Yang, Q. (2015, January 7–9). A hierarchical distributed fog computing architecture for big data analysis in smart cities. Proceedings of the ASE BigData & SocialInformatics 2015, Kaohsiung, Taiwan.10.1145/2818869.2818898 ↗
7. NOKIA (2019, June 23). The Edge Cloud: An Agile Foundation to Support Advanced New Services; Whitepaper; LightReading. Available online: https://www.lightreading.com/lg_redirect.asp?piddl_lgid_docid=750800&_mc=RSS_LR_EDT.
8. Dolui, K., and Datta, S.K. (2017, January 6–9). Comparison of edge computing implementations: Fog computing, cloudlet and mobile edge computing. Proceedings of the 2017 Global Internet of Things Summit (GIoTS), Geneva, Switzerland.10.1109/GIOTS.2017.8016213 ↗
9. Multi-access edge computing: Open issues, challenges and future perspectives10.1186/s13677-017-0097-9 ↗
10. Edge computing: Vision and challenges10.1109/JIOT.2016.2579198 ↗
11. Yi, S., Hao, Z., Qin, Z., and Li, Q. (2015, January 12–13). Fog computing: Platform and applications. Proceedings of the 2015 Third IEEE Workshop on Hot Topics in Web Systems and Technologies (HotWeb), Washington, DC, USA.10.1109/HotWeb.2015.22 ↗
12. Luan, T.H., Gao, L., Li, Z., Xiang, Y., Wei, G., and Sun, L. (2015). Fog computing: Focusing on mobile users at the edge. arXiv.
13. Mobile edge computing—A key technology towards 5G
14. The case for vm-based cloudlets in mobile computing10.1109/MPRV.2009.82 ↗
15. Tsai, C., and Moh, M. (2018, January 5–7). Cache Management for 5G Cloud Radio Access Networks. Proceedings of the 12th International Conference on Ubiquitous Information Management and Communication, Langkawi, Malaysia.10.1145/3164541.3164559 ↗
16. Socially Motivated Data Caching in Ultra-Dense Small Cell Networks10.1109/MNET.2017.1600320 ↗
17. Caching at the wireless edge: Design aspects, challenges, and future directions10.1109/MCOM.2016.7565183 ↗
18. Tandon, R., and Simeone, O. (2016, January 10–15). Cloud-aided wireless networks with edge caching: Fundamental latency trade-offs in fog radio access networks. Proceedings of the 2016 IEEE International Symposium on Information Theory (ISIT), Barcelona, Spain.10.1109/ISIT.2016.7541655 ↗
19. Living on the edge: The role of proactive caching in 5G wireless networks10.1109/MCOM.2014.6871674 ↗
20. Wu, J., Ping, L., Ge, X., Wang, Y., and Fu, J. (2010, January 22–23). Cloud storage as the infrastructure of cloud computing. Proceedings of the 2010 International Conference on Intelligent Computing and Cognitive Informatics, Kuala Lumpur, Malaysia.10.1109/ICICCI.2010.119 ↗
21. Qureshi, M.K. (2011, January 3–7). Pay-As-You-Go: Low-overhead hard-error correction for phase change memories. Proceedings of the 44th Annual IEEE/ACM International Symposium on Microarchitecture, Porto Alegre, Brazil.10.1145/2155620.2155658 ↗
22. (2014). Y.3500: Information Technology—Cloud Computing—Overview and Vocabulary, International Telecommunication Union Telecommunication Standardization Sector. Standard.
23. (2014). Y.3502: Information Technology—Cloud Computing—Overview and Vocabulary, International Telecommunication Union Telecommunication Standardization Sector. Standard.
24. Srivastava, S., and Singh, S.P. (2016, January 12–13). A survey on latency reduction approaches for performance optimization in cloud computing. Proceedings of the 2016 Second International Conference on Computational Intelligence & Communication Technology (CICT), Ghaziabad, India.10.1109/CICT.2016.30 ↗
25. Efficient multi-user computation offloading for mobile-edge cloud computing10.1109/TNET.2015.2487344 ↗
26. Mobile-edge computing and the Internet of Things for consumers: Extending cloud computing and services to the edge of the network10.1109/MCE.2016.2590099 ↗
27. Pathak, A., Wang, Y.A., Huang, C., Greenberg, A., Hu, Y.C., Kern, R., Li, J., and Ross, K.W. (2010). Measuring and evaluating TCP splitting for cloud services. International Conference on Passive and Active Network Measurement, Springer.10.1007/978-3-642-12334-4_5 ↗
28. Dynamic operations of cloud radio access networks (C-RAN) for mobile cloud computing systems10.1109/TVT.2015.2411739 ↗
29. State-of-the-art, challenges, and open issues in the integration of Internet of things and cloud computing10.1016/j.jnca.2016.01.010 ↗
30. Democratizing digital design and manufacturing using high performance cloud computing: Performance evaluation and benchmarking10.1016/j.jmsy.2016.09.005 ↗
31. Borcoci, E., and Obreja, S. (2018, January 18–22). Edge Computing Architectures—A Survey on Convergence of Solutions. Proceedings of the FUTURE COMPUTING 2018: The Tenth International Conference on Future Computational Technologies and Applications (IARIA), Barcelona, Spain.
32. Borcoci, E. (2016, January 21–25). Fog Computing, Mobile Edge Computing, Cloudlets-which one. Proceedings of the SoftNet Conference, Rome, Italy.
33. Dastjerdi, A.V., Gupta, H., Calheiros, R.N., Ghosh, S.K., and Buyya, R. (2016). Fog Computing: Principles, Architectures, and Applications, Internet of Things, Elsevier.10.1016/B978-0-12-805395-9.00004-6 ↗
34. Edge-centric computing: Vision and challenges10.1145/2831347.2831354 ↗
35. Bonomi, F., Milito, R., Natarajan, P., and Zhu, J. (2014). Fog computing: A platform for internet of things and analytics. Big Data and Internet of Things: A Roadmap for Smart Environments, Springer.10.1007/978-3-319-05029-4_7 ↗
36. Mobile edge computing: Challenges for future virtual network embedding algorithms
37. nebbiolotechnologies (2019, June 23). Fog vs. Edge Computing. Available online: https://www.nebbiolo.tech/wp-content/uploads/whitepaper-fog-vs-edge.pdf.
38. Towards an efficient distributed cloud computing architecture10.1007/s12083-016-0468-x ↗
39. 5G PPP (2019, June 23). View on 5G Architecture (Version 3.0). 5G Architecture WG. Available online: https://5g-ppp.eu/wp-content/uploads/2019/06/5G-PPP-5G-Architecture-White-Paper_v3.0_PublicConsultation.pdf.
40. ERICSSON (2019, June 23). Mobility Report 2018. Available online: https://www.ericsson.com/assets/local/mobility-report/documents/2018/ericsson-mobility-report-november-2018.pdf.
41. Cisco (2019, June 23). Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2017–2022. Available online: https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/white-paper-c11-738429.pdf.
42. Effective use of cloud computing in educational institutions10.1016/j.sbspro.2010.03.130 ↗
43. Kondo, D., Javadi, B., Malecot, P., Cappello, F., and Anderson, D.P. (2009, January 23–29). Cost-Benefit Analysis of Cloud Computing versus Desktop Grids. Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS) 2009, Rome, Italy.10.1109/IPDPS.2009.5160911 ↗
44. Kostic, N. (2019, June 23). CapEx Vs OpEx: Cloud Computing. Available online: https://meritsolutions.com/capex-vs-opex-cloud-computing-blog/.
45. A Low-power Shared Cache Design with Modified PID Controller for Efficient Multicore Embedded Systems10.2197/ipsjjip.27.149 ↗
46. A collaborative mobile edge computing and user solution for service composition in 5G systems10.1002/ett.3446 ↗
47. Al Ridhawi, I., Mostafa, N., Kotb, Y., Aloqaily, M., and Abualhaol, I. (2017, January 8–13). Data caching and selection in 5G networks using F2F communication. Proceedings of the 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Montreal, QC, Canada.10.1109/PIMRC.2017.8292681 ↗
48. On energy-efficient edge caching in heterogeneous networks10.1109/JSAC.2016.2611845 ↗
49. Noh, A.S.I., Huh, E.N., Sung, J.Y., and Lee, P.W. (2005, January 9–12). An optimal and dynamic monitoring interval for grid resource information system. Proceedings of the International Conference on Computational Science and Its Applications, Singapore.10.1007/11424758_120 ↗
50. Aloqaily, M., Balasubramanian, V., Zaman, F., Al Ridhawi, I., and Jararweh, Y. (November, January 28). Congestion Mitigation in Densely Crowded Environments for Augmenting QoS in Vehicular Clouds. Proceedings of the 8th ACM Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications, Montreal, QC, Canada.
51. Data and service management in densely crowded environments: Challenges, opportunities, and recent developments10.1109/MCOM.2019.1800624 ↗
52. Security and privacy in fog computing: Challenges10.1109/ACCESS.2017.2749422 ↗
53. Vehicular fog computing: Architecture, use case, and security and forensic challenges10.1109/MCOM.2017.1700322 ↗
54. Challenges of connecting edge and cloud computing: A security and forensic perspective10.1109/MCC.2017.30 ↗
55. Mobile edge computing, fog et al.: A survey and analysis of security threats and challenges10.1016/j.future.2016.11.009 ↗
56. Otoum, S., Kantarci, B., and Mouftah, H. (2018, January 20–24). Adaptively supervised and intrusion-aware data aggregation for wireless sensor clusters in critical infrastructures. Proceedings of the 2018 IEEE International Conference on Communications (ICC), Kansas City, MO, USA.10.1109/ICC.2018.8422401 ↗
57. Detection of known and unknown intrusive sensor behavior in critical applications10.1109/LSENS.2017.2752719 ↗
58. Otoum, S., Kantarci, B., and Mouftah, H.T. (2017, January 26–30). Mitigating False Negative intruder decisions in WSN-based Smart Grid monitoring. Proceedings of the 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC), Valencia, Spain.10.1109/IWCMC.2017.7986278 ↗
59. On the Feasibility of Deep Learning in Sensor Network Intrusion Detection10.1109/LNET.2019.2901792 ↗
60. Anonymous and secure aggregation scheme in fog-based public cloud computing10.1016/j.future.2017.02.032 ↗
61. Nassar, A.T., and Yilmaz, Y. (2018). Reinforcement-Learning-Based Resource Allocation in Fog Radio Access Networks for Various IoT Environments. arXiv.
62. Li, S., Xu, J., Van Der Schaar, M., and Li, W. (2016, January 10–15). Popularity-driven content caching. Proceedings of the IEEE INFOCOM 2016—The 35th Annual IEEE International Conference on Computer Communications, San Francisco, CA, USA.10.1109/INFOCOM.2016.7524381 ↗
63. Introduction to information retrieval
64. Huang, L., Bi, S., and Zhang, Y.J.A. (2018). Deep reinforcement learning for online offloading in wireless powered mobile-edge computing networks. arXiv.