Cascading Failure Tolerance in Large-Scale Service Network

Cascading Failure Tolerance in Large-Scale Service Network

Author		: KEMAS MUSLIM LHAKSMANA; Yohei Murakami; Toru Ishida
Published on	: 2015 IEEE International Conference on Services Computing, SCC 2015

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, whereas random topology has the lowest. 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.”