• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Gao, Chao (Gao, Chao.) | Liu, Jiming (Liu, Jiming.) (Scholars:刘际明) | Zhong, Ning (Zhong, Ning.)

Indexed by:

EI Scopus SCIE

Abstract:

Many communication systems, e. g., internet, can be modeled as complex networks. For such networks, immunization strategies are necessary for preventing malicious attacks or viruses being percolated from a node to its neighboring nodes following their connectivities. In recent years, various immunization strategies have been proposed and demonstrated, most of which rest on the assumptions that the strategies can be executed in a centralized manner and/or that the complex network at hand is reasonably stable (its topology will not change overtime). In other words, it would be difficult to apply them in a decentralized network environment, as often found in the real world. In this paper, we propose a decentralized and scalable immunization strategy based on a self-organized computing approach called autonomy-oriented computing (AOC) [1], [2]. In this strategy, autonomous behavior-based entities are deployed in a decentralized network, and are capable of collectively finding those nodes with high degrees of conductivities (i.e., those that can readily spread viruses). Through experiments involving both synthetic and real-world networks, we demonstrate that this strategy can effectively and efficiently locate highly-connected nodes in decentralized complex network environments of various topologies, and it is also scalable in handling large-scale decentralized networks. We have compared our strategy with some of the well-known strategies, including acquaintance and covering strategies on both synthetic and real-world networks.

Keyword:

distributed search scalable computing complex networks positive feedback autonomy-oriented computing Immunization strategy self-organization

Author Community:

  • [ 1 ] [Gao, Chao]Beijing Univ Technol, Int WIC Inst, Beijing 100124, Peoples R China
  • [ 2 ] [Liu, Jiming]Beijing Univ Technol, Int WIC Inst, Beijing 100124, Peoples R China
  • [ 3 ] [Zhong, Ning]Beijing Univ Technol, Int WIC Inst, Beijing 100124, Peoples R China
  • [ 4 ] [Gao, Chao]Beijing Univ Technol, Beijing Key Lab Multimedia & Intelligent Software, Beijing 100124, Peoples R China
  • [ 5 ] [Liu, Jiming]Hong Kong Baptist Univ, Dept Comp Sci, Kowloon Tong, Hong Kong, Peoples R China
  • [ 6 ] [Zhong, Ning]Maebashi Inst Technol, Dept Life Sci & Informat, Maebashi, Gunma 3710816, Japan

Reprint Author's Address:

  • [Gao, Chao]Beijing Univ Technol, Int WIC Inst, Mailbox 429,100 Pingleyuan, Beijing 100124, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS

ISSN: 1045-9219

Year: 2011

Issue: 7

Volume: 22

Page: 1222-1229

5 . 3 0 0

JCR@2022

ESI Discipline: COMPUTER SCIENCE;

JCR Journal Grade:1

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 46

SCOPUS Cited Count: 54

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Online/Total:551/10695334
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.