Service reliability modeling of distributed computing systems with virus epidemics

被引：20

作者：

Li, Yan-Fu ^{[1
]}

Peng, Rui ^{[2
]}

机构：

[1] Ecole Cent Paris SUPELEC, Paris, France

[2] Univ Sci & Technol Beijing, Dongling Sch Econ & Management, Beijing 100083, Peoples R China

来源：

APPLIED MATHEMATICAL MODELLING | 2015年 / 39卷 / 18期

关键词：

Service reliability; Distributed computing system; Virus epidemics; Continuous-state model; Differential equations; Universal generating function; PARALLEL SYSTEMS; RISK-MANAGEMENT; AVAILABILITY; MULTISTATE; SERIES; CLASSIFICATION; APPROXIMATION; OPTIMIZATION; SIMULATION; REDUNDANCY;

D O I：

10.1016/j.apm.2015.01.036

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Distributed computing (DC) system is widely implemented due to its low setup cost and high computational capability. However, it might be vulnerable to malicious attacks like computer virus due to its network structure. The service reliability, defined as the probability of fulfilling a task before a specified time, is an important metric of the quality of a DC system. This paper attempts to model and compute the service reliability for the DC system under virus epidemics. Firstly, the DC system architecture is modeled by an undirected graph whose nodes (i.e. computers) have a continuous-state model representing its computational capability. Then a set of epidemic differential equations are formulated and solved to obtain the state dynamics of each node under the virus epidemics. A universal generating function (UGF) based approach is proposed to calculate the service reliability of DC system. Numerical results show the effectiveness of the proposed method. The sensitivity analysis on the model parameters, the comparison with centralized computing system and the optimization of defense level parameter are also conducted. (C) 2015 Elsevier Inc. All rights reserved.

引用

页码：5681 / 5692

页数：12

共 50 条

[1] Reliability modeling and optimization for distributed fault-tolerant computing systems
Albeanu, G
Popentiu-Vladicescu, F
Serbanescu, L
SAFETY AND RELIABILITY, VOLS 1 AND 2, 2003, : 19 - 24
[2] Service-Oriented Reliability Modeling and Autonomous Optimization of Reliability for Public Cloud Computing Systems
Meng, Sa
Luo, Liang
Qiu, Xiwei
Dai, Yuanshun
IEEE TRANSACTIONS ON RELIABILITY, 2022, 71 (02) : 527 - 538
[3] Maximizing Service Reliability in Distributed Computing Systems with Random Node Failures: Theory and Implementation
Pezoa, Jorge E.
Dhakal, Sagar
Hayat, Majeed M.
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2010, 21 (10) : 1531 - 1544
[4] Systems approach to modeling distributed computing systems
Molonov, V.G.
Smelyamskii, R.L.
Programming and computer software, 1988, : 28 - 34
[5] Reliability and cost optimization in distributed computing systems
Hsieh, CC
Hsieh, YC
COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (08) : 1103 - 1119
[6] Performance and reliability optimization for distributed computing systems
Kumar, A
Elmaghraby, AS
Ahuja, SP
THIRD IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 1998, : 611 - 615
[7] The Modeling Approaches of Distributed Computing Systems
Bagchi, Susmit
SOFTWARE ENGINEERING, BUSINESS CONTINUITY, AND EDUCATION, 2011, 257 : 479 - 488
[8] Action models: A reliability modeling formalism for fault-tolerant distributed computing systems
van Moorsel, APA
IEEE INTERNATIONAL COMPUTER PERFORMANCE AND DEPENDABILITY SYMPOSIUM -PROCEEDINGS, 1998, : 119 - 128
[9] Service and utility oriented distributed computing systems: Challenges and opportunities for modeling and simulation communities
Buyya, Rajkumar
41ST ANNUAL SIMULATION SYMPOSIUM, PROCEEDINGS, 2008, : 3 - 3
[10] Service and utility oriented distributed computing systems: Challenges and opportunities for modeling and simulation communities
Buyya, Rajkumar
Sulistio, Anthony
41ST ANNUAL SIMULATION SYMPOSIUM, PROCEEDINGS, 2008, : 68 - 81

← 1 2 3 4 5 →