[论文解读] Coalition Formation and Combinatorial Auctions; Applications to Self-organization and Self-management in Utility Computing
本文提出一种用于云计算中自组织资源管理的两阶段协议，利用空间局部性形成服务提供商的联盟，随后通过改进的基于代理的时钟组合拍卖机制分配资源包。该方法实现了更高的服务器利用率，并在客户端成本与提供商利润之间实现平衡，在所评估的参数范围内表现出稳定的性能。
In this paper we propose a two-stage protocol for resource management in a hierarchically organized cloud. The first stage exploits spatial locality for the formation of coalitions of supply agents; the second stage, a combinatorial auction, is based on a modified proxy-based clock algorithm and has two phases, a clock phase and a proxy phase. The clock phase supports price discovery; in the second phase a proxy conducts multiple rounds of a combinatorial auction for the package of services requested by each client. The protocol strikes a balance between low-cost services for cloud clients and a decent profit for the service providers. We also report the results of an empirical investigation of the combinatorial auction stage of the protocol.
研究动机与目标
- 通过用基于市场的自组织模型替代大规模云系统中效率低下且开销高的分层控制机制，解决其效率低下与高开销问题。
- 在无需全局系统模型或详细状态信息的前提下，实现异构、动态云环境中可扩展且高效的资源管理。
- 通过支持打包投标与价格发现的组合拍卖机制，平衡客户端成本与提供商利润。
- 研究基于历史拍卖数据与动态需求响应的联盟形成可行性，以提升资源利用率。
- 评估所提协议在不同系统参数下的性能稳定性与可扩展性。
提出的方法
- 该协议采用两阶段方法：首先基于空间局部性将供应代理聚合成联盟，以减少通信开销。
- 第二阶段采用改进的基于代理的时钟拍卖，包含两个阶段：时钟阶段用于价格发现，代理阶段用于对服务包进行组合投标。
- 在时钟阶段，根据供需关系迭代调整资源价格，实现向市场出清价格的收敛。
- 代理阶段进行多轮组合拍卖，使客户端能够对服务组合进行投标，以满足复杂的应用需求。
- 利用历史拍卖数据形成联盟，以预测需求，若初始联盟无法满足客户端需求包，则启用回退机制重新配置联盟。
- 该协议避免集中协调，仅依赖本地信息，从而提升可扩展性并降低通信开销。
实验结果
研究问题
- RQ1基于市场的自组织协议在通信开销与可扩展性方面是否优于分层控制机制？
- RQ2如何高效地形成云服务器联盟以支持复杂、多资源的服务请求？
- RQ3基于代理的组合拍卖（包含时钟阶段与代理阶段）在多大程度上提升了资源利用率与经济效率？
- RQ4该协议在不同系统参数与需求模式下的性能特征与稳定性如何？
- RQ5联盟重构在多大程度上可缓解因联盟规模不匹配与客户端需求未满足导致的失败问题？
主要发现
- 与基线过度配置策略相比，所提协议在测试的参数范围内实现了更高的服务器利用率，且性能稳定。
- 基于市场的协议通信复杂度显著低于分层控制机制，通信开销降低超过两个数量级。
- 利用历史数据进行联盟形成可实现资源池的高效预构建，从而提高资源分配成功率。
- 第二轮联盟形成可解决初始联盟无法满足客户端需求包的情况，从而提高成功分配的可能性。
- 过度出价与时间碎片化仍是未解决的挑战，尤其影响拍卖稳定性与后续轮次的资源槽可用性。
- 该协议在处理现代云环境典型的异构、动态工作负载方面表现出良好的可扩展性与鲁棒性。
更好的研究，从现在开始
从阅读论文到最终审阅，大幅缩短您的研究时间。
无需绑定信用卡
本解读由 AI 生成，并经人工编辑审核。