arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2310.12666cs.GT
收藏

谁能从多云市场中受益?基于交易网络的分析

Who Benefits from a Multi-Cloud Market? A Trading Networks Based Analysis

Segev Wasserkrug, Takayuki Osogami

AI总结:

本文基于交易网络博弈论模型比较单云与多云市场,发现多云并非总能带来收益,提出自动化机制设计(AMD)方法在贝叶斯设定下通过集中式协调与真实信息披露实现帕累托占优。

摘要:

在企业云计算中,向多云计算迁移的投资正日益增加,这使得企业能够无缝利用来自多个云提供商的IT资源,从而利用不同云提供商的能力和成本优势。这项投资引发了几个关键问题:多云是否总是对云用户更有利?这将如何影响云提供商?是否有可能创建一个对所有参与者都有利的多云市场?在这项工作中,我们开始通过使用交易网络博弈论模型来解决这些问题,并正式比较了单云和多云市场。该比较a)提供了一个充分条件,在此条件下,多云网络可被认为比单云网络更高效,即拥有完全信息的集中式协调者可以施加一个对所有参与者具有强帕累托占优的结果;b)展示了一个令人惊讶的结果,即在没有集中式协调的情况下,可能出现从单云迁移到多云网络时,甚至连云买方的效用都会降低的情况。由于这两个结果都强调了需要集中式协调来确保帕累托占优结果,且上述帕累托占优结果要求真实披露参与者的私有信息,我们提供了一种自动化机制设计(AMD)方法。该方法在贝叶斯设定下,能够找到在期望上产生此类帕累托占优结果的机制,并且各方真实披露其私有信息是占优策略。我们还提供了实证分析以证明我们AMD方法的有效性。

英文摘要:

In enterprise cloud computing, there is a big and increasing investment to move to multi-cloud computing, which allows enterprises to seamlessly utilize IT resources from multiple cloud providers, so as to take advantage of different cloud providers' capabilities and costs. This investment raises several key questions: Will multi-cloud always be more beneficial to the cloud users? How will this impact the cloud providers? Is it possible to create a multi-cloud market that is beneficial to all participants? In this work, we begin addressing these questions by using the game theoretic model of trading networks and formally compare between the single and multi-cloud markets. This comparson a) provides a sufficient condition under which the multi-cloud network can be considered more efficient than the single cloud one in the sense that a centralized coordinator having full information can impose an outcome that is strongly Pareto-dominant for all players and b) shows a surprising result that without centralized coordination, settings are possible in which even the cloud buyers' utilities may decrease when moving from a single cloud to a multi-cloud network. As these two results emphasize the need for centralized coordination to ensure a Pareto-dominant outcome and as the aforementioned Pareto-dominant result requires truthful revelation of participant's private information, we provide an automated mechanism design (AMD) approach, which, in the Bayesian setting, finds mechanisms which result in expectation in such Pareto-dominant outcomes, and in which truthful revelation of the parties' private information is the dominant strategy. We also provide empirical analysis to show the validity of our AMD approach.

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

↑