论文标题
在云计算平台中安排稳定性和最佳服务器运行成本的策略
Scheduling Policies for Stability and Optimal Server Running Cost in Cloud Computing Platforms
论文作者
论文摘要
我们建议在云计算平台中提供基础架构作为服务的云计算平台中的吞吐量和成本最佳工作调度算法。我们首先考虑在线迁移并提出工作调度算法，以最大程度地减少工作迁移和服务器运行成本。我们考虑在工作到达时假设工作规模知识的算法。我们表征了系统稳定性的最佳成本。我们开发了基于漂移加度框架的算法，该算法可以随时任意地实现最佳成本。具体而言，该算法在延迟和成本之间产生了权衡。然后，我们放宽了工作尺寸的知识假设，并提供了一种易于为工作提供服务的算法。我们表明，该算法给出了与基于工作规模的算法相同的订单成本。稍后，我们考虑会导致迁移延迟的离线工作迁移。我们再次提出最小化服务器运行成本的吞吐量最佳算法。我们说明了所提出的算法的性能，并通过模拟将它们与现有算法进行比较。
We propose throughput and cost optimal job scheduling algorithms in cloud computing platforms offering Infrastructure as a Service. We first consider online migration and propose job scheduling algorithms to minimize job migration and server running costs. We consider algorithms that assume knowledge of job-size on arrival of jobs. We characterize the optimal cost subject to system stability. We develop a drift-plus-penalty framework based algorithm that can achieve optimal cost arbitrarily closely. Specifically this algorithm yields a trade-off between delay and costs. We then relax the job-size knowledge assumption and give an algorithm that uses readily offered service to the jobs. We show that this algorithm gives order-wise identical cost as the job size based algorithm. Later, we consider offline job migration that incurs migration delays. We again present throughput optimal algorithms that minimize server running cost. We illustrate the performance of the proposed algorithms and compare these to the existing algorithms via simulation.
