Game theory and evolutionary optimization approaches applied to resource allocation problems in computing environments: A survey

Math Biosci Eng. 2021 Oct 25;18(6):9190-9232. doi: 10.3934/mbe.2021453.

Abstract

Today's intelligent computing environments, including the Internet of Things (IoT), Cloud Computing (CC), Fog Computing (FC), and Edge Computing (EC), allow many organizations worldwide to optimize their resource allocation regarding the quality of service and energy consumption. Due to the acute conditions of utilizing resources by users and the real-time nature of the data, a comprehensive and integrated computing environment has not yet provided a robust and reliable capability for proper resource allocation. Although traditional resource allocation approaches in a low-capacity hardware resource system are efficient for small-scale resource providers, for a complex system in the conditions of dynamic computing resources and fierce competition in obtaining resources, they cannot develop and adaptively manage the conditions optimally. To optimize the resource allocation with minimal delay, low energy consumption, minimum computational complexity, high scalability, and better resource utilization efficiency, CC/FC/EC/IoT-based computing architectures should be designed intelligently. Therefore, the objective of this research is a comprehensive survey on resource allocation problems using computational intelligence-based evolutionary optimization and mathematical game theory approaches in different computing environments according to the latest scientific research achievements.

Keywords: Internet of things; cloud computing; evolutionary optimization methods; fog computing; game theory models; resource allocation.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Cloud Computing
  • Computers
  • Game Theory*
  • Internet of Things*
  • Resource Allocation