Skip to main content

Advertisement

Log in

Bi-level optimization of resource allocation and appliance scheduling in residential areas using a Fog of Things (FOT) framework

  • Published:
Cluster Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Data availability

Data used for this paper is confidential. Custom code developed.

References

  1. 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)

    Article  Google Scholar 

  2. Bhuiyan, B.A.: An overview of game theory and some applications. Philos. Progress 59(1–2), 111–128 (2018)

    Article  Google Scholar 

  3. Bitam, S., Zeadally, S., Mellouk, A.: Fog computing job scheduling optimization based on bees swarm. Enterp. Inform. Syst. 12(4), 373–397 (2018)

    Article  ADS  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Caprino, D., Della Vedova, M.L., Facchinetti, T.: Peak shaving through real-time scheduling of household appliances. Energy Build. 75, 133–148 (2014)

    Article  Google Scholar 

  6. 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)

  7. DaftLogic.: List of the power consumption of typical household appliances. https://www.daftlogic.com/information-appliance-power-consumption.htm

  8. 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)

  9. 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)

    Article  ADS  Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. Kellerer, H., Pferschy, U., Pisinger, D.: Multidimensional knapsack problems. In: Knapsack problems, Springer, pp 235–283 (2004)

  13. 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)

    Google Scholar 

  14. Kriett, P.O., Salani, M.: Optimal control of a residential microgrid. Energy 42(1), 321–330 (2012)

    Article  Google Scholar 

  15. 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)

  16. 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)

  17. Mahmood, Z.: Fog Computing: Concepts, Frameworks and Technologies. Springer, New York (2018)

    Book  Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. 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)

  20. 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)

  21. 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)

    Google Scholar 

  22. 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)

  23. Stalnaker, R.: Extensive and strategic forms: games and models for games. Res. Econ. 53(3), 293–319 (1999)

    Article  Google Scholar 

  24. 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)

    Google Scholar 

  25. 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)

    Article  Google Scholar 

  26. Xu, X., Yu, H.: A game theory approach to fair and efficient resource allocation in cloud computing. Math. Probl. Eng. 2014 (2014)

  27. 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)

    Article  Google Scholar 

Download references

Funding

No funding was received for this research work.

Author information

Authors and Affiliations

Authors

Contributions

All authors prepared and reviewed the manuscript.

Corresponding author

Correspondence to G. R. Gangadharan.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-022-03912-9

Keywords

Navigation