云计算环境下基于用户满意度的遗传算法！.PDFVIP

第 卷第 期 计 算 机 应 用 研 究 年 月 云计算环境下基于用户满意度的遗传算法 邹伟明 于炯 新疆大学信息科学与工程学院 乌鲁木齐 摘 要 针对云计算平台的新特征对原有自适应遗传算法进行改进提出了一种基于用户满意度的遗传算法 该算法在保证用户公平性的前提下将任务调度到输入数据所 在的计算节点以减少网络传输开销并以缩短总任务的完成时间及提高用户满意度为目标优化算法性能 通过 仿真实验对比分析与算法实验结果表明该算法在响应时间公平性和用户满意度方面优于算 法更加适应云计算环境 关键词 云计算 任务调度算法 遗传算法 公平性 用户满意度 中图分类号 文献标志码 文章编号 引言 研究背景 近年来互联网应用平台如 淘宝等 的 云计算海量数据处理平台 数据量日趋庞大为了解决对海量数据的存储与处理云计算 在云计算海量数据处理平台中数据文件由云计算分布式 海量数据处理平台如 等应运而生 作为 文件系统如 等管理每一个文件被划 一种服务模式为了满足用户 按需使用按量付费即需即 分成若干个大小相等的数据块 数据块分布于在数据 用 的服务需求如何在这些云平台上利用有效的资源管理与 中心计算节点的本地磁盘为了保证文件的可靠性每一个数 调度策略提高处理效率成为一个非常重要的问题 据块都存在多个数据块副本 当处理一个文件时管理节点将 云计算平台用户的多样性决定了其作业类型的多样性对 一个作业 划分成若干个相互独立的小任务 每一 于数据密集型作业 个任务处理一个数据块多个任务可以并行执行这样可以加 网络带宽是计算集群中急缺的资源 为 了减少任务执行过程中的网络传输开销可以将任务调度到输 速一个作业的完成当一个作业所有任务完成后该作业才能 完成 如图 所示一个 的文件被分成八个大小相 入数据所在的计算节点减少任务的完成时间而系统中既包 等 的数据块每个数据块有两个副本分别存储在不 括子任务少执行时间短对响应时间敏感的即时作业如数 同的计算节点上 为处理该文件管理节点将该作业分成八个 据查询作业 也包括子任务多执行时间长的长期作业如数 小任务每个任务处理一个数据块 当某计算节点空闲时该 据分析作业 研究公平调度算法可以及时为不同的作业分配 节点向管理节点请求任务管理节点根据优先级策略对队列 资源使其快速响应以满足客户需求 中的作业排序选取队首作业中的一个任务并将其指派到该 本文针对云计算平台的特点对遗传算法进行改进提出 计算节点 从作业的第一个任务开始执行到最后一个任务