1.一种边缘计算中面向收益优化的可靠性增强服务部署方法,其特征在于:所述方法包括如下步骤:步骤S1:考虑一个有多台边缘服务器,多种不同不符的服务部署场景,构建服务部署、边缘服务器的可访问性和服务可靠性收益量化表示模型;
步骤S2:针对服务部署预算的有限性、用户异构的服务时延与可靠性要求以及边缘服务器资源的异构有限性,统筹服务可靠性收益和部署成本,构建基于可靠性保障的服务部署收益最大化问题模型;
步骤S3:针对问题特性,将其转化为一个集合函数优化问题,分析该问题实际上是一个非单调子模最大化问题,并基于多重背包约束下的非单调子模函数最大化问题对该问题进行规约;
步骤S4:采用近似优化算法进行求解,得到有理论性能保证的边缘服务部署方案;
在步骤S1中,定义了服务部署模型:
考虑一个移动计算系统,由一组n分布式边缘服务器组成,每个边缘服务器的计算资源可用于按需执行服务,存储资源可用于托管服务的实例,令为要部署在系统边缘服务器上的种服务,每个服务的部署预算为bk,在边缘服务器上部署服务ak所需的计算资源和存储资源量分别由和表示,给定请求申请的用户总数m,表示为假设每个用户仅请求一个由aj表示的服务实例,将用户uj可以容忍的最大服务延迟表示为并将uj的服务可靠性要求表示为将服务部署决策变量集表示为其中
对于每个服务ak,其总体部署成本为其中cik是在si上部署ak的部署成本,部署ak实例所产生的总成本不应超过给定的部署预算bk,即将多个服务部署到同一边缘服务器上时,应满足以下资源限制,第一个是计算资源crs约束,第二个是存储资源srs约束在步骤S1中,定义了边缘服务器的可访问性模型:
将Lij定义为用户uj在从边缘服务器si接收服务时感知到的延迟,令accij表示用户uj是否可以访问边缘服务器si上的服务实例accij=1或不可以accij=0,给定用户uj的最大可接受延迟服务可访问性accij可以表示如下:在步骤S1中,定义了服务可靠性收益量化表示模型:
给定部署策略用户uj在请求ak服务时感知的服务可靠性,记为Relj,可以计算为:其中Acc(uj)是用户uj可以访问的边缘服务器集,即ri表示边缘服务器Si可用的概率;
令表示用户uj的服务可靠性要求,为了成功服务uj,Relj的值应该不小于的值,即使用一组二元变量来指示可以成功服务哪些用户,其中xj=1示用户uj的可靠性要求满足,即否则xj=0即因此,对于用户可以得到:通过满足服务可靠性要求的用户数量来定义服务供应商的服务可靠性效益,其中表示请求服务ak的用户集合,即在步骤S2中,令表示在边缘服务器上部署服务ak所获得的部署收益,可以表示为:其中参数γ>0是根据经验选择的系数,用于根据服务部署成本标准化所服务的用户数量,term1表示服务可靠性收益,term2表示由部署预算与所产生的成本之间的差值确定的部署收益,此时,在考虑服务器资源约束,用户可靠性,资源和时延要求,以及服务供应商预算情况下,最大化收益问题可以构建为:在步骤S3中,设Relj∈[0,1],当Relj的值增加到不小于时,映射到xj=1,否则xj=0,通过扩展等式中给出的Relj表达式,重新表述服务可靠性收益,即Λj:转换方程中的离散变量xj为连续形式Λj,然后重构收益的表述如下:其中参数γ>0是根据经验选择的系数,用于根据服务部署成本标准化所服务的用户数量,此时,问题被重构为:
2.根据权利要求1所述的边缘计算中面向收益优化的可靠性增强服务部署方法,其特征在于,所述步骤S4中算法具体流程如下:步骤S4-1:从初始化开始,算法创建两个空集和分别保存候选服务部署方案和最终解决方案,另外初始化每个应用解决程序ak的潜在边缘服务器-服务对Ωk和候选配置决策变量dik,dik设置为0并映射到Ωk中的每对;
步骤S4-2:初始化一个空集用于存储每个服务具有最大边际收益的边缘服务器-服务对,然后,它计算每个服务ak的所有有效对的边际值其中,有效对(si,ak)必须满足预算bk和边缘服务器si可用资源的约束;
步骤S4-3:接下来,对于每个ak,找出其具有最大边际值的部署对(si′,ak)并将该对添加到集合中,如果找不到有效的对,ak将从中删除;
步骤S4-4:接下来,算法从中选择边际值最大的对作为候选部署对,并将其添加到同时,候选对的部署决策变量更新为1;
步骤S4-5:之后,它更新服务所服务的用户的服务可靠性收益,给定一个候选解和一对对于中的每个用户uj,如果满足其可靠性要求,则用户的服务可靠性收益更新为1,即Λ′j=1;
步骤S4-6:然后,的中的每一对都包含并且合并为集合存储进最终的部署方案;
步骤S4-7:重复上述过程,直到没有要部署的服务为止;
步骤S4-8:最后,返回集合作为最终的服务部署方案。