云计算中的弹性算法：概要和展望.pdfVIP

第 19 卷 第 1 期 （自然科学版） Vol. 19 No. 1 2013年2月 JOURNAL OF SHANGHAI UNIVERSITY (NATURAL SCIENCE) Feb. 2013 DOI: 10.3969/j.issn.1007-2861.2013.01.001 云计算中的弹性算法: 概要和展望 郭毅可1,2 , 韩 锐1 (1. 上海大学 计算机工程与科学学院, 上海 200444; 2. 帝国理工学院 计算机系, 伦敦 SW7 2AZ) 摘摘摘要要要: 近年来, 云计算 已经成为一种支持按需(on-demand)提供计算资源 的低成本传输模式. 在云平 台上, 弹性 的资源 使用是一种基于 “现用现付 ”(pay-as-you-go)的商业模式, 通过 “按需”的原则来提供弹性的资源. 介绍一种新的弹性算 法(elastic algorithm, EA), 即算法本身就是通过 “现用现付 ”的方式组织起来. 在传统算法 中, 计算是一个确定过程, 只 会产生一种完整 的结果或者没有结果. 与之对 比, 弹性算法会随着资源 的消耗而生成一组近似结果. 具体来说, 随着消耗 的资源越来越多, 弹性算法能够保证产生更好质量 的结果. 在这个意义上, 算法产生结果质量 的好坏依赖于资源消耗 的 多少, 因此是具有弹性 的. 最后, 正式定义弹性算法 的必要性质, 并对弹性算法未来 的研究方 向进行展望, 提 出一系列的 研究挑战. 关关关键键键词词词 : 云计算; 现用现付; 弹性算法 中中中图图图分分分类类类号号号 : TP 301 文文文献献献标标标志志志码码码 : A 文文文章章章编编编号号号 : 1007-2861(2013)01-0001-04 Elastic Algorithm in Cloud Computing: Overview and Prospect GUO Yi-ke1,2 , HAN Rui1 (1. School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China; 2. Department of Computing, Imperial College London, London SW7 2AZ, UK) Abstract: In recent years, cloud computing has emerged as a cost-effective way to deliver on-demand and metered computing resources. In a cloud, elasticity of resource usage is typically realized through the “on-demand” provision principle supported by the “pay-as-you-go” business model. However, little has been investigated into elasticity of algorithm for cloud computing. This paper introduces a novel elastic algorithm (EA) in which the computation itself is organized in a “pay-as-you-go” fashion. In contrast to conventional algorithms, whe