QoE Aware Application Placement in Fog Environment Using SAW Game Theory Method

Document Type : Research Paper

Authors

1 Department of Computer Engineering, Islamic Azad University, Kerman, Iran.

2 2Department of Computer Engineering, Shahid Bahonar University of Kerman,Iran.

Abstract

Today, fog computing plays an essential role in human life. One of the challenges in the fog and cloud environment is the hierarchical service process. Requests are sent to Fog, and if Fog cannot provide service, they are sent to cloud, which is a time-consuming process. This paper provides a framework that specifies when a request is sent, in which environment it can be serviced, and provides interfaces for properly managing nodes and domains and managing the service of requests. Two new architectures have been presented in the management interfaces. In one of these management interfaces, the most appropriate domain is determined using the SAW method of game theory and user expectations for placing the application. Then, in the other management interface specified in the domain gateway, it suggests the most appropriate node using the PSO algorithm. Since the placement of the application is based on the expectations of the users, it increases the quality of the service. The proposed method has been implemented in iFogSim and its results have been evaluated with authentic articles. It was observed proposed method has better performance and better service speed than the state-of-the-art research works and significant improvement in service response time.

Keywords

References

  1. C. Delicato, P. F. Pires, and T. Batista, “Resource Management for Internet of Things,” Part of the Springer Briefs in Computer Science book series (BRIEFSCOMPUTER), Springer Cham, pp. 7-18, 2017,
  2. Tuli, R. Mahmud, S. Tuli, and R. Buyya, “FogBus: A Blockchain-based Lightweight Framework for Edge and Fog Computing,” Journal of Systems and Software- Elsevier, vol. 154, pp. 22-36, Aug. 2019.
  3. Afrin, M. R. Mahmud, and M. A. Razzaque, “Real time detection of speed breakers and warning system for on-road drivers,” Proc. of the IEEE International WIE Conference on Electrical and Computer Engineering (WIECON-ECE), pp. 495–498, Dec. 2015.
  4. Mahmud and R. Buyya, “Modelling and Simulation of Fog and Edge Computing Environments using iFogSim Toolkit,” Fog and Edge Computing: Principles and Paradigms, R. Buyya and S. N. Srirama, Wiley, pp. 433-464, 2019.
  5. V. Dastjerdi, H. Gupta, R. N. Calheiros, S. K. Ghosh, and R. Buyya, “Fog Computing: principles, architectures, and applications. in Internet of Things,” Principles and Paradigms, pp. 61-75, 2016.
  6. B. Soundarabai and P. R. Chellaiah, “Mechanisms Towards Enhanced Quality of Experience (QoE) in Fog Computing Environments,” Fog Computing. Springer, Cham, July 2018.
  7. Spinnewyn, R. Mennes, J. F. Botero, and S. Latré, “Resilient application placement for geo-distributed cloud networks,” Journal of Network and Computer Applications, vol. 85, pp. 14-31, May 2017.
  8. Fontana de Nardin,  R. da Rosa Righi, T. R. Lopes, C. A. Costa, H. Yeom, and H. Köstler, “On revisiting energy and performance in microservices applications,” Parallel Computing,  vol. 108, 102858 , Dec. 2021.
  9. Y. ChoI, “Virtual machine placement algorithm for energy saving and reliability of servers in cloud data centers,” Journal of Network and Systems Management, vol. 27, pp. 149–165, June 2018.
  10. Badri, T. Bahreini, D. Grosu, and K Yang, “Energy-Aware Application Placement in Mobile Edge Computing: A Stochastic Optimization Approach,” IEEE Trans. Parallel and Distributed Systems, vol. 31, no. 4, pp. 909-922, April 2020.
  11. Luckow, K. Rattan and S. Jha, “Exploring Task Placement for Edge-to-Cloud Applications using Emulation,” IEEE 5th International Conference on Fog and Edge Computing (ICFEC), pp. 79-83, May 2021.
  12. h. Li, Y. Wang, H. Tang, and Y. Luo, “Dynamic multi-objective optimized replica placement and migration strategies for SaaS applications in edge cloud,” Future Generation Computer Systems, vol. 100, pp. 921-937, Nov. 2019.
  13. Elgamal, A. Sandur, P. H. Nguyen, K. Nahrstedt and G. Agha, “DROPLET: Distributed Operator Placement for IoT Applications Spanning Edge and Cloud Resources,” IEEE 11th International Conference on Cloud Computing (CLOUD), pp. 1-8, July 2018.
  14. Xu, S. Fu, L. Qi , X. Zhang, Q. Liu, Q. He, and S. Li, “An IoT-Oriented data placement method with privacy preservation in cloud environment,” Journal of Network and Computer Applications, vol. 124, pp. 148-157, Dec. 2018.
  15. Elhoseny, A. Abdelaziz, A. Salama, A. Riad, K. Muhammad, and A. Sangaiah, “A hybrid model of Internet of Things and cloud computing to manage big data in health services applications,” Future Generation Computer Systems, vol. 86, pp. 1383-1394, Sept. 2018.
  16. Farhadi, F. Mehmeti, T. He, T. La Porta, H. Khamfroush, S. Wang, K. Chan, and K. Poularakis, “Service Placement and Request Scheduling for Data-Intensive Applications in Edge Clouds,” IEEE/ACM Trans. Networking, vol. 29, no. 2, pp. 779 – 792, Feb. 2021.
  17. K. Mishra, D. Puthal, B. Sahoo, P. Jayaraman, S. Jun, A. Zomaya, and R. Ranjan, “Energy-efficient VM-placement in cloud data center,” Sustainable Computing: Informatics and Systems, vol. 20, pp. 48-55, Dec. 2018.
  18. Mouradian, S. Kianpisheh, M. Abu-Lebdeh, F. Ebrahimnezhad, N. TahghighJahromi, and R. H. Glitho, “Application component placement in NFV-based hybrid cloud/fog systems with mobile fog nodes”, IEEE Journal on Selected Areas in Communications, vol. 37, no. 5, pp. 1130-1143, March 2019.
  19. Brogi, S. Forti, C. Guerrero, and I. Lera, “How to place your apps in the fog state of the art and open challenges,” Software Tools and Techniques for Fog and Edge Computing, vol. 50, pp. 719-740, Nov. 2019.
  20. S. Kim and S. H. Chung, “User incentive model and its optimization scheme in user-participatory Fog computing environment,” Computer Networks, vol. 145, pp. 76-88, Nov. 2018.
  21. Mahmud, S. N. Srirama, K. Ramamohanarao, and R. Buyya, “Profit-aware application placement for integrated Fog–Cloud computing environments,” Journal of Parallel and Distributed Computing, vol. 135, pp. 177-190, Jan. 2020.
  22. Goudarzi, M. Palaniswami and R. Buyya, “A Distributed application placement and migration management techniques for edge and fog computing environments,” 16th Conference on Computer Science and Intelligence Systems (FedCSIS), Oct. 2021.
  23. Kayal and J. Liebeherr, “Autonomic Service Placement in Fog Computing,” IEEE 20th International Symposium on A World of Wireless, Mobile and Multimedia Networks" (WoWMoM), pp. 1-9, Aug. 2019.
  24. Xia, X. Etchevers, L. Letondeur, T.. Coupaye, and F. Desprez, “Combining hardware nodes and software components ordering-based heuristics for optimizing the placement of distributed IoT applications in the Fog,” SAC '18, Proceedings of the 33rd Annual ACM Symposium on Applied Computing, pp. 751–760, April 2018.
  25. Baranwal, R. Yadav and D. P. Vidyarthi, “QoE aware IoT application placement in fog computing using modified – TOPSIS,” Mobile Networks and Applications, vol. 25, pp. 1816–1832, Aug. 2020.
  26. A. Mann, “Decentralized application placement in fog computing,” IEEE Trans. Parallel and Distributed Systems, vol. 33, no. 12, pp. 3262-3273, Feb. 2022.
  27. N. Smani, N. Saurabh, and R. Prodan, “Multilayer resource-aware partitioning for fog application placement,” IEEE 5th International Conference on Fog and Edge Computing (ICFEC), June 2021.
  28. Mahmud, S. N. Srirama, K. Ramamohanarao, and R. Buyya, “Quality of Experience (QoE)-aware placement of applications in Fog computing environments,” Journal of Parallel and Distributed Computing, vol. 132, pp. 190-203, Oct. 2019.
  29. Aldossary, “Multi-Layer Fog-Cloud Architecture for Optimizing the Placement of IoT Applications in Smart Cities,” Computers, Materials & Continua, pp. 633-649, Nov. 2022.
  30. Canali, G. Di Modica, R. Lancellotti, S. Rossi, and D. Scotece, “A Validated Performance Model for Micro-services Placement in Fog Systems,” SN Computer Science, vol. 4, May 2023.
  31. Mirampalli, S. N. Srirama, R. Wankar, and R. R. Chillarige, “Hierarchical fuzzy-based Quality of Experience (QoE)-aware application placement in fog nodes,” Software: Practice and Experience, vol. 53, pp. 263-282, Feb. 2023.
  32. N. Samani, N. Mehran, D. Kimovski, S. Benedict, N. Saurabh, and R. Prodan, “Incremental Multilayer Resource Partitioning for Application Placement in Dynamic Fog,” IEEE Trans. Parallel and Distributed Systems, vol. 34, pp. 1877 – 1896, March 2023.
  33. Sabireen and N. Venkataraman, “A Hybrid and Light Weight Metaheuristic Approach with Clustering for Multi-Objective Resource Scheduling and Application Placement in Fog Environment,” Expert Systems with Applications, vol. 223, Aug. 2023.
  34. Li H, T. Wang, J. Wang, P.  Zheng, T. Liu, and L. Tang, “A cost-efficient and QoS-aware adaptive placement of applications in fog computing,” Concurrency and Computation, vol. 35, Sept. 2023.
  35. Zare, Y. E.Sola and H. Hasanpour, “Towards distributed and autonomous IoT service placement in fog computing using asynchronous advantage actor-critic algorithm,” Journal of King Saud University - Computer and Information Sciences, vol. 35, pp. 368-381, Jan. 2023.

Files

Share

How to cite

Statistics