面向容器化集群负载均衡的长期工作负载调度方法研究

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:zeer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,长期运行的容器化工作负载(例如在线云服务、机器学习)在大规模共享生产集群中越发普遍。由于此类长期运行的容器负载请求量通常会随时间而波动,因此共置于同一服务器上的容器之间极易引发资源争用问题,进而在集群中形成资源热点,严重影响负载的运行性能。基于此,容器调度对于提高集群资源利用率和工作负载性能至关重要。然而,现有集群资源调度策略大都考虑如何优化集群负载均衡的短期收益、或者长期运行容器的初始放置,忽视了在容器调度过程中潜在的长期优化空间以及严重的容器迁移开销。因此,现有的集群调度策略会不可避免地带来大量的无效迁移(即容器在短期内于两台服务器之间来回迁移),严重违反容器化工作负载的服务等级目标(Service Level Objective,SLO)。为此,本文提出一种基于模型预测控制(Model Predictive Control,MPC)的容器调度策略Tetris,可通过合理地调度长期运行的容器负载来实现集群的负载均衡。具体而言,通过建立一个基于离散时间维度的集群动态模型,Tetris将容器调度的长期多目标优化问题进行形式化。为在常规时间内求解该长期优化问题,Tetris主要设计了两大关键模块:一是容器资源预测模块,即利用分类预测的时间序列分析方法来准确预测容器资源的消耗量;二是基于MPC的容器调度模块,即在指定的滑动时间窗口内通过调度长期运行容器来联合优化集群的负载均衡程度与容器的迁移开销。本文基于K8s开发实现一个Tetris原型系统。为评估Tetris的有效性,本文分别设计基于Amazon EC2的原型系统实验、以及基于真实生产集群数据集Alibaba cluster trace v2018的大规模仿真实验。实验结果表明,与当前最先进的容器调度策略相比,Tetris可在提高集群负载均衡程度达77.8%的同时,保证容器负载的SLO,并具有可接受的运行时开销。
其他文献
新世纪以来,中国的经济社会发展迅猛,科技进步明显。目前我国建材机械制造行业的营销环境与世纪之初已发生了翻天覆地的变化,行业内已基本形成了以少量大公司为主,众多中小公司为辅的市场竞争模式。但是行业集中度较低、产能过剩严重、产品趋于同质化、信息愈加透明,使得企业与消费者之间更加难以沟通达成一致。传统的4P、4C营销策略已逐渐失去效力,企业需要找寻新型的营销方案组合,提高企业的竞争力,从单次的产品交易转
学位
在疫情的不断冲击之下,严峻的经济形势使得科技水平的发展更进一步,社会各行各业迈向数字化转型的步伐也逐步加快。在此背景之下,随着新一代信息技术的发展,科技催生了一系列数字化技术,以虚拟现实为代表的元宇宙技术正在影响着企业员工的学习方式。建筑业是我国产业的中坚力量,推动着我国家朝着城市化的道路进步,近年来由于施工楼层逐渐加高,施工环节复杂,建筑业安全一直是全社会关心的问题。为了更好地对建筑业施工安全进
学位
本研究以讲座类知识付费平台为例,从技术接受模型理论出发,对知识付费平台用户使用行为的影响因素、存在问题、原因及优化策略进行系统研究。本论文基于平台的特点,将广告宣传、讲师声望、评价口碑、内容质量、内容系统性、平台风格、产品价格、付费方式、优惠促销、服务水平、便捷性和反馈互动这12个影响因素作为外部变量,基于技术接受模型理论建立了讲座类知识付费平台用户使用行为与平台外部变量之间的关系模型。本研究基于
学位
在营销市场中,易逝品的库存管理问题是当前企业面临的一个重要挑战.有效的库存管理策略可以使企业及时地调整生产速率,降低生产和库存成本.作为调节市场的关键因素,设定合理的产品售价也是至关重要的.对于产品价值随时间递减的易逝品来说,灵活的动态定价策略能使企业在合理的时间内售出更多产品,进而有效的减少市场浪费提高企业收益.此外,动态系统中最优策略的制定会受到外界不确定因素(如突发事件、技术困难等)的影响.
学位
全无机卤化铅钙钛矿量子点(PQDs)具有卓越的光电性能,如:发射波长可调、耐缺陷性强、光吸收系数高、较长的载流子扩散长度等,使其在发光二极管、激光器、X射线成像和光电探测器等领域具有良好的应用前景。然而,此类材料仍然存在着很多问题,特别是如何提高其稳定性是亟需解决的关键问题。首先,PQDs的形成能较低,在潮湿环境、强烈光照以及高温条件下易分解或聚集而发生荧光猝灭。因此,环境稳定性是影响钙钛矿量子点
学位
21世纪以来,我国城市人口老龄化问题日益严重,城市老年人的安老问题开始受到人们的广泛关注。现阶段,我国现有的养老形式较为单一,传统养老院形式的机构养老设施已渐渐不能满足现代家庭模式的需要,如何在满足老年人日常生活照护的基础上着重考虑其心理与情感需求,创造个性化明显、适老化完善、尊重老年人真切需求的新型养老方式成为当代社会需要思考的问题。本文的研究对象——嵌入式社区养老理念下的“怡然”社区老年照料中
学位
设计师对于建筑空间的设计常常会局限人的基本使用要求,而忽略了人作为建筑空间的主要参与者的情感需求。文章试图从“无意识设计”的设计手法在“乌龙沟长城保护站”中的应用为切入点,探讨建筑空间中人们所需要的情感的表达,也希望通过这次研究能够使“无意识设计”的设计理念在建筑空间中的应用尝试得到不断完善和推广。本文从“无意识设计”的理念分析、特征分析、影响元素以及在建筑空间设计中的原则方法等方面入手,寻求“无
学位
社区动员作为社区治理创新的重要途径,为促进社区发展发挥着重要作用。本研究在质性研究方法的指引下,以上海市M社区动员项目为例,通过文献分析、实地考察和半结构访谈的方法剖析社区合作化动员的实践经验。研究从主体视域出发,分析现代城市社区情境下社区合作化动员的实践动力,结合社区动员结构中的主体结构、动员策略等关键要素讨论社区动员主体的动员机制安排,探究社区动员客体参与行为的改变和社区合作化动员的实践效果,
学位
当前,智慧旅游正快速发展,各地的游客们也开始更加频繁地使用新一代信息技术来获取各式各样的旅游服务。在这个过程中,游客对交通、食宿、咨询等旅游信息服务的要求变得更高、需求也变得更多样。因此,旅游目的地政府如何及时转变职能,改变工作方式,积极运用新一代信息技术,为游客提供及时、可靠、全面的旅游公共信息服务,这一过程愈发引人关注。当前,虽然很多大城市和著名景点的旅游公共信息服务已经形成了一定的发展成果,
学位
近年来,由于受到新冠疫情的反复影响,酒店行业遭受到了前所未有的严重冲击,于此同时,也伴随着许多疫情催生的政策红利和机遇,比如短距离近郊游的居民数量明显增多,进而开辟出了诸多广受欢迎的各具特色的城市近郊游憩项目和场景。各大酒店管理集团都在努力寻找转型路径,结合自身优势,快速积极响应,研发创新产品和服务,为企业创造全新价值,在危难之中寻求一线生机,努力实现自身产品的转型升级,以便在日趋激烈的市场竞争环
学位