Abstract
Fog computing has become a state-of-art technology for cloud applications in collaboration with physical IOT devices on the edge of the network.We propose a Fog of Things (FOT) framework for optimized resource allocation to manage issues of over demanding and load balancing. The work discussed here is based on the residential demand side model for the areas that generate large number of requests per hour and resource allocation to these requests that require large amount of time and resources. In our FOT Framework, we have two main layers: fog layer and consumer layer. The fog layer performs the resource allocation in optimal time using Jaya optimization algorithm. The consumer layer makes decision for selection of particular appliances in residential buildings using a Multiple Knapsack algorithm. Both layers act as players following the extensive form of the game theory approach to share their moves to each other.





Similar content being viewed by others
Data availability
Data used for this paper is confidential. Custom code developed.
References
Anvari-Moghaddam, A., Monsef, H., Rahimi-Kian, A.: Optimal smart home energy management considering energy saving and a comfortable lifestyle. IEEE Trans. Smart Grid 6(1), 324–332 (2014)
Bhuiyan, B.A.: An overview of game theory and some applications. Philos. Progress 59(1–2), 111–128 (2018)
Bitam, S., Zeadally, S., Mellouk, A.: Fog computing job scheduling optimization based on bees swarm. Enterp. Inform. Syst. 12(4), 373–397 (2018)
Bittencourt, L.F., Diaz-Montes, J., Buyya, R., Rana, O.F., Parashar, M.: Mobility-aware application scheduling in fog computing. IEEE Cloud Comput. 4(2), 26–35 (2017)
Caprino, D., Della Vedova, M.L., Facchinetti, T.: Peak shaving through real-time scheduling of household appliances. Energy Build. 75, 133–148 (2014)
Chen, T., Pourbabak, H., Su, W.: A game theoretic approach to analyze the dynamic interactions of multiple residential prosumers considering power flow constraints. In: IEEE Power and Energy Society General Meeting (PESGM), IEEE, pp 1–5 (2016)
DaftLogic.: List of the power consumption of typical household appliances. https://www.daftlogic.com/information-appliance-power-consumption.htm
Dillon, T., Wu, C., Chang, E.: Cloud computing: issues and challenges. In: Proceedings of the 24th IEEE international conference on advanced information networking and applications, IEEE, pp 27–33 (2010)
Fernandez, E., Hossain, M., Nizami, M.: Game-theoretic approach to demand-side energy management for a smart neighbourhood in Sydney incorporating renewable resources. Appl. Energy 232, 245–257 (2018)
Gupta, H., Vahid Dastjerdi, A., Ghosh, S.K., Buyya, R.: ifogsim: a toolkit for modeling and simulation of resource management techniques in the internet of things, edge and fog computing environments. Software 47(9), 1275–1296 (2017)
Huang, Y., Wang, K., Gao, K., Qu, T., Liu, H.: Jointly optimizing microgrid configuration and energy consumption scheduling of smart homes. Swarm Evolut. Comput. 48, 251–261 (2019)
Kellerer, H., Pferschy, U., Pisinger, D.: Multidimensional knapsack problems. In: Knapsack problems, Springer, pp 235–283 (2004)
Khalid, A., Javaid, N.: Coalition based game theoretic energy management system of a building as-service-over fog. Sustain. Cities Soci. 48(101), 509 (2019)
Kriett, P.O., Salani, M.: Optimal control of a residential microgrid. Energy 42(1), 321–330 (2012)
Kumaraguruparan, N., Sivaramakrishnan, H., Sapatnekar, S.S.: Residential task scheduling under dynamic pricing using the multiple knapsack method. In: Proceedings of the IEEE PES Innovative Smart Grid Technologies (ISGT), IEEE, pp 1–6 (2012)
Liu, L., Qi, D., Zhou, N., Wu, Y.: A task scheduling algorithm based on classification mining in fog computing environment. Wirel. Commun. Mobile Comput. 2018 (2018)
Mahmood, Z.: Fog Computing: Concepts, Frameworks and Technologies. Springer, New York (2018)
Nguyen, B.M., Thi Thanh Binh, H., Do Son, B., et al.: Evolutionary algorithms to optimize task scheduling problem for the iot based bag-of-tasks application in cloud-fog computing environment. Appl. Sci. 9(9), 1730 (2019)
Rahbari, D., Kabirzadeh, S., Nickray, M.: A security aware scheduling in fog computing by hyper heuristic algorithm. In: 2017 3rd Iranian Conference on Intelligent Systems and Signal Processing (ICSPIS), IEEE, pp 87–92 (2017)
Rahim, S., Khan, S.A., Javaid, N., Shaheen, N., Iqbal, Z., Rehman, G.: Towards multiple knapsack problem approach for home energy management in smart grid. In: 2015 18th International Conference on Network-Based Information Systems, IEEE, pp 48–52 (2015)
Rao, R.: Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int. J. Ind. Eng. Comput. 7(1), 19–34 (2016)
Seo, G.S., Baek, J., Bak, C.W., Bae, H., Cho, B.: Power consumption pattern analysis of home appliances for dc-based green smart home. ResearchGate pp 240–241 (2010)
Stalnaker, R.: Extensive and strategic forms: games and models for games. Res. Econ. 53(3), 293–319 (1999)
Subbaraj, S., Thiyagarajan, R., Rengaraj, M.: A smart fog computing based real-time secure resource allocation and scheduling strategy using multi-objective crow search algorithm. J. Ambient Intell. Hum. Comput. 4, 1–13 (2021)
Sun, Y., Lin, F., Xu, H.: Multi-objective optimization of resource scheduling in fog computing using an improved nsga-ii. Wirel. Personal Commun. 102(2), 1369–1385 (2018)
Xu, X., Yu, H.: A game theory approach to fair and efficient resource allocation in cloud computing. Math. Probl. Eng. 2014 (2014)
Yin, L., Luo, J., Luo, H.: Tasks scheduling and resource allocation in fog computing based on containers for smart manufacturing. IEEE Trans. Ind. Inform. 14(10), 4712–4721 (2018)
Funding
No funding was received for this research work.
Author information
Authors and Affiliations
Contributions
All authors prepared and reviewed the manuscript.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no competing interests.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Jain, A., Jatoth, C. & Gangadharan, G.R. Bi-level optimization of resource allocation and appliance scheduling in residential areas using a Fog of Things (FOT) framework. Cluster Comput 27, 219–229 (2024). https://doi.org/10.1007/s10586-022-03912-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-022-03912-9