云环境中面向随机任务的用户效用优化模型

摘要：

资源分配方法和技术一直是云计算领域中的热点问题,现有的解决方案在资源分配与调度方面未能充分考虑用户的实际需要,首先通过引入用户效用的概念,建立了云环境中用户效用的描述模型,给出了用户对任务执行时间和费用满意程度的量化方法,并针对用户任务到达时间和任务类型的随机性,基于线性规划理论提出了云环境中面向用户效用的任务调度优化模型.该模型以任务完成的总效用值为目标,以用户任务的预期时间、费用和并行加速比为约束条件,能真实描述用户任务的随机性,面向时间和费用两个现实目标,求解出最合适的计算资源和排队秩序.最后通过实验表明,这种云环境中的任务调度方法能有效地满足用户对任务执行时间和费用的需求.

关键词：云计算、随机任务、用户效用、线性规划、资源分配

所属期刊栏目：51

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金重点项目61133005;国家自然科学基金项目61070057,61103047;武汉大学软件工程国家重点实验室开放基金项目SKLSE2012-09-18

在线出版日期：2014-07-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1120-1128