基于改进Slime Mold算法的多处理器公平调度

本文涉及的产品
智能开放搜索 OpenSearch行业算法版,1GB 20LCU 1个月
实时数仓Hologres,5000CU*H 100GB 3个月
检索分析服务 Elasticsearch 版,2核4GB开发者规格 1个月
简介: 基于改进Slime Mold算法的多处理器公平调度常州大学计算机科学与人工智能学院,常州213164*通信地址应为的作者。†这些作者对这项工作做出了同样的贡献。算法2023,16(10),473;https://doi.org/10.3390/a16100473(注册DOI)接收日期:2023年9月25日/修订日期:2023.10月4日/接受日期:2024.10月7日(本文属于《可持续制造的特刊调度理论与算法》)

常州大学计算机科学与人工智能学院,常州213164
*
通信地址应为的作者。

这些作者对这项工作做出了同样的贡献。
算法2023,16(10),473;https://doi.org/10.3390/a16100473(注册DOI)
接收日期:2023年9月25日/修订日期:2023.10月4日/接受日期:2024.10月7日
(本文属于《可持续制造的特刊调度理论与算法》)

摘要
针对多处理器多任务公平调度问题,提出了一种改进的黏菌算法(IMSMA),旨在减少平均处理时间。针对黏菌算法,提出了一种基于伯努利映射反向学习的初始种群策略。采用柯西变异策略来逃避局部最优,并对黏菌群的边界检查机制进行了优化。黏菌种群的边界条件被转化为非线性的、动态变化的边界。这种调整增强了黏菌算法在早期迭代中的全局搜索能力,并在后期迭代中增强了其局部搜索能力,从而加快了算法的收敛速度。选择CEC2019基准中的两个单峰和两个多模态测试函数进行比较实验。实验结果表明,该算法具有较强的收敛性和逃避局部最优的能力。将改进的黏菌算法应用于多处理器公平调度问题,以减少每个处理器的平均执行时间。数值实验表明,IMSMA算法在精度和收敛性方面优于其他算法。
关键词:黏菌算法;公平调度;伯努利映射;逆向学习;柯西突变
https://www.mdpi.com/1999-4893/16/10/473

基于改进的黏液模算法的多处理器公平调度
戴文利和江中,常州大学计算机科学与人工智能学院,常州213164;dml6891@outlook.com *通信: jzy@cczu.edu.cn这些作者对这项工作贡献相同
摘要:针对一个多处理器多任务公平调度问题,提出了一种改进的黏模算法(IMSMA),旨在减少平均处理时间。提出了一种基于伯努利映射反向学习的初始种群策略。采用柯西突变策略来逃避局部最优,并对黏菌群的边界检查机制进行了优化。将黏菌种群的边界条件转化为非线性的、动态变化的边界。这种调整增强了黏模算法在早期迭代中的全局搜索能力,并在后期迭代中的局部搜索能力,加快了算法的收敛速度。从CEC2019基准中选择了两个单模态和两个多模态测试函数进行比较实验。实验结果表明,该算法具有鲁棒收敛性和逃避局部最优的能力。将改进的滑模算法应用于多处理器公平调度问题,减少各处理器上的平均执行时间。数值实验

1.多处理器系统广泛应用于各种领域,包括医疗系统、智能手机、航空航天和[1]。随着当今社会对高性能、低功耗需求的不断增加,多处理器系统的使用在[2]上得到了极大的推广,导致了对多处理器任务调度问题的广泛研究。本文研究了多处理器上的公平调度问题,旨在在执行多个独立的非抢占任务时,实现跨处理器的平衡平均处理时间。这个问题的动机来自于一个工厂场景,即人们希望通过平衡每辆车的平均里程来将任务分配给运输车辆。该模型也适用于出租车的公平调度问题,确保每辆出租车送货的平均距离相同。

日程安排中的公平性问题最初是由Fagin和威廉姆斯·[3]提出的,他们将其抽象为他们研究中的拼车问题。随后,在在线机器调度的环境中开始出现公平性调度问题。调度问题的目标是最小化机器处理时间的最大和。近年来,人们越来越关注调度中的公平性,特别是在最优实时多处理器调度算法[4]的背景下。对比例公平调度的研究长期以来一直在操作系统、计算机网络和实时系统[5]等领域进行。比例公平的调度策略主要是基于保持比例的概念

所有任务中的进度率为[6]。由于其平衡系统吞吐量和公平性的能力,比例公平性调度在实践[7]中得到了广泛的应用。确保资源的公平分配会显著影响调度算法的性能。在各种公平调度算法迅速出现的同时,对多处理器公平调度的研究相对有限。已经确定了处理器的作业调度问题是np困难的,保证调度的公平性可以在一定程度上提高处理器资源的利用率。公平性调度问题的典型目标通常是最小化机器上的最大总处理时间。然而,本文将公平性调度目标设置为最小化每个处理器上的平均执行时间。

以最大平均处理时间为目标的调度问题可以应用于出租车和快递调度等任务,这些任务需要在短时间内处理大量的调度任务,需要高效、处理时间短的算法。本文采用改进的黏模方法解决了多处理器多任务处理的公平调度问题。群体智能算法的灵感主要来自于自然环境中生物体的进化以及种群[8]的狩猎、觅食和生存过程。一些常见的群智能算法包括粒子群优化(PSO)[9]、鲸鱼优化算法(WOA)[10]、麻雀搜索算法(SSA)[11]、蝴蝶优化算法(BOA)[12]等。这些群体智能算法已被广泛研究和应用于多个领域,如光伏最大功率点跟踪[13]、多目标优化问题[14]和COVID-19感染预测[15]。他们在解决特定领域的问题方面表现出了良好的表现。最近
他们在解决特定领域的问题方面表现出了良好的表现。Li等人[16]于2020年引入了一种新开发的元启发式算法(SMA),模拟了黏菌在自然觅食过程中的行为和形态变化。与其他智能优化算法相比,黏模算法具有原理简单、调整参数少、优化能力强、易于实现等优点。黏模算法已成功地应用于许多领域,特别是在工程优化领域。[14]等人提出了一种基于精英非主导排名的多目标黏菌模具算法。他们将黏液模算法应用于求解多目标优化问题,并证明了该算法在求解复杂的多目标问题上是有效的。Gong等[17]提出了一种基于状态自适应黏模模型和分数阶蚂蚁系统(SSMFAS)的混合算法来解决旅行推销问题(TSP)。实验结果表明,该算法具有寻找b的竞争力

Gong等[17]提出了一种基于状态自适应黏模模型和分数阶蚂蚁系统(SSMFAS)的混合算法来解决旅行推销问题(TSP)。实验结果表明,该算法在TSP实例上寻找更好的解方面具有竞争力。通过整合混沌映射和不同的演化策略进行整体优化,Chen等人,[18]设计了一种增强的黏菌模具算法,并将其应用于工程优化问题。由Abdel-Basset等人组成的[19]公司将鲸鱼优化算法和黏液模算法相结合,解决了胸部x射线图像分离问题。Gush等[20]利用黏模算法优化光伏和储能系统的最优智能逆变器控制系统,提高配电网的光伏承载能力。

本文提出了一种改进的黏模算法来研究多处理器和多任务处理的公平调度问题。通过对黏模算法的深入研究,发现仍存在一定的局限性。例如,种群多样性不够丰富,收敛速度较慢,很容易陷入局部最优解。在SMA的标准迭代过程中,黏菌群的随机初始化降低了种群多样性的潜力。当解决人口收敛到局部最优的问题时,它也缺乏有效的解决方案。标准SMA中的固定边界检查策略使得当黏液模具超过边界时,很难返回到较好的位置。本文对标准黏模算法进行了多策略改进
本文的主要贡献如下:1。引入了一种基于伯努利混沌映射的反向学习初始化种群策略来增加种群的多样性。 2.柯西突变的引入帮助黏菌种群跳出局部最优解决方案。 3.引入了一种非线性动态边界改进策略来提高种群的收敛速度。 4.将IMSMA应用于解决多处理器上的公平调度问题,以最小化每个处理器上的平均处理时间。

文章的组织结构如下。第一节介绍了公平调度问题和黏模算法的研究。第2节描述了一些关于公平日程安排的相关文献。传统的黏液模子算法见第3节。第4节提供了改进的黏液模算法(IMSMA)的详细改进策略。模拟试验方法见第5节。第6节对多处理器上的公平调度问题进行建模,并应用IMSMA进行解决。第7节提供了在多个处理器上进行公平调度的数值实验。结论见第8节。

2.保证资源公平分配的相关工作对调度算法的有效性有显著的影响。在调度问题的领域中,公平性可以用多种方式来定义。有大量的文献致力于定义公平概念和设计具有公平约束[21]的有效算法。Zhong等[22]解决了多云工作流任务的公平调度问题,并提出了一种基于强化学习的算法。针对片上多处理器中的缓存竞争问题,Xiao等人[23]提出了一种考虑公平性的线程协同调度技术。它是基于非合作博弈论。他们希望确保公平的线程调度,以提高整个系统的性能。在具有多核的异构处理器上,Salami等人[24]提出了一个节能的框架来解决公平感知的时间表。该框架同时解决了多核处理器中的公平性和效率问题。对于多过程环境,Mohtasham等人[25]开发了一种公平的资源分配方法

image.png

image.png
算法2023、16、473
3.标准黏菌模具算法(SMA)受多头天鹅绒真菌的觅食行为启发,建立了相应的数学模型。有三个阶段:接近食物,周围的食物,和抓食物[16]。在接近食物的阶段,黏菌会根据环境中的气味自发地接近食物。展开定律可以用公式表示:
image.png

其中X(t + 1)和X (t)分别表示(t第+ 1)和第t次迭代中黏菌的位置。操作“×”表示乘法运算。Xb (t)表示黏液从开始到当前迭代的最适合位置。XA (t)和XB (t)代表在随机选择的种群中黏菌的两个随机位置。r1是一个介于0到1之间的随机数。vb是[−a,a]中的一个任意数量,其中vb的变化模拟了黏菌在接近食物或继续搜索之间的选择。Vc是黏液模的振荡向量,它修改了其搜索轨迹。它的范围从1到零。参数a和选择概率p的确定如下:

image.png

黏菌的种群大小用数字i = 1,2,……,N. t表示当前的迭代次数,T为最大迭代次数。S (i)表示第i个黏液模具的适应度得分,DF表示在所有迭代中获得的最佳适应度得分。以下是权重W的更新公式:image.png
其中条件代表适应度值上半部分的黏菌个体;其他人代表剩下的个体。r1是一个介于0到1之间的随机数。bF和wF分别表示当前迭代的最佳和最差适应度得分。操作“×”表示乘法运算。公式中应用对数函数来减慢黏模收缩引起的数值变化速率,稳定收缩频率。条件模拟了黏菌根据食物的数量改变其位置的过程,越高的食物浓度导致附近黏菌的重量越高。已排序的适应度值列表用索引排序来表示。在寻找食物的过程中,黏菌塑造的个体分离了一部分人口,以发现新的领域,并试图找到更好的高质量的解决方案。这就增加了解决方案的可能性。黏液模算法的位置更新公式表示为:image.png
其中,rand表示一个从0到1之间的随机数;ub和lb表示搜索区域的上下边界。操作“×”表示乘法,z表示黏菌个体从种群中分离出来寻找替代食物来源的概率。通常,z被设置为0.03。 4.改进的黏液模具算法(IMSMA)4.1。基于伯努利映射和反向学习的种群初始化策略:该算法的有效性对种群初始化的影响很大。混沌映射方法具有遍历和随机性的特点,适用于可能区域的早期探索,可以增加算法的多样性[18]。常见的混沌映射模型包括帐篷映射[27]和物流映射[28]。与之相比,伯努利映射[29]具有更均匀的分布。因此,本研究将伯努利混沌映射纳入了黏液模算法的种群初始化方法中。方程是

image.png

在式(7)中,k表示混沌迭代次数,λ是混沌映射的参数,通常设置为0.4。将生成的混沌序列y映射到解的搜索空间,如式(8)所示。这里,X表示映射在解区间lb内映射的值,ub是黏液模的边界。操作“×”表示乘法运算。此外,相反的学习方法采用了从初始总体中获得反解的思想。通过添加反向解,可以进一步提高种群多样性[30],提高算法的搜索能力。因此,本研究在将伯努利映射应用于总体后,采用了相反的学习方法。相反的学习方法是提佐什在2005年[31]在群体智能领域提出的一种改进方法。它的概念是在优化过程中根据当前的解生成一个反解。为了为后续的迭代选择最佳的解决方案,其目标

比较了本解和相反解的函数值。下面是生成相反溶液的公式:

image.png

在式(9)中,X∗为黏菌种群的反解,lb和ub为黏菌种群搜索空间的最高和最低边界,X为黏菌种群的当前解。然后将得到的反解与原解合并,形成一个新的种群X =(X∗∪X)。根据它们的目标函数值,计算了新种群的适应度值。随后,对适应度值进行排序,并选择种群的前半部分作为初始种群。4.2.柯西分布是柯西突变来自[32]的地方。下面描述了标准柯西分布的概率密度函数:
image.png

图1显示了标准高斯分布、标准柯西分布和标准t分布的概率密度函数曲线。通过对曲线的分析,可以观察到,将高斯分布和t-分布与柯西分布的比较,可以发现它更宽更平坦,并且更慢地趋近于零。此外,与高斯分布和t-分布相比,柯西分布的原点峰更小。这个较小的峰值引导个体使用较少的时间来试图找到最佳的位置[33]。因此,柯西突变表现出更强的扰动,更有利于帮助黏菌种群逃脱局部最优状态。

image.png
图1.概率密度函数堡分布、高斯分布和柯西分布。当前最佳解决方案的更新策略如下: Xij新的= Xij + cauchy(0,1)·Xij。(11)在式(11)中,cauchy (0、1)表示普通cauchy分布。柯西分布的随机生成函数被写成η = tan(π·(ξ−0.5)),其中ξ表示一个从0到1的随机向量。xij表示ith的位置

个体在第j维,xij new代表第i个个体在经历柯西突变后在第j维的新位置。如果在黏液模算法的迭代更新过程中,种群的全局最优解没有更新超过5次迭代,则认为种群可能会停留在其局部最优状态。为了提高逃避区域最优的可能性,采用了柯西突变。定义总体的全局最佳值未被更新的条件是,从当前迭代的最佳位置得到的最佳适应度值ft与全局最佳值fGbest之间的绝对差值小于∆,如下式所示:

其中t为当前迭代数,根据定义,当∆= 0.001时,算法处于局部最优。在这种情况下,黏菌种群利用柯西突变来帮助它逃避局部最优。4.3.非线性动态边界条件传统的SMA在早期迭代中经常遇到黏模位置超过边界的问题。处理边界条件的典型方法是将超过顶边的个体的值设置为顶边界值,并将超过下边界的个体的值设置为下边界值。然而,这种边界条件处理方法不利于算法的收敛性[13]。在本研究中,我们提出了一个非线性的动态边界条件,如下式所示:image.png
其中Xij rand (t)表示随机黏模位置;c1和c2是0和1之间的两个随机数;k1和k2是控制参数k大小的振幅值调整系数,k1和k2分别设置为1.5和5。在早期迭代中,当黏液模位置远离全局最优时,k值缓慢下降。超过位置范围的黏模受系数k的影响较大,增强了黏模算法的全局搜索能力。在后期的迭代中,黏液模位置受k值的影响较小,受最佳位置的影响较大,导致局部搜索能力更强,算法收敛速度更快。4.4.IMSMA流程图和伪编码改进的黏液模算法(IMSMA)的流程图如图2所示。首先,利用基于伯努利映射的方向学习策略对黏菌种群进行初始化。随后,计算黏菌的重量(W)和参数a的值。将随机数r与参数z进行了比较。如果r小于z,则使用t更新黏模位置

如果有,则认为该算法已收敛到一个全局最优值。在这种情况下,采用柯西突变策略对位置进行更新,并重新计算和更新全局最优值。如果全局最优值在连续5次的跨度内至少改变了一次,则检查是否满足终止条件。如果不满足该条件,则将继续进行迭代。如果满足条件,算法终止,并输出最优解和最优适应度值

image.png

图2. IMSMA流程图。改进的黏液模算法(IMSMA)的伪代码如下:步骤1。初始化:T、昏暗、黏菌数量N、z、lb、ub。步骤2。基于伯努利映射反向学习策略,初始化黏菌种群的位置。进行适合度计算并对其进行排序,以找到最佳适应度值bF和最差适应度值wF。步骤3。计算权重W和参数a的值。步骤4。如果rand < z:根据式(6)中的第一个方程,调整黏液模的位置;转到步骤6。另外:更新p、vb、vc;转到步骤5。步骤5。如果r < p:根据式(6)中的第二个公式,调整黏液模的位置;转至步骤6。另外:根据式(6)中的第三个公式,调整黏液模的位置,进入步骤

步骤6。根据非线性动态边界条件,修正黏液模的位置。在计算出适应度值后,更新全局最优解。步骤7。如果全局最佳解决方案的变化不超过5次,则对黏菌的位置进行柯西突变;转到步骤6。步骤8。如果不满足终止条件,请转到步骤3。否则:生成最佳答案及其适应度值,并终止该程序。 5.对改进的黏模算法的性能进行了仿真实验。实验环境使用了第11代英特尔®CoreTM i5- 11400H CPU,时钟速度为2.70 GHz(英特尔公司,圣克拉拉,加州,美国),16 GB内存和64位Windows 11操作系统。所使用的编程语言是Python,3.6版本。实验选择了F1到F4四个测试函数。f1和f2是单峰函数,而f3和f4是来自CEC2019基准测试函数的多模态函数。表2提供了关于这四个基准测试功能的详细信息。
image.png
利用所选择的四个测试函数来评估了算法的性能,并对本文提出的WOA、BOA、SSA、SMA和IMSMA进行了比较。为了保证实验的公平性,将测试环境和算法参数设置为相同的值。所有智能算法的蜂群大小都固定在30,维数为30,最大迭代次数为500。每个基准函数执行30次后,五种算法的收敛曲线如图3所示。
image.png

image.png

从函数F1的收敛曲线来分析实验结果和算法的收敛曲线,可以看出,IMSMA在260次迭代左右开始收敛,而SMA在280次迭代左右开始收敛。IMSMA的收敛速度稍快一些。从30次实验的最终结果来看,IMSMA达到了平均适应度值1.1214×10−295,可以观察到,甚至更接近理论最优值0。对于函数F2,IMSMA在300次迭代左右开始收敛,且收敛速度最快。从表3中可以明显看出,IMSMA得到的适应度值平均为零,这说明它可以找到最优的结果。对于函数F3,收敛曲线图显示,在前300次迭代中,SSA和BOA比IMSMA具有更好的收敛性能。然而,经过300次迭代后,SSA陷入局部最优,难以逃脱,而BOA的收敛曲线变得更平坦,导致收敛速度较慢。另一方面,IMSMA和SMA快速收敛,并在300次迭代左右找到最优值。比较I
6.用IMSMA 6.1解决多处理器公平调度问题。多处理器公平调度问题模型的建立,任务调度问题已被证明是一个np困难问题。确保调度的公平性可以在一定程度上提高处理器资源的利用率。根据不同的应用程序场景,公平性的定义可能会有所不同。为了实现公平的调度,我们关注每个处理器上的平均处理时间,并旨在最小化每个处理器上的最大平均执行时间,以实现公平的调度。在此基础上,建立了一个多处理器公平调度问题的模型。假设n个作业和m个处理器,让Pij表示在处理器j上执行作业i所需的时间。我们引入了一个二进制变量xij来指示作业i是否在处理器j上运行。计算公式如下:image.png

目标函数受到方程式(15)-(18)的约束。便于解决方程,让我们考虑离散目标函数: F (x) =分钟P1平均+ P2平均+···+平均平均+µ1 n∑我=1(习1+习2+···+格言−1)+µ2 n∑我=1m∑j=1xij−x2ij.(21)在方程中,µ1和µ2是从0到1之间的两个随机数。引入后面添加的两个附加项来表示xij是一个二进制变量。6.2.基于IMSMA的多处理器公平调度算法描述假设一个有n个任务和m个处理器的系统。在初始化黏菌种群时,将黏菌群大小的尺寸设置为n×m是很重要的。对多处理器公平调度的IMSMA的描述如下:步骤1。初始化:T、昏暗、黏菌数量N、z、lb、ub、n、m

步骤2。基于伯努利映射反向学习策略,初始化黏菌种群的位置。步骤3。输入多处理器公平调度的目标函数。计算适应度值并对其进行排序,得到最大的适应度值bF和最差的适应度值wF。步骤4。计算权重W和参数a的值。步骤5。如果rand < z:根据式(6)中的第一个方程,调整黏液模的位置;转到步骤7。另外:更新p、vb、vc;转到步骤6。步骤6。如果r < p:根据式(6)中的第二个公式,调整黏液模的位置;转至步骤7。否则:使用公式(6)中的第三个公式确定黏模的位置;转至步骤7。步骤7。根据非线性动态边界条件,修正黏液模的位置。在计算出适应度值后,更新全局最优解。步骤8。如果全球最佳解决方案没有改变超过5次,则对黏菌的位置进行柯西突变;转到第7步。步骤9。如果不满足终止条件,则转至步骤4;否则:生成最佳答案及其适应度值

7.数值实验在多处理器公平调度算法进行了相同的实验环境下,对多处理器公平调度问题进行了仿真实验。假设有1000个任务和10个效率不同的处理器,我们随机初始化一个维数为1000行、共10列的矩阵Pij。矩阵的元素被设置在1到1000之间。第ith行和第j列的值对应于在第j个处理器上执行的第ith个任务的执行时间。我们使用IMSMA来解决多处理器公平调度问题。黏菌菌群尺寸固定为30,尺寸固定为n×m,与矩阵Pij的大小相对应。实验在一系列的问题大小上进行了100次迭代的设置。各算法得到的目标值的结果如表4所示。表4。通过不同算法对不同问题大小得到的目标值的比较

image.png

image.png

image.png

图4:测试函数的收敛性曲线。根据图4和表4所示的数据,可以得出结论,IMSMA在多处理器上解决公平调度问题的目标函数值最低,表现最好。IMSMA有效地提高了解决多处理器上公平调度问题的效率。 8.结论本文研究了多处理器上的公平调度问题,并在原黏模算法的基础上提出了一种改进的黏模算法(IMSMA)。IMSMA引入了一种基于伯努利映射和反向学习的种群初始化策略,以增强黏菌型的种群多样性。它采用柯西突变策略,便于在算法被困时逃离局部最优。此外,将黏模算法的边界条件修改为非线性动态边界条件,以提高收敛效率和精度。采用两个单模态函数和两个多模态测试函数进行了仿真实验,验证了算法的有效性。结果恶魔

采用两个单模态函数和两个多模态测试函数进行了仿真实验,验证了算法的有效性。结果表明,IMSMA具有良好的收敛效率和逃避局部最优的能力。然后,本文对多处理器上的公平调度问题进行了建模,并设置目标函数来最小化每个处理器上的平均执行时间。最后,利用IMSMA解决了多个处理器上的公平调度问题,并与其他算法的结果进行了评估。对比结果表明,IMSMA达到了最佳的客观值
与其他算法相比,具有较好的收敛性能。IMSMA不仅可以用于解决多处理器上的公平调度问题,还可以应用于出租车调度系统和快递调度等各种场景中。作者贡献:概念化出版社,医学博士。和Z.J.。;方法论、医学博士。和Z.J.。;软件、医学博士。;验证,医学博士。和Z.J.。;形式化分析,Z.J。;调查,医学博士。和Z.J.。;资源,Z.J.。;数据管理医学。;起草-准备原稿,医学博士。;写作-评论和编辑,医学博士。和Z.J.。;可视化、医学博士。;监督,Z.J.。;项目管理,医学博士。;资金收购,医学博士。所有作者均已阅读并同意了该手稿的出版版本。
资助:本研究部分由江苏研究生研究和实践创新计划资助编号KYCX233076,部分由常州大学研究项目资助编号KYP2202236C,KYP2202735C,部分由江苏数字工程研究中心双胞胎技术在石化过程关键设备资助编号DT2020720。APC由常州大学研究项目资助号KYP2202236C资助。数据可用性声明:不适用。利益冲突:资助者没有参与研究的设计;在数据的收集、分析或解释中;在手稿的撰写中,或在决定发表研究结果时。引用1。在雾云计算中使用多目标混合遗传算法的多处理器任务调度。Knowl.-Based的系统。2023, 272, 110563. 2.唐,问。;朱,L.H.。;周,L.;在同构多处理器系统上调度具有最优复制策略的有向无环图。J.平行分布。配置。2020, 138, 115–127. 3.费金;一个公平的拼车调度算法。IBM J. Res。开发人员。1983, 27, 133–139. 4.一种高效的实时多处理器调度算法。J. Converg.影响技术技术。2014, 9, 136. 5.使用分布式加权循环法进行高效和可扩展的多处理器公平调度。ACM签名计划不适用。2009, 44, 65–74. 6.奈尔,P。;在具有冷备状态的多处理器系统上进行容错实时公平调度。IEEE跨。可靠的安全。配置。2019, 18, 1718–1732. 7.李z。;白Y.;刘J.;陈J。张泽。具有全球公平性的自适应比例公平调度。维雷尔。网络网络。2019, 25, 5011–5025. 8.魏、D.、王、Z20.Gush,T.;金,C.H。;Admasie,S.;金,J.S。;利用黏液模算法进行光伏和最优智能逆变器控制,以提高配电网的光伏承载能力。IEEE访问2021,9,52164-52176。[21。改进了个体公平聚类的近似算法。过程马赫数。学习。物品2022, 151, 8758–8779. 22.钟,J.H.。;彭鹏。;李,Q.R.。;基于强化学习的多工作流公平调度方案研究。Gectia输入。科学的科学。2019, 154, 117–123. 23.肖z;陈l;王,B;杜J;李,K.芯片多处理器共享缓存竞争博弈的新型公平感知协同调度。影响科学的科学。2020, 526, 68–85. 24.B;异构多核处理器上的公平感知节能调度。IEEE跨。配置。2020, 70, 72–82. 25.Mohtasham,A.;框架:在多过程环境中的公平资源分配。在2015年IEEE第21届并行和分布式系统国际会议(ICPADS)的会议记录中,澳大利亚墨尔本,2015年12月14-17日;pp。601–608. 26.荣格,J。免责声明/出版商注:所有出版物中所包含的声明、意见和数据仅为个人作者和贡献者的声明,而不是MDPI和/或编辑)的声明。MDPI和/或编辑者不对内容中提及的任何想法、方法、说明或产品对人员或财产造成的任何伤害承担责任。

相关实践学习
SLB负载均衡实践
本场景通过使用阿里云负载均衡 SLB 以及对负载均衡 SLB 后端服务器 ECS 的权重进行修改,快速解决服务器响应速度慢的问题
负载均衡入门与产品使用指南
负载均衡(Server Load Balancer)是对多台云服务器进行流量分发的负载均衡服务,可以通过流量分发扩展应用系统对外的服务能力,通过消除单点故障提升应用系统的可用性。 本课程主要介绍负载均衡的相关技术以及阿里云负载均衡产品的使用方法。
目录
相关文章
|
1月前
|
算法 调度 UED
探索操作系统的心脏:调度算法的奥秘与影响
【10月更文挑战第9天】 本文深入探讨了操作系统中至关重要的组件——调度算法,它如同人体的心脏,维持着系统资源的有序流动和任务的高效执行。我们将揭开调度算法的神秘面纱,从基本概念到实际应用,全面剖析其在操作系统中的核心地位,以及如何通过优化调度算法来提升系统性能。
|
14天前
|
算法 调度
基于遗传模拟退火混合优化算法的车间作业最优调度matlab仿真,输出甘特图
车间作业调度问题(JSSP)通过遗传算法(GA)和模拟退火算法(SA)优化多个作业在并行工作中心上的加工顺序和时间,以最小化总完成时间和机器闲置时间。MATLAB2022a版本运行测试,展示了有效性和可行性。核心程序采用作业列表表示法,结合遗传操作和模拟退火过程,提高算法性能。
|
15天前
|
人工智能 算法 大数据
Linux内核中的调度算法演变:从O(1)到CFS的优化之旅###
本文深入探讨了Linux操作系统内核中进程调度算法的发展历程,聚焦于O(1)调度器向完全公平调度器(CFS)的转变。不同于传统摘要对研究背景、方法、结果和结论的概述,本文创新性地采用“技术演进时间线”的形式,简明扼要地勾勒出这一转变背后的关键技术里程碑,旨在为读者提供一个清晰的历史脉络,引领其深入了解Linux调度机制的革新之路。 ###
|
17天前
|
算法 Linux 定位技术
Linux内核中的进程调度算法解析####
【10月更文挑战第29天】 本文深入剖析了Linux操作系统的心脏——内核中至关重要的组成部分之一,即进程调度机制。不同于传统的摘要概述,我们将通过一段引人入胜的故事线来揭开进程调度算法的神秘面纱,展现其背后的精妙设计与复杂逻辑,让读者仿佛跟随一位虚拟的“进程侦探”,一步步探索Linux如何高效、公平地管理众多进程,确保系统资源的最优分配与利用。 ####
52 4
|
18天前
|
缓存 负载均衡 算法
Linux内核中的进程调度算法解析####
本文深入探讨了Linux操作系统核心组件之一——进程调度器,着重分析了其采用的CFS(完全公平调度器)算法。不同于传统摘要对研究背景、方法、结果和结论的概述,本文摘要将直接揭示CFS算法的核心优势及其在现代多核处理器环境下如何实现高效、公平的资源分配,同时简要提及该算法如何优化系统响应时间和吞吐量,为读者快速构建对Linux进程调度机制的认知框架。 ####
|
23天前
|
算法 大数据 Linux
深入理解操作系统之进程调度算法
【10月更文挑战第24天】本文旨在通过浅显易懂的语言,带领读者深入了解操作系统中的进程调度算法。我们将从进程的基本概念出发,逐步解析进程调度的目的、重要性以及常见的几种调度算法。文章将通过比喻和实例,使复杂的技术内容变得生动有趣,帮助读者建立对操作系统进程调度机制的清晰认识。最后,我们还将探讨这些调度算法在现代操作系统中的应用和发展趋势。
|
1月前
|
算法 调度 UED
深入理解操作系统的进程调度算法
【10月更文挑战第7天】在操作系统的心脏——内核中,进程调度算法扮演着至关重要的角色。它不仅影响系统的性能和用户体验,还直接关系到资源的合理分配。本文将通过浅显易懂的语言和生动的比喻,带你一探进程调度的秘密花园,从最简单的先来先服务到复杂的多级反馈队列,我们将一起见证算法如何在微观世界里编织宏观世界的和谐乐章。
|
1月前
|
存储 算法 固态存储
IO调度算法
【10月更文挑战第5天】IO调度算法
38 3
|
1月前
|
存储 算法 固态存储
IO调度算法
【10月更文挑战第5天】IO调度算法
42 2
|
1月前
|
边缘计算 算法 调度
探究操作系统的心脏:调度算法的进化与影响
【10月更文挑战第2天】 本文深入探讨了操作系统中核心组件——调度算法的历史演变、关键技术突破及其对现代计算的影响。通过详细回顾从单任务到多任务、实时系统及分布式计算环境下调度算法的发展,文章揭示了这些算法如何塑造我们的数字世界,并对未来的趋势进行了展望。不同于传统的摘要,本文特别聚焦于技术细节与实际应用的结合点,为读者提供一幅清晰的技术演进蓝图。
47 4
下一篇
无影云桌面