Abstract:With the development of the Internet of Things, the data that needs to be processed is increasing rapidly. Therefore, the collaboration of cloud and edge emerges as the times require. Edge nodes are mainly responsible for collecting data, and decide to process the data locally or offload to cloud data centers. Cloud data centers are suitable for data analysis, model training, and managing edge nodes. In this article, we focus on the task assignment problems in collaborative edge and cloud environments and study it in a distributed, non-cooperative environment. An M/M/1 queueing model is established to characterize the task transmission. Because of the multi-core processors, we set an M/M/C queueing model to characterize the task computation. We consider the problem from the perspective of game theory and formulate it into a non-cooperative game among multi-agents (multiple edge data centers) in which each agent is informed with incomplete information (allocation strategies) of others. For each agent, we define a function of the expected cost of tasks as the disutility function, and minimize it subject to the QoS constraint. We analyze the existence of Nash equilibrium and develop a Greedy Energy-aware Algorithm (GEA) to choose active servers using the Limit Searching Algorithm (LSA) to find the ceiling utilization. Then we propose the Best Response Algorithm (BRA) to optimize the utility function. The convergence of the BRA algorithm has been discussed. Finally, the results demonstrate that the BRA algorithm can get a solution close to Nash equilibrium and reach it quickly.

Carbon-Aware Computing in a Network of Data Centers: A Hierarchical Game-Theoretic Approach

A Game-Theoretic Method of Fair Resource Allocation for Cloud Computing Services

Distributed Resource Allocation for Data Center Networks: A Hierarchical Game Approach

Carbon-Aware Computing for Data Centers with Probabilistic Performance Guarantees

Energy and Network Aware Workload Management for Geographically Distributed Data Centers

Carbon-Aware End-to-End Data Movement

Stackelberg Game Approach for Energy-Aware Resource Allocation in Data Centers.

Carbon-Aware Online Control of Geo-Distributed Cloud Services.

Carbon-Aware Computing for Datacenters

Game-Theoretic Deep Reinforcement Learning to Minimize Carbon Emissions and Energy Costs for AI Inference Workloads in Geo-Distributed Data Centers

Carbon-Aware Load Balancing for Geo-distributed Cloud Services.

Low-Carbon Operation of Data Centers With Joint Workload Sharing and Carbon Allowance Trading

Realizing the Carbon-Aware Service Provision in ICT System

On the Limitations of Carbon-Aware Temporal and Spatial Workload Shifting in the Cloud

Carbon-Aware Electricity Cost Minimization for Sustainable Data Centers.

The Sunk Carbon Fallacy: Rethinking Carbon Footprint Metrics for Effective Carbon-Aware Scheduling

Green Scheduling for Cloud Data Centers Using Renewable Resources

Carbon Responder: Coordinating Demand Response for the Datacenter Fleet

Fog Computing In Multi-Tier Data Center Networks: A Hierarchical Game Approach

A Game-Based Approach for Cost-Aware Task Assignment with QoS Constraint in Collaborative Edge and Cloud Environments

Online job scheduling scheme for low-carbon data center operation: An information and energy nexus perspective