计及客户等待时间的云计算效益模型_马浩.pdf

第 40 卷第 3 期计算机应用与软件Vol.40 No 32023 年 3 月Computer Applications and SoftwareMar 2023计及客户等待时间的云计算效益模型马浩1陶鹏1李鹏2刘林青1赵佩11(国网河北省电力有限公司营销服务中心河北 石家庄 050000)2(国网河北省电力有限公司河北 石家庄 050000)收稿日期:2020 12 01。国网河北省电力有限公司科技项目(SGHEDK00DYJS1900304)。马浩，工程师，主研领域:电力大数据。陶鹏，高工。李鹏，高工。刘林青，工程师。赵佩，工程师。摘要在计及客户的等待时间的前提下，配置多级多服务器队列系统参数从而最大化效益。给出单级多服务器系统和多级多服务器队列系统等待时间的概率分布函数，构建在截止期限约束下的效益最大化模型，并通过启发式算法来寻找最优解。数值模拟结果表明所得最优方案在实现最大化效益的同时，能够有效减少客户等待时间。关键词云计算排队模型多服务器系统效益最大化客户等待时间中图分类号TP393文献标志码ADOI:10 3969/j issn 1000-386x 2023 03 024BENEFIT MODEL OF CLOUD COMPUTING CONSIDEING CUSTOME WAITING TIMEMa Hao1Tao Peng1Li Peng2Liu Linqing1Zhao Pei11(Marketing Service Center of State Grid Hebei Electric Power Co，Ltd，Shijiazhuang 050000，Hebei，China)2(State Grid Hebei Electric Power Co，Ltd，Shijiazhuang 050000，Hebei，China)AbstractConsidering the premise of taking the waiting time of customers into account，this paper configures theparameters of the multi-level and multi-server queue system to maximize the benefits The probability distributionfunction of the waiting time of the single-stage multi-server system and the multi-stage multi-server queue system wasgiven The benefit maximization model under the deadline constraint was constructed，and the heuristic algorithm wasused to find the optimal solution The results of numerical simulation show that the optimal solution obtained caneffectively reduce customer waiting time while achieving maximum benefitsKeywordsCloud computingQueueing modelMulti-server systemBenefit maximizationCustomer waiting time0引言作为与信息、软件和互联网相关的服务，云计算集成了大量资源和服务，并将其交付到互联网上。客户可以根据需要获得这些资源和服务，而无须考虑硬件的维护和管理。由于其卓越的特性，可以提高客户工作的效率和体验，并减少大量的设备开支和人力支出。而云服务供应商为了维持云计算的运行，将按使用付费的定价模型向客户收取必要的费用1。通常，根据不同参与者的目的，可以将云计算环境视为三层结构，它由基础结构提供者、云服务提供者和客户组成。基础设施提供商维护物理设备，并通过采用虚拟化技术将其用于构建动态资源池。云服务供应商从基础设施提供商那里租用资源，并相应地支付租赁费用，同时，他们构建了用于向客户提供服务的云计算平台。客户根据自身的需求在平台上搜寻解决方案，并根据数量和质量对提供的服务收费。作为基础设施提供商和客户之间的链接，云服务供应商非常重要2。此外，效益是云计算平台正常运行的基础，它包括来自客户的收入和基础设施提供商的成本。研究人员对市场需求、云计算平台中的参数配置、定价方式等众多影响云服务供应商效益的因素进行了研究。考虑到以客户为导向的服务需求是云计算管理机制的基础，此外，服务质量和服务价格是客户最关心的问题，因此，在所有这些因素中，云计算平台中参数150计算机应用与软件2023 年的最佳配置和定价模型是最重要的3。但是，高质量的服务始终会给云服务供应商带来高昂的成本，这将迫使他们提高服务价格以赚取效益，相反，低廉的服务价格会导致服务质量下降。因此，对于云服务供应商而言，解决增加服务质量和降低服务价格之间的权衡以最大化效益至关重要。文献 4 研究了在云计算环境中实现效益最大化的最佳多服务器配置问题，服务器的数量和执行速度被视为确定多服务器系统配置的基本特征。但是，这些方法很少关注单一多服务器系统中的效益最大化方案，只能采用这种方法来满足一种服务请求。对于串联结构下的多级多服务器队列系统，每个系统都被视为 M/M/m 排队模型，每个阶段可以在唯一的多服务器系统中服务一种类型的服务请求，该请求对应于客户发布的子任务。对于耐心有限的客户，云服务供应商应在云计算平台中配置参数，以尽可能满足客户的需求，但是，由于能源支出和租金成本的增长，成本也会增加。因此，如何优化配置参数以在截止时间约束下最大化效益是一个重要的问题。此问题包括三个子问题:如何按照序列结构对多级多服务器队列系统进行建模;如何确定客户在多级多服务器队列系统中等待的总时间;如何通过在截止时间约束下配置云计算平台来实现效益的最大化。在考虑多级多服务器系统中的效益最大化问题时，相关研究主要集中在具有并行结构的多服务器系统上。文献 5 考虑了具有多条并行生产线的制造系统中的生产设计和调度问题，并通过适当配置一些参数(例如建议的生产率、生产时间间隔等)，提出了效益最大化方案。文献 6 解决了相同的并行机器调度问题，其中包含工作截止时间和机器资格约束，以最大限度地减少总的工作完成时间。由于在这些方法中多级多服务器系统以并行结构排列，可以同时满足多种类型的服务请求。但是，他们忽略了所有服务请求(子任务)之间的内部关系，导致必须成功满足某些服务请求(子任务)才能满足客户发布的任务。因此，研究串联结构的多级多服务器排队系统中的效益最大化问题至关重要。在考虑具有多阶段排队系统时，文献 7 分析了具有不同服务时间分布的异构服务的两个阶段，这些阶段受到随机故障和带有一般休假期的强制性服务器休假的影响。讨论了队列中的平均客户数和平均等待时间。文献 8 研究了一个多阶段队列系统，该系统具有一定数量的独立并行服务器，并且在所有或某些阶段都具有多个队列，并提供了一种有效的方法来管理队列，从而在不增加成本的情况下最大化客户满意度。所有这些方法主要集中在解决一个阶段中具有单个服务器的队列系统中的问题，而较少集中于一个阶段中包含多个服务器的情况。由此本文提出计及等待时长的云计算效益模型，考虑以串联结构排列的多级多服务器队列系统，分析每级多服务器系统中云服务供应商的收入和成本模型，并建立效益最大化模型。根据客户可以等待的最大容忍度，在截止期限约束下定义效益最大化问题，并采用启发式算法来求解这一模型，从而实现效益最大化和客户等待时间的多目标优化。通过算例仿真，分析了效益和已执行服务请求的百分比随期限和服务请求到达率的增加而变化。1数学模型1 1云计算架构为了研究云计算环境中服务和应用程序的供求关系，需要考虑服务器提供商、云服务供应商和客户的行为特征。对于服务器提供商，他们采用虚拟化技术来聚合各种 IT 资源(计算、网络、存储等)，并将其提供给远程互联网客户的需求。此外，此类 IT 资源具有可伸缩性，因此可以根据客户的需求进行调整。典型的情况是服务器的数量和执行速度，这对于不同的应用程序是可变的。对于云服务供应商，他们致力于在服务器提供商和客户之间建立渠道，从而使客户无须关注服务请求的具体实施细节。实际上，云服务供应商从基础设施提供商那里租用资源，并构建云计算平台以向客户提供服务。对于客户，他们将服务请求提交给云服务供应商，并根据指定的服务级别协议为所提供的服务付费。1 2多级多服务器队列系统模型通常，当客户发布任务时，可以始终将其分为多个子任务，并且这些子任务的执行顺序应遵循连续的逻辑关系。本文假设每个子任务对应一种服务请求，可以在唯一的多服务器系统中进行服务。在此基础上，我们考虑一个云计算平台，多级多服务器队列系统由n M/M/m 排队模型组成，它们以串联结构排列。对于每级多服务器系统 Si，它具有速度为 si的多台服务器，其中 i=1，2，n。一旦客户发布任务，则当某些服务器可用时，第一个子任务(或第一类服务请求)将立即在第一级多服务器系统中得到服务。当完成第一阶段时，在第一阶段之后的多服务器系统将在随后的阶段中依次服务于后者的子任务(服务请求)。不失一般性地，我们将多级多服务器队列系统视为简化形式，其第 3 期马浩，等:计及客户等待时间的云计算效益模型151中此类系统只有两个级，即 n=2，而这种简化形式可以很容易地推广到一般情况。对于多服务器系统，当客户到达具有特定服务请求(子任务)的队列时，其到达所花费的时间是一个随机变量，具有独立且均匀分布的指数分布，其均值为1/i。换句话说，服务请求遵循泊松过程，到达率 i。由于每级多服务器系统中的服务器数量有限，传入的服务请求可能无法立即得到满足。在本文中，我们假设客户没有过多的耐心，当它们的服务请求到达后无法立即处理时，它们将被放置在由多服务器系统维护的无限等待队列中。但是，一旦花费在多级多服务器队列系统中的客户的总等待时间超过了期限 D，即使它们的服务请求尚未得到满足，它们也将永远离开队列。任务执行要求是具有均值r的指数随机变量 r，代表要处理的指令数。然后，执行时间也可以被认为是指数随机变量 ti=r/si。因此，对于只有一个服务请求由单个服务器服务的系统，服务速率为 si=1/ti=si/r。对于多服务器系统，如果传入服务请求的数量少于服务器数量，则将立即为它们服务，否则，由于服务器数量有限，部分服务请求的执行必须延迟。在这种情况下，服务费率 i表示如下:ui=kiusiki=1，2，mi1miusiki=mi，mi+1，(1)根据到达率 i和服务率 si，我们得到利用率 i=ir/(misi)。用 pki表示每个 M/M/m 排队系统 Si中有服务请求的概率，则:pki=p0，i(mii)kiki!ki mip0，i(mimiiki)mi!ki mi(2)由于两级多服务器系统是按串联结构排列的，因此只有在第一级中服务第一类服务请求时，客户才能将第二类服务请求发送到后者中的多服务器系统。那么我们可以发现第一级多服务器系统的起飞时间等于第二级多服务器系统的起飞时间，因此，可以认为后阶段服务请求的到达率等于前阶段服务请求的平均服务率，据此将平均服务费率描述为期望形式，如式(3)所示。ku1s=m11k1=0(pk1k1u1s)+k1=m1(pk1m1u1s)=p0，11m1u1sm11k1=0(m11)k1k1()!+m1m11(m1 1)!1m11 ()1=1m1u1s(3)实际上，可以发现平均服务速率也等于同一阶段的到达速率。给定条件 11 以确保队列系统的遍历性，从长远来看，无须等待就可以响应第一级多服务器系统的传入服务请求。但是，这样的点在很小的时间间隔内是不正确的，这导致传入的服务请求本质上是一种随机流，这可能导致偶尔的流量突发暂时使服务器不堪重负。在此基础上，当多服务器系统中的所有服务器都被执行的服务请求占用时，则新到达的服务请求必须在等待队列中等待。在这种情况下，将其概率表示如下:pqi=ki=mipki=pmi1 i=p0，i(mii)mi!11 i(4)令 Wi为第 i 类服务请求的等待时间，相应的概率分布函数可以描述如下8:fWi(t)=(1 Pqi)u(t)+misipmie(1pi)misit(5)u(t)是脉冲函数:uz(t)=z0 t 1z0t 1z(6)令 z，则有:u(t)=zuz(t)(7)1 3效益模型在本文中，我们选择等待时间来表示服务质量的差异，对于第一和第二多服务器系统中服务请求的服务收费函数定义如下:1(r，W1)=a1r0 W1 D0W1 D(8)2(r，W1，W2)=a2r0 W2 D W10W2 D W1(9)式中:a1、a2是常数，代表每单位服务的服务费用;D 是服务请求可以等待的最大可允许时间。本文中假定当等待时间不超过最大值时，云服务供应商向客户收取一定的费用。对于给定的两阶段多服务器系统，可以将这种假设分为三种情况。首先，如果在前台花费的第一类服务请求的等待时间超过了最后期限，那么即使他们的服务请求没有得到服务，客户也将离开两阶段多服务器系统，并且他们当然不应该为它们付费。其次，如果在截止期限内满足了第一类服务请求，而总等待时间超过了，那么即使第二类服务请求尚未得到满足，客户也将离开第二台多服务器系统。在这种情况下，他们将只为第一类服务请求付费。最后，如果总等待时间超过了期限，则客户发布的任务成功完成，则客户将为这两种服务请求付费。基于式(8)和式(9)，多服务器系统 S1和 S2中对服务请求的152计算机应用与软件2023 年预期费用分别为:1=a1r1 pm11 ()1e(1p1)m1s1D=FW1(D)a1r(10)2=a2rA(1 p1)m1s1(1 e(1p1)m1s1D)+B(1 p2)m2s2(1 e(1p2)m2s2D)=FW(D)a2r(11)式中:FW1(D)和 FW(D)表示分别可在第一阶段和第二阶段内服务的服务请求的百分比。由于截止时间的限制，第一种类型的服务请求只能在前阶段提供服务，这将导致到达后阶段的服务请求到达率下降。因此，当服务请求进入多服务器系统S1时，到达率为 1，但是当服务请求进入多服务器系统 S2时，到达率变为 FW1(D)2，原因是在截止时间 D之前多服务器系统 S1中只能处理百分之 FW1(D)的传入服务请求，而其余的将不提供服务而离开。因此，由云服务供应商在多服务器系统 S1和 S2中获得的总收入可表示为:1=11=1FW1(D)a1r(12)2=2FW1(D)2=1FW1(D)FW(D)a2r(13)1 4成本模型服务提供商的成本包括两个主要部分，即基础设施租赁成本和能源消耗的公用事业成本。基础设施提供商维护大量的服务器以供租赁，云服务供应商根据要求对其进行租赁并支付相应的租赁费用。假设每单位时间一台服务器的租用价格为，则具有 mi台服务器系统的服务器租用价格为 mi。作为服务提供商成本的另一部分，能源消耗的公用事业成本由电价和能源消耗量组成。本文采用如下动态功率模型9:Pd=NswCLV2f(14)式中:Nsw是每个时钟周期的平均栅极开关因子;CL是负载电容;V 是电源电压;f 是时钟频率。在理想情况下，对于某个常数 0 1，电源电压 V 与时钟频率 f之间的关系可以描述为 Vf。服务器的执行速度 si与时钟频率 f 呈线性比例，即 sif，因此动态功率模型可以转化为 Pd NswCLs(2+1)i，为简单起见，假设Pd=bNswCLs(2+1)i=si，其中:=bNswCL;=2+1;b 为常数。本文设置 NswCL=7，b=1 345 6，=0 5。由此可得 =2，=9 419 2。除了动态功耗之外，服务器空闲时也会消耗静态功率，假设能源价格为每瓦特，则多服务器系统每单位时间的总成本可描述为:Ci=mi(+(isi+P*)(15)1 5问题描述云服务供应商从基础设施提供商处租用服务器并支付费用，同时，它们根据需要向客户提供服务并获得收入。从以上分析可以看出，客户可以忍受的最大等待时间对每级多服务器系统中云服务供应商的成本模型和收益模型都有影响。因此，对于由多级多服务器队列系统组成的云计算平台，必须研究一种适当的方法以在截止期限约束下最大化云服务供应商的总效益。云服务供应商的总效益分别由多服务器系统 S1和 S2中获得的每个部分组成。在本文中，我们致力于优化租赁服务器的数量 m，并优化执行速度，从而获得最佳收益。G(m1，m2，s1，s2)=G1(m1，s1)+G2(m1，m2，s1，s2)(16)注意 G1仅由 S1本身的特性决定，而 G2由 S1和 S2的特性共同决定，由于在后阶段执行第二种服务请求要比在前阶段执行第一类服务请求滞后，因此第二台多服务器系统中的参数与获得的效益无关，但是由于第二种服务请求的执行受到第一类服务请求的等待时间的影响，因此，该点不能正确地相反。在前阶段花费的等待时间越多，在后阶段花费的等待时间就越少，这将导致第二级多服务器系统获得的效益下降，反之亦然，由此云服务供应商的总效益可以描述如下:G(m1，m2，s1，s2)=1 C1+2 C2(17)2求解算法本节提出一种启发式算法，以找到 m1、s1和 m2、s2的最佳组合方案。首先，在多服务器系统 S1中分析了效益 G1与 m1以及 s1之间的关系，并采用梯度下降算法来配置最优服务器参数以获得最优效益。其次，根据前阶段获得的服务器参数，分析了效益 G2与 m2以及 s2之间的关系，并建立了一个具有约束的最优模型，以同时最大化 G2和 FW(D)。2 1第一级服务器系统效益最大化2 1 1规模最优为了在 S1中获得最大效益，首先讨论服务器数量m1对 G1的影响，G1对 m1的偏导数为:G1(m1，s1)m1=1m1C1m1=0(18)第 3 期马浩，等:计及客户等待时间的云计算效益模型1531m1=1a1rFW1(D)m1(19)C1m1=+P*+1rs11FW1(D)m1(20)由图 1 中所绘制的特征关系图可以发现其为减函数，因此可采用二分法来获得最优的 m1值。计算得到不同 1取值下的 m1分别为 1 991 1、2 337 5、2 681 8、3 024 7，相应的效益 G1为 27 621、33 312、39 007、44 707。图 1效益 G1随 m1和 1变化曲线可以看出，当 m1较低时，云服务供应商只能从 S1中获得极低的效益，甚至是负效益，这是因为服务请求的等待时间非常长，导致在截止时间 D 仅有很少的需求被响应。随着服务器数量的增长，越来越多的服务器允许在截止时间之前满足越来越多的服务请求，从而增加了收入和效益。当 FW1(D)等于 1 时，收入达到最大值，但是随着 m1的进一步增加，服务器数量超过了执行服务请求所需的最大数量，成本将继续增长，导致效益下降。2 1 2速度最优同样地，为了获得速度最优的配置方案，令 G1对s1求偏导数:G1(m1，s1)s1=1s1C1s1=0(21)1s1=1a1rFW1(D)s1(22)C1s1=1r(1)s21FW1(D)+s11FW1(D)s()1(23)由图 2 可以发现其特征关系也为递减函数，采用标准的二等分法求得不同 1取值下的最优 s1分别为0 201 44、0 235 78、0 269 87、0 303 79，相应的效益G1为 0 064 63、13 766、27 408 和 40 862。图 2效益 G1随 s1和 1变化曲线可以看出，当 s1较低时，云服务供应商只能在 S1中获得极低的效益，甚至是负效益，这是因为每单位时间只能满足很少的服务请求，而其余的服务请求则由于过多而偏离了系统。随着 s1的增加，每单位时间可以满足越来越多的服务请求，这将为云服务供应商带来越来越多的收入和效益。此外，当 FW1(D)等于 1时，收入达到最大值，但是成本将继续增长，随着 s1进一步增加，这将导致效益下降。这是因为服务器的执行速度超过了执行服务请求所需的最大速度。2 1 3规模和速度最优根据前面的分析，可以合理地认为 m1和 s1的影响都可以导致最优效益的增量比前面小节中讨论的更高。因此，我们的目标是找到 m1和 s1的最佳组合，以使效益 G1最大化。图 3 显示了效益 G1的表面作为m1和 s1的函数，其中 1=5 99。由于曲面是凸面的，我们采用梯度下降算法求出 m1和 s1，使得式(24)所示的 G1(m1，s1)的梯度等于 0，从而获得了最优的收益。G1(m1，s1)=G1(m1，s1)m1，G1(m1，s1)s1(24)图 3效益 G1随 s1和 m1变化曲线请注意，由于使用了梯度下降算法来解决最小化问154计算机应用与软件2023 年题，因此在应使 ProfitG1 最大化的同时，我们将 G1(m1，s1)乘以 1 作为目标梯度下降算法的功能。此外，为了加快算法的收敛速度，采用了 Arjimo 搜索方法来自动调整步长37。所得最优效益为 G1=55 706 6，其中m1=7 559 和 s1=0 936 8。通过对 1=4 99、6 99、799 的情况进行相同的综合，最优效益分别为 G1=46 286 0、63 918 4、75 354 8，其中:m1=5 931 2、5 978 4、8 909 8，s1=0 987 6、1 322 3、1 003 8。2 2第二级服务器系统效益最大化通过选择适当的 m1和 s1，可以在第一级多服务器系统中获得最佳效益 G1。在此基础上，我们进一步找寻最优的 m2和 s2，以使第二级多服务器系统中的效益G2最大化。2 2 1规模最优为了在 S2中获得最大效益，首先讨论服务器数量m2对 G2的影响。由于 G2是 m1、m2和 s1、s2的函数，在 2 1 节中获得了最优 m1、s1，进一步采用偏导数来找到最优 m2:G2(m1，m2，s1，s2)m2=2m2C2m2=0(25)2m2=1a2rFW1(D)FW(D)m2(26)C2m2=+P*+1rs12FW1(D)FW(D)m2(27)考虑到在第一阶段获得的最佳 m1、s1，当可以在截止期限 D 内满足 S1的所有传入服务请求时，如果某些服务请求的等待时间超过了最后期限，则服务请求到达 S2的速率将降低到 kFW1(D)s1。在给定 s2和 1的情况下，效益 G2与 m1的关系曲线如图 4 所示。采用二分法来获得最优的 m1，以使G2最大化，得到 m1的最优值分别为 1 768、2 132、2426、2766，相应的效益 G2分别为27869 0、33803 1、39232 5、44915 7。图 4效益 G2随 m1和 1变化曲线2 2 2速度最优现在考虑执行速度 s2对 G2的影响，G2相对于 s2的偏导数为:G2(m1，m2，s1，s2)s2=2s2C2s2=0(28)2s2=1a2rFW1(D)FW(D)s2(29)C2m2=+P*+1rs12FW1(D)FW1(D)m2(30)在 m2和 1确定下，效益 G2随 s2的变化曲线如图5 所示。对于 1为 4 99、5 99、6 99，通过二分法得到 s2的最优值分别为 0 361 5、0 439 7、0 489 1、0 557 2，相应的效益 G2分别为 32 835 0、46 081 4、58 071 2、70 286 6。图 5效益 G2随 s2和 1变化曲线2 2 3规模和速度最优对于云服务供应商而言，在考虑效益的同时，当客户对服务质量感到满意时，他们更有可能向其他客户推荐云计算平台，那么这些潜在客户将为云服务供应商带来更多的效益。但是，如果客户不满意，他们不太可能向其他客户推荐云计算平台，那么云服务供应商获得的相应效益将会减少。本文选择多阶段多服务器队列系统中客户的总等待时间来衡量客户满意度。当等待时间超过最后期限 D 时，客户会感到不满意，反之亦然。因此，为了在尽可能增加截止时间内服务客户数量的前提下，最大化总效益，本文所构建的云计算效益模型如下:minf1(X)=2+C2f2(X)=1 FW(D)(31)s tm2s2 m1s1 1(1 FW1(D)m2s2 1FW1(D)0 FW(D)1式中:X=m2，s2。本文中采用 NSGA-II 来求解这一多目标规划问题。第 3 期马浩，等:计及客户等待时间的云计算效益模型155所得非支配解作为优化问题的帕累托解集，以其中一个最优解为例，f1(X)=57 1，f2(X)=0 001 97，求得最大收益为 57 1，并且在截止时间 D 内响应了99 8%的服务请求。2 3一般的 n 级多服务器队列系统以上内容充分讨论了具有两阶段多服务器队列系统的效益最大化方案在云计算平台上的应用，由此可进一步扩展到具有 n 级多服务器队列系统的一般情况。由上述内容，科研发现每级服务器系统的效益仅取决于当前系统和之前系统的参数，而不取决于之后系统。因为无论客户处于什么等待阶段，一旦他们的总等待时间超过了最后期限，即使他们的任务尚未完全执行，他们也会离开多阶段多服务器队列系统。因此，无须为未满足的服务请求(子任务)付费，那么也无须分析在相应的多服务器系统中获得的效益。3结果分析根据第 2 节的分析，我们发现截止时间内服务请求的百分比不仅受 m1、m2和 s1、s2的影响，而且还受服务请求到达率 1和截止时间 D 的影响。在我们的第一组模拟中，分析了在不同到达率下，截止时间内服务请求的百分比和总效益随截止时间的增加而变化的情况，相应的结果如图 6 和图 7 所示。对于 1分别为4 99、5 99、6 99、7 99 的多级多服务器队列系统，截止时间内服务的服务请求百分比和总效益都随截止时间而增加。这是因为随着截止时间的增加，可以满足更多的服务请求，这将给云服务供应商带来更多的收入。此外，随着 1的减少，总效益减少，而在固定期限内，在期限内提供服务的请求百分比增加。当服务请求的到达率较低时，服务器在多级多服务器队列系统中仅承受很少的压力，因此新的服务请求将会在很大程度上有效减少等待时间以满足截止期限的约束。图 6截止时间约束下已执行服务请求的完成率图 7最佳效益与截止时间在第二组模拟中，分析了在不同的期限内，期限内服务请求的百分比和总效益随服务请求到达率的增加而变化，相应的结果如图 8 和图 9 所示。对于 D 为 1、4、7、10 的多级多服务器队列系统，总效益增加 1，而服务请求的百分比在截止时间之内则朝相反的方向变化。请注意，对于 D 为 4、7、10，总效益的变化和在截止时间之前提供的服务请求的百分比彼此接近。而对于 D 为 1，这种变化具有显著差异。这是因为在前一种情况下，最后期限足够长，几乎不能满足所有服务请求;而在后一种情况下，这样的期限太短，无法满足足够的服务请求。因此，在后一种情况下，在截止时间之前提供服务的总效益和服务请求的百分比都远小于在前一种情况下获得的效益。此外，当 D 为 1 时，随着1进一步增加，总效益反而减少，这是因为收入的增加不足以弥补成本的增加，因此，在这种情况下，应该在效益的最大化与在截止时间之前提供的服务请求的百分比之间进行权衡。图 8已执行服务请求的完成率随 1变化特性156计算机应用与软件2023 年图 9最优效益随 1变化特性4结语本文研究在考虑客户等待时长的基础上，实现云服务供应商的效益最大化。考虑到每个任务可以通过连续的执行关系分为多个子任务，采用多级多服务器队列系统组成云服务平台，每个系统在每一阶段只为唯一类型的服务请求提供服务。在此基础上，由于最大化云服务供应商的效益与最小化由于过多等待时间而造成的客户损失之间存在矛盾，本文构建了多目标优化模型并进行求解。最后，通过算例仿真分析了本文方法所得最优方案的性能，结果表明，本文方案的动态特性随着客户等待期限和服务请求到达率的增加而增加。参考文献1 Armbrust M，Fox A Above the clouds:A Berkeley view ofcloud computing EB/OL (2009 02 10)2020 12 01 http:/www2 eecs berkeley edu/Pubs/Techpts/2009/EECS 2009 28 html2 Armbrust M，Fox A，Griffith，et al A view of cloud com-puting J Communications of the ACM，2010，53(4):50 583 Wu L，Garg S K，Buyya SLA-based admission control fora software-as-a-service provider in cloud computing environ-ments J Journal of Computer and System Sciences，2012，78(5):1280 12994 Cao J，Hwang K，Li K，et al Optimal multiserver configu-ration for profit maximization in cloud computingJ IEEETransactions on Parallel and Distributed Systems，2013，24(6):1087 10965 Lan C H The design of multiple production lines underdeadline constraintJ International Journal of ProductionEconomics，2007，106(1):191 2036 Su L H Scheduling on identical parallel machines to mini-mize total completion time with deadline and machine eligi-bility constraints J The International Journal of AdvancedManufacturing Technology，2009，40(5):572 5817 Thangaraj V，Vanitha S M/G/1 queue with two-stage heter-ogeneous service compulsory server vacation and randombreakdowns J International Journal of Applied Mathemat-ics and Computer Science，2010，5:307 3228 Ajiboye A S，Saminu K A A multi-stage queue approach tosolving customer congestion problem in a restaurantJ Open Journal of Statistics，2018，8(2):302 3169 Mei J，Li K，Hu J，et al Energy-aware preemptive schedu-ling algorithm for sporadic tasks on DVS platformJ Mi-croprocessors Microsystems，2013，37(1):99 112(上接第 76 页)参考文献1 Mohamed K，Andrieu C，Cme E，et al Traffic character-ization on airport surface using aircraft ground trajectoriesC/2018 21st International Conference on IntelligentTransportation Systems(ITSC)，2018:3879 38852 Deshmukh，Sun D，Hwang I Data-driven precursor de-tection algorithm for terminal airspace operationsC/13thUSA/Europe Air Traffic Management esearch and Develop-ment Seminar，2019:17 213 叶右军 飞机进近着陆阶段的碰撞风险模型研究 D 德阳:中国民用航空飞行学院，20194 潘卫军，王玄，夏正洪，等 航空器热点区域的滑行避让方法J 计算机工程与设计，2015(12):3324 3327，33845 葛亚威，戴雨，孔建国 基于 ASMGCS 的航空器场面运行冲突探测研究 J 西安航空学院学报，2017，35(5):1418，506 贾媛，姜雨，徐成，等 基于航空器优先级的场面航空器动态滑行优化J 武汉理工大学学报(交通科学与工程版)，2018，42(3):472 4777 肖琴，罗帆 机场场面交通冲突风险演化的 SD 模型研究 J 交通运输系统工程与信息，2018，18(6):187 1938 郑丽君，胡荣，张军峰，等 高峰时段下离港航空器绿色滑行策略设计与评价 J 北京航空航天大学学报，2019，45(11):2320 23269 牟奇锋，冯晓磊 航空器地面滑行碰撞检测方法研究 J 中国安全科学学报，2013，23(12):84 89 10 杜金峰，康强强，王天阔，等 基于北斗二代的机场场面冲突探测算法研究J 科技创新与应用，2015(15):34 35