上传者: 38555019
|
上传时间: 2021-12-29 21:13:49
|
文件大小: 350KB
|
文件类型: -
随着基于云的服务变得越来越多和动态,资源配置变得越来越具有挑战性。 本文考虑了QoS约束的资源分配问题,其中服务需求者打算通过请求基于云的网络上的资源使用来解决复杂的并行计算问题,并且每种计算服务的成本取决于计算量。 博弈论用于解决资源分配问题。 提出了具有以下两个步骤的实用近似解决方案。 首先,每个参与者独立解决其最佳问题,而无需考虑资源分配的复用。 提出了一种二进制整数规划方法来解决独立优化问题。 其次,设计了一种进化机制,该机制改变了不同参与者初始最优解的复用策略,同时将其效率损失降至最低。 进化机制中的算法同时考虑了优化和公平性。 证明了如果资源分配博弈有可行的解决方案,那么纳什均衡总是存在的。