Effective Cache Placement for Content Delivery Networks in Fog Computing

doi:10.23940/ijpe.24.01.p2.1017

Abstract

Abstract: Fog computing (FC) is a concept that encompasses cloud paradigm-like amenities to the edge of the network. The fog layer that complements the cloud-based concept aids in strengthening the standards of services (QoS) in time-sensitive activities. One such application of FC arises in the deployment of content delivery networks for reducing the latency in transferring content to customers and enhancing the user experience. This paper presents a fog-based system where fog nodes act as caches for content storage. Appropriate placement of cache nodes is important for fast content distribution to users and maintaining the QoS. Another challenge is to minimize energy expenditure while deploying caches at scale. To deal with these issues, a Connected Dominating Set (CDS) and popularity-based caching strategy in content distribution fog networks are suggested in this work. The content is sorted based on its past popularity and then CDS based rules have been developed to recommend the most ideal fog nodes (FNs) to place popular content or files. The selection of fog nodes as caches is performed based on factors of storage capacity, energy consumption, and user density (i.e., the number of neighbors of a fog node). Experiment outcomes authenticate the efficiency of the anticipated scheme without caching and random method of cache placement. In comparison to the without caching and random method, the proposed method produces better fog nodes as cache nodes, incurs a lower energy consumption and consumes less bandwidth.

Key words: fog computing, connected dominating set, content delivery, caching, energy efficiency

Priti Kumari, Vandana Dubey, Kavita Patel, Sarika Shrivastava, and Parmeet Kaur. Effective Cache Placement for Content Delivery Networks in Fog Computing [J]. Int J Performability Eng, 2024, 20(1): 10-17.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

References

[1] Mahmud R., Kotagiri R., andBuyya R.Fog Computing: A Taxonomy, Survey and Future Directions. Internet of Everything: Algorithms, Methodologies, Technologies and Perspectives, pp. 103-130, 2018.
[2] Balevi, E. and Gitlin, R.D.Optimizing the Number of Fog Nodes for Cloud-Fog-Thing Networks. IEEE Access, vol. 6, pp. 11173-11183, 2018.
[3] Kaur, K. and Sachdeva, M. Fog Computing in IoT: An Overview of New Opportunities. Proceedings of ICETIT2019: Emerging Trends in Information Technology, pp. 59-68, 2019.
[4] Wan J., Chen B., Wang S., Xia M., Li D., andLiu C.Fog Computing for Energy-Aware Load Balancing and Scheduling in Smart Factory. IEEE Transactions on Industrial Informatics, vol. 14, no. 10, pp. 4548-4556, 2018.
[5] Vinueza Naranjo, P.G., Baccarelli, E., and Scarpiniti, M. Design and Energy-Efficient Resource Management of Virtualized Networked Fog Architectures for the Real-Time Support of IoT Applications. The journal of Supercomputing, vol. 74, no. 6, pp. 2470-2507, 2018.
[6] Yang Y., Wang K., Zhang G., Chen X., Luo X., andZhou, M.T. Maximal Energy Efficient Task Scheduling for Homogeneous Fog Networks. In IEEE INFOCOM2018-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), IEEE, pp. 274-279, 2018.
[7] Jalali F., Hinton K., Ayre R., Alpcan T., andTucker R.S.Fog Computing May Help to Save Energy in Cloud Computing. IEEE Journal on Selected Areas in Communications, vol. 34, no. 5, pp. 1728-1739, 2016.
[8] Althamary I., Huang C.W., Lin P., Yang S.R., andCheng, C.W. Popularity-Based Cache Placement for Fog Networks. In2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC), IEEE, pp. 800-804, 2018.
[9] Shahid, M.H., Hameed, A.R., ul Islam, S., Khattak, H.A., Din, I.U., and Rodrigues, J.J. Energy and Delay Efficient Fog Computing using Caching Mechanism. Computer Communications, vol. 154, pp. 534-541, 2020.
[10] Abd Elaziz, M., Abualigah, L., and Attiya, I. Advanced Optimization Technique for Scheduling IoT Tasks in Cloud-Fog Computing Environments. Future Generation Computer Systems, vol. 124, pp. 142-154, 2021.
[11] Kishor, A. and Chakarbarty, C.Task Offloading in Fog Computing for using Smart Ant Colony Optimization. Wireless personal communications, pp. 1-22, 2021.
[12] Phan L.A., Nguyen D.T., Lee M., Park D.H., andKim T.Dynamic Fog-to-Fog Offloading in SDN-Based Fog Computing Systems. Future Generation Computer Systems, vol. 117, pp. 486-497, 2021.
[13] Abdel-Basset, M., Moustafa, N., Mohamed, R., Elkomy, O.M., and Abouhawwash, M. Multi-Objective Task Scheduling Approach for Fog Computing. IEEE Access, vol. 9, pp. 126988-127009, 2021.
[14] Farooq U., Shabir M.W., Javed M.A., andImran M.Intelligent Energy Prediction Techniques for Fog Computing Networks. Applied Soft Computing, vol. 111, pp. 107682, 2021.
[15] Kumari P., Dubey V., andShrivastava S. Content Replica Placement Method for Fault Tolerance in Fog Computing Environment. In2023 IEEE World Conference on Applied Intelligence and Computing (AIC), IEEE, pp. 497-502, 2023.
[16] Yu J., Wang N., Wang G., andYu D.Connected Dominating Sets in Wireless Ad Hoc and Sensor Networks-A Comprehensive Survey. Computer Communications, vol. 36, no. 2, pp. 121-134, 2013.
[17] Kumari, P. and Kaur, P.An Adaptable Approach to Fault Tolerance in Cloud Computing. International Journal of Cloud Applications and Computing (IJCAC), vol. 13, no. 1, pp. 1-24, 2023.