Cascading Failure Tolerance in Large-Scale Service Networks

Kemas M. Lhaksmana, Yohei Murakami, Toru Ishida

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

The rapid growth of services and the Internet of Things vision lead to the future of Internet in which a massive number of services are available and connected to each other. In such service network, dependency between services potentially causes cascading failure, where the failure of one service can cause the failure of dependent services. Cascading failure tolerance is determined by the topology of the network and the degree of service interdependency. As to the former, we analyze cascading failure in scale-free, exponential, and random service networks. We find that scale-free topology has generally the highest tolerance. This is contrast to cascading failure in power network, where random topology provides better tolerance. For the latter, we find that the number of cascade failed nodes increases as the inverse of the average number of alternate services, e.g. Functionally equivalent services. This suggests that increasing the number of alternate services can significantly improve the network tolerance if each service only has few alternate services available.

Original languageEnglish
Title of host publicationProceedings - 2015 IEEE International Conference on Services Computing, SCC 2015
EditorsWu Chou, Paul P. Maglio, Incheon Paik
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-8
Number of pages8
ISBN (Electronic)9781467372817
DOIs
Publication statusPublished - 2015 Aug 17
Externally publishedYes
EventIEEE International Conference on Services Computing, SCC 2015 - New York, United States
Duration: 2015 Jun 272015 Jul 2

Publication series

NameProceedings - 2015 IEEE International Conference on Services Computing, SCC 2015

Conference

ConferenceIEEE International Conference on Services Computing, SCC 2015
CountryUnited States
CityNew York
Period15/6/2715/7/2

Keywords

  • Cascading failure
  • Scale-free network
  • Service network

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Cascading Failure Tolerance in Large-Scale Service Networks'. Together they form a unique fingerprint.

  • Cite this

    Lhaksmana, K. M., Murakami, Y., & Ishida, T. (2015). Cascading Failure Tolerance in Large-Scale Service Networks. In W. Chou, P. P. Maglio, & I. Paik (Eds.), Proceedings - 2015 IEEE International Conference on Services Computing, SCC 2015 (pp. 1-8). [7207329] (Proceedings - 2015 IEEE International Conference on Services Computing, SCC 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SCC.2015.11