雾环境下基于Markov Chain的容错策略选择方法技术

本发明专利技术适用于雾计算技术领域，提供了一种雾环境下基于Markov Chain的容错策略选择方法，该方法具体包括如下步骤：S1、对于有N个雾节点的雾系统，预测雾系统中有i个雾节点故障的稳态概率πi，i依次取值0，1,2，…N；S2、检测πi是否大于预设值，若检测结果为是，则输出综合代价最低的容错策略，综合代价是基于容错策略的价格及时间来评价。基于雾系统的稳态概率选取代价低的容错策略，兼顾容错策略的时间和成本，提高雾计算可靠性的目的。

Fault Tolerant Strategy Selection Method Based on Markov Chain in Fog Environment

【技术实现步骤摘要】
雾环境下基于MarkovChain的容错策略选择方法
本专利技术属于机器学习与分布式计算领域，提供了一种雾环境下基于MarkovChain的容错策略选择方法。
技术介绍
近些年来，随着人们对服务延迟的容忍不断降低，思科(Cisco)在2011年提出了雾计算技术，以降低即时服务延迟。雾计算作为一种新型的计算模式，以其低延迟和高可扩展性等优点迅速成为学术界和工业界的研究热点。其中，如何制定容错策略以提高雾计算技术的可靠性成为现在很多学者的重要研究课题。现有的雾计算技术主要服务于对延迟敏感的新型网络应用如物联网、智慧交通、智能电网、虚拟/增强现实、无人驾驶等。其中，雾节点主要部署在靠近传感器终端的位置，其通过独立或者协同工作以及时处理传感器产生的数据等以降低服务延迟和节约网络资源。关于雾计算环境下的系统建模和容错策略的研究很少，下面主要从云计算环境等分布式环境下系统建模和容错策略两个方面进行讨论。(1)系统建模系统建模涉及描述系统组件和组件之间的相互关系，下面主要介绍两种常用的建模工具。1)MarkovChain文献提出一种基于Semi-Markov的模型以分析云服务的可靠性，该模型中云系本文档来自技高网...

【技术保护点】
1.一种雾环境下基于Markov Chain的容错策略选择方法，其特征在于，所述方法具体包括如下步骤：S1、对于有N个雾节点的雾系统，预测雾系统中有i个雾节点故障的稳态概率πi，i依次取值0,1,2,…,N；S2、检测πi是否大于预设值，若检测结果为是，则输出综合代价最低的容错策略，综合代价是基于容错策略的价格及时间来评价。

【技术特征摘要】
1.一种雾环境下基于MarkovChain的容错策略选择方法，其特征在于，所述方法具体包括如下步骤：S1、对于有N个雾节点的雾系统，预测雾系统中有i个雾节点故障的稳态概率πi，i依次取值0,1,2,…,N；S2、检测πi是否大于预设值，若检测结果为是，则输出综合代价最低的容错策略，综合代价是基于容错策略的价格及时间来评价。2.如权利要求1所述雾环境下基于MarkovChain的容错策略选择方法，其特征在于，稳态概率πi的获取方法具体如下：S11、采用MarkovChain刻画单个雾节点的状态转移过程；S12、状态转移只与对应雾节点的最近状态相关，假设状态转移时间服从指数分布，使用连续时间的MarkovChain对雾系统的状态转移进行建模；S13、通过Chapman-Kolmogorov方程分析雾系统的稳态概率。3.如权利要求1或2所述雾环境下基于MarkovChain的容错策略选择方法，其特征在于，稳态概率πi的计算公式具体如下：其中，雾节点的寿命L服从指数分布一，λ为指数分布一的参数，雾节点失效后的修复时间服从指数分布二...

【专利技术属性】
技术研发人员：张佩云，徐鸽，陈浩亮，谢荣见，孙鋆哲，赵启熙，汪丽翠，李晨曦，
申请(专利权)人：安徽师范大学，
类型：发明
国别省市：安徽,34