Reliability and cost optimization in distributed computing systems

Chung-Chi Hsieh, Yi Che Hsieh

Research output: Contribution to journalArticle

61 Citations (Scopus)

Abstract

The reliability of the communication network and its processing units and the strategy of task allocation are essential in determining the system reliability of a distributed computing system. Reliability of such systems can be improved by endowing resource redundancy or the use of highly reliable components. In this paper, we develop a relationship between system cost and hardware redundancy levels, assuming cycle-free distributed computing systems. Based on the derived relationship, we propose a hybrid heuristic which combines genetic algorithms and the steepest decent method to seek the optimal task allocation and hardware redundancy policies such that system cost is minimized. The purpose of this paper is to develop the optimal task allocation and hardware redundancy policies for a cycle-free distributed computing system with hardware redundancy so that system cost during the period of task execution is minimized.

Original languageEnglish
Pages (from-to)1103-1119
Number of pages17
JournalComputers and Operations Research
Volume30
Issue number8
DOIs
Publication statusPublished - 2003 Jul 1

Fingerprint

Reliability Optimization
Cost Optimization
Distributed computer systems
Distributed Computing
Redundancy
Computer hardware
Task Allocation
Computer systems
Costs
Hardware
Optimal Allocation
Cycle
Telecommunication networks
System Reliability
Genetic algorithms
Cost optimization
Distributed computing
Communication Networks
Genetic Algorithm
Processing

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research

Cite this

@article{ba07fd5bc6da4ed183f010dbddc70682,
title = "Reliability and cost optimization in distributed computing systems",
abstract = "The reliability of the communication network and its processing units and the strategy of task allocation are essential in determining the system reliability of a distributed computing system. Reliability of such systems can be improved by endowing resource redundancy or the use of highly reliable components. In this paper, we develop a relationship between system cost and hardware redundancy levels, assuming cycle-free distributed computing systems. Based on the derived relationship, we propose a hybrid heuristic which combines genetic algorithms and the steepest decent method to seek the optimal task allocation and hardware redundancy policies such that system cost is minimized. The purpose of this paper is to develop the optimal task allocation and hardware redundancy policies for a cycle-free distributed computing system with hardware redundancy so that system cost during the period of task execution is minimized.",
author = "Chung-Chi Hsieh and Hsieh, {Yi Che}",
year = "2003",
month = "7",
day = "1",
doi = "10.1016/S0305-0548(02)00058-8",
language = "English",
volume = "30",
pages = "1103--1119",
journal = "Computers and Operations Research",
issn = "0305-0548",
number = "8",

}

Reliability and cost optimization in distributed computing systems. / Hsieh, Chung-Chi; Hsieh, Yi Che.

In: Computers and Operations Research, Vol. 30, No. 8, 01.07.2003, p. 1103-1119.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Reliability and cost optimization in distributed computing systems

AU - Hsieh, Chung-Chi

AU - Hsieh, Yi Che

PY - 2003/7/1

Y1 - 2003/7/1

N2 - The reliability of the communication network and its processing units and the strategy of task allocation are essential in determining the system reliability of a distributed computing system. Reliability of such systems can be improved by endowing resource redundancy or the use of highly reliable components. In this paper, we develop a relationship between system cost and hardware redundancy levels, assuming cycle-free distributed computing systems. Based on the derived relationship, we propose a hybrid heuristic which combines genetic algorithms and the steepest decent method to seek the optimal task allocation and hardware redundancy policies such that system cost is minimized. The purpose of this paper is to develop the optimal task allocation and hardware redundancy policies for a cycle-free distributed computing system with hardware redundancy so that system cost during the period of task execution is minimized.

AB - The reliability of the communication network and its processing units and the strategy of task allocation are essential in determining the system reliability of a distributed computing system. Reliability of such systems can be improved by endowing resource redundancy or the use of highly reliable components. In this paper, we develop a relationship between system cost and hardware redundancy levels, assuming cycle-free distributed computing systems. Based on the derived relationship, we propose a hybrid heuristic which combines genetic algorithms and the steepest decent method to seek the optimal task allocation and hardware redundancy policies such that system cost is minimized. The purpose of this paper is to develop the optimal task allocation and hardware redundancy policies for a cycle-free distributed computing system with hardware redundancy so that system cost during the period of task execution is minimized.

UR - http://www.scopus.com/inward/record.url?scp=0037410939&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0037410939&partnerID=8YFLogxK

U2 - 10.1016/S0305-0548(02)00058-8

DO - 10.1016/S0305-0548(02)00058-8

M3 - Article

AN - SCOPUS:0037410939

VL - 30

SP - 1103

EP - 1119

JO - Computers and Operations Research

JF - Computers and Operations Research

SN - 0305-0548

IS - 8

ER -