王翠娥,顾永跟,吴小红,陶 杰

(1.杭州电子科技大学计算机应用研究所 杭州 310018；2.湖州师范学院信息与工程学院 湖州 313000）

1 引言

云计算SLA是云服务质量的重要保证[1]。针对云计算SLA中的响应时间，将在充分保障QoS[2]的前提下，最小化用户任务的完成时间定义为响应时间。云计算双市场模型中将云资源提供商和云服务提供商[3]分别作为资源代理和用户代理，在双市场中对资源需求和服务需求进行协商和匹配。在用户某项工作的预算确定以及违例赔偿明确的情况下，云服务提供商会考虑如何优化服务的响应时间，寻求一组能在最短时间内完成任务的资源组合。

机制设计是博弈规则设计的主要方法，即使博弈中的代理都是自利的，也可以通过机制设计获得一个最佳结果[4,5]。本文假设云资源提供商是自治﹑理性﹑智能的，设计的机制中，不论其他资源提供商的报价如何，真实报价是其占优策略。对于一个机制设计问题，需要考虑两个方面：一个是机制中每个代理人的目标，另一个是机制的目标[6]。在本文所设计的机制中，云服务提供商在SLA条款中预算值和违例赔偿值一定的情形下，寻求一种用户完成工作时间最短的方法。在各云资源提供商都追逐最大效用的情况下，该机制为云服务提供商寻求用户工作的最短响应时间创建了一个真实的资源成本显示环境。那么如何在理性﹑智能﹑自治的云资源提供商之间制定一种交互的协议，以促成各云资源提供商显示资源的真实成本，正是本文设计的机制要解决的问题。……