基于Kubernetes的调度算法研究与实现

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:l907603912
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算和容器技术的发展,以docker为核心的容器技术迅速在开发者和科技公司中广泛应用,Kubernetes凭借丰富的企业级、生产级功能成为事实上的容器集群管理系统。但是Kubernetes默认调度算法主要存在两大问题,一是没有考虑网络IO资源,容易造成集群节点网络IO不均衡、个别节点出现网络IO性能瓶颈等问题;二是没有考虑磁盘IO、网络IO、网卡带宽等多维资源,容易造成集群多维资源分配不均衡的问题。针对以上问题,本文通过对Kubernetes调度器架构和机制进行研究,设计并开发了一款基于Kubernetes Scheduler Extender机制的扩展调度器Liang,并基于Liang开发了网络IO均衡调度算法和多维资源调度算法。网络IO均衡调度算法Balanced Net IO Priority(BNP)增加了网络IO资源请求信息,它结合候选节点的网络信息,选择最佳调度节点,使得集群整体网络IO资源分配更加均衡,降低了容器的部署耗时。本文还提出一种基于TOPSIS决策模型和多维资源的CMDN算法。CMDN算法综合考虑候选节点的CPU使用率、内存使用率、磁盘IO、网络IO和网卡带宽五个指标,结合TOPSIS算法对集群中的节点进行综合评分,带来多维资源均衡和紧凑两种调度效果。实验结果表明,BNP算法能够有效均衡集群中的网络IO资源,防止节点出现网络IO性能瓶颈,同时降低32%的容器部署耗时。CMDN算法在均衡策略时能够均衡集群节点CPU、内存、磁盘IO和网络IO四种资源的分配,降低21%的容器部署耗时;在紧凑策略时能够把容器集中调度到资源综合使用率高的节点上,实现了预期效果。
其他文献
学位
铁氧化物是土壤中广泛存在的活性矿物组分。水中Fe(Ⅱ)氧化后常形成氧化铁(磁铁矿和磁赤铁矿)、羟基氧化铁(纤铁矿和针铁矿)以及结晶较差的水铁矿等,是自然界形成铁氧化物的主要途径之一。成土环境中的诸多因素,例如阴离子、有机质和重金属等,会影响Fe(Ⅱ)氧化速率和生成的铁矿物的种类、吸附性能等。但以往文献缺少土壤中共存的其它矿物对Fe(Ⅱ)氧化水解形成铁氧化物过程的影响研究。为此,论文以5种土壤中常见
学位
学位
随着科技的发展,汽车工业不再依赖传统的纯机械系统,先进的汽车电子嵌入式设备的集成和计算与通信技术使得汽车发生了革命性的变化。现代汽车通过网络与世界万物互联了起来,智能泊车、辅助驾驶和车联网等功能也丰富了人们的驾驶体验。在享受便利的同时,车载通信技术也给原本封闭的汽车通信网络带来了遭受外部攻击的风险。其中,汽车内最为重要,也是应用最广的CAN总线成为了攻击者的首选目标。CAN总线在设计之初并没有考虑
学位
学位
学位
学位
学位