Transient Modeling of Topology-based Worms in Networks with Link Interference

被引：0

作者：

Conway, Adrian E. ^{[1
,2
]}

Vuksani, Era ^{[1
,2
]}

Wright, Kevin ^{[1
,2
]}

Collins, M. Patrick ^{[3
]}

机构：

[1] BAE Syst FAST Labs, Burlington, MA 01803 USA

[2] BAE Syst FAST Labs, Merrimack, NH 03054 USA

[3] USC Informat Sci Inst, Arlington, VA USA

来源：

MILCOM 2023 - 2023 IEEE MILITARY COMMUNICATIONS CONFERENCE | 2023年

关键词：

analysis; error; interference; model; topology; transient; Uniformization; worm; PROPAGATION;

D O I：

10.1109/MILCOM58377.2023.10356254

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A continuous-time Markov chain (CTMC) model is developed for the probabilistic transient analysis of topology-based worm propagation in networks with arbitrary topologies, background traffic, link errors, and error recovery protocols. The CTMC model is analyzed using the numerical Markov chain transient analysis uniformization technique. Our specific use-case deals with radio frequency (RF) links and future worm propagation in that area. Time distribution and related measures are provided for a worm infecting a given node. An accompanying state space compression technique is developed, significantly reducing the space and time requirements of the worm propagation analysis as a function of the topology and initial infection. Examples are presented to demonstrate computational space and time requirements and expose encountered practical challenges. The developed transient CTMC worm propagation model provides a general, flexible framework for the detailed probabilistic analysis of complex computer worm propagations.

引用

页数：6

共 50 条

[11] A general topology-based mesh data structure [J].

Beall, MW ;

Shephard, MS .

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1997, 40 (09) :1573-1596

[12] Topology-based potentials and the study of the competition between protein folding and aggregation [J].

Prieto, Lidia ;

Rey, Antonio .

JOURNAL OF CHEMICAL PHYSICS, 2009, 130 (11)

[13] Modeling the Propagation of Worms in Networks: A Survey [J].

Wang, Yini ;

Wen, Sheng ;

Xiang, Yang ;

Zhou, Wanlei .

IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2014, 16 (02) :942-960

[14] Methods and approaches in the topology-based analysis of biological pathways [J].

Mitrea, Cristina ;

Taghavi, Zeinab ;

Bokanizad, Behzad ;

Hanoudi, Samer ;

Tagett, Rebecca ;

Donato, Michele ;

Voichita, Calin ;

Draghici, Sorin .

FRONTIERS IN PHYSIOLOGY, 2013, 4

[15] Exploring fingerprint matching through a topology-based perspective [J].

Gavrilova, Marina L. .

INTERNATIONAL JOURNAL OF BIOMETRICS, 2008, 1 (01) :20-35

[16] Topology-based Group Routing in Partially Known Environments [J].

Denny, Jory ;

Fine, Benjamin T. .

PROCEEDINGS OF THE 35TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING (SAC'20), 2020, :784-791

[17] Multi-Object Tracking With Spatial-Temporal Topology-Based Detector [J].

You, Sisi ;

Yao, Hantao ;

Xu, Changsheng .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2022, 32 (05) :3023-3035

[18] Topology-Based Estimation of Missing Smart Meter Readings [J].

Kodaira, Daisuke ;

Han, Sekyung .

ENERGIES, 2018, 11 (01)

[19] Topology-Based Exact Synthesis for Majority Inverter Graph [J].

Ge, Xianliang ;

Kimura, Shinji .

2022 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS 22), 2022, :3255-3259

[20] The State of the Art in Topology-Based Visualization of Unsteady Flow [J].

Pobitzer, Armin ;

Peikert, Ronald ;

Fuchs, Raphael ;

Schindler, Benjamin ;

Kuhn, Alexander ;

Theisel, Holger ;

Matkovic, Kresimir ;

Hauser, Helwig .

COMPUTER GRAPHICS FORUM, 2011, 30 (06) :1789-1811

← 1 2 3 4 5 →