Complex Network Approach to Communication Network Performance Analysis

Jiajing Wu; Chi K. Tse; Francis C.M. Lau; Ivan W.H. Ho

doi:10.1109/ISCAS.2012.6271568

Complex Network Approach to Communication Network Performance Analysis

Jiajing Wu^*, Chi K. Tse, Francis C.M. Lau, Ivan W.H. Ho

^*Corresponding author for this work

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › 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. © 2012 IEEE.

Original language	English
Title of host publication	ISCAS 2012 - 2012 IEEE International Symposium on Circuits and Systems
Pages	1632-1635
ISBN (Electronic)	9781467302197
DOIs	https://doi.org/10.1109/ISCAS.2012.6271568
Publication status	Published - May 2012
Externally published	Yes
Event	2012 IEEE International Symposium on Circuits and Systems (ISCAS 2012) - Seoul, Korea, Republic of Duration: 20 May 2012 → 23 May 2012

Publication series

Name	ISCAS - IEEE International Symposium on Circuits and Systems
ISSN (Print)	0271-4302
ISSN (Electronic)	2158-1525

Conference

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

Access Output

10.1109/ISCAS.2012.6271568

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{d6a74602101d4bbab16cf3e4fc94d4a9,

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. {\textcopyright} 2012 IEEE.",

author = "Jiajing Wu and Tse, {Chi K.} and Lau, {Francis C.M.} and Ho, {Ivan W.H.}",

year = "2012",

month = may,

doi = "10.1109/ISCAS.2012.6271568",

language = "English",

isbn = "9781467302180",

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

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), ISCAS 2012 ; Conference date: 20-05-2012 Through 23-05-2012",

}

Wu, J, Tse, CK, Lau, FCM & Ho, IWH 2012, Complex Network Approach to Communication Network Performance Analysis. in ISCAS 2012 - 2012 IEEE International Symposium on Circuits and Systems., 6271568, ISCAS - IEEE International Symposium on Circuits and Systems, pp. 1632-1635, 2012 IEEE International Symposium on Circuits and Systems (ISCAS 2012), Seoul, Korea, Republic of, 20/05/12. https://doi.org/10.1109/ISCAS.2012.6271568

Complex Network Approach to Communication Network Performance Analysis. / Wu, Jiajing; Tse, Chi K.; Lau, Francis C.M. et al.
ISCAS 2012 - 2012 IEEE International Symposium on Circuits and Systems. 2012. p. 1632-1635 6271568 (ISCAS - IEEE International Symposium on Circuits and Systems).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Complex Network Approach to Communication Network Performance Analysis

AU - Wu, Jiajing

AU - Tse, Chi K.

AU - Lau, Francis C.M.

AU - Ho, Ivan W.H.

PY - 2012/5

Y1 - 2012/5

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. © 2012 IEEE.

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. © 2012 IEEE.

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

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-84866605760&origin=recordpage

U2 - 10.1109/ISCAS.2012.6271568

DO - 10.1109/ISCAS.2012.6271568

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 9781467302180

T3 - ISCAS - IEEE International Symposium on Circuits and Systems

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

Publication series

Conference

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this