Complex network approach to communication network performance analysis

Jiajing Wu; Chi Kong Tse; Chung Ming Lau; Wang Hei Ho

doi:10.1109/ISCAS.2012.6271568

Complex network approach to communication network performance analysis

Jiajing Wu, Chi Kong Tse, Chung Ming Lau, Wang Hei Ho

The Hong Kong Polytechnic University

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

3 Citations (Scopus)

Abstract

In this paper we study the performance of communication networks from a network science perspective. We consider in particular the effects of the choice of routing algorithms and the kind of network topology on selected areas of performance, and we also study the vulnerability of the networks when subject to selected attack strategies. Contrary to intuition, our results reveal that the removal of a certain number of high-degree nodes in a scale-free network with shortest path routing does not necessarily worsen the overall network performance. Moreover, the scale-free network can perform better when high-degree nodes are coordinated to provide exclusive service to a specific group of nodes.

Original language	English
Title of host publication	ISCAS 2012 - 2012 IEEE International Symposium on Circuits and Systems
Pages	1632-1635
Number of pages	4
DOIs	https://doi.org/10.1109/ISCAS.2012.6271568
Publication status	Published - 28 Sept 2012
Event	2012 IEEE International Symposium on Circuits and Systems, ISCAS 2012 - Seoul, Korea, Republic of Duration: 20 May 2012 → 23 May 2012

Conference

Conference	2012 IEEE International Symposium on Circuits and Systems, ISCAS 2012
Country/Territory	Korea, Republic of
City	Seoul
Period	20/05/12 → 23/05/12

ASJC Scopus subject areas

Hardware and Architecture
Electrical and Electronic Engineering

More information

10.1109/ISCAS.2012.6271568

Cite this

@inproceedings{91e118bfe82d419a8e939c8046a58c43,

title = "Complex network approach to communication network performance analysis",

abstract = "In this paper we study the performance of communication networks from a network science perspective. We consider in particular the effects of the choice of routing algorithms and the kind of network topology on selected areas of performance, and we also study the vulnerability of the networks when subject to selected attack strategies. Contrary to intuition, our results reveal that the removal of a certain number of high-degree nodes in a scale-free network with shortest path routing does not necessarily worsen the overall network performance. Moreover, the scale-free network can perform better when high-degree nodes are coordinated to provide exclusive service to a specific group of nodes.",

author = "Jiajing Wu and Tse, {Chi Kong} and Lau, {Chung Ming} and Ho, {Wang Hei}",

year = "2012",

month = sep,

day = "28",

doi = "10.1109/ISCAS.2012.6271568",

language = "English",

pages = "1632--1635",

booktitle = "ISCAS 2012 - 2012 IEEE International Symposium on Circuits and Systems",

note = "2012 IEEE International Symposium on Circuits and Systems, ISCAS 2012 ; Conference date: 20-05-2012 Through 23-05-2012",

}

Complex network approach to communication network performance analysis. / Wu, Jiajing; Tse, Chi Kong; Lau, Chung Ming et al.
ISCAS 2012 - 2012 IEEE International Symposium on Circuits and Systems. 2012. p. 1632-1635 6271568.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Complex network approach to communication network performance analysis

AU - Wu, Jiajing

AU - Tse, Chi Kong

AU - Lau, Chung Ming

AU - Ho, Wang Hei

PY - 2012/9/28

Y1 - 2012/9/28

N2 - In this paper we study the performance of communication networks from a network science perspective. We consider in particular the effects of the choice of routing algorithms and the kind of network topology on selected areas of performance, and we also study the vulnerability of the networks when subject to selected attack strategies. Contrary to intuition, our results reveal that the removal of a certain number of high-degree nodes in a scale-free network with shortest path routing does not necessarily worsen the overall network performance. Moreover, the scale-free network can perform better when high-degree nodes are coordinated to provide exclusive service to a specific group of nodes.

AB - In this paper we study the performance of communication networks from a network science perspective. We consider in particular the effects of the choice of routing algorithms and the kind of network topology on selected areas of performance, and we also study the vulnerability of the networks when subject to selected attack strategies. Contrary to intuition, our results reveal that the removal of a certain number of high-degree nodes in a scale-free network with shortest path routing does not necessarily worsen the overall network performance. Moreover, the scale-free network can perform better when high-degree nodes are coordinated to provide exclusive service to a specific group of nodes.

UR - http://www.scopus.com/inward/record.url?scp=84866605760&partnerID=8YFLogxK

U2 - 10.1109/ISCAS.2012.6271568

DO - 10.1109/ISCAS.2012.6271568

M3 - Conference article published in proceeding or book

SP - 1632

EP - 1635

BT - ISCAS 2012 - 2012 IEEE International Symposium on Circuits and Systems

T2 - 2012 IEEE International Symposium on Circuits and Systems, ISCAS 2012

Y2 - 20 May 2012 through 23 May 2012

ER -

Complex network approach to communication network performance analysis

Abstract

Conference

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this