The Distributed Program Reliability Analysis on a Star Topology : Efficient Algorithms and Approximate Solution

スポンサーリンク

概要

• 論文の詳細を見る

• A distributed computing system consists of processing elements, communication links, memory units, data files, and programs. These resources are interconnected via a communication network and controlled by a distributed operating system. The distributed program reliability (DPR) in a distributed computing system is the probability that a program which runs on multiple processing elements and needs to retrieve data files from other processing elements will be executed successfully. This reliability varies according to 1) the topology of the distributed computing system, 2) the reliability of the communication edges,3) the data files and programs distribution among processing elements, and 4) the data files required to execute a program. In this paper, we show that computing the distributed program reliability on a star distributed computing system is #P-complete. A polynomially solvable case is developed for computing the distributed program reliability when some additional file distribution is restricted on the star topology. We also propose a polynomial time algorithm for cornputing the distributed program reliability with approximate solutions when the star topology has no the additional file distribution

• 社団法人電子情報通信学会の論文
• 1999-06-25

著者

• Chen D‐j

  The Author Is With Institute Of Computer Science And Information Engineering National Chiao-tung Uni

• LIN Min-Sheng

  The author is with the Department of Information Management, Aletheia University

• CHANG Ming-Sang

  The author is with Chunghwa Telecommunication Training Institute, Taipei

• CHANG Ming-Sang

  Institute of Computer Science and Information Engineering, National Chiao Tung University

• CHEN Deng-Jyi

  Institute of Computer Science and Information Engineering, National Chiao Tung University

• LIN Min-Sheng

  the Department of Information Management, Tamsui Oxford University College

• KU Kuo-Lung

  the Chung-San Institute of Science and Technology

• Lin M‐s

  National Taipei Univ. Technol. Taipei Twn

• Chang Ming-sang

  The Author Is With Chunghwa Telecommunication Training Institute Taipei

関連論文

• A Generalization of Consecutive k-out-of-n : G Systems
• The Distributed Program Reliability Analysis on a Star Topology : Efficient Algorithms and Approximate Solution

スポンサーリンク