云计算中的弹性算法: 概要和展望

郭毅可, 韩锐

近年来, 云计算已经成为一种支持按需(on-demand)提供计算资源的低成本传输模式. 在云平台上, 弹性的资源使用是一种基于现用现付(pay-as-you-go)的商业模式, 通过按需的原则来提供弹性的资源. 介绍一种新的弹性算法(elastic algorithm, EA), 即算法本身就是通过现用现付的方式组织起来. 在传统算法中, 计算是一个确定过程, 只会产生一种完整的结果或者没有结果. 与之对比, 弹性算法会随着资源的消耗而生成一组近似结果. 具体来说, 随着消耗的资源越来越多, 弹性算法能够保证产生更好质量的结果. 在这个意义上, 算法产生结果质量的好坏依赖于资源消耗的多少, 因此是具有弹性的. 最后, 正式定义弹性算法的必要性质, 并对弹性算法未来的研究方向进行展望, 提出一系列的研究挑战.

关键词: 云计算 现用现付 弹性算法

云计算中的弹性算法: 概要和展望