一种异构网络可靠服务保障下的成本优化方法
本发明涉及异构网络和移动边缘计算,具体涉及一种异构网络可靠服务保障下的成本优化方法。
背景技术:
1、异构网络通过在广域范围内部署的宏基站基础上叠加部署小基站,被认为是实现海量用户需求响应的有效解决方案。为更好地适配新兴计算密集型和时延敏感型应用,欧洲电信标准协会正式将移动边缘计算引入异构网,形成了异构移动边缘计算网络,使得用户可在网络边缘快速获取可靠服务响应。具体而言,在异构移动边缘计算网络中,通过在宏基站、小基站等各类边缘节点上配备轻量级服务器,用户可将计算任务卸载至附近宏基站或小基站,从而实现本地化的快速服务响应。
2、在异构移动边缘计算网络中,网络部署可协调部署成本、响应时延、服务可靠性等因素,是网络建设的重要基础。现有网络部署研究均考虑从给定候选位置中选择部署位置,并假设服务器数量预先确定。但在实际应用中,通常难以预先获得宏基站或小基站候选位置信息,且随着网络规模扩大,预先获得宏基站或小基站部署位置信息的难度将进一步增大。此外,已有研究忽略了异构移动边缘计算网络中的拓扑随机性,缺乏对拓扑随机性、通信与计算性能耦合关系的综合分析。
3、综上所述,现有技术中存在以下问题:如何考虑异构移动边缘计算网络中的拓扑随机性,综合分析网络拓扑随机性、通信与计算性能耦合关系对服务性能的影响,如何综合利用宏基站和小基站异构的空间分布和服务能力,在保证服务可靠性约束的条件下,实现部署优化的网络资源规划和异构资源协同。
技术实现思路
1、本发明的目的是为了分析网络拓扑随机性、通信与计算性能耦合关系对服务可靠性的影响,并解决如何在服务可靠性约束下实现部署优化的问题。
2、为此,本发明实施例提供了一种异构网络可靠服务保障下的成本优化方法,所述方法包括以下步骤:
3、构建两层异构网系统模型;
4、采用所述两层异构网系统模型分析异构网络的通信可靠性和计算可靠性;
5、利用分析得到的通信可靠性指标和计算可靠性指标作为系统可靠性约束,构建网络部署成本最小化优化问题;
6、根据所述网络部署成本最小化优化问题设计全局最优求解算法,进而得到工程部署的执行方案。
7、具体的,所述构建两层异构网系统模型,包括:
8、构建符合3gpp标准规范的两层异构移动边缘计算网络,第一层宏基站均匀分布,并采用齐次泊松点过程模型进行描述;
9、第二层小基站遵循用户中心原则集中部署在用户热点中心周围,并采用泊松聚类点过程模型进行描述;
10、将宏基站和热点中心分别建模为两个独立齐次泊松点过程,φm表示宏基站对应的齐次泊松点过程,φp表示热点中心对应的齐次泊松点过程,λm表示宏基站分布密度,λp表示热点中心分布密度,小基站和用户均集中分布在热点区域附近,因此,小基站和用户可建模为以热点中心φp为父过程的两个泊松聚类点过程,其在每个节点簇内的平均节点个数分别记为ms和mu。
11、具体的,所述网络部署成本最小化优化问题,具体为:
12、
13、0≤β≤1,ms≥1
14、
15、其中,κ1表示单位面积宏基站的部署成本,κ2表示单位面积小基站的部署成本,b∈{m,s}表示不同的基站类型;m表示宏基站;s表示小基站,k为边缘服务器运行的虚拟机总数;β为接入概率,β∈[0,1];λm表示宏基站分布密度,λp表示热点中心分布密度,θb为给定宏基站或小基站处接收信干噪比门限;pcomp,b为成功计算概率;kb,max为宏基站/小基站处最大可承载虚拟机个数;μb,max为宏基站/小基站承载最大虚拟机个数时每个虚拟机实际可用的计算速率;代表宏基站/小基站处平均到达任务量。
16、具体的,所述采用所述两层异构网系统模型分析异构网络的通信可靠性和计算可靠性,包括:
17、依次分析通信可靠性和计算可靠性,所述通信可靠性分别由成功通信概率和信干噪比元分布进行描述,所述计算可靠性由成功计算概率进行描述。
18、具体的,所述成功通信概率为实际接收的信干噪比sinrb不低于信干噪比门限的概率,具体表达式为:
19、
20、其中,b表示不同的基站类型;θb为信干噪比门限;
21、所述信干噪比元分布定义为条件成功通信概率b∈{m,s}的互补概率分布函数,具体表达式为:
22、
23、其中,φ={φm,φs,φu},是palm概率分布度量,表示为从所观察的随机点过程中删除典型节点后的条件概率度量结果;
24、所述成功计算概率定义为实际计算时延满足最大时延要求低于最大容忍时延门限的概率,具体表达式为:
25、
26、其中,是实际计算时延满足最大时延要求,t代表最大容忍时延门限。
27、具体的,所述方法还包括:
28、通过分析所得通信可靠性指标、计算可靠性指标中变量的耦合关系,将原始优化问题中的三个优化变量减少至两个优化变量;
29、针对等价转化后的问题,综合使用罚函数法和超矩形划分算法,设计全局最优算法,求解最优的宏基站部署密度与小基站部署密度。针对等价转化后的问题,综合使用罚函数法和超矩形划分算法,设计全局最优算法,求解最优的宏基站部署密度与小基站部署密度。
30、上述技术方案具有如下有益效果:
31、本发明的技术方案遵循3gpp技术标准,通过构建更贴近实际应用情况的网络模型,结合随机几何与排队论理论工具,开展通信可靠性、计算可靠性分析。以可靠性为约束构建网络部署成本最小化问题,并针对可靠服务保障下的网络部署成本优化问题设计优化算法,最小化满足服务可靠性需求的网络部署成本。综合使用罚函数法和超矩形划分算法,提出全局最优求解算法。通过数值仿真验证算法优越性,为异构移动边缘计算网络提供网络部署成本高效的部署指导,对支持多样化服务及高效网络资源部署有指导意义。
1.一种异构网络可靠服务保障下的成本优化方法,其特征在于,所述方法包括以下步骤:
2.根据权利要求1所述的一种异构网络可靠服务保障下的成本优化方法,其特征在于,所述构建两层异构网系统模型,包括:
3.根据权利要求1所述的一种异构网络可靠服务保障下的成本优化方法,其特征在于,所述网络部署成本最小化优化问题,具体为:
4.根据权利要求1所述的一种异构网络可靠服务保障下的成本优化方法,其特征在于,所述采用所述两层异构网系统模型分析异构网络的通信可靠性和计算可靠性,包括:
5.根据权利要求4所述的一种异构网络可靠服务保障下的成本优化方法,其特征在于,
6.根据权利要求1所述的一种异构网络可靠服务保障下的成本优化方法,其特征在于,所述方法还包括:
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com