基于纳什均衡的网格资源管理模型
Grid Resource Management Based on Nash Equilibrium
-
摘要: 提出了一种基于纳什均衡的网格资源分配模型.该模型中,多个资源是合作博弈参与者,将任务在资源上的等待时间转化为一个极大极小问题,通过数学模型求得最优解,并据此提出了任务的分配算法.分析证明该算法可以实现合作博弈唯一的纳什均衡.Abstract: In order to solve the problem of competition in grid resource,this paper proposes a new grid resource allocation model on the basis of Nash equilibrium. This model first takes various resources as participants in a cooperation game and transforms the waiting time of jobs to a minimum or a maximum problem. Then the problem is solved with a mathematic model. On the grounds of this model a new allocation algorithm is accordingly proposed. Analysis proves that this algorithm can accomplish the sole Nash equilibrium in a cooperation game.