Game theory and Evolutionary-optimization methods applied to resource allocation problems in emerging computing environments: A survey

Today's intelligent computing environments, including Internet of Things, cloud computing and fog computing, allow many organizations around the world to optimize their resource allocation regarding time and energy consumption. Due to the sensitive conditions of utilizing resources by users and the real-time nature of the data, a comprehensive and integrated computing environment has not yet been able to provide a robust and reliable capability for proper resource allocation. Although, traditional methods of resource allocation 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 do not have the ability to develop and adaptively manage the conditions optimally. To solve this problem, computing intelligence techniques try to optimize resource allocation with minimal time delay and energy consumption. Therefore, the objective of this research is a comprehensive and systematic survey on resource allocation problems using computational intelligence methods under Game Theory and Evolutionary-optimization in emerging computing environments, including cloud, fog and Internet of Things according to the latest scientific-research achievements.

[1]  Djamel Djenouri,et al.  Ubiquitous sensor network management: The least interference beaconing model , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[2]  Choong Seon Hong,et al.  Resource Allocation for Ultra-Reliable and Enhanced Mobile Broadband IoT Applications in Fog Network , 2019, IEEE Transactions on Communications.

[3]  Rajkumar Buyya,et al.  A Hybrid Bio-Inspired Algorithm for Scheduling and Resource Management in Cloud Environment , 2020, IEEE Transactions on Services Computing.

[4]  Eui-nam Huh,et al.  Fog Computing Micro Datacenter Based Dynamic Resource Estimation and Pricing Model for IoT , 2015, 2015 IEEE 29th International Conference on Advanced Information Networking and Applications.

[5]  J. J. Rao,et al.  An Optimized Resource Allocation Approach for Data-Intensive Workloads Using Topology-Aware Resource Allocation , 2012, 2012 IEEE International Conference on Cloud Computing in Emerging Markets (CCEM).

[6]  Ying Zhang,et al.  Resource Management Framework Based on the Stackelberg Game in Vehicular Edge Computing , 2020, Complex..

[7]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[8]  Feng Xia,et al.  A survey on virtual machine migration and server consolidation frameworks for cloud data centers , 2015, J. Netw. Comput. Appl..

[9]  V. P. Anuradha,et al.  A survey on resource allocation strategies in cloud computing , 2014, International Conference on Information Communication and Embedded Systems (ICICES2014).

[10]  Ahmed Shawish,et al.  Cloud Computing: Paradigms and Technologies , 2014 .

[11]  Amin Nezarat,et al.  Efficient Nash Equilibrium Resource Allocation Based on Game Theory Mechanism in Cloud Computing by Using Auction , 2015, 2015 1st International Conference on Next Generation Computing Technologies (NGCT).

[12]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[13]  BalajiPavan,et al.  A survey and taxonomy on energy efficient resource allocation techniques for cloud computing systems , 2016 .

[14]  Zhen Xiao,et al.  Dynamic Resource Allocation Using Virtual Machines for Cloud Computing Environment , 2013, IEEE Transactions on Parallel and Distributed Systems.

[15]  Sunilkumar S. Manvi,et al.  Resource management for Infrastructure as a Service (IaaS) in cloud computing: A survey , 2014, J. Netw. Comput. Appl..

[16]  Djamel Djenouri,et al.  On the Relevance of Using Interference and Service Differentiation Routing in the Internet-of-Things , 2013, NEW2AN.

[17]  Zhu Han,et al.  Game-theoretic resource allocation methods for device-to-device communication , 2014, IEEE Wireless Communications.

[18]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[19]  Albert Y. Zomaya,et al.  A Taxonomy and Survey of Energy-Efficient Data Centers and Cloud Computing Systems , 2010, Adv. Comput..

[20]  Rajkumar Buyya,et al.  FOCAN: A Fog-supported Smart City Network Architecture for Management of Applications in the Internet of Everything Environments , 2017, J. Parallel Distributed Comput..

[21]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[22]  Bin Han,et al.  Slice as an Evolutionary Service: Genetic Optimization for Inter-Slice Resource Management in 5G Networks , 2018, IEEE Access.

[23]  Philipp Leitner,et al.  Resource Provisioning for IoT Services in the Fog , 2016, 2016 IEEE 9th International Conference on Service-Oriented Computing and Applications (SOCA).

[24]  Keqin Li,et al.  Stackelberg Game Approach for Energy-Aware Resource Allocation in Data Centers , 2016, IEEE Transactions on Parallel and Distributed Systems.

[25]  Paulo Roberto Guardieiro,et al.  A Genetic Algorithm based approach for resource allocation in LTE uplink , 2014, 2014 International Telecommunications Symposium (ITS).

[26]  Weiwei Xia,et al.  Joint Computation Offloading and Resource Allocation Optimization in Heterogeneous Networks With Mobile Edge Computing , 2018, IEEE Access.

[27]  Jie Tang,et al.  Resource Allocation for Energy Efficiency Optimization in Heterogeneous Networks , 2015, IEEE Journal on Selected Areas in Communications.

[28]  Muriati Mukhtar,et al.  A combinatorial double auction resource allocation model in cloud computing , 2016, Inf. Sci..

[29]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[30]  S. Kamal Chaharsooghi,et al.  An effective ant colony optimization algorithm (ACO) for multi-objective resource allocation problem (MORAP) , 2008, Appl. Math. Comput..

[31]  Carsten Maple,et al.  A Novel Bio-Inspired Hybrid Algorithm (NBIHA) for Efficient Resource Management in Fog Computing , 2019, IEEE Access.

[32]  Yi Peng,et al.  The analytic hierarchy process: task scheduling and resource allocation in cloud computing environment , 2011, The Journal of Supercomputing.

[33]  Anand Singh,et al.  Resource allocation for IoT applications in cloud environments , 2017, 2017 International Conference on Computing, Networking and Communications (ICNC).

[34]  Yujin Lim,et al.  Optimization Approach for Resource Allocation on Cloud Computing for IoT , 2016, Int. J. Distributed Sens. Networks.

[35]  Bo Yang,et al.  A Stackelberg game approach to multiple resources allocation and pricing in mobile edge computing , 2020, Future Gener. Comput. Syst..

[36]  Shahid Mumtaz,et al.  Computation Resource Allocation and Task Assignment Optimization in Vehicular Fog Computing: A Contract-Matching Approach , 2019, IEEE Transactions on Vehicular Technology.

[37]  Syed Ali Hassan,et al.  Machine Learning for Resource Management in Cellular and IoT Networks: Potentials, Current Solutions, and Open Challenges , 2019, IEEE Communications Surveys & Tutorials.

[38]  Jun Huang,et al.  Resource allocation for intercell device-to-device communication underlaying cellular network: A game-theoretic approach , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

[39]  Albert Y. Zomaya,et al.  A survey on resource allocation in high performance distributed computing systems , 2013, Parallel Comput..

[40]  Ying Yin,et al.  A Game-Theoretic Analysis on Context-Aware Resource Allocation for Device-to-Device Communications in Cloud-Centric Internet of Things , 2015, 2015 3rd International Conference on Future Internet of Things and Cloud.

[41]  Alireza Souri,et al.  Resource Management Approaches in Fog Computing: a Comprehensive Review , 2019, Journal of Grid Computing.

[42]  Ali Miri,et al.  A cloud priority-based dynamic online double auction mechanism (PB-DODAM) , 2020, Journal of Cloud Computing.

[43]  Victor C. M. Leung,et al.  Incomplete CSI Based Resource Optimization in SWIPT Enabled Heterogeneous Networks: A Non-Cooperative Game Theoretic Approach , 2018, IEEE Transactions on Wireless Communications.

[44]  Shashank Yadav,et al.  An Efficient Architecture and Algorithm for Resource Provisioning in Fog Computing , 2016 .

[45]  Yuanyuan Yang,et al.  Energy-efficient dynamic offloading and resource scheduling in mobile cloud computing , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[46]  Roch H. Glitho,et al.  A Comprehensive Survey on Fog Computing: State-of-the-Art and Research Challenges , 2017, IEEE Communications Surveys & Tutorials.

[47]  Yonghua Song,et al.  Optimal Cloud Computing Resource Allocation for Demand Side Management in Smart Grid , 2017, IEEE Transactions on Smart Grid.

[48]  Steven Tuecke,et al.  Grid Services for Distributed System , 2002 .

[49]  Gábor J. Székely,et al.  The Uncertainty Principle of Game Theory , 2007, Am. Math. Mon..

[50]  Dengyin Zhang,et al.  Resource Allocation for Network Slicing in 5G Telecommunication Networks: A Survey of Principles and Models , 2019, IEEE Network.

[51]  Poulami Dalapati.  A Survey on Cloud Computing , 2013 .

[52]  S. D. Madhu Kumar,et al.  Power Efficient Resource Allocation for Clouds Using Ant Colony Framework , 2011, ArXiv.

[53]  Chun-Wei Tsai,et al.  SEIRA: An effective algorithm for IoT resource allocation problem , 2017, Comput. Commun..

[54]  Weiwei Xia,et al.  An evolutionary game for joint wireless and cloud resource allocation in mobile edge computing , 2017, 2017 9th International Conference on Wireless Communications and Signal Processing (WCSP).

[55]  Sherali Zeadally,et al.  A survey and taxonomy on energy efficient resource allocation techniques for cloud computing systems , 2016, Computing.

[56]  Houbing Song,et al.  Imperfect Information Dynamic Stackelberg Game Based Resource Allocation Using Hidden Markov for Cloud Computing , 2018, IEEE Transactions on Services Computing.

[57]  Amin Nezarat,et al.  A Game Theoretic Method for Resource Allocation in Scientific Cloud , 2016, Int. J. Cloud Appl. Comput..

[58]  Chou-Yuan Lee,et al.  A Heuristic Genetic Algorithm for Solving Resource Allocation Problems , 2003, Knowledge and Information Systems.

[59]  Qiang Ni,et al.  A Game Theoretical Network-Assisted User-Centric Design for Resource Allocation in 5G Heterogeneous Networks , 2016, 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring).

[60]  Shamala Subramaniam,et al.  A Survey on Resource Allocation and Monitoring in Cloud Computing , 2014 .

[61]  Rajkumar Buyya,et al.  Feasibility of Fog Computing , 2017, Scalable Computing and Communications.

[62]  Jonathan E. Fieldsend,et al.  A Framework of Fog Computing: Architecture, Challenges, and Optimization , 2017, IEEE Access.

[63]  Cheng Guo,et al.  Game-Theoretic Resource Allocation for Fog-Based Industrial Internet of Things Environment , 2020, IEEE Internet of Things Journal.

[64]  Muhammad Khurram Khan,et al.  Cloud resource allocation schemes: review, taxonomy, and opportunities , 2017, Knowledge and Information Systems.

[65]  Ling Wang,et al.  A Pareto based fruit fly optimization algorithm for task scheduling and resource allocation in cloud computing environment , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[66]  Rajiv Ranjan,et al.  Survey of Techniques and Architectures for Designing Energy-Efficient Data Centers , 2016, IEEE Systems Journal.

[67]  Yan Zhang,et al.  Mobile Edge Computing: A Survey , 2018, IEEE Internet of Things Journal.

[68]  Antonio Pescapè,et al.  Cloud monitoring: A survey , 2013, Comput. Networks.

[69]  Gang Feng,et al.  Game-Theoretic Hierarchical Resource Allocation for Heterogeneous Relay Networks , 2015, IEEE Transactions on Vehicular Technology.

[70]  Shu-Quan Li,et al.  Optimization of resource allocation in construction using genetic algorithms , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[71]  Adão Silva,et al.  An Overview on Resource Allocation Techniques for Multi-User MIMO Systems , 2016, IEEE Communications Surveys & Tutorials.

[72]  Zhu Han,et al.  Computing Resource Allocation in Three-Tier IoT Fog Networks: A Joint Optimization Approach Combining Stackelberg Game and Matching , 2017, IEEE Internet of Things Journal.

[73]  Shrisha Rao,et al.  Resource Allocation in Cloud Computing Using the Uncertainty Principle of Game Theory , 2016, IEEE Systems Journal.

[74]  Chou-Yuan Lee,et al.  A hybrid search algorithm with heuristics for resource allocation problem , 2005, Inf. Sci..

[75]  Victor C. M. Leung,et al.  Optimizing Resources Allocation for Fog Computing-Based Internet of Things Networks , 2019, IEEE Access.

[76]  Lu Huang,et al.  Survey on Resource Allocation Policy and Job Scheduling Algorithms of Cloud Computing1 , 2013, J. Softw..

[77]  Chungang Yan,et al.  Resource Allocation Strategy in Fog Computing Based on Priced Timed Petri Nets , 2017, IEEE Internet of Things Journal.

[78]  Ian T. Foster,et al.  Grid Services for Distributed System Integration , 2002, Computer.

[79]  Randy H. Katz,et al.  Topology-aware resource allocation for data-intensive workloads , 2010, APSys '10.

[80]  Wazir Zada Khan,et al.  Edge computing: A survey , 2019, Future Gener. Comput. Syst..

[81]  Naveen K. Chilamkurti,et al.  IoT Resource Allocation and Optimization Based on Heuristic Algorithm , 2020, Sensors.

[82]  Antoine B. Bagula,et al.  Improving Quality-of-Service in Cloud/Fog Computing through Efficient Resource Allocation † , 2019, Sensors.

[83]  Ivan Stojmenovic,et al.  The Fog computing paradigm: Scenarios and security issues , 2014, 2014 Federated Conference on Computer Science and Information Systems.

[84]  Young-Sik Jeong,et al.  Efficient Server Virtualization using Grid Service Infrastructure , 2010, J. Inf. Process. Syst..

[85]  Amir Mosavi,et al.  Early Detection of the Advanced Persistent Threat Attack Using Performance Analysis of Deep Learning , 2020, IEEE Access.

[86]  Antoine Bagula,et al.  An IoT-Based Fog Computing Model , 2019, Sensors.

[87]  Dusit Niyato,et al.  A Game-Theoretic Approach to Competitive Spectrum Sharing in Cognitive Radio Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[88]  Antoine B. Bagula,et al.  Least Path Interference Beaconing Protocol (LIBP): A Frugal Routing Protocol for The Internet-of-Things , 2014, WWIC.

[89]  Chun-Wei Tsai,et al.  An effective WSN deployment algorithm via search economics , 2016, Comput. Networks.

[90]  David Hutchison,et al.  Game Theory for Multi-Access Edge Computing: Survey, Use Cases, and Future Trends , 2017, IEEE Communications Surveys & Tutorials.

[91]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[92]  In-Young Ko,et al.  An Efficient Resource Allocation Approach Based on a Genetic Algorithm for Composite Services in IoT Environments , 2015, 2015 IEEE International Conference on Web Services.

[93]  N. R. R. Mohan,et al.  Resource Allocation Techniques in Cloud Computing -- Research Challenges for Applications , 2012, 2012 Fourth International Conference on Computational Intelligence and Communication Networks.

[94]  Amin Jula,et al.  Cloud computing service composition: A systematic literature review , 2014, Expert Syst. Appl..

[95]  Xingming Sun,et al.  Dynamic Resource Allocation for Load Balancing in Fog Environment , 2018, Wirel. Commun. Mob. Comput..

[96]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[97]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[98]  Anju Sharma,et al.  A Bio-inspired Approach for Power and Performance Aware Resource Allocation in Clouds , 2016 .

[99]  Thomas Nolte,et al.  Towards Energy-Aware Resource Scheduling to Maximize Reliability in Cloud Computing Systems , 2013, 2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing.

[100]  Miao Pan,et al.  Joint Radio and Computational Resource Allocation in IoT Fog Computing , 2018, IEEE Transactions on Vehicular Technology.

[101]  E. Arianyan,et al.  Efficient resource allocation in cloud data centers through genetic algorithm , 2012, 6th International Symposium on Telecommunications (IST).

[102]  Zhu Han,et al.  A Hierarchical Game Framework for Resource Management in Fog Computing , 2017, IEEE Communications Magazine.

[103]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

[104]  Huiqun Yu,et al.  A Game Theory Approach to Fair and Efficient Resource Allocation in Cloud Computing , 2014 .

[105]  Rolf Stadler,et al.  Resource Management in Clouds: Survey and Research Challenges , 2015, Journal of Network and Systems Management.

[106]  Shenghua Zhou,et al.  Optimal Resource Allocation for Asynchronous Multiple Targets Tracking in Heterogeneous Radar Networks , 2020, IEEE Transactions on Signal Processing.

[107]  Mohamed Ayoub Messous,et al.  Theoretical Game Approach for Mobile Users Resource Management in a Vehicular Fog Computing Environment , 2018, 2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC).

[108]  Walid Gaaloul,et al.  Genetic-Based Configurable Cloud Resource Allocation in QoS-Aware Business Process Development , 2017, 2017 IEEE International Conference on Web Services (ICWS).

[109]  Ivana Budinská,et al.  Advantages and Disadvantages of Heuristic and Multi Agents Approaches to the Solution of Scheduling Problem , 2000 .

[110]  Feng Xia,et al.  Virtual machine migration in cloud data centers: a review, taxonomy, and open research issues , 2015, The Journal of Supercomputing.