Analysis of Large-Scale Service Network Tolerance to Cascading Failure

Kemas Muslim Lhaksmana, Yohei Murakami, Toru Ishida

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

The future Internet will be populated with a massive number of cooperating services due to the rapid growth of publicly available services and the adoption of service-oriented computing (SOC) into the Internet of Things. The adoption of SOC enables combining the functionalities of smart devices as combining services by means of service composition. These cooperating services form a large-scale service network where the nodes and the links represent services and the dependency between services, respectively. The dependency between services potentially causes cascading failure, where the failure of a service propagates to its dependent services. Due to the lack of research in this type of cascading failure, we analyzed cascading failure in service networks for different topology and different degree of service interdependency. We found that the number of cascading failure is somewhat linear to the average number of required services, and decays exponentially over the average number of alternate services. The latter suggests that cascading failure tolerance can be significantly improved by adding few alternate services to each required service if the average number of alternate services is currently low. In addition, we also found that scale-free topology provides better tolerance, subsequently followed by exponential and random topology.

Original languageEnglish
Article number7466133
Pages (from-to)1159-1170
Number of pages12
JournalIEEE Internet of Things Journal
Volume3
Issue number6
DOIs
Publication statusPublished - 2016 Dec 1
Externally publishedYes

Fingerprint

Topology
Internet
Chemical analysis
Internet of things

Keywords

  • Cascading failure
  • scale-free network
  • service network

ASJC Scopus subject areas

  • Signal Processing
  • Information Systems
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications

Cite this

Analysis of Large-Scale Service Network Tolerance to Cascading Failure. / Lhaksmana, Kemas Muslim; Murakami, Yohei; Ishida, Toru.

In: IEEE Internet of Things Journal, Vol. 3, No. 6, 7466133, 01.12.2016, p. 1159-1170.

Research output: Contribution to journalArticle

Lhaksmana, Kemas Muslim ; Murakami, Yohei ; Ishida, Toru. / Analysis of Large-Scale Service Network Tolerance to Cascading Failure. In: IEEE Internet of Things Journal. 2016 ; Vol. 3, No. 6. pp. 1159-1170.
@article{3b1705df477f4bbc95234237c12cd422,
title = "Analysis of Large-Scale Service Network Tolerance to Cascading Failure",
abstract = "The future Internet will be populated with a massive number of cooperating services due to the rapid growth of publicly available services and the adoption of service-oriented computing (SOC) into the Internet of Things. The adoption of SOC enables combining the functionalities of smart devices as combining services by means of service composition. These cooperating services form a large-scale service network where the nodes and the links represent services and the dependency between services, respectively. The dependency between services potentially causes cascading failure, where the failure of a service propagates to its dependent services. Due to the lack of research in this type of cascading failure, we analyzed cascading failure in service networks for different topology and different degree of service interdependency. We found that the number of cascading failure is somewhat linear to the average number of required services, and decays exponentially over the average number of alternate services. The latter suggests that cascading failure tolerance can be significantly improved by adding few alternate services to each required service if the average number of alternate services is currently low. In addition, we also found that scale-free topology provides better tolerance, subsequently followed by exponential and random topology.",
keywords = "Cascading failure, scale-free network, service network",
author = "Lhaksmana, {Kemas Muslim} and Yohei Murakami and Toru Ishida",
year = "2016",
month = "12",
day = "1",
doi = "10.1109/JIOT.2016.2564678",
language = "English",
volume = "3",
pages = "1159--1170",
journal = "IEEE Internet of Things Journal",
issn = "2327-4662",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

TY - JOUR

T1 - Analysis of Large-Scale Service Network Tolerance to Cascading Failure

AU - Lhaksmana, Kemas Muslim

AU - Murakami, Yohei

AU - Ishida, Toru

PY - 2016/12/1

Y1 - 2016/12/1

N2 - The future Internet will be populated with a massive number of cooperating services due to the rapid growth of publicly available services and the adoption of service-oriented computing (SOC) into the Internet of Things. The adoption of SOC enables combining the functionalities of smart devices as combining services by means of service composition. These cooperating services form a large-scale service network where the nodes and the links represent services and the dependency between services, respectively. The dependency between services potentially causes cascading failure, where the failure of a service propagates to its dependent services. Due to the lack of research in this type of cascading failure, we analyzed cascading failure in service networks for different topology and different degree of service interdependency. We found that the number of cascading failure is somewhat linear to the average number of required services, and decays exponentially over the average number of alternate services. The latter suggests that cascading failure tolerance can be significantly improved by adding few alternate services to each required service if the average number of alternate services is currently low. In addition, we also found that scale-free topology provides better tolerance, subsequently followed by exponential and random topology.

AB - The future Internet will be populated with a massive number of cooperating services due to the rapid growth of publicly available services and the adoption of service-oriented computing (SOC) into the Internet of Things. The adoption of SOC enables combining the functionalities of smart devices as combining services by means of service composition. These cooperating services form a large-scale service network where the nodes and the links represent services and the dependency between services, respectively. The dependency between services potentially causes cascading failure, where the failure of a service propagates to its dependent services. Due to the lack of research in this type of cascading failure, we analyzed cascading failure in service networks for different topology and different degree of service interdependency. We found that the number of cascading failure is somewhat linear to the average number of required services, and decays exponentially over the average number of alternate services. The latter suggests that cascading failure tolerance can be significantly improved by adding few alternate services to each required service if the average number of alternate services is currently low. In addition, we also found that scale-free topology provides better tolerance, subsequently followed by exponential and random topology.

KW - Cascading failure

KW - scale-free network

KW - service network

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

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

U2 - 10.1109/JIOT.2016.2564678

DO - 10.1109/JIOT.2016.2564678

M3 - Article

AN - SCOPUS:85010064968

VL - 3

SP - 1159

EP - 1170

JO - IEEE Internet of Things Journal

JF - IEEE Internet of Things Journal

SN - 2327-4662

IS - 6

M1 - 7466133

ER -