学位论文 > 优秀研究生学位论文题录展示

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

作 者: 朱敏
导 师: 唐卓
学 校: 湖南大学
专 业: 信息与通信工程
关键词: 云计算 随机任务 资源分配 任务调度 用户效用 线性规划
分类号: TP393.01
类 型: 硕士论文
年 份: 2013年
下 载: 12次
引 用: 0次
阅 读: 论文下载
 

内容摘要


进入信息化时代后,许多企业和组织机构纷纷部署自己的信息系统。主要的方法是独立购买相应的计算机硬件设备和软件系统,然后组织专门部门和技术人员负责部署、管理和维护。这种方式存在一些问题,如计算机资源价格昂贵且难以管理;当企业发展壮大时,需要重新购买计算机资源;企业的计算机资源可能超额部署,进而存在大量的资源浪费等。云计算从根本上解决了上述问题,它通过虚拟化技术等将大量的服务器、存储设备和网络设备等构建成统一的资源池,并且对用户隐藏底层资源实现细节。用户只需通过网络就可以获得所需的硬件资源、软件资源和平台资源。在云计算这样庞大的异构系统上部署着各种服务系统和应用,需要合理的资源分配方案,这样才能满足应用需求、节约计算资源和提高系统性能。因此,云计算技术中的资源分配一直是业界研究的热点之一。本文在国内外研究成果的基础上,首先总结了云计算及相关技术,然后介绍了云计算模型、相关调度算法及随机系统模型和用户效用概念,最后针对云环境中任务的随机性提出了一种任务调度模型及其优化算法,并通过实验来验证了本文中的模型。本文的主要贡献如下:第一,针对云计算中用户任务随机性这一特征,引进统筹学中的随机系统论(排队论)来对排队任务的各项指标进行分析;第二,引入经济学中用户效用的概念,建立了云环境中用户效用的描述模型,通过效用值量化用户对任务执行时间和费用满意程度;第三,将用户分为时间敏感型和费用敏感型两种并确定了相应的效用函数;第四,给出了两种模型的形式化描述,即以用户效用值最大为目标,以用户任务的排队时间、任务执行时间、费用和并行加速比等客观因素为约束条件,实现了对计算资源的动态分配;第五,给出了用户效用模型的优化算法,该算法以效用值为标准优化排队队列中用户任务的排队顺序,以达到最大化每个用户效用值的目的。最后,通过实验表明,这种云环境中的任务调度方法能有效提高用户的效用值,满足用户任务执行时间和费用的需求,并能实现用户总效用值的最大化。

全文目录


摘要  5-6
Abstract  6-8
目录  8-10
插图索引  10-11
附表索引  11-12
第1章 绪论  12-18
  1.1 研究背景  13-14
  1.2 研究现状与目的  14-16
    1.2.1 国内外研究现状  14-15
    1.2.2 研究目的  15-16
  1.3 本文主要工作  16-17
  1.4 本文组织结构  17-18
第2章 相关研究概述  18-30
  2.1 云计算及调度算法概述  18-22
    2.1.1 云计算概述  18-20
    2.1.2 云计算面临挑战  20-21
    2.1.3 调度算法概述  21-22
  2.2 随机系统模型  22-25
    2.2.1 随机系统概述  22-24
    2.2.2 M/M/1(∞)模型概述  24-25
  2.3 用户效用概述  25-28
    2.3.1 用户行为分析  26
    2.3.2 效用概念及相关应用  26-27
    2.3.3 效用函数  27-28
  2.4 小结  28-30
第3章 用户效用模型分析  30-39
  3.1 云计算资源服务模型  30-31
  3.2 任务调度模型主要指标  31-32
  3.3 任务调度模型描述  32-33
  3.4 用户效用模型  33-38
    3.4.1 用户任务的时间模型  33-34
    3.4.2 用户任务的费用模型  34-35
    3.4.3 用户效用形式化描述及优化分析  35-38
  3.5 小结  38-39
第4章 模型优化及实验分析  39-45
  4.1 时间敏感型用户效用目标模型  40-41
  4.2 费用敏感型用户效用目标模型  41-42
  4.3 实验分析  42-44
  4.4 小结  44-45
结论  45-48
参考文献  48-52
致谢  52-53
附录 A(攻读硕士学位期间所发表的学术论文目录)  53-54
附录 B(攻读硕士学位期间所参与的学术科研活动)  54

相似论文

  1. 云计算平台下的动态信任模型的研究,TP309
  2. 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
  3. 自适应火灾应急预案调整研究,X928.7
  4. 资源分配方式对乡村治理的影响,D422.6
  5. 肥城煤炭配送中心配煤模型研究,F259.2;F224
  6. 基于Eucalyptus的教育知识服务模型设计与实现,TP393.09
  7. 云网络实验平台研究与实现,TP393.09
  8. 网格任务调度算法研究及其有色Petri网的建模与仿真,TP301.1
  9. 基于云计算的数字图书馆服务模式研究,G250.76
  10. 嵌入式实时操作系统MQX的内核分析及应用研究,TP316.2
  11. 隐私保护线性规划和支持向量机新算法,O221.1
  12. 基于云计算的图书馆信息服务研究,G252
  13. 基于Hadoop的在线购物原型系统的设计与实现,TP311.52
  14. 基于MPSO算法的云计算任务调度策略研究,TP3
  15. 云计算技术及其在电子商务物流中心设计与运行中的应用,F724.6;F252
  16. 基于Google平台促销模块与商品模块的设计与实现,TP311.52
  17. 协同量子差分进化算法及其在蒸汽管网优化中的应用,TP183
  18. 基于Hadoop的云存储系统客户端的设计与实现,TP333
  19. 多核系统中实时任务调度算法的研究,TP332
  20. 基于智能的分布式算法的设计与实现,TP338.8
  21. 无线应急通信中资源分配技术研究,TN929.5

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络理论
© 2012 www.xueweilunwen.com