Analysis of Large-Scale Service Network Tolerance to Cascading Failure

Kemas Muslim Lhaksmana, Yohei Murakami, Toru Ishida

研究成果: Article査読

12 被引用数 (Scopus)

抄録

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.

本文言語English
論文番号7466133
ページ(範囲)1159-1170
ページ数12
ジャーナルIEEE Internet of Things Journal
3
6
DOI
出版ステータスPublished - 2016 12月
外部発表はい

ASJC Scopus subject areas

  • 信号処理
  • 情報システム
  • ハードウェアとアーキテクチャ
  • コンピュータ サイエンスの応用
  • コンピュータ ネットワークおよび通信

フィンガープリント

「Analysis of Large-Scale Service Network Tolerance to Cascading Failure」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル