在线云资源分配的最优发布价格
Optimal Posted Prices for Online Cloud Resource Allocation
摘要：
我们研究在线资源分配在一个云计算平台上，通过一个公布的定价机制：云提供商发布的每种资源类型的单价，这可能会随着时间的推移而变化，在到达云系统，云用户要么采取当前的价格，租用资源来执行其工作，或拒绝的价格，而不运行其工作。我们设计的定价函数的基础上，当前的资源利用率，在广泛的供求关系和资源占用时间，并证明了最坏情况下的竞争比的价格函数的社会福利。在单一类型的非回收资源的基本情况下（即，分配的资源以后不会被释放以供重用），我们证明了我们的定价函数设计是最优的，因为任何其他定价函数只能导致更差的竞争比。从基本案例中获得的见解然后用于将定价函数推广到具有多种类型资源的更现实的云系统，其中作业占用分配的资源多个时隙直到完成，在完成时资源返回到云资源池。
英文摘要：
We study online resource allocation in a cloud computing platform, through a posted pricing mechanism: The cloud provider publishes a unit price for each resource type, which may vary over time; upon arrival at the cloud system, a cloud user either takes the current prices, renting resources to execute its job, or refuses the prices without running its job there. We design pricing functions based on the current resource utilization ratios, in a wide array of demand-supply relationships and resource occupation durations, and prove worst-case competitive ratios of the pricing functions in terms of social welfare. In the basic case of a single-type, non-recycled resource (i.e., allocated resources are not later released for reuse), we prove that our pricing function design is optimal, in that any other pricing function can only lead to a worse competitive ratio. Insights obtained from the basic cases are then used to generalize the pricing functions to more realistic cloud systems with multiple types of resources, where a job occupies allocated resources for a number of time slots till completion, upon which time the resources are returned back to the cloud resource pool.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
