Balanced Cloud Edge Resource Allocation Based on Conflict Conditions

Under a multiscenario environment with frequent bursts of data in the edge cloud, the resource allocation in the edge cloud will affect the stability of its nodes. To address this problem, a balanced virtual resource allocation model based on conflict conditions is proposed. Based on a thorough study of the similarity between task attributes and resources used by the host, the concept of a task backlog is implemented to achieve a preliminary balanced allocation of tasks; thus, a conflict condition based on the remaining resources of the physical and virtual machines is proposed. Further, a matrix of phased conflict coefficients is built to establish a balanced virtual machine allocation model. The results of experiments comparing the performance of the proposed model with that of other existing models indicate that the proposed model can reduce the virtual machine scheduling time by up to 8.33%, save up to 6.25% of host energy consumption, and improve the algorithm efficiency by 20.47% compared with the other algorithms. To avoid the local optimal problem caused by dynamic virtual machine migration, an improved ant colony algorithm is combined with the above model, and concepts of a pheromone volatility factor and suppression factor are implemented to optimize the pheromone measurement function and ensure that the virtual machine migration path is globally optimal. Overall, the model reduces the conflict rate of resources on the physical machine and can maintain stable operation under CPU usage fluctuation, thus realizing a balanced allocation of node resources.

[1]  Moayad Aloqaily,et al.  Reinforcing the Edge: Autonomous Energy Management for Mobile Device Clouds , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[2]  Xianglin Wei,et al.  Energy Efficient and Deadline Satisfied Task Scheduling in Mobile Cloud Computing , 2018, 2018 IEEE International Conference on Big Data and Smart Computing (BigComp).

[3]  Yifei Wei,et al.  Deep Q-Learning Based Computation Offloading Strategy for Mobile Edge Computing , 2019, Computers, Materials & Continua.

[4]  Minrui Fei,et al.  An Ant Colony System for energy-efficient dynamic Virtual Machine Placement in data centers , 2019, Expert Syst. Appl..

[5]  Kaibin Huang,et al.  Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading , 2016, IEEE Transactions on Wireless Communications.

[6]  Ziyan Wu,et al.  Ensemble of multi-objective metaheuristic algorithms for multi-objective unconstrained binary quadratic programming problem , 2019, Appl. Soft Comput..

[7]  Chengfeng Jian,et al.  An Improved Chaotic Bat Swarm Scheduling Learning Model on Edge Computing , 2019, IEEE Access.

[8]  Naixue Xiong,et al.  A Bare-Metal and Asymmetric Partitioning Approach to Client Virtualization , 2014, IEEE Transactions on Services Computing.

[9]  Antonio Corradi,et al.  A Stable Network-Aware VM Placement for Cloud Systems , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[10]  Luiz André Barroso,et al.  The Case for Energy-Proportional Computing , 2007, Computer.

[11]  Wei Li,et al.  Deep Reinforcement Learning Based Green Resource Allocation Mechanism in Mobile Edge Network for Ubiquitous Power IoT , 2020 .

[12]  Bahman Javadi,et al.  Security Aware and Energy-Efficient Virtual Machine Consolidation in Cloud Computing Systems , 2016, 2016 IEEE Trustcom/BigDataSE/ISPA.

[13]  Qiang Li,et al.  Template-Based Genetic Algorithm for QoS-Aware Task Scheduling in Cloud Computing , 2016, 2016 International Conference on Advanced Cloud and Big Data (CBD).

[14]  Jiuyun Xu,et al.  A Method Based on the Combination of Laxity and Ant Colony System for Cloud-Fog Task Scheduling , 2019, IEEE Access.

[15]  Yaser Jararweh,et al.  Trustworthy and sustainable smart city services at the edge , 2020 .

[16]  Tapani Ristaniemi,et al.  Data offloading and task allocation for cloudlet-assisted ad hoc mobile clouds , 2018, Wirel. Networks.

[17]  Yun Yang,et al.  A novel directional and non-local-convergent particle swarm optimization based workflow scheduling in cloud-edge environment , 2019, Future Gener. Comput. Syst..

[18]  Rajeshwari Ganesan,et al.  Analysis of SaaS Business Platform Workloads for Sizing and Collocation , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[19]  Cosimo Anglano,et al.  Exploiting VM Migration for the Automated Power and Performance Management of Green Cloud Computing Systems , 2012, E2DC.

[20]  Rudolf Mathar,et al.  Deep Reinforcement Learning based Resource Allocation in Low Latency Edge Computing Networks , 2018, 2018 15th International Symposium on Wireless Communication Systems (ISWCS).

[21]  Anirudha Sahoo,et al.  On Theory of VM Placement: Anomalies in Existing Methodologies and Their Mitigation Using a Novel Vector Based Approach , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[22]  Kee Chaing Chua,et al.  Application Scheduling, Placement, and Routing for Power Efficiency in Cloud Data Centers , 2017, IEEE Transactions on Parallel and Distributed Systems.

[23]  Zoltán Ádám Mann Rigorous results on the effectiveness of some heuristics for the consolidation of virtual machines in a cloud data center , 2015, Future Gener. Comput. Syst..

[24]  Neeraj Kumar,et al.  MEnSuS: An efficient scheme for energy management with sustainability of cloud data centers in edge-cloud environment , 2017, Future Gener. Comput. Syst..