By Topic

Reliability-oriented system design and analysis on computer networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Wen-Jin Tsai ; Dept. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan ; Gwo-Jen Hwang

Distributed task allocation plays an important role in designing a reliable distributed system. Some previous work concerning the reliability evaluation of distributed systems showed that the distribution and redundancy of programs and data files affect the reliability of a distributed system significantly, and hence the reliability-oriented distributed task assignment has become a widely discussed issue. Some previously proposed algorithms showed that suboptimal solution can be obtained with relative error being less than 0.05 and average absolute error being 0.02. This paper proposes a reliability-oriented distributed task allocation algorithm to cope with some problems of applying previous developed algorithms. In the new approach, not only the reliability of each node and link in the network is concerned, but also the physical system constraints are dynamically taken into consideration. From the experimental results, it is concluded that desirable performance is achieved with average absolute reliability improvement A_IMPave=0.091 and average relative reliability improvement R_IMP ave=13.41% compared with previously developed work

Published in:

Networks, 1993. International Conference on Information Engineering '93. 'Communications and Networks for the Year 2000', Proceedings of IEEE Singapore International Conference on  (Volume:2 )

Date of Conference:

6-11 Sep 1993