Service reliability modeling of distributed computing systems with virus epidemics - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Applied Mathematical Modelling Année : 2015

Service reliability modeling of distributed computing systems with virus epidemics

Résumé

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 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.
Fichier principal
Vignette du fichier
amm r2_PR_YL.pdf (401.52 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01340343 , version 1 (30-06-2016)

Identifiants

Citer

Yan-Fu Li, Rui Peng. Service reliability modeling of distributed computing systems with virus epidemics. Applied Mathematical Modelling, 2015, ⟨10.1016/j.apm.2015.01.036⟩. ⟨hal-01340343⟩
59 Consultations
124 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More