A fast algorithm for reliability-oriented task assignment in a distributed system

Authors:
Chin-Ching Chiu;Yi-Shiung Yeh;Jue-Sam Chou
Affiliations:
Department of Management Information System, Private Takming College, Ney Hwu, Taipei, Taiwan, ROC;Institute of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, Taiwan, ROC;Institute of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, Taiwan, ROC
Venue:
Computer Communications
Year:
2002

Citing 7
Cited 10

Distributed program reliability analysis

IEEE Transactions on Software Engineering
SYREL: A Symbolic Reliability Algorithm Based on Path and Cutset Methods

IEEE Transactions on Computers
Genetic algorithm based approach for file allocation on distributed systems

Computers and Operations Research - Special issue on genetic algorithms
Algorithms for reliability-oriented module allocation in distributed computing systems

Journal of Systems and Software
Optimal Task Assignment in Heterogeneous Distributed Computing Systems

IEEE Concurrency
Reliability Analysis of Distributed Systems Based on a Fast Reliability Algorithm

IEEE Transactions on Parallel and Distributed Systems
Reduction of the total execution time to achieve the optimal k-node reliability of distributed computing systems using a novel heuristic algorithm

Computer Communications

Aeneas: Real-Time Performance Evaluation Approach for Distributed Programs with Reliability-Constrains

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 15 - Volume 16
A Real-Time Performance Evaluation Model for Distributed Software with Reliability Constrains

The Journal of Supercomputing
Hybrid meta-heuristics algorithms for task assignment in heterogeneous computing systems

Computers and Operations Research
Task allocation for maximizing reliability of distributed systems: a simulated annealing approach

Journal of Parallel and Distributed Computing
Aeneas: real-time performance evaluation approach for distributed programs with reliability-constrains

Cluster Computing
Hybrid meta-heuristics algorithms for task assignment in heterogeneous computing systems

Computers and Operations Research
Task allocation for maximizing reliability of distributed computing systems using honeybee mating optimization

Journal of Systems and Software
Assigning applications to servers: a simulation study

SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
Eidolon: real-time performance evaluation approach for distributed programs based on capacity of communication links

CIS'04 Proceedings of the First international conference on Computational and Information Science
An effective iterated greedy algorithm for reliability-oriented task allocation in distributed computing systems

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.24

Visualization

Abstract

Distributed systems (DS) have become a major trend in computer systems design today because of their high speed and high reliability. Reliability is an important performance parameter in DS design. The distribution of programs and data files can affect the system reliability. Usually, designers add redundant copies of software and/or hardware to increase the system's reliability. The reliability-oriented task assignment problem, which is NP-hard, is to find a task distribution such that the program reliability or system reliability is maximized. In this paper, we developed a reliability-oriented task allocation scheme, based on a heuristic algorithm, for DS to find an approximate solution. The simulation shows that, in most test cases with one copy, the algorithm finds suboptimal solutions efficiently. When the algorithm cannot obtain an optimal solution, the deviation is very small; therefore, this is a desirable approach for solving these problems.