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

发布时间：2017-07-04 23:03

  本文关键词：云环境中面向随机任务的用户效用优化模型

  更多相关文章： 云计算 随机任务 用户效用 线性规划 资源分配

【摘要】：资源分配方法和技术一直是云计算领域中的热点问题,现有的解决方案在资源分配与调度方面未能充分考虑用户的实际需要,首先通过引入用户效用的概念,建立了云环境中用户效用的描述模型,给出了用户对任务执行时间和费用满意程度的量化方法,并针对用户任务到达时间和任务类型的随机性,基于线性规划理论提出了云环境中面向用户效用的任务调度优化模型.该模型以任务完成的总效用值为目标,以用户任务的预期时间、费用和并行加速比为约束条件,能真实描述用户任务的随机性,面向时间和费用两个现实目标,求解出最合适的计算资源和排队秩序.最后通过实验表明,这种云环境中的任务调度方法能有效地满足用户对任务执行时间和费用的需求.
【作者单位】： 湖南大学信息科学与工程学院;软件工程国家重点实验室(武汉大学);长沙理工大学计算机与通信工程学院;
【关键词】： 云计算 随机任务 用户效用 线性规划 资源分配
【基金】：国家自然科学基金重点项目(61133005);国家自然科学基金项目(61070057,61103047) 武汉大学软件工程国家重点实验室开放基金项目(SKLSE2012-09-18)
【分类号】：TP393.01
【正文快照】： 不同云服务提供商提供的计算资源类型、价格和性能等都各不相同,不同用户对于计算资源的需求也不相同[1].如何为用户任务分配最合适的计算资源,使得资源使用率最大且用户经济效益最高是云环境中资源分配与调度的目标之一,也是当前研究的热点问题[2].云计算环境中的用户效用是

【参考文献】

中国期刊全文数据库 前2条

1 赵明宇;张田文;;一种分布式计算环境下并行应用的调度算法[J];计算机研究与发展;2008年04期

2 宾雪莲;杨玉海;金士尧;;一种基于分组与适当选取策略的实时多处理器系统的动态调度算法[J];计算机学报;2006年01期

【共引文献】

中国期刊全文数据库 前10条

1 王斌;王遵彤;;基于奖赏因子的改进最小松弛度算法[J];电子测量技术;2011年10期

2 黄上星;周凌云;;基于GAE的云计算应用开发[J];大众科技;2013年10期

3 郑哲;;一种物流云系统的架构方法[J];电脑编程技巧与维护;2013年22期

4 钱晨;张鹏飞;;中国云计算建设及技术开发方向分析[J];福建电脑;2013年12期

5 陈江涛;张金隆;张亚军;;基于企业应用的SaaS顾客价值影响因素研究[J];中国地质大学学报(社会科学版);2013年06期

6 谢文娟;黄松;张晶晶;李丙戌;;云安全管理框架综述[J];电脑知识与技术;2013年31期

7 刘炜;李陶深;黄汝维;;截止期限约束的实例密集型云服务流调度算法[J];电信科学;2013年12期

8 范飞;黄文明;邓珍荣;;Oozie工作流在Mahout分布式数据挖掘中的应用[J];桂林电子科技大学学报;2014年01期

9 雷万保;程园;崔珞琨;汪杨;;基于服务关联模型的云服务权重计算算法[J];信息化研究;2014年01期

10 张正欣;;应用于公共电子医疗领域的SOA服务组件管理系统[J];电子设计工程;2014年02期

中国重要会议论文全文数据库 前5条

1 张玮;牛正浩;史慧玲;孙萌;唐绍炬;;多目标优化的云计算虚拟集群动态调整方法[A];山东计算机学会2013学术年会论文集[C];2013年

2 孙英华;郭振波;吴哲辉;杜乐乐;;基于混合云市场的计算资源交易模型的研究[A];山东计算机学会2013学术年会论文集[C];2013年

3 Deng Jianguang;Zhao Yuelong;Deng Jianguang;Yuan Huaqiang;;A Dynamic and Efficient Grid Task Scheduling Strategy[A];2012年计算机应用与系统建模国际会议论文集[C];2012年

4 潘送军;周沿东;;浅谈开发测试资源池的建设及应用[A];电力行业信息化优秀论文集2013[C];2013年

5 周宇光;陈振义;盛中华;;探索云计算技术在企业信息化建设中的应用[A];第十六届中国科协年会——分7绿色设计与制造信息技术创新论坛论文集[C];2014年

中国博士学位论文全文数据库 前10条

1 向军;网络处理器并行线速处理关键技术研究[D];华南理工大学;2010年

2 蒋建春;异构多核嵌入式软件关键问题研究[D];重庆大学;2011年

3 卢旭;面向分布式关键任务系统的自愈调控技术研究[D];哈尔滨工程大学;2011年

4 李建国;实时异构系统的集成动态调度模型与算法研究[D];中南大学;2006年

5 谢志强;工件间有约束的复杂产品工序调度研究[D];哈尔滨理工大学;2009年

6 刘彦;异构多核片上系统的任务调度及应用研究[D];湖南大学;2009年

7 杨志邦;一类异构多处理器片上系统任务调度算法研究与应用[D];湖南大学;2012年

8 曹海傧;海量视频的分布式协作处理与检索研究[D];中国科学技术大学;2013年

9 张小庆;基于云计算环境的资源提供优化方法研究[D];武汉理工大学;2013年

10 徐丽俊;两层网络学习控制系统的快速优化调度策略、分布式计算及扩展应用[D];上海大学;2013年

中国硕士学位论文全文数据库 前10条

1 闫思柱;可重构嵌入式系统软硬件划分及任务调度算法研究[D];哈尔滨理工大学;2010年

2 于庆莲;基于静态并行时间确定可增加瓶颈设备的研究[D];哈尔滨理工大学;2010年

3 王异奇;多处理器实时调度算法实现及模拟框架研究[D];辽宁师范大学;2011年

4 滕宇峥;动态确定设备的综合柔性调度算法[D];哈尔滨理工大学;2011年

5 邵侠;存在延迟约束的综合柔性调度的研究[D];哈尔滨理工大学;2011年

6 尹伟;多处理器单调速率任务调度算法研究[D];东华大学;2012年

7 郝淑珍;复杂产品柔性调度优化研究[D];哈尔滨理工大学;2009年

8 孙煦雪;面向多媒体编解码应用的多处理器系统芯片任务并行化方法的研究与实现[D];浙江大学;2010年

9 范虹辰;考虑信息属性的信息分发调度研究[D];华中科技大学;2009年

10 甘露;多处理器环境中基于节能及容错的实时动态调度算法[D];华中科技大学;2009年

【二级参考文献】

中国期刊全文数据库 前4条

1 王 X,乔 颖,王宏安,方 亭,邹 冰,戴国忠;实时异构系统的动态调度算法研究[J];计算机研究与发展;2002年06期

2 周双娥,袁由光,熊兵周,欧中红;基于任务复制的处理器预分配算法[J];计算机学报;2004年02期

3 乔颖,王宏安,戴国忠;一种新的实时多处理器系统的动态调度算法[J];软件学报;2002年01期

4 乔颖,邹冰,方亭,王宏安,戴国忠;一种实时异构系统的集成动态调度算法[J];软件学报;2002年12期

【相似文献】

中国期刊全文数据库 前10条

1 俞华锋;;基于效益函数的云计算调度算法的研究[J];科技信息;2011年03期

2 李双权;王燕伟;;云计算中服务器虚拟化技术探讨[J];邮电设计技术;2011年10期

3 汤小春;刘健;;基于元区间的云计算基础设施服务的资源分配算法研究[J];计算机工程与应用;2010年34期

4 朱勇;;浅谈云计算与图书馆数据中心[J];科技情报开发与经济;2010年24期

5 刘金芝;余丹;朱率率;;一种新的云存储服务模型研究[J];计算机应用研究;2011年05期

6 张瑞平;陈雅娟;王小猛;胡庆平;;一种基于云计算的新型移动增值业务测试平台设计与实现[J];移动通信;2010年22期

7 王金伦;樊秀菊;夏嘉;王薇;赵丽平;;基于云计算的新一代电信业务支撑系统测评平台的设计与实现[J];计算机应用与软件;2011年03期

8 刘之家;张体荣;谢雄程;;基于云计算的“用户期待”任务调度算法的研究[J];大众科技;2011年04期

9 张媛媛;赵广宇;余华鸿;;云计算与高校教学教育资源整合[J];今日科苑;2009年04期

10 高岚岚;;云计算与网格计算的深入比较研究[J];海峡科学;2009年02期

中国重要会议论文全文数据库 前10条

1 魏安贵;许宗泽;;一种基于线性规划无线网络最大最小公平性带宽分配算法[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集（下）[C];2008年

2 李弘;李长青;王耀球;;一种面向军需物资分配问题的解决方案[A];节能环保 和谐发展——2007中国科协年会论文集（一）[C];2007年

3 孔云峰;;义务教育学校空间布局优化之模型、工具与应用[A];地理学核心问题与主线——中国地理学会2011年学术年会暨中国科学院新疆生态与地理研究所建所五十年庆典论文摘要集[C];2011年

4 曲晓飞;王众托;;多目标资源分配协商对策理论在资源分配研究中的应用[A];科学决策与系统工程——中国系统工程学会第六次年会论文集[C];1990年

5 陈士成;李桥兴;何丽红;;线性规划决策模型Excel求解的简化方法[A];第二十九届中国控制会议论文集[C];2010年

6 王剑锋;;“虚拟”丰“云”——虚拟化和云计算技术浅析[A];中国新闻技术工作者联合会五届一次理事会暨学术年会论文集（上篇）[C];2009年

7 周明中;;用线性规划(LP)方法编排工厂经营计划[A];江苏省机械工程学会第六次会员代表大会论文集[C];2002年

8 田娜;王海燕;;线性规划支持矢量机在水中目标识别中的应用[A];中国声学学会2003年青年学术会议[CYCA'03]论文集[C];2003年

9 陈圣宾;许宏;李永庚;蒋高明;;O_3污染和N素供应对植物资源分配和生长的影响[A];中国植物学会七十五周年年会论文摘要汇编（1933-2008）[C];2008年

10 石红;;基于云计算概念的企业信息化模式研究[A];第九届全国会计信息化年会论文集（上）[C];2010年

中国重要报纸全文数据库 前10条

1 丹东一中 姜峰 黄维清;线性规划，，一个不容小觑的问题[N];丹东日报;2005年

2 记者 熊磊　通讯员 亦楚;财政资源分配要体现民生优先[N];宿迁日报;2011年

3 木佳 傅春荣;资源分配制度改革推进太慢[N];中华工商时报;2004年

4 记者　 牟同飞;政策资源分配应多向农民倾斜[N];台州日报;2006年

5 ;俄哈签署里海资源分配协议[N];人民日报;2002年

6 本报记者 江潍;让教育资源分配更均衡[N];秦皇岛日报;2006年

7 季谭;专家：财政资源分配应更倾斜农村[N];第一财经日报;2008年

8 四川省畜牧科学研究院 易礼胜;饲料配方软件的算法[N];中国畜牧兽医报;2008年

9 窦毅;神码总裁郭为：国家资源分配应效法VC原则[N];中国经营报;2006年

10 莫林浩;“权力优先”滋长的傲慢与偏见[N];中国经济时报;2006年

中国博士学位论文全文数据库 前10条

1 梁辉;基于OFDM的多准则下认知无线电资源分配问题的研究[D];吉林大学;2011年

2 尚庆红;半分布式系统资源发现与资源分配研究[D];电子科技大学;2013年

3 王玮;资源分配复杂系统的统计性质研究[D];复旦大学;2012年

4 宋浒;面向用户服务需求的云计算管理机制研究[D];中国科学技术大学;2013年

5 王永成;机载多传感器信息融合技术研究[D];南京理工大学;2005年

6 刘心;经济优化分析方法的研究及扩展[D];东北财经大学;2009年

7 王海鹏;普适资源管理关键技术研究[D];西北工业大学;2006年

8 丁晶晶;基于DEA的并联生产系统评价与资源分配方法研究[D];中国科学技术大学;2011年

9 韩冰青;移动Ad Hoc网络中资源分配及跨层技术研究[D];南京理工大学;2010年

10 李世勇;基于效用最优化的多路径网络资源分配研究[D];北京交通大学;2010年

中国硕士学位论文全文数据库 前10条

1 朱敏;云环境中面向随机任务的用户效用优化模型研究[D];湖南大学;2013年

2 赵春燕;云环境下作业调度算法研究与实现[D];北京交通大学;2009年

3 来琢;基于网格的神经计算平台资源分配的设计与实现[D];浙江大学;2004年

4 胡建华;HS港口设备管理研究[D];电子科技大学;2005年

5 程球;证券交易模型在网格计算中的应用[D];安徽大学;2005年

6 陈昊成;基于网格计算的资源管理与分配系统的设计与实现[D];哈尔滨工业大学;2010年

7 苏艳华;黄土高原北部集雨补灌区的种植业结构调整模式研究[D];中国农业大学;2005年

8 赵亮;基于k-DOPs的碰撞检测及其算法改进研究[D];青岛大学;2005年

9 陈湘;多Agent系统中的拍卖与联盟生成研究[D];福州大学;2006年

10 马晓鹏;北京生活垃圾处理技术综合评选和垃圾物流优化调度研究[D];清华大学;2005年

本文编号：519610