Cloud computing is a newly emerging distributed system. Task scheduling is the core research of cloud computing which studies how to allocate the tasks among the physical nodes, so that the tasks can get a balanced allocation or each task's execution cost decreases to the minimum, or the overall system performance is optimal. Unlike task scheduling based on time or cost before, aiming at the special reliability requirements in cloud computing, we propose a non‐cooperative game model for reliability‐based task scheduling approach. This model takes the steady‐state availability that computing nodes provide as the target, takes the task slicing strategy of the schedulers as the game strategy, then finds the Nash equilibrium solution. We also design a task scheduling algorithm based on this model. It can be seen from the experiments that our task scheduling algorithm is better than the so‐called balanced scheduling algorithm.

中文翻译：

---

云计算中基于可靠性的任务调度的非合作博弈模型

云计算是一个新兴的分布式系统。任务调度是云计算的核心研究，研究如何在物理节点之间分配任务，从而使任务获得均衡的分配，或者使每个任务的执行成本降至最低，或者使整个系统性能达到最佳。与基于时间或成本的任务调度不同，针对云计算中的特殊可靠性要求，我们针对基于可靠性的任务调度方法提出了一种非合作博弈模型。该模型以计算节点提供的稳态可用性为目标，以调度程序的任务切片策略为博弈策略，然后找到纳什均衡解。我们还基于该模型设计了任务调度算法。