容器的I/O传输任务的调度方法和装置制造方法及图纸

本发明专利技术公开了一种容器的I/O传输任务的调度方法和装置。该方法包括：根据预先设置的容器的多个评价参数计算出容器列表中多个当前容器编号对应的容器的排序分数，每个所述当前容器编号用于标识对应的一个所述容器；根据所述容器的排序分数对多个容器进行优先级排序；对多个容器按优先级进行I/O传输任务的调度。本发明专利技术通过容器的排序分数对容器进行优先级排序，从而实现了动态实时调度I/O传输任务。

Scheduling Method and Device for I/O Transfer Tasks of Containers

The invention discloses a scheduling method and device for I/O transmission task of a container. The method includes: calculating the sorting scores of several containers corresponding to the current container number in the list of containers according to the pre-set evaluation parameters of the containers, each of which is used to identify a corresponding container, prioritizing multiple containers according to the sorting scores of the containers, and multi-containers. I/O transmission tasks are scheduled by priority for each container. The invention prioritizes the containers by the sorting fraction of the containers, thereby realizing dynamic real-time scheduling of I/O transmission tasks.

【技术实现步骤摘要】
容器的I/O传输任务的调度方法和装置
本专利技术涉及通信
，特别涉及一种容器的I/O传输任务的调度方法和装置。
技术介绍
同一宿主机上容器集群对底层的物理资源(例如：CPU、磁盘、内存等)是完全共享的，各容器之间尤其是输入输出(Input/Output，简称I/O)密集型容器对磁盘I/O资源的竞争，很可能会导致整体系统的性能下降和延迟增大。现有的容器I/O任务控制主要是，在各个容器创建时预设独立的磁盘I/O上限，从而防止某些容器因各种原因占用大量磁盘I/O带宽，因此能够一定程度上避免个别容器占用过多磁盘I/O而影响其他容器传输任务的情况。但是，现有技术中，仅能对容器的磁盘I/O进行一个数量上的限制，对有大I/O需求的容器不能动态增加，对于I/O需求不多的容器也不会释放所分配的I/O资源，从而无法实现动态实时调度I/O传输任务。
技术实现思路
本专利技术提供一种容器的I/O传输任务的调度方法和装置，用于实现动态实时调度I/O传输任务。为实现上述目的，本专利技术提供了一种容器的I/O传输任务的调度方法，包括：根据预先设置的容器的多个评价参数计算出容器列表中多个当前容器编号对应的容器的排序分数，每个所述当前容器编号用于标识对应的一个所述容器；根据所述容器的排序分数对多个容器进行优先级排序；对多个容器按优先级进行I/O传输任务的调度。可选地，所述容器列表包括多个当前容器编号，每个当前容器编号对应于多个评价参数，多个评价参数包括容器已等待时间、I/O传输数据量、任务预计完成所需时长、同时间同类容器并发数量和预设所属容器的重要程度；所述根据预先设置的容器的多个评价参数计算出容器列表中多个当前容器编号对应的容器的排序分数包括：根据多个当前容器编号和多个评价参数，生成归一化三元矩阵；根据所述归一化三元矩阵，计算出每个所述评价参数对应的权重系数；根据所述归一化三元矩阵和每个所述评价参数对应的权重系数，计算出每个容器的排序分数。可选地，所述根据多个当前容器编号和多个评价参数，生成归一化三元矩阵包括：根据多个当前容器编号和多个评价参数，生成初始三元矩阵，所述初始三元矩阵其中，A为初始三元矩阵，Cn为当前容器编号，n为容器数量，T为容器已等待时间，D为I/O传输数据量，C为任务预计完成所需时长，N为同时间同类容器并发数量，I为预设所属容器的重要程度，xij为初始三元矩阵的初始数值，i为列数，j为行数；通过公式对所述初始三元矩阵中I/O传输数据量、任务预计完成所需时长和同时间同类容器并发数量所在行的初始数值进行计算，得出I/O传输数据量、任务预计完成所需时长和同时间同类容器并发数量所在行的归一化数值；通过公式对所述初始三元矩阵中容器已等待时间和预设所属容器的重要程度所在行的初始数值进行计算，得出容器已等待时间和预设所属容器的重要程度所在行的归一化数值；根据I/O传输数据量、任务预计完成所需时长和同时间同类容器并发数量所在行的归一化数值以及容器已等待时间和预设所属容器的重要程度所在行的归一化数值，生成归一化三元矩阵，所述归一化三元矩阵其中，B为归一化三元矩阵，yij为归一化三元矩阵的归一化数值。可选地，所述根据所述归一化三元矩阵，计算出每个所述评价参数对应的权重系数包括：根据所述归一化三元矩阵，通过公式计算出每个评价参数对应的比重，其中，Pj为比重，j＝1时P1为容器已等待时间对应的比重，j＝2时P2为I/O传输数据量对应的比重，j＝3时P3为任务预计完成所需时长对应的比重，j＝4时P4为同时间同类容器并发数量对应的比重，j＝5时P5为预设所属容器的重要程度对应的比重；通过公式对每个评价参数对应的比值进行计算，得出每个评价参数对应的差异性系数，其中，gj为差异性系数，k＝1/ln(n)，j＝1时g1为容器已等待时间对应的差异性系数，j＝2时g2为I/O传输数据量对应的差异性系数，j＝3时g3为任务预计完成所需时长对应的差异性系数，j＝4时g4为同时间同类容器并发数量对应的差异性系数，j＝5时g5为预设所属容器的重要程度对应的差异性系数；通过公式对每个评价参数对应的差异性系数进行归一化处理，得出每个评价参数对应的权重系数，其中，wj为权重系数，m为评价参数的数量，j＝1时w1为容器已等待时间对应的权重系数，j＝2时w2为I/O传输数据量对应的权重系数，j＝3时w3为任务预计完成所需时长对应的权重系数，j＝4时w4为同时间同类容器并发数量对应的权重系数，j＝5时w5为预设所属容器的重要程度对应的权重系数。可选地，所述根据所述归一化三元矩阵和每个所述评价参数对应的权重系数，计算出每个容器的排序分数包括：通过公式对每个评价参数对应的权重系数和归一化三元矩阵中每个评价参数所在行的归一化数值进行计算，得出每个容器的排序分数。可选地，所述容器列表包括多个当前容器编号，每个当前容器编号对应于多个评价参数和一个下一个容器编号；所述根据预先设置的容器的多个评价参数计算出容器列表中多个当前容器编号对应的容器的排序分数之前包括：判断所述容器列表中每个当前容器编号对应的下一个容器编号是否为空；若判断出所述容器列表中任一当前容器编号对应的下一个容器编号为空，执行所述根据预先设置的容器的多个评价参数计算出容器列表中多个当前容器编号对应的容器的排序分数的步骤。可选地，所述容器列表包括多个容器，每个容器包括当前容器编号、多个评价参数和下一个容器编号；所述根据所述容器的排序分数对多个容器进行优先级排序之后还包括：根据容器的优先级顺序对每个当前容器编号对应的下一个容器编号进行更新；所述对多个容器按优先级进行I/O传输任务的调度包括：根据每个当前容器编号和与每个当前容器编号对应的下一个容器编号对多个容器进行I/O传输任务的调度。为实现上述目的，本专利技术提供了一种容器的I/O传输任务的调度装置，包括：计算模块，用于根据预先设置的容器的多个评价参数计算出容器列表中多个当前容器编号对应的容器的排序分数，每个所述当前容器编号用于标识对应的一个所述容器；排序模块，用于根据所述容器的排序分数对多个容器进行优先级排序；调度模块，用于对多个容器按优先级进行I/O传输任务的调度。可选地，所述容器列表包括多个当前容器编号，每个当前容器编号对应于多个评价参数和一个下一个容器编号；所述装置还包括：判断模块，用于判断所述容器列表中每个当前容器编号对应的下一个容器编号是否为空；若判断出所述容器列表中任一当前容器编号对应的下一个容器编号为空，触发所述计算模块执行所述根据预先设置的容器的多个评价参数计算出容器列表中多个当前容器编号对应的容器的排序分数的步骤。可选地，所述容器列表包括多个容器，每个容器包括当前容器编号、多个评价参数和下一个容器编号；所述装置还包括：更新模块；所述更新模块用于根据容器的优先级顺序对每个当前容器编号对应的下一个容器编号进行更新；所述调度模块具体用于根据每个当前容器编号和与每个当前容器编号对应的下一个容器编号对多个容器进行I/O传输任务的调度。本专利技术具有以下有益效果：本专利技术提供的容器的I/O传输任务的调度方法和装置的技术方案中，根据预先设置的容器的多个评价参数计算出容器列表中多个当前容器编号对应的容器的排序分数，每个当前容器编号用于标识对应的一个容器，根据容器的排序分数对多本文档来自技高网...

【技术保护点】
1.一种容器的I/O传输任务的调度方法，其特征在于，包括：根据预先设置的容器的多个评价参数计算出容器列表中多个当前容器编号对应的容器的排序分数，每个所述当前容器编号用于标识对应的一个所述容器；根据所述容器的排序分数对多个容器进行优先级排序；对多个容器按优先级进行I/O传输任务的调度。

【技术特征摘要】
1.一种容器的I/O传输任务的调度方法，其特征在于，包括：根据预先设置的容器的多个评价参数计算出容器列表中多个当前容器编号对应的容器的排序分数，每个所述当前容器编号用于标识对应的一个所述容器；根据所述容器的排序分数对多个容器进行优先级排序；对多个容器按优先级进行I/O传输任务的调度。2.根据权利要求1所述的容器的I/O传输任务的调度方法，其特征在于，所述容器列表包括多个当前容器编号，每个当前容器编号对应于多个评价参数，多个评价参数包括容器已等待时间、I/O传输数据量、任务预计完成所需时长、同时间同类容器并发数量和预设所属容器的重要程度；所述根据预先设置的容器的多个评价参数计算出容器列表中多个当前容器编号对应的容器的排序分数包括：根据多个当前容器编号和多个评价参数，生成归一化三元矩阵；根据所述归一化三元矩阵，计算出每个所述评价参数对应的权重系数；根据所述归一化三元矩阵和每个所述评价参数对应的权重系数，计算出每个容器的排序分数。3.根据权利要求2所述的容器的I/O传输任务的调度方法，其特征在于，所述根据多个当前容器编号和多个评价参数，生成归一化三元矩阵包括：根据多个当前容器编号和多个评价参数，生成初始三元矩阵，所述初始三元矩阵其中，A为初始三元矩阵，Cn为当前容器编号，n为容器数量，T为容器已等待时间，D为I/O传输数据量，C为任务预计完成所需时长，N为同时间同类容器并发数量，I为预设所属容器的重要程度，xij为初始三元矩阵的初始数值，i为列数，j为行数；通过公式对所述初始三元矩阵中I/O传输数据量、任务预计完成所需时长和同时间同类容器并发数量所在行的初始数值进行计算，得出I/O传输数据量、任务预计完成所需时长和同时间同类容器并发数量所在行的归一化数值；通过公式对所述初始三元矩阵中容器已等待时间和预设所属容器的重要程度所在行的初始数值进行计算，得出容器已等待时间和预设所属容器的重要程度所在行的归一化数值；根据I/O传输数据量、任务预计完成所需时长和同时间同类容器并发数量所在行的归一化数值以及容器已等待时间和预设所属容器的重要程度所在行的归一化数值，生成归一化三元矩阵，所述归一化三元矩阵其中，B为归一化三元矩阵，yij为归一化三元矩阵的归一化数值。4.根据权利要求2所述的容器的I/O传输任务的调度方法，其特征在于，所述根据所述归一化三元矩阵，计算出每个所述评价参数对应的权重系数包括：根据所述归一化三元矩阵，通过公式计算出每个评价参数对应的比重，其中，Pj为比重，j＝1时P1为容器已等待时间对应的比重，j＝2时P2为I/O传输数据量对应的比重，j＝3时P3为任务预计完成所需时长对应的比重，j＝4时P4为同时间同类容器并发数量对应的比重，j＝5时P5为预设所属容器的重要程度对应的比重；通过公式对每个评价参数对应的比值进行计算，得出每个评价参数对应的差异性系数，其中，gj为差异性系数，k＝1/ln(n)，j＝1时g1为容器已等待时间对应的差异性系数，j＝2时g2为I/O传输数据量对应的差异性系数，j＝3时g3为任务预计完成所需时长对应的差异性系数，j＝4时g4为同时间同类容器并发数量对应的差异性系数，j＝5时g5为预设所属容器的重要程度对应的差异性系数；通...

【专利技术属性】
技术研发人员：程筱彪，徐雷，贾宝军，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：北京,11