Network Virus Propagation of 2D Asynchronous Cellular Automata

doi:10.13190/jbupt.2011s1.90.chenx

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2011, Vol. 34 ›› Issue (s1): 90-94.doi: 10.13190/jbupt.2011s1.90.chenx

• Papers • Previous Articles Next Articles

Network Virus Propagation of 2D Asynchronous Cellular Automata

Online:2011-10-28 Published:2011-10-28
Supported by:

Abstract

Abstract:

Network virus propagation is studied for 2D asynchronous cellular automata, and a network virus propagation model with time delay is proposed. The model effectively overwhelms the drawbacks of synchronous automata, and allows researchers to emulate virus propagation in networks on various congestion levels by simply adjusting the factor. It is shown that a hysteresis phenomenon occurs in the process of virus propagation due to time delay, with the overall trend unchanged.

Key words: synchronous cellular automata, asynchronous cellular automata, virus propagation, time delay, computer network

CLC Number:

TN929.53

References

[1] Neumann J V, Burks A. Theory of self-reproducing automata[M]. Urbana: University of Illinois Press,1966.
[2] Song Y, Jiang G, Gu Y. Modeling malware propagation in complex networks based on cellular automata//IEEE Asia Pacific Conference on Circuits and Systems. Macao:, 2008: 259-263.
[3] Gu Y, Song Y, Jiang G, et al. A new susceptible-infected model of malware propagation in the Internet//The 9^th International Conference for Young Computer Scientists. Zhangjiajie: , 2008: 2771-2775.
[4] 宋玉蓉,蒋国平. 基于一维元胞自动机的复杂网络恶意软件传播研究[J]. 物理学报, 2009, 58(9):5911-5917. Song Yurong, Jiang Guoping. Research of malware propagation in complex networks based on 1-D cellular automata[J]. Acta Physica Sinica, 2009, 58(9):5911-5917.
[5] Rey A M. A computer virus spread model based on cellular automata on graphs[J]. Lecture Notes in Computer Science, 2009, 5518(1):503-506.
[6] Mieghem P V, Omic J, Kooij R. Virus spread in networks[J]. IEEE/ACM Transactions on Networking, 2009, 17(1):1-14.
[7] Okamura H, Dohi T. Estimating computer virus propagation based on Markovian arrival processes//IEEE 16^th Pacific Rim International Symposium on Dependable Computing. Tokyo:, 2010: 199-206.
[8] Nehaniv C L. Asynchronous automata networks can emulate any synchronous automata network[J]. International Journal of Algebra and Computation, 2004, 14(5-6):719-739. (上接第80页)
[3] Liu Juan, Chen Wei, Cao Zhigang, et al. Dynamic power and sub-carrier allocation for OFDMA-based wireless multicast system// IEEE ICC 2008. Beijing:IEEE Press, 2008: 2607-2611.
[4] Shen Z, Andrews J G, Evans B L. Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints[J]. IEEE Trans Wireless Commun,2005,4(6):2726-2737.
[5] Bakanoglu K, Wu M Q, Saurabh M. Adaptive resource allocation in multicast OFDMA systems//WCNC 2010. Sydney:IEEE Press, 2010:1-6.
[6] Lopez M J.Multiplexing scheduling and multicasting strategies for antenna arrays in wireless networks.MIT, Cambridge, 2002.
[7] Sidiropoulos N D, Davidson T N, Luo Z Q. Transmit beamforming for physical layer multicasting[J].IEEE Trans Signal Process, 2006, 54(6):2239-2250.
[8] Karipidis E, Sidiropoulos N D, Luo Z Q. Quality of service and max-min fair transmit beamforming to multiple cochannel multicast groups[J].IEEE Trans Signal Process, 2008, 56(3):1268-1279.

[1]	MA Qing-liu, YU Peng, WU Jia-hui, XIONG Ao, YAN Yong. A Integrated Energy Service Channel Optimization Mechanism Based on Deep Reinforcement Learning [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 87-93.
[2]	ZHAO Pei-yan, QIN Ji-dong, PENG Hua-feng, OU Hai. Time Delay Estimation Algorithm for Weak Narrowband Signals Based on Sparse Reconstructive [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 106-109.
[3]	ZHANG Guo-yi, ZHU Hai-long, WEN An, JIN Xin, HUANG Wei-fang. Power Grid Time Synchronization Method Based on TD-LTE Frame Synchronization [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(1): 117-123.
[4]	LIU Ning, ZHONG Chong-quan, LIN Yao-yao. Real-Time Performance Analyses of Nonperiodic Data Transmission in Industrial Ethernet [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(1): 43-47.
[5]	LI Jin, JIN Long-xu, HAN Shuang-li, HAO Xian-peng, WU Yi-nan. Implementation Technology of 2-D Lifting-Based Discrete Wavelet Transform for Space TDICCD Camera [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(2): 33-37.
[6]	. Anti-jamming Performance Improvement for Sigmoid Function Variable Step-Size LMS Adaptive Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(6): 112-115.
[7]	. Present Status and Development of Network Convergence [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(6): 1-8.
[8]	WU Rui-qing GU Qing-shui CHEN Wei CHEN Tian-qi . Research and Implement of Router in Logging Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(2): 116-120.
[9]	. Remote Controller Design Utilizing Robust Adaptive Control [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(3): 18-21.
[10]	WU Hai-tao, LONG Ke-ping, WU Jing, CHENG Shi-duan, MA Jian. Performance Analysis of TCP over Bandwidth Asymmetry Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2000, 23(4): 30-34.
[11]	LIU Xiao-ping, B.Yang, Z.Liu. Vibration Control Via Actively Adding Time Delay [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2000, 23(3): 25-29.

Network Virus Propagation of 2D Asynchronous Cellular Automata

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 11

Recommended Articles

Metrics

Comments