arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1603.05752cs.NIcs.DC
收藏

需求不确定条件下突发性计费的最优响应

Optimal Response to Burstable Billing under Demand Uncertainty

Yong Zhan, Mahdi Ghamkhari, Hossein Akhavan-Hejazi, Du Xu, Hamed Mohsenian-Rad

摘要:

突发性计费在实践中被广泛采用,例如,由托管数据中心提供商向其用户收费,例如,数据中心,用于数据传输。然而,仍然缺乏对用户管理其工作负载以响应可突发计费的最佳方式的研究。为了克服这个缺点,我们提出了一种新的方法,以最佳地响应突发计费需求的不确定性。首先,我们开发了一个易于处理的数学表达式来计算用户的第95百分位使用率,提供商通过突发计费对带宽使用进行收费。然后,该模型被用来制定一个新的带宽分配问题,以最大化用户的盈余,即,它的净效用减去成本此外,我们研究了不同的非凸解的方法制定的随机优化问题。我们还扩展了我们的设计的情况下,用户可以从多个供应商,谁都采用突发计费接收服务。使用现实世界的工作负载跟踪,我们表明,我们提出的方法可以减少用户的带宽成本的26%,增加其总盈余的23%,相比目前的做法,按需分配带宽。

英文摘要:

Burstable billing is widely adopted in practice, e.g., by colocation data center providers, to charge for their users, e.g., data centers, for data transferring. However, there is still a lack of research on what the best way is for a user to manage its workload in response to burstable billing. To overcome this shortcoming, we propose a novel method to optimally respond to burstable billing under demand uncertainty. First, we develop a tractable mathematical expression to calculate the 95th percentile usage of a user, who is charged by provider via burstable billing for bandwidth usage. This model is then used to formulate a new bandwidth allocation problem to maximize the user's surplus, i.e., its net utility minus cost. Additionally, we examine different non-convex solution methods for the formulated stochastic optimization problem. We also extend our design to the case where a user can receive service from multiple providers, who all employ burstable billing. Using real-world workload traces, we show that our proposed method can reduce user's bandwidth cost by 26% and increase its total surplus by 23%, compared to the current practice of allocating bandwidth on-demand.

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

↑