arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1609.02104cs.DBcs.DC
收藏

以消费者为中心的云数据库计算市场

A Consumer-Centric Market for Database Computation in the Cloud

Yue Wang, Alexandra Meliou, Gerome Miklau

摘要:

云中公共计算资源的可用性已经彻底改变了数据分析,但请求云资源通常涉及消费者的复杂决策。在当前的定价机制下,云服务提供商提供多种服务选项,并根据消费者使用的资源向其收费。在决定请求哪些云资源之前,消费者必须估计不同服务选项(可能是不同服务提供商)的计算任务的完成时间和成本。即使对于专家云用户来说,这种估计也是具有挑战性的。我们提出了一个新的基于市场的框架,在云中的计算任务定价。我们的框架在消费者和云提供商之间引入了一个代理。代理从用户那里获取数据和计算任务,估计评估任务的时间和成本,并向消费者返回指定价格和完成时间的合同。我们的框架可以直接应用于现有的云市场,而不会改变云提供商提供和定价服务的方式。此外,它还允许消费者比较合同,而不是直接选择资源,从而简化了云的使用。我们目前的设计,分析和算法的贡献,专注于定价计算合同,分析其属性,并在复杂的工作流程中优化它们。我们对现实世界的云服务市场框架进行了实验性评估,并以经验证明,我们的市场确保了三个关键属性:竞争力,公平性和弹性。最后,我们提出了一个细粒度的定价机制,复杂的工作流程,并表明它可以增加代理利润超过一个数量级,在某些情况下。

英文摘要:

The availability of public computing resources in the cloud has revolutionized data analysis, but requesting cloud resources often involves complex decisions for consumers. Under the current pricing mechanisms, cloud service providers offer several service options and charge consumers based on the resources they use. Before they can decide which cloud resources to request, consumers have to estimate the completion time and cost of their computational tasks for different service options and possibly for different service providers. This estimation is challenging even for expert cloud users. We propose a new market-based framework for pricing computational tasks in the cloud. Our framework introduces an agent between consumers and cloud providers. The agent takes data and computational tasks from users, estimates time and cost for evaluating the tasks, and returns to consumers contracts that specify the price and completion time. Our framework can be applied directly to existing cloud markets without altering the way cloud providers offer and price services. In addition, it simplifies cloud use for consumers by allowing them to compare contracts, rather than choose resources directly. We present design, analytical, and algorithmic contributions focusing on pricing computation contracts, analyzing their properties, and optimizing them in complex workflows. We conduct an experimental evaluation of our market framework over a real-world cloud service and demonstrate empirically that our market ensures three key properties: competitiveness, fairness, and resilience. Finally, we present a fine-grained pricing mechanism for complex workflows and show that it can increase agent profits by more than an order of magnitude in some cases.

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

↑