基于联盟博弈的云任务调度及Shapley值法的收益分配模型.docx

基于联盟博弈的云任务调度及Shapley值法的收益分配模型
基于联盟博弈的云任务调度及Shapley值法的收益分配模型研究
摘要：
随着云计算的快速发展，如何高效地调度云任务并合理分配收益成为了一个重要的研究方向。联盟博弈作为一种博弈论中的概念，可以用于解决云任务调度和收益分配问题。本文研究了基于联盟博弈的云任务调度及Shapley值法的收益分配模型，并基于理论分析进行了实验验证，结果表明这种模型能够在任务调度和收益分配方面取得较好的效果。
1.引言
云计算作为一种新型的计算模式，可以提供丰富的计算资源和高效的计算能力。同时，云计算的快速发展也使得云服务提供商面临任务调度和收益分配的重要问题。任务调度是指将云任务分配给云计算中的虚拟机或实体机，确保任务按照预定的要求进行执行。而收益分配是指在任务执行完成后，如何合理地将收益分配给参与任务调度的云服务提供商。
2.研究内容
本文主要研究了基于联盟博弈的云任务调度及Shapley值法的收益分配模型。首先，我们通过分析云任务调度的关键问题和现有的研究成果，提出了基于联盟博弈的云任务调度模型。在这个模型中，云服务提供商可以根据自身的资源和能力选择参与云任务调度的联盟，并决定任务的调度策略。在任务执行完成后，我们需要对联盟内的成员进行收益的分配，这时候我们引入了Shapley值法进行收益分配。
3.基于联盟博弈的云任务调度模型
在云任务调度模型中，我们将云服务提供商看做是一个联盟，每个成员都有自己的资源和能力。任务调度的目标是使得整个联盟的收益最大化。为了形式化地描述这个问题，我们可以定义一个联盟博弈模型，其中参与者是联盟内的成员，收益函数是整个联盟的收益。通过对这个联盟博弈模型进行求解，我们可以得到最优的任务调度策略。
4.Shapley值法的收益分配模型
在任务执行完成后，我们需要对参与任务调度的联盟成员进行收益的分配。传统的方法通常是根据每个成员的贡献度来进行分配，但是这种方法往往存在不公平性的问题。因此，本文引入了Shapley值法作为一种公平的分配方法。Shapley值法基于博弈论中的Shapley值概念，通过计算每个成员对于联盟收益的贡献度来进行分配。具体地，我们可以通过计算每个成员加入联盟后对联盟收益的增量，来确定每个成员的Shapley值，然后将收益按照Shapley值进行分配。
5.实验结果分析
为了验证基于联盟博弈的云任务调度及Shapley值法的收益分配模型的有效性，我们进行了一系列的实验。实验结果表明，这种模型在任务调度和收益分配方面比传统的方法具有更好的效果。在任务调度方面，该模型能够根据成员的资源和能力，灵活地调度任务，从而提高整个联盟的收益。在收益分配方面，Shapley值法能够更公平地分配收益，保证每个成员都能够得到合理的回报。
6.结论
本文研究了基于联盟博弈的云任务调度及Shapley值法的收益分配模型。通过理论分析和实验验证，结果表明这种模型能够在任务调度和收益分配方面取得较好的效果。未来的工作可以进一步探索如何在实际环境中应用这种模型，以及如何处理更复杂的任务调度和收益分配问题。
参考文献：
1.GhoshS,WuH,ZhangZ,etal.Gametheorybasedapproachesforimprovingenergyefficiencyincloudcomputing.IEEECommunicationsSurveys&Tutorials,2016,18(2):1560-1593.
2.LiaoHJ,SongW,ZhangY,etal.OptimizationResearchonTaskSchedulinginCloudComputing.MachineLearningandCybernetics,2017,6(5):21-31.
3.ShapleyLS.AValueforn-personGames.Contributionstothetheoryofgames,1953,2:307-317.