计及客户等待时间的云计算效益模型_马浩.pdf
《计及客户等待时间的云计算效益模型_马浩.pdf》由会员分享,可在线阅读,更多相关《计及客户等待时间的云计算效益模型_马浩.pdf(8页珍藏版)》请在咨信网上搜索。
1、第 40 卷第 3 期计算机应用与软件Vol.40 No 32023 年 3 月Computer Applications and SoftwareMar 2023计及客户等待时间的云计算效益模型马浩1陶鹏1李鹏2刘林青1赵佩11(国网河北省电力有限公司营销服务中心河北 石家庄 050000)2(国网河北省电力有限公司河北 石家庄 050000)收稿日期:2020 12 01。国网河北省电力有限公司科技项目(SGHEDK00DYJS1900304)。马浩,工程师,主研领域:电力大数据。陶鹏,高工。李鹏,高工。刘林青,工程师。赵佩,工程师。摘要在计及客户的等待时间的前提下,配置多级多服务器队列系
2、统参数从而最大化效益。给出单级多服务器系统和多级多服务器队列系统等待时间的概率分布函数,构建在截止期限约束下的效益最大化模型,并通过启发式算法来寻找最优解。数值模拟结果表明所得最优方案在实现最大化效益的同时,能够有效减少客户等待时间。关键词云计算排队模型多服务器系统效益最大化客户等待时间中图分类号TP393文献标志码ADOI:10 3969/j issn 1000-386x 2023 03 024BENEFIT MODEL OF CLOUD COMPUTING CONSIDEING CUSTOME WAITING TIMEMa Hao1Tao Peng1Li Peng2Liu Linqing1
3、Zhao 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 theparamet
4、ers 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 const
5、ructed,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 maximization
6、Customer waiting time0引言作为与信息、软件和互联网相关的服务,云计算集成了大量资源和服务,并将其交付到互联网上。客户可以根据需要获得这些资源和服务,而无须考虑硬件的维护和管理。由于其卓越的特性,可以提高客户工作的效率和体验,并减少大量的设备开支和人力支出。而云服务供应商为了维持云计算的运行,将按使用付费的定价模型向客户收取必要的费用1。通常,根据不同参与者的目的,可以将云计算环境视为三层结构,它由基础结构提供者、云服务提供者和客户组成。基础设施提供商维护物理设备,并通过采用虚拟化技术将其用于构建动态资源池。云服务供应商从基础设施提供商那里租用资源,并相应地支付租赁费用,同
7、时,他们构建了用于向客户提供服务的云计算平台。客户根据自身的需求在平台上搜寻解决方案,并根据数量和质量对提供的服务收费。作为基础设施提供商和客户之间的链接,云服务供应商非常重要2。此外,效益是云计算平台正常运行的基础,它包括来自客户的收入和基础设施提供商的成本。研究人员对市场需求、云计算平台中的参数配置、定价方式等众多影响云服务供应商效益的因素进行了研究。考虑到以客户为导向的服务需求是云计算管理机制的基础,此外,服务质量和服务价格是客户最关心的问题,因此,在所有这些因素中,云计算平台中参数150计算机应用与软件2023 年的最佳配置和定价模型是最重要的3。但是,高质量的服务始终会给云服务供应商
8、带来高昂的成本,这将迫使他们提高服务价格以赚取效益,相反,低廉的服务价格会导致服务质量下降。因此,对于云服务供应商而言,解决增加服务质量和降低服务价格之间的权衡以最大化效益至关重要。文献 4 研究了在云计算环境中实现效益最大化的最佳多服务器配置问题,服务器的数量和执行速度被视为确定多服务器系统配置的基本特征。但是,这些方法很少关注单一多服务器系统中的效益最大化方案,只能采用这种方法来满足一种服务请求。对于串联结构下的多级多服务器队列系统,每个系统都被视为 M/M/m 排队模型,每个阶段可以在唯一的多服务器系统中服务一种类型的服务请求,该请求对应于客户发布的子任务。对于耐心有限的客户,云服务供应
9、商应在云计算平台中配置参数,以尽可能满足客户的需求,但是,由于能源支出和租金成本的增长,成本也会增加。因此,如何优化配置参数以在截止时间约束下最大化效益是一个重要的问题。此问题包括三个子问题:如何按照序列结构对多级多服务器队列系统进行建模;如何确定客户在多级多服务器队列系统中等待的总时间;如何通过在截止时间约束下配置云计算平台来实现效益的最大化。在考虑多级多服务器系统中的效益最大化问题时,相关研究主要集中在具有并行结构的多服务器系统上。文献 5 考虑了具有多条并行生产线的制造系统中的生产设计和调度问题,并通过适当配置一些参数(例如建议的生产率、生产时间间隔等),提出了效益最大化方案。文献 6
10、解决了相同的并行机器调度问题,其中包含工作截止时间和机器资格约束,以最大限度地减少总的工作完成时间。由于在这些方法中多级多服务器系统以并行结构排列,可以同时满足多种类型的服务请求。但是,他们忽略了所有服务请求(子任务)之间的内部关系,导致必须成功满足某些服务请求(子任务)才能满足客户发布的任务。因此,研究串联结构的多级多服务器排队系统中的效益最大化问题至关重要。在考虑具有多阶段排队系统时,文献 7 分析了具有不同服务时间分布的异构服务的两个阶段,这些阶段受到随机故障和带有一般休假期的强制性服务器休假的影响。讨论了队列中的平均客户数和平均等待时间。文献 8 研究了一个多阶段队列系统,该系统具有一
11、定数量的独立并行服务器,并且在所有或某些阶段都具有多个队列,并提供了一种有效的方法来管理队列,从而在不增加成本的情况下最大化客户满意度。所有这些方法主要集中在解决一个阶段中具有单个服务器的队列系统中的问题,而较少集中于一个阶段中包含多个服务器的情况。由此本文提出计及等待时长的云计算效益模型,考虑以串联结构排列的多级多服务器队列系统,分析每级多服务器系统中云服务供应商的收入和成本模型,并建立效益最大化模型。根据客户可以等待的最大容忍度,在截止期限约束下定义效益最大化问题,并采用启发式算法来求解这一模型,从而实现效益最大化和客户等待时间的多目标优化。通过算例仿真,分析了效益和已执行服务请求的百分比
12、随期限和服务请求到达率的增加而变化。1数学模型1 1云计算架构为了研究云计算环境中服务和应用程序的供求关系,需要考虑服务器提供商、云服务供应商和客户的行为特征。对于服务器提供商,他们采用虚拟化技术来聚合各种 IT 资源(计算、网络、存储等),并将其提供给远程互联网客户的需求。此外,此类 IT 资源具有可伸缩性,因此可以根据客户的需求进行调整。典型的情况是服务器的数量和执行速度,这对于不同的应用程序是可变的。对于云服务供应商,他们致力于在服务器提供商和客户之间建立渠道,从而使客户无须关注服务请求的具体实施细节。实际上,云服务供应商从基础设施提供商那里租用资源,并构建云计算平台以向客户提供服务。对
13、于客户,他们将服务请求提交给云服务供应商,并根据指定的服务级别协议为所提供的服务付费。1 2多级多服务器队列系统模型通常,当客户发布任务时,可以始终将其分为多个子任务,并且这些子任务的执行顺序应遵循连续的逻辑关系。本文假设每个子任务对应一种服务请求,可以在唯一的多服务器系统中进行服务。在此基础上,我们考虑一个云计算平台,多级多服务器队列系统由n M/M/m 排队模型组成,它们以串联结构排列。对于每级多服务器系统 Si,它具有速度为 si的多台服务器,其中 i=1,2,n。一旦客户发布任务,则当某些服务器可用时,第一个子任务(或第一类服务请求)将立即在第一级多服务器系统中得到服务。当完成第一阶段
14、时,在第一阶段之后的多服务器系统将在随后的阶段中依次服务于后者的子任务(服务请求)。不失一般性地,我们将多级多服务器队列系统视为简化形式,其第 3 期马浩,等:计及客户等待时间的云计算效益模型151中此类系统只有两个级,即 n=2,而这种简化形式可以很容易地推广到一般情况。对于多服务器系统,当客户到达具有特定服务请求(子任务)的队列时,其到达所花费的时间是一个随机变量,具有独立且均匀分布的指数分布,其均值为1/i。换句话说,服务请求遵循泊松过程,到达率 i。由于每级多服务器系统中的服务器数量有限,传入的服务请求可能无法立即得到满足。在本文中,我们假设客户没有过多的耐心,当它们的服务请求到达后无
15、法立即处理时,它们将被放置在由多服务器系统维护的无限等待队列中。但是,一旦花费在多级多服务器队列系统中的客户的总等待时间超过了期限 D,即使它们的服务请求尚未得到满足,它们也将永远离开队列。任务执行要求是具有均值r的指数随机变量 r,代表要处理的指令数。然后,执行时间也可以被认为是指数随机变量 ti=r/si。因此,对于只有一个服务请求由单个服务器服务的系统,服务速率为 si=1/ti=si/r。对于多服务器系统,如果传入服务请求的数量少于服务器数量,则将立即为它们服务,否则,由于服务器数量有限,部分服务请求的执行必须延迟。在这种情况下,服务费率 i表示如下:ui=kiusiki=1,2,mi
16、1miusiki=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)所示
17、。ku1s=m11k1=0(pk1k1u1s)+k1=m1(pk1m1u1s)=p0,11m1u1sm11k1=0(m11)k1k1()!+m1m11(m1 1)!1m11 ()1=1m1u1s(3)实际上,可以发现平均服务速率也等于同一阶段的到达速率。给定条件 11 以确保队列系统的遍历性,从长远来看,无须等待就可以响应第一级多服务器系统的传入服务请求。但是,这样的点在很小的时间间隔内是不正确的,这导致传入的服务请求本质上是一种随机流,这可能导致偶尔的流量突发暂时使服务器不堪重负。在此基础上,当多服务器系统中的所有服务器都被执行的服务请求占用时,则新到达的服务请求必须在等待队列中等待。在这种
18、情况下,将其概率表示如下: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
19、)式中:a1、a2是常数,代表每单位服务的服务费用;D 是服务请求可以等待的最大可允许时间。本文中假定当等待时间不超过最大值时,云服务供应商向客户收取一定的费用。对于给定的两阶段多服务器系统,可以将这种假设分为三种情况。首先,如果在前台花费的第一类服务请求的等待时间超过了最后期限,那么即使他们的服务请求没有得到服务,客户也将离开两阶段多服务器系统,并且他们当然不应该为它们付费。其次,如果在截止期限内满足了第一类服务请求,而总等待时间超过了,那么即使第二类服务请求尚未得到满足,客户也将离开第二台多服务器系统。在这种情况下,他们将只为第一类服务请求付费。最后,如果总等待时间超过了期限,则客户发布的
20、任务成功完成,则客户将为这两种服务请求付费。基于式(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)表示分别可在第一阶段和第二阶段内服务的服务请求的百分比。由于截止时间的限制,第一种类型的服务请求只能在前阶段提供服务,这将导致到达后阶段的服务请求到达率下降。因此,当服务请求进入多服务器系
21、统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成本模型服务提供商的成本包括两个主要部分,即基础设施租赁成本和能源消耗的公用事业成本。基础设施提供商维护大量的服务器以供租赁,云服务供应商根据要求对其进行租赁并支付相应的租赁费用。假设每单位时间一台服务器的租用价格为
22、,则具有 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 为常数。本文设
23、置 NswCL=7,b=1 345 6,=0 5。由此可得 =2,=9 419 2。除了动态功耗之外,服务器空闲时也会消耗静态功率,假设能源价格为每瓦特,则多服务器系统每单位时间的总成本可描述为:Ci=mi(+(isi+P*)(15)1 5问题描述云服务供应商从基础设施提供商处租用服务器并支付费用,同时,它们根据需要向客户提供服务并获得收入。从以上分析可以看出,客户可以忍受的最大等待时间对每级多服务器系统中云服务供应商的成本模型和收益模型都有影响。因此,对于由多级多服务器队列系统组成的云计算平台,必须研究一种适当的方法以在截止期限约束下最大化云服务供应商的总效益。云服务供应商的总效益分别由多服
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 客户 等待时间 计算 效益 模型 马浩
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。