{"title":"利用非均质马尔可夫系统对具有状态容量的 SIQS 模型进行瞬态分析","authors":"Vasileios E. Papageorgiou , Georgios Vasiliadis","doi":"10.1016/j.jfranklin.2024.107347","DOIUrl":null,"url":null,"abstract":"<div><div>In this paper, a novel stochastic model is proposed to model the spread of a virus in epidemic phenomena. The model is based on a discrete-time non-homogeneous Markov system with state capacities. In order to study the distributions of the state sizes, recursive formulae for their factorial and mixed factorial moments were derived in matrix form. As a consequence, the probability mass function of each state size can be evaluated in the transient period. To avoid the computational complexity of the proposed algorithm, an alternative method for the computation of the state size distributions was recommended. The proposed Markovian approach was then tailored to the characteristics of a SIQS (susceptible-infected-quarantined-susceptible) epidemic scheme, which took into account external infections and the potential for secondary infections. This epidemic model is well-suited for describing infections in computer networks, where the quarantine capacity can be likened to the number of working people (IT professionals) available to restore an infected computer. We presented numerical examples and sensitivity analysis to illustrate the behavior and performance of the system under different scenarios and parameter values. We show that the state capacities and the infection rates have significant effects on the evolution and extinction of the epidemic. We note that the optimal number of employed technicians can be identified, aiming to keep the computer network functional. Higher internal infection rates significantly affect the sustainability of the computer network, while controlling external infections is not always feasible. On the other hand, faster detection rates and higher malware elimination rates will considerably increase the number of computers that remain operational in the long term. Consequently, the quality of services provided by IT technicians plays a crucial role in the system’s viability.</div></div>","PeriodicalId":17283,"journal":{"name":"Journal of The Franklin Institute-engineering and Applied Mathematics","volume":"362 1","pages":"Article 107347"},"PeriodicalIF":3.7000,"publicationDate":"2024-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Transient analysis of a SIQS model with state capacities using a non-homogeneous Markov system\",\"authors\":\"Vasileios E. Papageorgiou , Georgios Vasiliadis\",\"doi\":\"10.1016/j.jfranklin.2024.107347\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>In this paper, a novel stochastic model is proposed to model the spread of a virus in epidemic phenomena. The model is based on a discrete-time non-homogeneous Markov system with state capacities. In order to study the distributions of the state sizes, recursive formulae for their factorial and mixed factorial moments were derived in matrix form. As a consequence, the probability mass function of each state size can be evaluated in the transient period. To avoid the computational complexity of the proposed algorithm, an alternative method for the computation of the state size distributions was recommended. The proposed Markovian approach was then tailored to the characteristics of a SIQS (susceptible-infected-quarantined-susceptible) epidemic scheme, which took into account external infections and the potential for secondary infections. This epidemic model is well-suited for describing infections in computer networks, where the quarantine capacity can be likened to the number of working people (IT professionals) available to restore an infected computer. We presented numerical examples and sensitivity analysis to illustrate the behavior and performance of the system under different scenarios and parameter values. We show that the state capacities and the infection rates have significant effects on the evolution and extinction of the epidemic. We note that the optimal number of employed technicians can be identified, aiming to keep the computer network functional. Higher internal infection rates significantly affect the sustainability of the computer network, while controlling external infections is not always feasible. On the other hand, faster detection rates and higher malware elimination rates will considerably increase the number of computers that remain operational in the long term. Consequently, the quality of services provided by IT technicians plays a crucial role in the system’s viability.</div></div>\",\"PeriodicalId\":17283,\"journal\":{\"name\":\"Journal of The Franklin Institute-engineering and Applied Mathematics\",\"volume\":\"362 1\",\"pages\":\"Article 107347\"},\"PeriodicalIF\":3.7000,\"publicationDate\":\"2024-11-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of The Franklin Institute-engineering and Applied Mathematics\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0016003224007683\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of The Franklin Institute-engineering and Applied Mathematics","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0016003224007683","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
Transient analysis of a SIQS model with state capacities using a non-homogeneous Markov system
In this paper, a novel stochastic model is proposed to model the spread of a virus in epidemic phenomena. The model is based on a discrete-time non-homogeneous Markov system with state capacities. In order to study the distributions of the state sizes, recursive formulae for their factorial and mixed factorial moments were derived in matrix form. As a consequence, the probability mass function of each state size can be evaluated in the transient period. To avoid the computational complexity of the proposed algorithm, an alternative method for the computation of the state size distributions was recommended. The proposed Markovian approach was then tailored to the characteristics of a SIQS (susceptible-infected-quarantined-susceptible) epidemic scheme, which took into account external infections and the potential for secondary infections. This epidemic model is well-suited for describing infections in computer networks, where the quarantine capacity can be likened to the number of working people (IT professionals) available to restore an infected computer. We presented numerical examples and sensitivity analysis to illustrate the behavior and performance of the system under different scenarios and parameter values. We show that the state capacities and the infection rates have significant effects on the evolution and extinction of the epidemic. We note that the optimal number of employed technicians can be identified, aiming to keep the computer network functional. Higher internal infection rates significantly affect the sustainability of the computer network, while controlling external infections is not always feasible. On the other hand, faster detection rates and higher malware elimination rates will considerably increase the number of computers that remain operational in the long term. Consequently, the quality of services provided by IT technicians plays a crucial role in the system’s viability.
期刊介绍:
The Journal of The Franklin Institute has an established reputation for publishing high-quality papers in the field of engineering and applied mathematics. Its current focus is on control systems, complex networks and dynamic systems, signal processing and communications and their applications. All submitted papers are peer-reviewed. The Journal will publish original research papers and research review papers of substance. Papers and special focus issues are judged upon possible lasting value, which has been and continues to be the strength of the Journal of The Franklin Institute.