17、云服务组合预订中的非合作优化

云服务组合预订中的非合作优化

在云服务的使用场景中，用户都希望通过合理的请求策略来最大化自身的效用。本文围绕云服务组合预订展开，旨在解决用户请求策略优化问题，以实现效用最大化。下面将详细介绍相关的系统模型、优化问题建模、算法设计与分析。

1. 系统模型与优化问题

系统由云服务提供商、云代理和多个竞争的云用户组成。云服务提供商提供 $M$ 种不同类型的服务，云代理将这些服务组合成 $D$ 种服务组合。用户集合为 $N$，他们竞争服务组合的预订。假设每个用户的请求策略是预先确定的，涵盖未来 $H$ 个时间槽。

1.1 架构模型

架构模型的工作流程如下：
1. 云代理根据云服务提供商提供的单一服务，形成一系列服务组合，并在信息交换模块上发布。
2. 用户 $n$ 选择合适的服务组合，并向云代理提交服务请求策略。
3. 云代理整合所有用户的服务组合请求，将其分解为服务聚合请求，并提交给云服务提供商。
4. 云服务提供商将服务 $s_m$ 建模为 $M/M/c$ 队列来处理用户请求，并根据服务聚合请求发送每个服务的定价参数和响应时间信息。云代理计算并在信息交换模块上发布这些信息。
5. 用户计算当前请求策略的效用函数，如果不满意，可以向云代理发送新的请求策略，循环步骤 2 - 5，直到所有用户保持当前请求策略。

graph LR
    A[云服务提供商] --> B[云代理]
    B --> C[用户1]
    B --> D[用户2]
    B --> E[用户N]
    C --> B