EDCrammer: An Efficient Caching Rate-Control Algorithm for Streaming Data on Resource-Limited Edge Nodes

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.

[1]  Albert G. Greenberg,et al.  Measuring and Evaluating TCP Splitting for Cloud Services , 2010, PAM.

[2]  Shantanu Sharma,et al.  A survey on 5G: The next generation of mobile communication , 2015, Phys. Commun..

[3]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[4]  Dazhong Wu,et al.  Democratizing digital design and manufacturing using high performance cloud computing: Performance evaluation and benchmarking , 2017 .

[5]  G. Klas,et al.  Fog Computing and Mobile Edge Cloud Gain Momentum Open Fog Consortium, ETSI MEC and Cloudlets , 2015 .

[6]  E. Borcoci,et al.  Edge Computing Architectures - A Survey on Convergence of Solutions , 2018 .

[7]  Rajkumar Buyya,et al.  Fog Computing: Principles, Architectures, and Applications , 2016, ArXiv.

[8]  Rodrigo Roman,et al.  Mobile Edge Computing, Fog et al.: A Survey and Analysis of Security Threats and Challenges , 2016, Future Gener. Comput. Syst..

[9]  Xing Zhang,et al.  A Survey on Mobile Edge Networks: Convergence of Computing, Caching and Communications , 2017, IEEE Access.

[10]  Takahiro Watanabe,et al.  A Low-power Shared Cache Design with Modified PID Controller for Efficient Multicore Embedded Systems , 2019, J. Inf. Process..

[11]  Marco Maier,et al.  Mobile Edge Computing: Challenges for Future Virtual Network Embedding Algorithms , 2014 .

[12]  Peter Kilpatrick,et al.  Challenges and Opportunities in Edge Computing , 2016, 2016 IEEE International Conference on Smart Cloud (SmartCloud).

[13]  Jiang Zhu,et al.  Fog Computing: A Platform for Internet of Things and Analytics , 2014, Big Data and Internet of Things.

[14]  Leandros Maglaras,et al.  Security and Privacy in Fog Computing: Challenges , 2017, IEEE Access.

[15]  Sonam Srivastava,et al.  A Survey on Latency Reduction Approaches for Performance Optimization in Cloud Computing , 2016, 2016 Second International Conference on Computational Intelligence & Communication Technology (CICT).

[16]  Melody Moh,et al.  Cache Management for 5G Cloud Radio Access Networks , 2018, IMCOM.

[17]  Tom H. Luan,et al.  Fog Computing: Focusing on Mobile Users at the Edge , 2015, ArXiv.

[18]  Ibrahim Y. Abualhaol,et al.  Data caching and selection in 5G networks using F2F communication , 2017, 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[19]  Qun Li,et al.  Fog Computing: Platform and Applications , 2015, 2015 Third IEEE Workshop on Hot Topics in Web Systems and Technologies (HotWeb).

[20]  Yaser Jararweh,et al.  A collaborative mobile edge computing and user solution for service composition in 5G systems , 2018, Transactions on Emerging Telecommunications Technologies.

[21]  Cheng Huang,et al.  Vehicular Fog Computing: Architecture, Use Case, and Security and Forensic Challenges , 2017, IEEE Communications Magazine.

[22]  H. T. Mouftah,et al.  Adaptively Supervised and Intrusion-Aware Data Aggregation for Wireless Sensor Clusters in Critical Infrastructures , 2018, 2018 IEEE International Conference on Communications (ICC).

[23]  Ya Wang,et al.  Cloud Storage as the Infrastructure of Cloud Computing , 2010, 2010 International Conference on Intelligent Computing and Cognitive Informatics.

[24]  Christopher D. Manning,et al.  Introduction to Information Retrieval , 2010, J. Assoc. Inf. Sci. Technol..

[25]  Johnson P. Thomas,et al.  Towards an efficient distributed cloud computing architecture , 2017, Peer Peer Netw. Appl..

[26]  Haibo He,et al.  A Hierarchical Distributed Fog Computing Architecture for Big Data Analysis in Smart Cities , 2015, ASE BD&SI.

[27]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[28]  Mark Sanderson,et al.  Christopher D. Manning, Prabhakar Raghavan, Hinrich Schütze, Introduction to Information Retrieval, Cambridge University Press 2008. ISBN-13 978-0-521-86571-5, xxi + 482 pages , 2010, Natural Language Engineering.

[29]  H. T. Mouftah,et al.  Mitigating False Negative intruder decisions in WSN-based Smart Grid monitoring , 2017, 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC).

[30]  Tasos Dagiuklas,et al.  Multi-access edge computing: open issues, challenges and future perspectives , 2017, Journal of Cloud Computing.

[31]  Moinuddin K. Qureshi.  Pay-As-You-Go: Low-overhead hard-error correction for phase change memories , 2011, 2011 44th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO).

[32]  Burak Kantarci,et al.  Detection of Known and Unknown Intrusive Sensor Behavior in Critical Applications , 2017, IEEE Sensors Letters.

[33]  Xu Chen,et al.  Socially Motivated Data Caching in Ultra-Dense Small Cell Networks , 2017, IEEE Network.

[34]  Eui-nam Huh,et al.  An Optimal and Dynamic Monitoring Interval for Grid Resource Information System , 2005, ICCSA.

[35]  Dong Liu,et al.  Caching at the wireless edge: design aspects, challenges, and future directions , 2016, IEEE Communications Magazine.

[36]  Mihaela van der Schaar,et al.  Popularity-driven content caching , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[37]  F. Richard Yu,et al.  Dynamic Operations of Cloud Radio Access Networks (C-RAN) for Mobile Cloud Computing Systems , 2016, IEEE Transactions on Vehicular Technology.

[38]  Suzhi Bi,et al.  Deep Reinforcement Learning for Online Computation Offloading in Wireless Powered Mobile-Edge Computing Networks , 2018, IEEE Transactions on Mobile Computing.

[39]  Yaser Jararweh,et al.  Congestion Mitigation in Densely Crowded Environments for Augmenting QoS in Vehicular Clouds , 2018, DIVANet'18.

[40]  Prashant Pandey,et al.  Cloud computing , 2010, ICWET.

[41]  Josep Domingo-Ferrer,et al.  Anonymous and secure aggregation scheme in fog-based public cloud computing , 2018, Future Gener. Comput. Syst..

[42]  Soumya Kanti Datta,et al.  Comparison of edge computing implementations: Fog computing, cloudlet and mobile edge computing , 2017, 2017 Global Internet of Things Summit (GIoTS).

[43]  Yasin Yilmaz,et al.  Reinforcement-Learning-Based Resource Allocation in Fog Radio Access Networks for Various IoT Environments , 2018, ArXiv.

[44]  Osvaldo Simeone,et al.  Cloud-aided wireless networks with edge caching: Fundamental latency trade-offs in fog Radio Access Networks , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[45]  Peter Corcoran,et al.  Mobile-Edge Computing and the Internet of Things for Consumers: Extending cloud computing and services to the edge of the network , 2016, IEEE Consumer Electronics Magazine.

[46]  Burak Kantarci,et al.  On the Feasibility of Deep Learning in Sensor Network Intrusion Detection , 2019, IEEE Networking Letters.

[47]  Teruo Higashino,et al.  Edge-centric Computing: Vision and Challenges , 2015, CCRV.

[48]  Valerio Bioglio,et al.  On Energy-Efficient Edge Caching in Heterogeneous Networks , 2016, IEEE Journal on Selected Areas in Communications.

[49]  Mehdi Bennis,et al.  Living on the edge: The role of proactive caching in 5G wireless networks , 2014, IEEE Communications Magazine.

[50]  Franck Cappello,et al.  Cost-benefit analysis of Cloud Computing versus desktop grids , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[51]  Manuel Díaz,et al.  State-of-the-art, challenges, and open issues in the integration of Internet of things and cloud computing , 2016, J. Netw. Comput. Appl..

[52]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[53]  Kim-Kwang Raymond Choo,et al.  Challenges of Connecting Edge and Cloud Computing: A Security and Forensic Perspective , 2017, IEEE Cloud Computing.

[54]  Yaser Jararweh,et al.  Data and Service Management in Densely Crowded Environments: Challenges, Opportunities, and Recent Developments , 2019, IEEE Communications Magazine.

[55]  Tuncay Ercan,et al.  Effective use of cloud computing in educational institutions , 2010 .