arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1406.7487cs.MAcs.GT
收藏

联盟形成与组合拍卖:效用计算中自组织与自管理的应用

Coalition Formation and Combinatorial Auctions; Applications to Self-organization and Self-management in Utility Computing

Dan C. Marinescu, Ashkan Paya, John P. Morrison

摘要:

在本文中,我们提出了一个两阶段的资源管理协议,在分层组织的云。第一阶段利用空间局部性的供应代理联盟的形成;第二阶段,组合拍卖,是基于修改后的基于代理的时钟算法,并有两个阶段,时钟阶段和代理阶段。时钟阶段支持价格发现;在第二阶段,代理为每个客户端请求的服务包进行多轮组合拍卖。该协议在云客户端的低成本服务和服务提供商的可观利润之间取得了平衡。我们还报告的组合拍卖阶段的协议的实证调查的结果。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑