Cascading Failure Tolerance in Large-Scale Service Networks

Kemas M. Lhaksmana, Yohei Murakami, Toru Ishida

研究成果: Conference contribution

6 引用 (Scopus)

抄録

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.

元の言語English
ホスト出版物のタイトルProceedings - 2015 IEEE International Conference on Services Computing, SCC 2015
編集者Wu Chou, Paul P. Maglio, Incheon Paik
出版者Institute of Electrical and Electronics Engineers Inc.
ページ1-8
ページ数8
ISBN(電子版)9781467372817
DOI
出版物ステータスPublished - 2015 8 17
外部発表Yes
イベントIEEE International Conference on Services Computing, SCC 2015 - New York, United States
継続期間: 2015 6 272015 7 2

出版物シリーズ

名前Proceedings - 2015 IEEE International Conference on Services Computing, SCC 2015

Conference

ConferenceIEEE International Conference on Services Computing, SCC 2015
United States
New York
期間15/6/2715/7/2

Fingerprint

Topology
Internet
Internet of things

ASJC Scopus subject areas

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

これを引用

Lhaksmana, K. M., Murakami, Y., & Ishida, T. (2015). Cascading Failure Tolerance in Large-Scale Service Networks. : W. Chou, P. P. Maglio, & I. Paik (版), 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

Cascading Failure Tolerance in Large-Scale Service Networks. / Lhaksmana, Kemas M.; Murakami, Yohei; Ishida, Toru.

Proceedings - 2015 IEEE International Conference on Services Computing, SCC 2015. 版 / Wu Chou; Paul P. Maglio; Incheon Paik. Institute of Electrical and Electronics Engineers Inc., 2015. p. 1-8 7207329 (Proceedings - 2015 IEEE International Conference on Services Computing, SCC 2015).

研究成果: Conference contribution

Lhaksmana, KM, Murakami, Y & Ishida, T 2015, Cascading Failure Tolerance in Large-Scale Service Networks. : W Chou, PP Maglio & I Paik (版), Proceedings - 2015 IEEE International Conference on Services Computing, SCC 2015., 7207329, Proceedings - 2015 IEEE International Conference on Services Computing, SCC 2015, Institute of Electrical and Electronics Engineers Inc., pp. 1-8, IEEE International Conference on Services Computing, SCC 2015, New York, United States, 15/6/27. https://doi.org/10.1109/SCC.2015.11
Lhaksmana KM, Murakami Y, Ishida T. Cascading Failure Tolerance in Large-Scale Service Networks. : Chou W, Maglio PP, Paik I, 編集者, Proceedings - 2015 IEEE International Conference on Services Computing, SCC 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 1-8. 7207329. (Proceedings - 2015 IEEE International Conference on Services Computing, SCC 2015). https://doi.org/10.1109/SCC.2015.11
Lhaksmana, Kemas M. ; Murakami, Yohei ; Ishida, Toru. / Cascading Failure Tolerance in Large-Scale Service Networks. Proceedings - 2015 IEEE International Conference on Services Computing, SCC 2015. 編集者 / Wu Chou ; Paul P. Maglio ; Incheon Paik. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 1-8 (Proceedings - 2015 IEEE International Conference on Services Computing, SCC 2015).
@inproceedings{eac548d20a044b8fb513a3ca65a05463,
title = "Cascading Failure Tolerance in Large-Scale Service Networks",
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.",
keywords = "Cascading failure, Scale-free network, Service network",
author = "Lhaksmana, {Kemas M.} and Yohei Murakami and Toru Ishida",
year = "2015",
month = "8",
day = "17",
doi = "10.1109/SCC.2015.11",
language = "English",
series = "Proceedings - 2015 IEEE International Conference on Services Computing, SCC 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1--8",
editor = "Wu Chou and Maglio, {Paul P.} and Incheon Paik",
booktitle = "Proceedings - 2015 IEEE International Conference on Services Computing, SCC 2015",

}

TY - GEN

T1 - Cascading Failure Tolerance in Large-Scale Service Networks

AU - Lhaksmana, Kemas M.

AU - Murakami, Yohei

AU - Ishida, Toru

PY - 2015/8/17

Y1 - 2015/8/17

N2 - 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.

AB - 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.

KW - Cascading failure

KW - Scale-free network

KW - Service network

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

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

U2 - 10.1109/SCC.2015.11

DO - 10.1109/SCC.2015.11

M3 - Conference contribution

AN - SCOPUS:84953374405

T3 - Proceedings - 2015 IEEE International Conference on Services Computing, SCC 2015

SP - 1

EP - 8

BT - Proceedings - 2015 IEEE International Conference on Services Computing, SCC 2015

A2 - Chou, Wu

A2 - Maglio, Paul P.

A2 - Paik, Incheon

PB - Institute of Electrical and Electronics Engineers Inc.

ER -