CN115865761A - 一种考虑阻塞反馈的网络实体任务活动代价评估方法 - Google Patents
一种考虑阻塞反馈的网络实体任务活动代价评估方法 Download PDFInfo
- Publication number
- CN115865761A CN115865761A CN202211562947.2A CN202211562947A CN115865761A CN 115865761 A CN115865761 A CN 115865761A CN 202211562947 A CN202211562947 A CN 202211562947A CN 115865761 A CN115865761 A CN 115865761A
- Authority
- CN
- China
- Prior art keywords
- task
- user node
- cost
- activity
- task activity
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000000694 effects Effects 0.000 title claims abstract description 249
- 238000011156 evaluation Methods 0.000 title claims abstract description 42
- 230000000903 blocking effect Effects 0.000 title claims abstract description 40
- 230000005540 biological transmission Effects 0.000 claims abstract description 92
- 230000006870 function Effects 0.000 claims abstract description 81
- 230000000977 initiatory effect Effects 0.000 claims abstract description 67
- 238000012546 transfer Methods 0.000 claims abstract description 54
- 238000000034 method Methods 0.000 claims abstract description 27
- 238000012545 processing Methods 0.000 claims abstract description 24
- 238000013507 mapping Methods 0.000 claims abstract description 4
- 238000005265 energy consumption Methods 0.000 claims description 24
- 238000010586 diagram Methods 0.000 claims description 17
- 230000002441 reversible effect Effects 0.000 claims description 6
- 230000008569 process Effects 0.000 description 6
- 238000011158 quantitative evaluation Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000012512 characterization method Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012854 evaluation process Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 239000000126 substance Substances 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000000691 measurement method Methods 0.000 description 1
- 230000000414 obstructive effect Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种考虑阻塞反馈的网络实体任务活动代价评估方法,属于网络能力评估技术领域,解决了现有代价评估方法难以适应面向考虑阻塞反馈的任务活动的网络实体的评估需求的问题。该方法包括:获取网络实体映射得到的网络数字孪生体中的节点及链路;节点分为用户节点和空间节点,链路分为空间链路和空地链路;基于从发起任务活动的用户节点到接收任务活动的用户节点之间的空间链路、空地链路传输任务活动、以及空间节点处理任务活动的代价传递函数,获得从发起任务活动的用户节点到接收任务活动的用户节点的等效代价传递函数;基于等效代价传递函数,得到网络实体中从相应发起任务的用户节点到接收任务的用户节点传输任务活动的代价评估结果。
Description
技术领域
本发明涉及网络能力评估技术领域,尤其涉及一种考虑阻塞反馈的网络实体任务活动代价评估方法。
背景技术
未来元宇宙将会成为人们工作生活的物理世界的并行空间,其与物理世界同步运行交互过程中,虚拟世界中的数字孪生体如何模拟物理世界实体、模拟效果的优劣需要一种量化的评价方法。但物理世界实体错综复杂且动态多变,难以以固定的方式进行能力评价。因此,探索面向元宇宙应用的数字孪生体系统能力评价方法就显得尤为重要。
面向未来元宇宙应用的数字孪生体系统将要承载海量的数据,通过网络化表征实现对数字孪生体系统的建模是重要的研究问题之一。对于网络化表征的系统能力评价,起源于图论,相关研究中提出了许多评价或度量方法。典型的评价标准包括内聚度、最大子图、平均路径长度、网络效率、连通性等,但这些典型的评价方法主要是基于结构的静态评价方法,缺乏对面向未来元宇宙应用的数字孪生体系统有限资源和不同传输或路由策略的考虑。另一方面,如果考虑数字孪生体系统中节点的动态性,随着节点的移动,执行当前任务活动的节点和链路也会自由替换,怎样实现节点和链路更替过程中对数字孪生体系统进行确切模拟也是需要研究的问题。此外,能力评价在很大程度上取决于数字孪生体所采用的拓扑结构和传输或路由算法。当前已有的能力评价方法对于面向未来元宇宙应用的数字孪生体系统能力评价的针对性不强。
考虑到面向未来元宇宙应用的数字孪生体系统,相关的代价能力评价方法描述如下:其基本思想是通过最小化代价,可以获得最大的系统能力。还可以基于虚拟拓扑策略,根据系统起始节点和目标节点之间的估计代价函数计算最佳路径及其相关能力指标。
但是,这种评价方法缺乏面向任务活动的数字孪生体系统理论计算框架,尤其针对可能存在阻塞反馈的场景。因此,难以适应目前网络实体的评估需求。
发明内容
鉴于上述的分析,本发明实施例旨在提供一种考虑阻塞反馈的网络实体任务活动代价评估方法,用以解决现有代价评估方法难以适应面向考虑阻塞反馈的任务活动的网络实体的评估需求的问题。
本发明提供了一种考虑阻塞反馈的网络实体任务活动代价评估方法,包括:
获取网络实体映射得到的网络数字孪生体中的节点及链路;所述节点分为用户节点和空间节点,所述链路分为空间链路和空地链路;
基于从发起任务活动的用户节点到接收任务活动的用户节点之间的空间链路、空地链路传输任务活动的代价传递函数,以及空间节点处理任务活动的代价传递函数,获得从相应发起任务活动的用户节点到接收任务活动的用户节点的等效代价传递函数;所述传输任务活动包括正向传输任务活动和阻塞反馈任务活动;
基于所述等效代价传递函数,得到网络实体中从相应发起任务的用户节点到接收任务的用户节点传输任务活动的代价评估结果。
在上述方法的基础上,本发明还做出了如下改进:
进一步,所述获得从相应发起任务活动的用户节点到接收任务活动的用户节点的等效代价传递函数,包括:
根据网络数字孪生体中从发起任务的用户节点到接收任务的用户节点的所有传输路径,构建从发起任务的用户节点到接收任务的用户节点的信号流图;在所述信号流图中,基于所述正向传输任务活动、空间节点处理任务活动及其代价传递函数构建前向通路,基于所述阻塞反馈任务活动及其代价传递函数构建反向回路;
根据梅森公式,处理信号流图中的各条前向通路及反向回路的代价传递函数,得到从相应发起任务活动的用户节点到接收任务活动的用户节点的等效代价传递函数。
进一步,通过以下方式得到从发起任务活动的用户节点到接收任务活动的用户节点之间的空间链路、空地链路传输任务活动的代价传递函数:
分别根据从发起任务活动的用户节点到接收任务活动的用户节点之间的空间链路、空地链路传输任务活动的延迟、延迟抖动、能量消耗及其单位代价,获取相应的代价指标;
分别根据从发起任务活动的用户节点到接收任务活动的用户节点之间的空间链路、空地链路传输任务活动的代价指标,获得相应的代价矩母函数;
分别将从发起任务活动的用户节点到接收任务活动的用户节点之间的空间链路、空地链路传输任务活动的代价矩母函数与相应任务活动传输概率之间的乘积,作为相应的代价传递函数。
进一步,通过以下方式得到从发起任务活动的用户节点到接收任务活动的用户节点之间的空间节点处理任务活动的代价传递函数:
根据从发起任务活动的用户节点到接收任务活动的用户节点之间的空间节点处理任务活动的延迟、延迟抖动、能量消耗及其单位代价,获取相应的代价指标;
根据从发起任务活动的用户节点到接收任务活动的用户节点之间的空间节点处理任务活动的代价指标,获得相应的代价矩母函数;
将从发起任务活动的用户节点到接收任务活动的用户节点之间的空间节点处理任务活动的代价矩母函数与相应任务活动传输概率之间的乘积,作为相应的代价传递函数。
进一步,所述延迟、延迟抖动、能量消耗及其单位代价与其相应的代价指标之间均满足如下关系:
c=cd·d+ce·e+cvd·vd (2)
其中,c表示代价指标;cd、ce、cvd分别表示延迟、延迟抖动、能量消耗的单位代价;d、e、vd分别表示延迟、延迟抖动、能量消耗;
所述代价指标与其相应的代价矩母函数之间均满足如下关系:
M=E[c] (3)。
其中,M表示代价矩母函数。
进一步,从发起任务活动的用户节点Ui的信源端ui到空间节点Sx的接收端sx'的上行空地链路正向传输任务活动时的任务活动传输概率pui,sx'表示为:
进一步,发起任务活动的用户节点Ui的信源端ui到空间节点的上行空地链路阻塞反馈任务活动时的任务活动传输概率pui,ui表示为:
其中,pr表示阻塞反馈活动成功传输的概率。
进一步,从空间节点Sx的发送端sx到空间节点Sy的接收端sy'的空间链路正向传输任务活动时的任务传输概率psx,sy'表示为:
从空间节点Sx的发送端sx到空间节点Sy的接收端sy'的空间链路阻塞反馈任务活动时的任务传输概率psx,ui表示为:
psx,ui=pr(1-psx,sy') (7)。
进一步,从空间节点Sz的发送端sz到用户节点Uj的信宿端uj'的下行空地链路正向传输任务活动时的任务传输概率psz,uj'表示为:
从空间节点Sz的发送端sz到用户节点Uj的信宿端uj'的下行空地链路阻塞反馈任务活动时的任务传输概率psz,ui表示为:
psz,ui=pr(1-psz,uj′) (9)。
与现有技术相比,本发明至少可实现如下有益效果之一:
本发明提供的考虑阻塞反馈的网络实体任务活动代价评估方法,在代价评估过程中,将阻塞反馈任务纳入考虑,构建其相应的代价传递函数及传输概率,并参考信号流图,巧妙地利用梅森公式计算等效代价传递函数,最终得到相应的代价评估结果。该方法能够实现代价的量化评估,有效弥补了相关技术空白,便于本领域技术人员对网络实体的代价情况进行更为详实的评估,评估结果可以指导实际的网络实体运行。
本发明中,上述各技术方案之间还可以相互组合,以实现更多的优选组合方案。本发明的其他特征和优点将在随后的说明书中阐述,并且,部分优点可从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过说明书以及附图中所特别指出的内容中来实现和获得。
附图说明
附图仅用于示出具体实施例的目的,而并不认为是对本发明的限制,在整个附图中,相同的参考符号表示相同的部件。
图1为本发明实施例1提供的考虑阻塞反馈的网络实体任务活动代价评估方法的流程图;
图2为本发明实施例2提供的从空间节点S22到空间节点S31的传输路径示意图;
图3为本发明实施例2提供的从发起任务的用户节点到接收任务的用户节点的信号流图示意图。
具体实施方式
下面结合附图来具体描述本发明的优选实施例,其中,附图构成本申请一部分,并与本发明的实施例一起用于阐释本发明的原理,并非用于限定本发明的范围。
实施例1
本发明的具体实施例1,公开了一种考虑阻塞反馈的网络实体任务活动代价评估方法,流程图如图1所示,包括以下步骤:
步骤S1:获取网络实体映射得到的网络数字孪生体中的节点及链路;所述节点分为用户节点和空间节点,所述链路分为空间链路和空地链路;
具体地,在本实施例中,用户节点一般为地面的用户终端,位置相对固定;空间节点为空中的无人机或其他形式的任务活动转发节点。示例性地,假设在网络数字孪生体中:
空间节点集合S={S1,S2,…,SN},N表示空间节点的总数;
用户节点集合U={U1,U2,…,UL},L表示用户节点的总数;
在本实施例中,空地链路分为上行空地链路和下行空地链路。空间节点通过空间和地面之间的上行无线链路(即上行空地链路)接收其覆盖区域内发起任务活动的用户节点Ui的任务活动,并通过空间节点之间的无线链路(空间链路)将任务活动在相邻空间节点之间转发,最后由空间节点通过空间和地面之间的下行无线链路(即下行空地链路)将任务活动发送给接收任务活动的用户节点Uj。
为便于本领域技术人员更好地实施本方案,现做如下定义:
每一空间节点内部包括接收端和发送端;示例性地,空间节点Sx包括接收端sx'和发送端sx;
每一用户节点内部包括信源端和信宿端;示例性地,用户节点Ui包括信源端ui和信宿端ui'。
因此,网络数字孪生体的用户基本活动(正向传输任务活动)包括:
从用户节点Ui的信源端ui到空间节点Sx的接收端Sx'的上行空地链路发送任务活动ui,sx';
从空间节点Sx的接收端Sx'到发送端Sx处理任务活动sx',sx;
从空间节点Sx到空间节点Sy的空间链路传输任务活动sx,sy';
从空间节点Sz的发送端sz到用户节点Uj的信宿端uj'的下行空地链路接收活动sz,uj'。
当空间节点的处理速率完全可以满足空间链路接收到的速率时,处理过程中不存在阻塞和排队,则不存在重试反馈活动;当空间节点的接入或处理速率不满足接入的用户速率时,则存在阻塞反馈活动,需要说明的是,阻塞反馈活动需要反馈至发起任务活动的用户节点。具体地,阻塞反馈活动包括:
如果上行空地链路传输阻塞,则有发起任务活动的用户节点Ui的信源端ui到空间节点的上行空地链路阻塞反馈任务活动ui,ui
如果空间链路传输阻塞,以空间链路中空间节点Sx的发送端Sx传输阻塞为例,此时,空间链路反馈任务活动sx,ui
如果下行空地链路传输阻塞,以空间节点Sz的发送端sz到用户节点Uj的信宿端uj'的下行空地链路为例,此时,下行空地链路反馈活动sz,ui
步骤S2:基于从发起任务活动的用户节点到接收任务活动的用户节点之间的空间链路、空地链路传输任务活动的代价传递函数,以及空间节点处理任务活动的代价传递函数,获得从相应发起任务活动的用户节点到接收任务活动的用户节点的等效代价传递函数;所述传输任务活动包括正向传输任务活动和阻塞反馈任务活动;
具体地,步骤S2包括以下步骤:
步骤S21:根据网络数字孪生体中从发起任务的用户节点到接收任务的用户节点的所有传输路径,构建从发起任务的用户节点到接收任务的用户节点的信号流图;在所述信号流图中,基于所述正向传输任务活动、空间节点处理任务活动及其代价传递函数构建前向通路,基于所述阻塞反馈任务活动及其代价传递函数构建反向回路;
步骤S22:根据梅森公式,处理信号流图中的各条前向通路及反向回路的代价传递函数,得到从相应发起任务活动的用户节点到接收任务活动的用户节点的等效代价传递函数。
需要说明的是,在本实施例中,通过以下方式得到各项代价传递函数:
通过以下方式得到从发起任务活动的用户节点到接收任务活动的用户节点之间的空间链路、空地链路传输任务活动的代价传递函数:
分别根据从发起任务活动的用户节点到接收任务活动的用户节点之间的空间链路、空地链路传输任务活动的延迟、延迟抖动、能量消耗及其单位代价,获取相应的代价指标;
分别根据从发起任务活动的用户节点到接收任务活动的用户节点之间的空间链路、空地链路传输任务活动的代价指标,获得相应的代价矩母函数;
分别将从发起任务活动的用户节点到接收任务活动的用户节点之间的空间链路、空地链路传输任务活动的代价矩母函数与相应任务活动传输概率之间的乘积,作为相应的代价传递函数。
通过以下方式得到从发起任务活动的用户节点到接收任务活动的用户节点之间的空间节点处理任务活动的代价传递函数:
根据从发起任务活动的用户节点到接收任务活动的用户节点之间的空间节点处理任务活动的延迟、延迟抖动、能量消耗及其单位代价,获取相应的代价指标;
根据从发起任务活动的用户节点到接收任务活动的用户节点之间的空间节点处理任务活动的代价指标,获得相应的代价矩母函数;
将从发起任务活动的用户节点到接收任务活动的用户节点之间的空间节点处理任务活动的代价矩母函数与相应任务活动传输概率之间的乘积,作为相应的代价传递函数。
延迟、延迟抖动、能量消耗及其单位代价与其相应的代价指标之间均满足如下关系:
c=cd·d+ce·e+cvd·vd (1)
其中,c表示代价指标;cd、ce、cvd分别表示延迟、延迟抖动、能量消耗的单位代价;d、e、vd分别表示延迟、延迟抖动、能量消耗;
所述代价指标与其相应的代价矩母函数之间均满足如下关系:
M=E[c] (2)。
其中,M表示代价矩母函数。
具体过程说明如下:
在本实施例中,由于空地链路分为上行空地链路和下行空地链路,因此,空地链路传输任务活动的代价矩母函数分为:上行空地链路传输任务活动的代价矩母函数、下行空地链路传输任务活动的代价矩母函数。下面,对本实施例所涉及的各项代价矩母函数的计算方式做如下说明:
在本实施例中,代价参数包括延迟、延迟抖动和能量消耗。
1)从发起任务活动的用户节点Ui的信源端ui到空间节点Sx的接收端sx'的上行空地链路传输任务活动的代价指标cui,sx'表示为:
cui,sx'=cdui,sx'·dui,sx'+ceui,sx'·eui,sx'+cvdui,sx'·vdui,sx' (3)
其中,cdui,sx'、ceui,sx'、cvdui,sx'分别表示从发起任务活动的用户节点Ui的信源端ui到空间节点Sx的接收端sx'的上行空地链路传输任务活动的延迟、延迟抖动、能量消耗的单位代价;dui,sx'、eui,sx'、vdui,sx'分别表示从发起任务活动的用户节点Ui的信源端ui到空间节点Sx的接收端sx'的上行空地链路传输任务活动的延迟、延迟抖动、能量消耗;
从发起任务活动的用户节点Ui的信源端ui到空间节点Sx的接收端sx'的上行空地链路传输任务活动的代价矩母函数Mui,sx'表示为:
Mui,sx'=E[cui,sx'] (4)。
2)从空间节点Sx的发送端sx到空间节点Sy的接收端sy'的代价指标csx,sy'表示为:
csx,sy'=cdsx,sy'·dsx,sy'+cesx,sy'·esx,sy'+cvdsx,sy'·vdsx,sy' (5)
其中,cdsx,sy'、cesx,sy'、cvdsx,sy'分别表示从空间节点Sx的发送端sx到空间节点Sy的接收端sy'的空间链路传输任务活动的延迟、延迟抖动、能量消耗的单位代价;dsx,sy'、esx,sy'、vdsx,sy'分别表示从空间节点Sx的发送端sx到空间节点Sy的接收端sy'的空间链路传输任务活动的延迟、延迟抖动、能量消耗;
从空间节点Sx的发送端sx到空间节点Sy的接收端sy'的空间链路传输任务活动的代价矩母函数Msx,sy'表示为:
Msx,sy'=E[csx,sy'] (6)。
3)从空间节点Sz的发送端sz到用户节点Uj的信宿端uj'的下行空地链路传输任务活动的代价指标csz,uj'表示为:
csz,uj'=cdsz,uj'·dsz,uj'+cesz,uj'·esz,uj'+cvdsz,uj'·vdsz,uj' (7)
其中,cdsz,uj'、cesz,uj'、cvdsz,uj'分别表示从空间节点Sz的发送端sz到用户节点Uj的信宿端uj'的下行空地链路传输任务活动的延迟、延迟抖动、能量消耗的单位代价;dsz,uj'、esz,uj'、vdsz,uj'分别表示从空间节点Sz的发送端sz到用户节点Uj的信宿端uj'的下行空地链路传输任务活动的的延迟、延迟抖动、能量消耗;
从空间节点Sz的发送端sz到用户节点Uj的信宿端uj'的下行空地链路传输任务活动的代价矩母函数Msz,uj'表示为:
Msz,uj'=E[csz,uj'] (8)。
4)从空间节点Sx内部接收端sx'到空间节点Sx的发送端sx处理任务活动的代价指标csx',sx表示为:
csx',sx=cdsx',sx·dsx',sx+cesx',sx·esx',sx+cvdsx',sx·vdsx',sx (9)
其中,cdsx',sx、cesx',sx、cvdsx',sx分别表示从空间节点Sx内部接收端sx'到空间节点Sx的发送端sx处理任务活动的延迟、延迟抖动、能量消耗的单位代价;dsx',sx、esx',sx、vdsx',sx分别表示从空间节点Sx内部接收端sx'到空间节点Sx的发送端sx处理任务活动的的延迟、延迟抖动、能量消耗;
从空间节点Sx内部接收端sx'到空间节点Sx的发送端sx处理任务活动的代价矩母函数Msx',sx表示为:
Msx',sx=E[csx',sx] (10)。
类比可知,阻塞反馈任务活动对应的各项代价指标、代价矩母函数的计算方式均与上述方式类似,只要保证选取的指标参数与相应的阻塞反馈任务相匹配即可,此处不再赘述。
其中,
L表示传输路径总数;
Hi,j表示任务传输信号流图的特征表达式;
Lm,l表示网络数字孪生体中的第l个m阶环;
W(Lm,l)表示第l个m阶环Lm,l的传递函数。
步骤S3:基于所述等效代价传递函数,得到网络实体中从相应发起任务的用户节点到接收任务的用户节点传输任务活动的代价评估结果。
需要说明的是,网络数字孪生体与网络实体中从相应发起任务的用户节点到接收任务的用户节点传输任务活动的代价评估结果。
需要说明的是,在本实施例中,步骤S2中涉及到的传输概率可以预先人为设定。为更接近网络实体的工作过程,还可以根据以下公式设定各传输概率:
1)从发起任务的用户节点Ui的信源端ui到空间节点Sx的接收端sx'的上行空地链路正向传输任务活动时的传输概率pui,sx'表示为:
2)发起任务活动的用户节点Ui的信源端ui到空间节点的上行空地链路阻塞反馈任务活动时的任务活动传输概率pui,ui表示为:
其中,pr表示阻塞反馈活动成功传输的概率。
3)空间节点内部的接收端sx'到发送端sx的任务传输概率psx',sx与接收端sx'到发送端sx的传输子链路容量、以及当前时段在传任务量的多少有关。具体实施过程中,可根据实际情况进行确定。
4)从空间节点Sx的发送端sx到空间节点Sy的接收端sy'的空间链路正向传输任务活动时的任务传输概率psx,sy'表示为:
5)从空间节点Sx的发送端sx到空间节点Sy的接收端sy'的空间链路阻塞反馈任务活动时的任务传输概率psx,ui表示为:
psx,ui=pr(1-psx,sy') (17)。
6)从空间节点Sz的发送端sz到用户节点Uj的信宿端uj'的下行空地链路的任务传输概率psz,uj'表示为:
7)从空间节点Sz的发送端sz到用户节点Uj的信宿端uj'的下行空地链路阻塞反馈任务活动时的任务传输概率psz,ui表示为:
psz,ui=pr(1-psz,uj′) (20)。
本发明提供的考虑阻塞反馈的网络实体任务活动代价评估方法,在代价评估过程中,将阻塞反馈任务纳入考虑,构建其相应的代价传递函数及传输概率,并参考信号流图,巧妙地利用梅森公式计算等效代价传递函数,最终得到相应的代价评估结果。该方法能够实现代价的量化评估,有效弥补了相关技术空白,便于本领域技术人员对网络实体的代价情况进行更为详实的评估,评估结果可以指导实际的网络实体运行。
实施例2
本发明的具体实施例2,公开了一种考虑阻塞反馈的网络实体任务活动代价评估方法示例,描述如下:
图2为从空间节点S22到空间节点S31的传输路径示意图。其中,发出任务的用户节点U22通过上行空地链路向空间节点S22传输任务活动;空间节点S31通过下行空地链路向空间节点S31传输任务活动。
由图2可知,空间节点S22到空间节点S31的任务流传递可以通过四条不相交的传输路径实现:
传输路径一:S22→S21→S31
传输路径二:S22→S32→S31
传输路径三:S22→S12→S11→S10→S20→S30→S31
传输路径四:S22→S23→S24→S25→S35→S45→S44→S43→S42→S41→S31
当任何路径因业务拥塞或节点故障断开时,任务流可以切换到其余三条可用路径中的一条。
图3为从发起任务的用户节点到接收任务的用户节点的信号流图示意图;其中,图中有22个一阶环,如Wu22-22,Wus22-22'Wss22'-22Wsu22-22等。
在这些环中,起始节点和结束节点重合,环中的每个节点都可以通过环中的任何其它节点到达,但环中不包含其他环。在稳态下,根据公式(17),上图中的信号流图的特征表达式为:
H22,31=1-(Wu22-22+Wus22-22'Wss22'-22Wsu22-22+Wus22-22'Wss22'-22Wss22-21'Wss21'-21Wsu21-22+…+Wus22-22'Wss22'-22Wss22-23'Wss23'-23Wss23-24'Wss24'-24Wss24-25'Wss25'-25Wss25-35'Wss35'-35Wss35-45'Wss45'- 45Wss45-44'Wss44'-44Wss44-43'Wss43'-43Wss43-42'Wss42'-42Wss42-41'Wss41'-41Wss41-31'Wss31'-31Wsu31-22) (21)
需要说明的是,在上述公式中,角标us22-22'的含义与u22,s22'的含义相同,角标u22-22的含义与角标u22,u22一致。因此,Wus22-22'表示从发起任务活动的用户节点U22的信源端u22到空间节点S22的接收端s22的上行空地链路的代价传递函数,由此可以确定上述公式中各项代价传递函数的具体含义。
S22→S21→S31;
S22→S32→S31;
S22→S12→S11→S10→S20→S30→S31;
S22→S23→S24→S25→S35→S45→S44→S43→S42→S41→S31
所有节点和流以后的剩余子图特征式:由于消除任何路径后的剩余子图中没有环,特征式为1。
所有不相交的路径都可以传输任务MS22,31,每条路径传输活动的传递函数:
任务流MS22,31的等价代价传递函数为:
本领域技术人员可以理解,实现上述实施例方法的全部或部分流程,可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于计算机可读存储介质中。其中,所述计算机可读存储介质为磁盘、光盘、只读存储记忆体或随机存储记忆体等。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。
Claims (10)
1.一种考虑阻塞反馈的网络实体任务活动代价评估方法,其特征在于,包括:
获取网络实体映射得到的网络数字孪生体中的节点及链路;所述节点分为用户节点和空间节点,所述链路分为空间链路和空地链路;
基于从发起任务活动的用户节点到接收任务活动的用户节点之间的空间链路、空地链路传输任务活动的代价传递函数,以及空间节点处理任务活动的代价传递函数,获得从相应发起任务活动的用户节点到接收任务活动的用户节点的等效代价传递函数;所述传输任务活动包括正向传输任务活动和阻塞反馈任务活动;
基于所述等效代价传递函数,得到网络实体中从相应发起任务的用户节点到接收任务的用户节点传输任务活动的代价评估结果。
2.根据权利要求1所述的考虑阻塞反馈的网络实体任务活动代价评估方法,其特征在于,所述获得从相应发起任务活动的用户节点到接收任务活动的用户节点的等效代价传递函数,包括:
根据网络数字孪生体中从发起任务的用户节点到接收任务的用户节点的所有传输路径,构建从发起任务的用户节点到接收任务的用户节点的信号流图;在所述信号流图中,基于所述正向传输任务活动、空间节点处理任务活动及其代价传递函数构建前向通路,基于所述阻塞反馈任务活动及其代价传递函数构建反向回路;
根据梅森公式,处理信号流图中的各条前向通路及反向回路的代价传递函数,得到从相应发起任务活动的用户节点到接收任务活动的用户节点的等效代价传递函数。
4.根据权利要求1-3中任一项所述的考虑阻塞反馈的网络实体任务活动代价评估方法,其特征在于,通过以下方式得到从发起任务活动的用户节点到接收任务活动的用户节点之间的空间链路、空地链路传输任务活动的代价传递函数:
分别根据从发起任务活动的用户节点到接收任务活动的用户节点之间的空间链路、空地链路传输任务活动的延迟、延迟抖动、能量消耗及其单位代价,获取相应的代价指标;
分别根据从发起任务活动的用户节点到接收任务活动的用户节点之间的空间链路、空地链路传输任务活动的代价指标,获得相应的代价矩母函数;
分别将从发起任务活动的用户节点到接收任务活动的用户节点之间的空间链路、空地链路传输任务活动的代价矩母函数与相应任务活动传输概率之间的乘积,作为相应的代价传递函数。
5.根据权利要求4所述的考虑阻塞反馈的网络实体任务活动代价评估方法,其特征在于,通过以下方式得到从发起任务活动的用户节点到接收任务活动的用户节点之间的空间节点处理任务活动的代价传递函数:
根据从发起任务活动的用户节点到接收任务活动的用户节点之间的空间节点处理任务活动的延迟、延迟抖动、能量消耗及其单位代价,获取相应的代价指标;
根据从发起任务活动的用户节点到接收任务活动的用户节点之间的空间节点处理任务活动的代价指标,获得相应的代价矩母函数;
将从发起任务活动的用户节点到接收任务活动的用户节点之间的空间节点处理任务活动的代价矩母函数与相应任务活动传输概率之间的乘积,作为相应的代价传递函数。
6.根据权利要求5所述的考虑阻塞反馈的网络实体任务活动代价评估方法,其特征在于,所述延迟、延迟抖动、能量消耗及其单位代价与其相应的代价指标之间均满足如下关系:
c=cd·d+ce·e+cvd·vd (2)
其中,c表示代价指标;cd、ce、cvd分别表示延迟、延迟抖动、能量消耗的单位代价;d、e、vd分别表示延迟、延迟抖动、能量消耗;
所述代价指标与其相应的代价矩母函数之间均满足如下关系:
M=E[c] (3)。
其中,M表示代价矩母函数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211562947.2A CN115865761B (zh) | 2022-12-07 | 2022-12-07 | 一种考虑阻塞反馈的网络实体任务活动代价评估方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211562947.2A CN115865761B (zh) | 2022-12-07 | 2022-12-07 | 一种考虑阻塞反馈的网络实体任务活动代价评估方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115865761A true CN115865761A (zh) | 2023-03-28 |
CN115865761B CN115865761B (zh) | 2024-06-18 |
Family
ID=85670628
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211562947.2A Active CN115865761B (zh) | 2022-12-07 | 2022-12-07 | 一种考虑阻塞反馈的网络实体任务活动代价评估方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115865761B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116506352A (zh) * | 2023-06-26 | 2023-07-28 | 安世亚太科技股份有限公司 | 一种基于集中式强化学习的网络数据接续转发选择方法 |
Citations (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050071484A1 (en) * | 2003-09-26 | 2005-03-31 | Minho Kang | Highly utilizable protection mechanism for WDM mesh network |
US20060112377A1 (en) * | 2004-09-17 | 2006-05-25 | Andre Nacul | Phantom serializing compiler and method of operation of same |
CN103246541A (zh) * | 2013-04-27 | 2013-08-14 | 中国人民解放军信息工程大学 | 自动并行化多级并行代价评估方法 |
CN104168620A (zh) * | 2014-05-13 | 2014-11-26 | 北京邮电大学 | 无线多跳回传网络中的路由建立方法 |
CN106936721A (zh) * | 2017-05-05 | 2017-07-07 | 重庆邮电大学 | 基于hsr的cdc‑f roadm组播交换节点能效调度方法 |
CN107210962A (zh) * | 2015-02-12 | 2017-09-26 | 华为技术有限公司 | 路径选择方法、装置及系统 |
CN107453997A (zh) * | 2017-07-31 | 2017-12-08 | 重庆邮电大学 | 一种基于双代价的优化路由方法 |
US20180159756A1 (en) * | 2016-12-05 | 2018-06-07 | Aware360 Ltd. | Integrated personal safety and equipment monitoring system |
CN109802890A (zh) * | 2019-03-29 | 2019-05-24 | 东北大学 | 一种基于IPv6的服务定制化可靠路由系统及方法 |
US20200004746A1 (en) * | 2018-07-02 | 2020-01-02 | Baxter International Inc. | Graph database for outbreak tracking and management |
US20210392512A1 (en) * | 2020-06-16 | 2021-12-16 | City University Of Hong Kong | Method for arranging base stations in a communication network |
CN114138373A (zh) * | 2021-12-07 | 2022-03-04 | 吉林大学 | 一种基于强化学习的边缘计算任务卸载方法 |
US20220124001A1 (en) * | 2020-10-15 | 2022-04-21 | Fujitsu Limited | Method and system for predicting the evolution of simulation results for an internet of things network |
CN115189910A (zh) * | 2022-05-24 | 2022-10-14 | 安世亚太科技股份有限公司 | 一种基于网络数字孪生体的蓄意攻击生存性评估方法 |
CN115190027A (zh) * | 2022-05-24 | 2022-10-14 | 安世亚太科技股份有限公司 | 一种基于网络数字孪生体的自然故障生存性评估方法 |
CN115189908A (zh) * | 2022-05-24 | 2022-10-14 | 安世亚太科技股份有限公司 | 一种基于网络数字孪生体的随机攻击生存性评估方法 |
CN115277301A (zh) * | 2022-07-27 | 2022-11-01 | 华光影像科技合肥有限公司 | 多媒体信号流调度均衡与切换方法及装置 |
-
2022
- 2022-12-07 CN CN202211562947.2A patent/CN115865761B/zh active Active
Patent Citations (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050071484A1 (en) * | 2003-09-26 | 2005-03-31 | Minho Kang | Highly utilizable protection mechanism for WDM mesh network |
US20060112377A1 (en) * | 2004-09-17 | 2006-05-25 | Andre Nacul | Phantom serializing compiler and method of operation of same |
CN103246541A (zh) * | 2013-04-27 | 2013-08-14 | 中国人民解放军信息工程大学 | 自动并行化多级并行代价评估方法 |
CN104168620A (zh) * | 2014-05-13 | 2014-11-26 | 北京邮电大学 | 无线多跳回传网络中的路由建立方法 |
CN107210962A (zh) * | 2015-02-12 | 2017-09-26 | 华为技术有限公司 | 路径选择方法、装置及系统 |
US20180159756A1 (en) * | 2016-12-05 | 2018-06-07 | Aware360 Ltd. | Integrated personal safety and equipment monitoring system |
CN106936721A (zh) * | 2017-05-05 | 2017-07-07 | 重庆邮电大学 | 基于hsr的cdc‑f roadm组播交换节点能效调度方法 |
CN107453997A (zh) * | 2017-07-31 | 2017-12-08 | 重庆邮电大学 | 一种基于双代价的优化路由方法 |
US20200004746A1 (en) * | 2018-07-02 | 2020-01-02 | Baxter International Inc. | Graph database for outbreak tracking and management |
CN109802890A (zh) * | 2019-03-29 | 2019-05-24 | 东北大学 | 一种基于IPv6的服务定制化可靠路由系统及方法 |
US20210392512A1 (en) * | 2020-06-16 | 2021-12-16 | City University Of Hong Kong | Method for arranging base stations in a communication network |
US20220124001A1 (en) * | 2020-10-15 | 2022-04-21 | Fujitsu Limited | Method and system for predicting the evolution of simulation results for an internet of things network |
CN114138373A (zh) * | 2021-12-07 | 2022-03-04 | 吉林大学 | 一种基于强化学习的边缘计算任务卸载方法 |
CN115189910A (zh) * | 2022-05-24 | 2022-10-14 | 安世亚太科技股份有限公司 | 一种基于网络数字孪生体的蓄意攻击生存性评估方法 |
CN115190027A (zh) * | 2022-05-24 | 2022-10-14 | 安世亚太科技股份有限公司 | 一种基于网络数字孪生体的自然故障生存性评估方法 |
CN115189908A (zh) * | 2022-05-24 | 2022-10-14 | 安世亚太科技股份有限公司 | 一种基于网络数字孪生体的随机攻击生存性评估方法 |
CN115277301A (zh) * | 2022-07-27 | 2022-11-01 | 华光影像科技合肥有限公司 | 多媒体信号流调度均衡与切换方法及装置 |
Non-Patent Citations (4)
Title |
---|
JINKAI ZHENG ET.AL: "Digital Twin Empowered Heterogeneous Network Selection in Vehicular Networks With Knowledge Transfer", IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 14 July 2022 (2022-07-14) * |
安世亚太: "安世亚太:5G赋能数字孪生体应用的价值、路径与案例", Retrieved from the Internet <URL:https://baijiahao.baidu.com/s?id=1686940425844612540&wfr=spider&for=pc> * |
王云峰: "仓储多AGV系统调度优化与避碰策略研究", 中国优秀硕士学位论文全文数据库, 15 March 2022 (2022-03-15) * |
白苏红;王爱霞;: "智慧图书馆空间融合的模式与路径研究", 图书馆学研究, no. 16, 25 August 2020 (2020-08-25) * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116506352A (zh) * | 2023-06-26 | 2023-07-28 | 安世亚太科技股份有限公司 | 一种基于集中式强化学习的网络数据接续转发选择方法 |
CN116506352B (zh) * | 2023-06-26 | 2023-08-29 | 安世亚太科技股份有限公司 | 一种基于集中式强化学习的网络数据接续转发选择方法 |
Also Published As
Publication number | Publication date |
---|---|
CN115865761B (zh) | 2024-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Mostafaei | Energy-efficient algorithm for reliable routing of wireless sensor networks | |
Li et al. | Adaptive transmission optimization in SDN-based industrial Internet of Things with edge computing | |
Hasan et al. | Optimizing multipath routing with guaranteed fault tolerance in Internet of Things | |
US8260272B2 (en) | Health-related opportunistic networking | |
US9191304B1 (en) | Reinforcement learning-based distributed network routing method utilizing integrated tracking and selective sweeping | |
Djenouri et al. | New QoS and geographical routing in wireless biomedical sensor networks | |
Chen et al. | GAR: Group aware cooperative routing protocol for resource-constraint opportunistic networks | |
CN102299854B (zh) | 一种面向机会网络环境的多目标路由决策系统 | |
CN101159697A (zh) | 无线传感器网络中时延限制下实现最小能耗路由的方法 | |
Ahmadi et al. | A hybrid algorithm for preserving energy and delay routing in mobile ad-hoc networks | |
Li et al. | Slime mold inspired path formation protocol for wireless sensor networks | |
Zhu et al. | Rate-lifetime tradeoff for reliable communication in wireless sensor networks | |
Zuo et al. | A hybrid multi-path routing algorithm for industrial wireless mesh networks | |
JP2013513987A (ja) | マルチホップ通信ネットワークにおける質的ルーティングのための方法、およびネットワークノード管理設備 | |
CN115865761A (zh) | 一种考虑阻塞反馈的网络实体任务活动代价评估方法 | |
Usman et al. | DATM: a dynamic attribute trust model for efficient collaborative routing | |
CN100433696C (zh) | 一种转发控制分离系统中选择转发路径的方法 | |
CN110417572B (zh) | 一种基于目标节点相遇概率预测消息传递节点的方法 | |
Azim et al. | Real-time routing protocols for (m, k)-firm streams based on multi-criteria in wireless sensor networks | |
Zhang et al. | Sac: A novel multi-hop routing policy in hybrid distributed iot system based on multi-agent reinforcement learning | |
Ouferhat et al. | QoS dynamic routing for wireless sensor networks | |
CN115941533A (zh) | 一种网络实体的任务活动代价评估方法 | |
CN115967653A (zh) | 一种基于任务的网络实体时延评估方法 | |
KR101654734B1 (ko) | 계층 구조를 갖는 정보 전달망에 대한 모델링 방법 및 이에 대한 장치 | |
Li et al. | A novel real-time scheme for (m, k)-firm streams in wireless sensor networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant |