基于NSGA-Ⅱ算法的微服务容器调度多目标优化

来源 :东北财经大学 | 被引量 : 0次 | 上传用户:softwareuse
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大数据时代的全面到来,云计算逐渐取代私有数据中心方式成为一种企业中最为广泛的技术应用。云计算是一种虚拟化的服务,用户无需知道云计算服务供应商提供服务的具体位置,只需要按照自己的需求进行付费,即可获得相应的服务。但是,随着云计算服务用户需求日渐复杂,单一功能的云服务已经难以满足用户的多样化需求,混合云的出现解决了这一难题。混合云通常由私有云和公有云构成,用户可以根据不同的需求,选择不同的云来执行任务。由于每种云的价格、资源配置都不尽相同,混合云下如何选择合适的方案进行任务调度成为了一个重要的研究问题。然而,混合云中包含多种资源配置,需要考虑诸多因素,现有研究中大多局限于单一的目标,无法对混合云下的任务调度场景进行准确的刻画。因此,本文考虑到现实云计算资源使用情况,针对混合云场景下的任务调度问题进行多目标研究。云计算中任务调度通常有两种模式,一种是传统的基于虚拟机的调度策略,另一种则是基于容器调度策略。与传统的虚拟机相比,容器具有启动快、轻量级等特点,部署在容器中的任务执行完毕后可以立即释放资源,以便于下一个部署任务的容器继续执行。基于上述优点,混合云中基于容器的任务调度模式受到了广泛的欢迎。本文研究主要从混合云中任务调度问题出发,采用基于容器的调度模式,将租用虚拟机的成本、任务执行过程中产生的延迟和任务的可靠性三个因素作为优化目标。利用NSGA-Ⅱ算法分别将基于容器的任务调度模式和基于虚拟的任务调度模式进行对比。实验结果表明,在混合云场景中,基于容器的任务调度模式要优于基于虚拟机的任务调度模式。除此之外,本文提出了一种基于时间窗的混合云下容器弹性调度策略,分别从混合云集群的垂直伸缩、水平伸缩、虚拟机租用的时间窗进行考量,对微服务任务调度,进而探索不同规模下的微服务任务如何设置合理的虚拟机租用时间窗。由于NSGA-Ⅱ算法本身的交叉、变异概率为定值,很容易陷入局部最优。因此,本文采用了一种基于动态变化的自适应交叉、变异概率的方式,该在迭代过程中,不断比较个体拥挤度与种群平均拥挤度,从而控制进行交叉、变异的方向,避免算法陷入局部最优。将改进后的NSGA-Ⅱ算法与NSGA-Ⅱ算法和MOEAD算法在相同条件下进行实验,实验结果表明,改进后的NSGA-Ⅱ算法的性能得到了明显的提升。
其他文献
改革开放40多年来,我国的政治、经济、文化等均实现快速发展,并取得举世曙目的巨大成绩。在此积极推动影响下,人民群众生活水平实现大幅度提升,人们的法治意识也获得不断提高。正所谓“法者治之端也”,习总书记在深刻总结已有经验教训基础上对法治及人治各自具有的优劣势进行剖析之后,提出了法律是治国理政最重要规矩的结论。全面推行依法治国总目标标志着法治中国建设的新起点。近年来,随着建设法治社会理念的不断推进,人
近年来,新能源汽车产业持续引发关注。关于新能源汽车的各种财税支持政策不断出台,其中,财政补贴政策较为明显,但与此同时国家颁布的税收优惠政策对新能源汽车的优惠力度也非常大。在良好的政策引导下,我国新能源汽车产业迅猛发展,2019年我国新能源汽车的产销量蝉联世界第一。但是2019年下半年以来,国家对新能源汽车的补贴力度开始降低,新能源汽车的产销量也开始出现下降趋势,企业的发展遇到了阻碍。以往我国新能源
在全球减税浪潮下,政府根据我国现阶段政治、经济和社会发展等方面的国情,对宏观经济调控作出减税降费这项重要决策,以“减轻企业负担、增加居民收入”为重点,对调控国内产业经济的发展具有十分重要的意义。2018年河北省三次产业比重为9.27:44.54:46.19,比照全国三次产业7.19:40.65:52.16的发展水平,仍然存在一定的差距。但是,产业结构优化并不仅仅是单一地追求第三产业的发展,各次产业
在经济全球化的今天,各国人民命运的发展也紧紧联系在一起。近年来,温室效应引起的全球气候变暖问题愈加严重,多国频繁出现极端天气,各国经济均在不同程度上遭受损失。南极温度创下历史新高,北极冰川大量消融,给当地动植物的生存繁衍带来极大危机,海平面逐年上升,也对人类的生存产生了威胁。人类命运的发展是一个共同体,过量CO2排放导致的气候问题是全球性的,没有一个国家一个人能够独善其身。我国是化石能源使用大国,
历经数十年改革与发展,中国已然屹立于全球制造业大国行列,但非制造业强国,部分新兴技术受制于人,区域间产业协调程度不一。后工业阶段,劳动力成本增加、相关领域市场体制有待改进、资源环境问题凸显,中国顺应全球科技革命和产业变革,把先进制造业转型升级作为重头戏,旨在提升制造业核心竞争力,解决核心技术“卡脖子”问题。生产性服务业是制造业随着社会分工日益深化,将其内部保险、通讯等为生产者服务的部门独立出来为其
近年来,互联网技术不断融入人们生活的各个领域,其中互联网技术被运用到金融领域这一现象越来越普遍,冲击了原有的金融业态。互联网企业凭借自身客户基础广、信息收集方便、交易成本低、运行效率高等优势跨界进入金融服务领域,以信息为基石,利用互联网技术为用户提供服务,形成第三方支付、网络借贷平台以及互联网货币基金等多种模式,对银行支付结算与投融资等业务形成冲击,盈利能力受到一定影响。鉴于银行通过管理金融资产与
作为新兴事物,智慧养老服务是互联网与养老服务的融合,是新理念、新技术在养老领域的运用,它是传统养老服务传承与创新的碰撞产物,较之于传统的养老服务,智慧养老服务具有信息高速融合、资源高度整合、服务高效精准等优势,发展智慧养老服务已成为我国面对老年人口增加与劳动力人口减少的现状的一种创新性实践路径。与此同时,与养老服务相关的产业也迎来了一个大有可为的历史机遇期。随着老年人口的基数增大,老年人养老需求的
随着我国经济水平的不断提升,医疗卫生条件的改善,我国人均预期寿命延长,老年人口占我国人口的比重逐渐增大。城市化进程的不断发展,使得城乡之间的差距日益显著,为了谋求更好发展,农村的大部分年轻人选择离开家乡,到城市学习、工作和生活。此外,家庭结构逐渐向核心化发展,每户家庭的人数不断减少,农村中的空巢老人数量不断增多。由于子女离家、老人年龄增大且身体机能老化而退出劳动领域后,老人会产生孤独感和寂寞感,变
国内外很多学者发现,在股票市场发行价往往低于新股上市首日的收盘价,这种现象被称为“IPO抑价之谜”,因此,一般而言,IPO抑价是指新股上市首日收盘价低于发行价的现象。2014年1月1日我国沪深两市同时采取新出台的交易制度,即以后在两市上市的新股,首日收盘价涨幅不得超过44%,因此,为了能更真实的反应新股上市的IPO抑价程度,本文的IPO抑价是指新股发行价格低于上市时首个开板日收盘价的现象。IPO抑
近年来随着我国市场化不断提高,并购重组作为上市公司扩大规模的主要手段在资本市场上蓬勃发展。但由于并购方和被并购方在交易前所能得到的信息并不对称,因此在这个市场上缺乏了相应的公平性,而业绩补偿承诺在此背景下得到广泛应用。据万德数据库统计,2014至2016年以股份作为对价购买资产通过审核的有803单,截止2016年需要履行业绩承诺的并购交易为512桩,进行业绩对赌的超过60%,2016年当年共计40