异构云环境中预算约束下的工作流调度算法研究

来源 :湖南工业大学 | 被引量 : 1次 | 上传用户:eagle_19810
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当传统的高性能计算难以满足对计算资源的多样性需求时,云计算作为一种按需付费的新型服务模式,发展势头如火如荼。云计算中心为用户提供了丰富多样的服务资源,为部署大型工作流应用程序提供了高效的计算平台。在绿色计算的时代主题下,云计算为全球的用户带来便利,然而大规模的数据计算伴随着巨大的能量消耗,对生态环境造成了不可逆转的危害。随着公用云定价模式的逐渐成熟,为异构云计算系统中预算约束下工作流调度问题带来了新的挑战。围绕以上背景,本文基于异构云环境,以调度长度、能耗作为任务调度的优化目标,研究预算约束下工作流的调度算法,本文的创新点和主要研究工作如下:(1)针对异构云环境中工作流执行时间最小化问题,提出了一种预算成本约束下高效的工作流调度算法(ESBL)。首先由给定的预算成本确定各任务的优先级队列及预算等级成本;然后根据给定的虚拟机集群决定该工作流图中关键路径对应的关键虚拟机节点;最后保证关键路径上的任务优先分配至关键虚拟机节点,其他任务按照更新的预算成本选择最佳虚拟机。(2)能耗是影响云系统性能的重要因素,本文提出了基于重置预算成本的工作流能耗调度算法(RMREC)。首先由预算成本、关键路径节点以及重置预算因子确定重置预算成本和备用代价;然后按照各节点更新的预算等级成本选择最佳的虚拟机和频率组合,实现任务与虚拟机的初步映射;最后根据备用代价将关键节点再映射至虚拟机上执行以避免任务迁移带来的能耗。(3)围绕绿色计算的背景,单独的启发式算法无法很好地满足实际工作流调度需求,本文提出了基于鲸鱼优化算法的工作流调度策略,旨在降低能耗。首先采用反向学习策略初始化种群,然后根据相关参数的大小进行位置更新,在迭代更新过程中,为了避免陷入局部最优,每次迭代过程中将群体最优代理取代最差个体。通过多组实验对比结果表明,本文的研究在满足预算成本约束的条件下,能有效地减少调度长度、降低数据中心能耗。
其他文献
文档相似性检测对维护科研诚信、学术公平正义和保护知识产权具有重要意义。论文以国家自然科学基金委员会项目申请书的相似性检测为背景,针对海量文档相似性检测时效率低下以及精度失准的问题,提出了基于权重的单次置换哈希算法、基于位置编码的单次置换哈希算法和一直抽样过滤算法。论文的主要创新工作如下:(1)针对单次置换哈希算法(OPH)均匀分区构建估计子导致精度固化问题,提出加权单次置换哈希算法(WOPH)。O
学位
在5G时代背景下,电子网络和互动影像为儿童的道德教育提供了一个宽阔的平台和优秀的教育方式。如何利用互动影像的实用性、娱乐性、趣味性等特点,把道德知识融入娱乐活动之中,是教育工作者和艺术创作者长期关注的课题。本文从儿童道德教育的启蒙角度出发,结合互动影像设计的相关理念,将中国传统道德故事通过信息技术进行数字化,打破传统教育的僵化格局,使儿童的学习状态从被动转化为主动,令其在娱乐过程中接受道德教育,进
学位
随着社会的进步,人脸识别技术得到充分发展,且已在很多领域得到了广泛应用,带来了巨大的社会效益。人脸识别是一门引人注目和具有远大前景的学科,对人脸识别进行探究是十分有价值的。本文主要研究了人脸识别技术,同时还对粒子群算法进行了研究。粒子群优化算法本身参数较少,算法收敛速度较快,且算法具有简单易懂的数学模型等等诸多优点,但同时还具有易发生早熟收敛、在寻优过程中易陷入局部最优等问题。针对上述问题,提出了
学位
互联网中的文本数据在当前的大数据时代呈现爆炸式增长,如何从海量的互联网文本中准确地找出对人们有价值的信息成为当前的热点研究问题。知识图谱的产生为海量互联网数据的充分利用提供了可能。细粒度实体分类是信息抽取任务中的关键环节,能够为实体链接和知识图谱的下游应用提供辅助作用;实体链接是知识图谱构建和应用过程中的关键技术。论文主要研究内容为细粒度实体分类和短文本实体链接,研究成果如下:(1)提出一种基于B
学位
与疾病相关生物标志物分子在生物体内会出现表达水平异常偏高,但一般从样品中能够检测到的总量仍然偏低。为了实现低剂量表达的疾病生物标志物的有效检测,检测手段通常会涉及到疾病生物标志物相关分子的信号放大过程。生物分子的无酶信号放大方法相较于传统的酶促信号方法,条件更为宽松,操作也更为简便,并且同样可以对目标生物分子进行成百上千倍的信号放大。荧光检测方法,是一种生命科学领域比较成熟的检测方法,可以分为标记
学位
近年来电子商务领域有了极大的发展,服装产业线上交易量占线上购物交易总量的比重不断扩大,电商平台所提供服装的种类和数量也在快速增长,这导致普通图片检索引擎难以精确检索出用户需要的服装商品。目前服装检索主要采用文字信息和图像内容两个方法进行检索。基于文字的服装检索方法存在缺点:服装图像信息量丰富,仅靠少数文字难以详细描述图像内容,不同个体对于服装图像的文字描述也不尽相同。传统基于内容的服装检索对于图像
学位
随着医学的发展,乳腺癌的预防治疗越来越受关注,乳腺癌已成为世界范围内的常见病,是女性中最致命和最常见的癌症。在早期发现癌症非常重要,因为随着疾病的早期诊断,治愈和康复的机会增加。对于早期乳腺癌患者,虽然她们处在同一个临床分期或病理分级,但是在她们的术后复发风险的等级还是有所差别的。针对不同的早期患者不同的复发风险等级,采用的治疗方式也是不一样的。术后复发风险等级高的早期患者,可以采用辅助化疗你的治
学位
随着科技的不断发展和互联网技术的应用,生物特征识别技术在信息安全和身份验证有了很广泛的应用。近年来,少约束场景下的生物特征识别技术已经成为研究的热点。在此情况下,得益于对虹膜识别、人脸识别的补充,眼周识别得到了越来越多的关注。本文主要提出了一个新的基于深度学习的眼周识别方法以提高眼周识别性能和验证了眼周关键区域中眉毛区域对眼周识别性能的影响。主要进行了以下研究工作:1.为了提高眼周识别性能,提出了
学位
宝钢根据长远发展需要,决定在广东省湛江东海岛建设新的钢铁基地。从生产布局看,广东是钢铁消费大省,但一直是钢铁生产小省,其中板材自给率为33%,大部分钢材需从省外调入或者进口。湛江钢铁基地的建设可以有效改善广东钢材的供应形势,进而辐射整个华南市场,提高宝钢产品在市场上的占有率,对宝钢的发展具有非常重要的意义。2号高炉作为湛江钢铁基地的有机组成部分,要采用国内最先进的生产工艺,运用最新的环保技术,用国
学位
在“云制造”、“工业4.0”、“中国制造2025”的大背景下,数字化、智能化转型是我国企业发展的必由之路。基于云环境的高级计划排程(APS)系统是企业提升数字化能力,推动企业上云,助力企业实现智能制造,提升企业核心竞争力的关键技术之一。本文主要研究云制造环境下APS系统中的车间调度问题。在云制造环境下,传统的车间调度在调度目标和资源上发生了改变,产生了新的问题。即云车间面向不同企业、不同生产方式、
学位