一类具有饱和发生率的SEIQV网络蠕虫模型的稳定性分析

闫斌 ,  薛亚奎

中北大学学报(自然科学版) ›› 2025, Vol. 46 ›› Issue (04) : 532 -538.

PDF (882KB)
中北大学学报(自然科学版) ›› 2025, Vol. 46 ›› Issue (04) : 532 -538. DOI: 10.62756/jnuc.issn.1673-3193.2024.10.0022
应用基础研究

一类具有饱和发生率的SEIQV网络蠕虫模型的稳定性分析

作者信息 +

Stability Analysis of a Class of SEIQV Network Worm Model with Saturated Incidence Rate

Author information +
文章历史 +
PDF (902K)

摘要

本文建立了一类考虑隔离和安装杀毒软件策略的具有饱和发生率的SEIQV网络蠕虫模型, 并利用下一代矩阵法得到了模型的基本再生数R0。以LaSalle不变集原理证明了当R01时无蠕虫平衡点E0是全局渐近稳定的; 以Hurwitz判据证明了当R0>1时正平衡点E*是局部渐近稳定的; 利用Li­Mulowney几何方法证明了正平衡点E*的全局渐近稳定性。通过数值模拟验证了所得结论的正确性, 同时证明, 减少感染设备与其他设备的连接, 提高人们对杀毒软件的认识, 可有效控制蠕虫病毒的传播。

Abstract

A type of network worm model with saturated incidence rate was established, this model took into account isolation and antivirus software installation strategies. The basic reproduction number of the model was derived using the next generation matrix method; The LaSalle invariant set principle was utilized to prove that the worm free equilibrium point E0 was globally asymptotically stable when R01. The Hurwitz criterion was employed to demonstrate that the positive equilibrium point E* was locally asymptotically stable when R0>1.And the Li-Mulowney geometric method was used to prove the global asymptotic stability of the positive equilibrium point E*. The correctness of these conclusions was verified through numerical simulation, and it was found that reducing the connectivity between infected devices with other devices, as well as enhancing individuals’ awareness of antivirus software, could significantly curb the spread of worm viruses.

Graphical abstract

关键词

网络蠕虫 / 基本再生数 / 隔离 / 稳定性 / 平衡点

Key words

worm / basic regeneration number / isolation / stability / equilibrium point

引用本文

引用格式 ▾
闫斌,薛亚奎. 一类具有饱和发生率的SEIQV网络蠕虫模型的稳定性分析[J]. 中北大学学报(自然科学版), 2025, 46(04): 532-538 DOI:10.62756/jnuc.issn.1673-3193.2024.10.0022

登录浏览全文

4963

注册一个新账户 忘记密码

0 引 言

网络蠕虫病毒是一种可以自我复制并感染其他计算机的计算机程序1, 其具有生物病毒的一些特征, 可以像生物病毒在人与人之间传播一样从一台计算机传播到另一台计算机, 网络蠕虫的恶意传播对网络安全造成了严重威胁。

自从Kephart等23对蠕虫病毒的传播进行数学建模以来, 许多学者对不同的数学模型411进行了研究。Badshah等4建立了一类具有非线性关联函数的SEIQRS模型, 得到了基本再生数和平衡点, 并证明了平衡点的稳定性。Xiao等5研究了一类具有隔离的SEIQR蠕虫传播模型, 发现隔离(即切断感染设备与其它设备的联系)能有效减少感染设备的影响。Kim等6建立了包含计算机和USB外接设备两个子框架的计算机病毒传播模型, 发现提高完全恢复率能够有效减少感染计算机和感染USB设备的数量。Gao等7研究了一类VEIQS网络蠕虫模型, 发现安装杀毒软件能够有效减少感染设备的数量。Wang等8建立了具有饱和发生率的计算机蠕虫模型, 研究了计算机蠕虫在利用USB传输数据过程中的动态行为。Madhusudanan等9建立了具有holling型发生率的SVEIR计算机蠕虫模型, 证明了Hopf分岔的存在, 并研究了Hopf分岔的性质。Wang等10建立了具有两个子框架的网络蠕虫模型, 研究了安装杀毒软件策略后计算机与可移动设备之间交互动力学的影响。王瑞玲等11建立了具有饱和发生率的网络蠕虫模型, 发现隔离能有效减少感染设备的数量。

上述文献并未将饱和发生率和隔离以及安装杀毒软件策略结合起来, 且大多采用构造Lyapunov函数法来证明正平衡点的全局稳定性, 本文将其结合起来, 建立了一类具有饱和发生率的SEIQV网络蠕虫模型, 并采用Li-Mulowney几何方法12证明了正平衡点的全局稳定性。

1 模型的建立

将计算机种群Nt分为5个状态: 易感状态St, 潜伏状态Et, 感染状态It, 隔离状态Qt, 安全状态Vt。其中, StEtItQtVt分别表示在t时刻处于易感状态、 潜伏状态、 感染状态、 隔离状态、 安全状态的设备的数量。 蠕虫传播过程如图 1 所示。

图 1 中, b为外部设备连入网络的速率; μ为自然淘汰率; ω为杀毒软件的覆盖率; β为感染设备对易感设备的传染率; m为杀毒软件的生效率; σ为从潜伏状态到感染状态的转移率; γ为从感染状态到免疫状态的转移率; n为感染状态计算机修复的成功率; φ为从隔离状态到安全状态的转移率; q1q2q3分别为易感状态、 潜伏状态、 感染状态的隔离率。参数bμωmq1q2q3σγφ均为不大于1的正数, βα均大于等于0。假设不考虑计算机因病毒入侵所导致的淘汰率, 处于安全状态的计算机有永久免疫。

建立模型

dSdt=b-βSI1+αI-mω+μ+q3S,dEdt=βSI1+αI-σ+μ+q2E+1-nγI,dIdt=σE-μ+γ+q1I,dQdt=q3S+q2E+q1I-μ+φQ,dVdt=mωS+φQ+nγI-μV

N(t)=S(t)+E(t)+Q(t)+I(t)+R(t)Ntt时刻移动设备的总数。

将系统(1)中的等式相加得

dNtdt=b-μNt,

从而可得,

Nt=bμ+N0-bμe-μt,

limtNt=bμ

由此可得系统(1)的正向不变集为

Ω=S,E,I,Q,VR+50S+E+I+Q+Vbμ

2 基本再生数及平衡点的存在性

通过计算, 系统(1)的无蠕虫平衡点为E0S0,0,0,Q0,V0, 其中

S0=bmω+μ+q3Q0=q3S0μ+φ
V0=mωS0+φQ0μ

利用下一代矩阵法13求基本再生数R0, 则

=βSI1+αI0
𝒱=σ+μ+q2E-1-nγI-σE+μ+γ+q1I
F=0βS000
V=σ+μ+q2-1-nγ-σμ+γ+q1
V-1=μ+γ+q1A1-nγAσAσ+μ+q2A

A=V=σ+μ+q2μ+γ+q1-σ1-nγ
FV-1=βS0σAβS0σ+μ+q2A00

基本再生数R0FV-1的谱半径

R0=ρFV-1=βS0σA=σβbmω+μ+q3σ+μ+q2μ+γ+q1-σ1-nγ

定理 1 当R0>1时, 系统(1)在Ω内存在唯一的正平衡点E*S*,E*,I*,Q*,V*

证明 通过计算, 可得

S*=A1+αI*σβ,I*=σβb-mω+μ+q3AAβ+αmω+μ+q3,E*=μ+γ+q1σI*,Q*=q3S*+q2E*+q1I*μ+φ,V*=mωS*+φQ*+nγI*μV*,
I*=σβb-mω+μ+q3AAβ+αmω+μ+q3=
σβb/mω+μ+q3A-1β+αmω+μ+q3/mω+μ+q3=
R0-1β+αmω+μ+q3/mω+μ+q3
A=V=
σ+μ+q2μ+γ+q1-σ1-nγ

R0>1时, I*>0, 系统(1)在Ω内存在唯一的正平衡点E*S*,E*,I*,Q*,V*

3 平衡点的稳定性

定理 2 当R01时, E0是局部渐近稳定的; 当R0>1时, E0是不稳定的。

证明 系统(1)在无蠕虫平衡点E0处的Jacobian矩阵为

JE0=-mω+μ+q30-βbmω+μ+q3000-σ+μ+q2βbmω+μ+q3+1-nγ000σ-μ+γ+q100q3q2q1-μ+φ0mω0nγφ-μ

显然JE0有3个负特征根, 即

λ1=-mω+μ+q3λ2=-μ+φλ3=-μ

其它特征值为

λ2+2μ+σ+γ+q1+q2λ+
σ+μ+q2μ+γ+q1-
σβbmω+μ+q3+1-nγ=0
c=σ+μ+q2μ+γ+q1-
σβbmω+μ+q3+1-nγ

R01时, c>0, 则

λ4λ5=c>0
λ4+λ5=-2μ+σ+γ+q1+q2<0,

所以, λ4λ5均为负数。JE0的特征值均为负数, 故无蠕虫平衡点E0局部渐近稳定。

R0>1时, c<0, 则λ4λ5=c<0, 故λ4λ5一正一负, 无蠕虫平衡点E0不稳定。

定理 3 当R01时, E0全局渐近稳定。

证明 构造Lyapunov函数

HE,I=σE+σ+μ+q2I

计算H沿着系统(1)的导数, 可得

dHdt=σE'+σ+μ+q2I'=
σβSI1+αI+σ1-nγI-σ+μ+q2μ+γ+q1I
σβSI+σ1-nγI-σ+μ+q2μ+γ+q1I=σβS0R0R0SS0-1I

R01时, dHdt0, 并且dHdt=0当且仅当I=0。由LaSalle不变集原理14可知, 当R01时, E0Ω内是全局渐近稳定的。

定理 4 当R0>1时, E*是局部渐近稳定的。

证明 系统(1)在E*处的Jacobian矩阵为

JE*=-βI*1+αI*-mω+μ+q30-βS*1+αI*200βI*1+αI*-σ+μ+q2βS*1+αI*2+1-nγ000σ-μ+γ+q100q3q2q1-μ+φ0mω0nγφ-μ

易知λ1=-μλ2=-μ+φJE*的两个负特征根, 只需考虑λ3+B1λ2+B2λ+B3=0的根, 其中

B1=βI*1+αI*+3μ+mω+σ+γ+q1+q2+q3>0,
B2=βI*1+αI*+mω+μ+q32μ+σ+γ+q1+q2+A-A1+αI*>0
B3=βI*1+αI*A+(mω+μ+q3)·A-A1+αI*>0
B1B2-B3=
βI*1+αI*βI*1+αI*+mω+μ+q3·
(2μ+σ+γ+q1+q2)-βI*1+αI*A1+αI*+
(mω+μ+q3)βI*1+αI*+mω+μ+q3·
(2μ+σ+γ+q1+q2)+
(2μ+σ+γ+q1+q2)βI*1+αI*+mω+μ+q3·
(2μ+σ+γ+q1+q2)+
(2μ+σ+γ+q1+q2)A-A1+αI*

由不等式

-βI*1+αI*A1+αI*+(2μ+σ+γ+q1+q2)·
(2μ+σ+γ+q1+q2)βI*1+αI*=βI*1+αI*·
[(2μ+σ+γ+q1+q2)(2μ+σ+γ+q1+q2)-((σ+μ+q2)(μ+γ+q1)-σ(1-n)γ)/(1+αI*)]>0,

可得B1B2-B3>0。根据Hurwitz判据15H1=B1>0H2=B1B2-B3>0H3=B3H2>0JE*的其它3个特征根也是负的, 故E*是局部渐近稳定的。

引理 116 系统(1)在Ω内是一致持续的, 等价于存在一个紧的吸引集KΩ

定理 5 当R0>1时, E*是全局渐近稳定的。

证明 用Li­Mulowney几何方法12来证明。据文献[17]的定理2.3, 当且仅当R0>1时系统(1)在Ω内一致持续, 故单连通集Ω内存在一个紧的吸引集K

考虑系统(1)的子系统

dSdt=b-βSI1+αI-mω+μ+q3S,dEdt=βSI1+αI-σ+μ+q2E+1-nγI,dIdt=σE-μ+γ+q1I,

系统(2)在E*处的Jacobian矩阵为

JE*=-βSI1+αI-mω+μ+q30-βS1+αI2βSI1+αI-σ+μ+q2βS1+αI2+1-nγ0σ-μ+γ+q1

它的第二加性复合矩阵18

J2E*=-βI1+αI-MβS1+αI2+1-nγβS1+αI2σ-βI1+αI-N00βI1+αI-K

其中

M=2μ+mω+σ+q2+q3
N=2μ+mω+γ+q1+q3
K=2μ+σ+γ+q1+q2

P(S,E,I)=diag1,EI,EI, 则PfP-1=diag0,E'E-I'I,E'E-I'I 矩阵B=PfP-1+PJ2P-1可写成分块矩阵

B=B11B12B21B22B11=-βI1+αI-M
B12=IEβS(1+αI)2+(1-n)γ,βSIE(1+αI)2,
B21=EIσ,0T
B22=E'E-I'I-βI1+αI-N0βI1+αIE'E-I'I-K

(u,v,w)R3上的一个向量, 定义其范数

(u,v,w)=maxu,v+w

关于范数的Lozinskil测度为μ(B)μ(B)supg1,g2 其中g1=μ1(B11)+B12g12=B21+μ1(B22)B12B21l1矩阵范数, μ1l1范数的Lozinskil测度。

μ1(B11)=-βI1+αI-MB21=σEI
B12=maxIE(βS(1+αI)2+(1-n)γ),
βSIE(1+αI)2=IEβS(1+αI)2+(1-n)γ=βSIE(1+αI)2+I(1-n)γE
B22'=E'E-I'I-N0βS1+αIE'E-I'I-K

B22'的对角元素的最大值即得μ1(B22)

μ1B22=maxE'E-I'I-N,E'E-I'I-K=
E'E-I'I-minN,K
g1=-βI1+αI-M+βSIE(1+αI)2+IE(1-n)γ
g2=σEI+E'E-I'I-minN,K
E'E=βSIE(1+αI)-(σ+μ+q2)+(1-n)γIE
I'I=σEI-(μ+γ+q1)
g1=-βSI1+αI-M+βSIE(1+αI)+I(1-n)γE+βSIE(1+αI)2-βSIE(1+αI)-βSI1+αI-(μ+mω+q3)+E'E
g2=I'I+(μ+γ+q1)+E'E-I'I-minN,KE'E-μ
μBsupg1,g2sup-βSI1+αI-μ+E'E,E'E-μE'E-μ

从而

1t0tμBds1t0tE'E-μds=1tlnEtE0-μ
q=limtsupsupxK1t0tμBds-μ2<0

根据文献[12]中定理3.5, (S*,E*,I*)是全局渐近稳定的。

由系统(1)的子系统

dQdt=q3S+q2E+q1I-μ+φQ,dVdt=mωS+nγI+φQ-μV,

可得

dQdt=q3S*+q2E*+q1I*-μ+φQ*,dVdt=mωS*+nγI*+φQ*-μV*,
Q(t)=Q(0)e-(μ+φ)t+q3S*+q2E*+q1I*μ+φ
V(t)=V(0)e-μt+mωS*+nγI*+φQ*μ

取极限, 可得

Q(t)Q*V(t)V*t,

所以, 正平衡点E*是全局渐近稳定的。

4 数值模拟和敏感性分析

为验证以上结果, 用Matlab对系统(1)的结论进行数值模拟, 具体情况如表 1 所示。

图 2 模拟了无蠕虫平衡点E0的稳定性, 此时基本再生数R0=0.825 9<1, 可看出t趋于无穷时, 潜伏设备和感染设备均为零, 恶意蠕虫传播结束, E0是全局渐近稳定的, 验证了定理3。

图 3 中, 令参数ω=0.10, 其余参数和图 2 一样, 此时, 基本再生数R0=1.651 8>1, 可看出t趋于无穷时, 潜伏设备和感染设备都大于零, 恶意蠕虫会持续存在, E*是全局渐近稳定的, 验证了定理5。

基本再生数R0和其它参数的关系如图 4。其中, σβbR0呈正相关, mωγq1q2q3, 与R0呈负相关, 且mωq1的变化对R0更敏感。结果表明, 增大感染设备的隔离率q1, 增大杀毒软件的覆盖率ω以及生效率m都可使R0减小, 即通过减少感染设备与其他设备的连接, 提高人们对杀毒软件的认识, 可有效控制蠕虫病毒传播。

5 结 论

本文研究了一类具有饱和发生率的SEIQV网络蠕虫传播模型, 考虑了安装杀毒软件和隔离对蠕虫传播的影响。计算了基本再生数R0, 并证明了正平衡点的存在性, 通过LaSalle不变集原理, 证明了当R01时无蠕虫平衡点E0是全局渐近稳定的, 蠕虫病毒传播结束; 用Li­Mulowney几何方法证明了当R0>1时正平衡点E*是全局渐近稳定的, 蠕虫病毒将会在网络中传播。通过Matlab验证了结论的准确性, 并发现通过增大感染设备的隔离率q1, 增大杀毒软件的覆盖率ω以及生效率m, 都可减少R0, 即通过减少感染设备与其他设备的连接, 提高人们对杀毒软件的认识, 可有效控制蠕虫病毒传播。

参考文献

[1]

COHEN F. Computer viruses: theory and experiments[J]. Computers & Security19876(1): 22-35.

[2]

KEPHART J OWHITE S R. Directed-graph epidemiol-ogical models of computer viruses[C]//Proceedings of 1991 IEEE Computer Society Symposium on Research in Security and Privacy, 1991: 343-359.

[3]

KEPHART J OWHITE S R. Measuring and modeling computer virus prevalence[C]//Proceedings 1993 IEEE Computer Society Symposium on Research in Security and Privacy. IEEE, 1993: 2-15.

[4]

BADSHAH Q. Global stability of SEIQRS computer virus propagation model with non-linear incidence function[J]. Applied Mathematics20156(11): 1926-1938.

[5]

XIAO XFU PDOU Cet al. Design and analysis of SEIQR worm propagation model in mobile internet[J]. Communications in Nonlinear Science and Numerical Simulation201743: 341-350.

[6]

KIM K SIBRAHIM M MJUNG I Het al. Mathematical analysis of the effectiveness of control strategies to prevent the autorun virus transmission propagation[J]. Applied Mathematics and Computation2020371: 124955.

[7]

GAO QZHUANG J. Stability analysis and control strategies for worm attack in mobile networks via a VEIQS propagation model[J]. Applied Mathematics and Computation2020368: 124584.

[8]

WANG RXUE YXUE K. Dynamic analysis and optimal control of worm propagation model with saturated incidence rate[J]. Frontiers in Physics202310: 1098040.

[9]

MADHUSUDANAN VSRINIVAS M NNWOKOYE C N Het al. HOPF-bifurcation analysis of delayed computer virus model with holling type iii incidence function and treatment[J]. Scientific African202215: e01125.

[10]

WANG RXUE Y. Stability analysis and optimal control of worm propagation model with saturated incidence rate[J]. Computers & Security2023125: 103063.

[11]

王瑞玲, 薛亚奎. 具有饱和发生率的网络蠕虫病毒模型分析[J]. 华中师范大学学报(自然科学版)202357(3): 347-353.

[12]

WANG RuilingXUE Yakui. Analysis of network worm virus model with saturated incidence rate[J]. Journal of Central China Normal University(Natural Sciences)202357(3): 347-353. (in Chinese)

[13]

LI M YMULDOWNEY J S.A geometric approach to global-stability problems[J]. SIAM Journal on Mathematical Analysis199627(4): 1070-1083.

[14]

VAN DEN DRIESSCHE PWATMOUGH J. Reproduction numbers and sub-threshold endemic equilibria for compartmental models of disease transmission[J]. Mathematical Biosciences2002180(1/2): 29-48.

[15]

LASALLE J P. The stability of dynamical systems[M]. Philadelphia: SIAM Press, 1976.

[16]

王拉娣.传染病动力学模型及控制策略研究[D].上海: 上海大学, 2005.

[17]

BUTLER GWALTMAN P. Persistence in dynamical systems[J]. Journal of Differential Equations198663(2): 255-263.

[18]

LIU XYANG L. Stability analysis of an SEIQV epidemic model with saturated incidence rate[J]. Nonlinear Analysis: Real World Applications201213(6): 2671-2679.

[19]

任亚鑫, 薛亚奎.一类社交网络中受媒介影响的信息传播动力学模型分析与最优控制[J].中北大学学报(自然科学版)202344(1): 1-7.

[20]

REN YaxinXUE Yakui. Analysis and optimal control of a dynamic model for information propagation affected by medium in social networks[J]. Journal of North University of China(Natural Science Edition)202344(1): 1-7. (in Chinese)

基金资助

国家自然科学青年基金(11301491)

山西省自然科学青年基金资助项目(2018010221040)

AI Summary AI Mindmap
PDF (882KB)

314

访问

0

被引

详细

导航
相关文章

AI思维导图

/