云系统容错资源分配和代价最小化的方法

摘要

本发明提供一种云系统容错资源分配和代价最小化的方法。步骤如下：云服务器接收并响应任务和定制的需求；通过网络将所接收的任务和定制需求存储到本地磁盘或公共服务器；在收到用户请求时，检查可用性状态的所有候选节点，并估计最后期限内每个任务的最小代价；将通过一个定制的VM运行任务实例与孤立的资源，得到最低的代价。本发明基于云环境的促进与VM资源隔离技术，制定一个受截止时间驱使的资源分配问题，并提出一个新颖的解决方案与多项式时间，可以减少用户的付款期限。在通过分析任务执行长度的上限可能是不准确的基础上，进一步提出一个容错方法，保证任务在其最后期限的完成。