An automated method for estimating reliability of grid systems using Bayesian networks


DOĞUÇ Ö., Emmanuel Ramirez-Marquez J.

Reliability Engineering and System Safety, cilt.104, ss.96-105, 2012 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 104
  • Basım Tarihi: 2012
  • Doi Numarası: 10.1016/j.ress.2012.03.016
  • Dergi Adı: Reliability Engineering and System Safety
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.96-105
  • Anahtar Kelimeler: Grid systems, Bayesian networks, Reliability, Grid service, Minimum resource spanning tree
  • İstanbul Medipol Üniversitesi Adresli: Hayır

Özet

Grid computing has become relevant due to its applications to large-scale resource sharing, wide-area information transfer, and multi-institutional collaborating. In general, in grid computing a service requests the use of a set of resources, available in a grid, to complete certain tasks. Although analysis tools and techniques for these types of systems have been studied, grid reliability analysis is generally computation-intensive to obtain due to the complexity of the system. Moreover, conventional reliability models have some common assumptions that cannot be applied to the grid systems. Therefore, new analytical methods are needed for effective and accurate assessment of grid reliability. This study presents a new method for estimating grid service reliability, which does not require prior knowledge about the grid system structure unlike the previous studies. Moreover, the proposed method does not rely on any assumptions about the link and node failure rates. This approach is based on a data-mining algorithm, the K2, to discover the grid system structure from raw historical system data, that allows to find minimum resource spanning trees (MRST) within the grid then, uses Bayesian networks (BN) to model the MRST and estimate grid service reliability. © 2012 Elsevier Ltd. All rights reserved.