学术探索
学术期刊
新闻热点
数据分析
智能评审

TASK ALLOCATION FOR MAXIMIZING RELIABILITY OF DISTRIBUTED COMPUTER-SYSTEMS

被引：126
作者：
SHATZ, SM
WANG, JP
GOTO, M
机构：
[1] SE LOUISIANA STATE UNIV,HAMMOND,LA
[2] OKI ELECT IND CO LTD,TOKYO,JAPAN
来源：
IEEE TRANSACTIONS ON COMPUTERS | 1992年 / 41卷 / 09期
关键词：
DISTRIBUTED COMPUTING; HEURISTIC ALGORITHMS; RELIABILITY; SIMULATION; TASK ALLOCATION;
D O I：
10.1109/12.165396
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
For distributed systems, we define system reliability as the probability that the system can run an entire task successfully. When the system's hardware configuration is fixed, the system reliability is mainly dependent on the software design. This paper deals with the task allocation problem, an essential phase in distributed software design, with the goal of maximizing the system reliability. A quantitative problem model, algorithms for optimal and suboptimal solutions, and simulation results are provided and discussed.
引用
收藏
页码：1156 / 1168
页数：13
相关论文
共 20 条
[1]   QUANTITATIVE RELIABILITY EVALUATION OF REPAIRABLE PHASED-MISSION SYSTEMS USING MARKOV APPROACH [J].
ALAM, M ;
ALSAGGAF, UM .
IEEE TRANSACTIONS ON RELIABILITY, 1986, 35 (05) :498-503
[2]   TASK ALLOCATION IN FAULT-TOLERANT DISTRIBUTED SYSTEMS [J].
BANNISTER, JA ;
TRIVEDI, KS .
ACTA INFORMATICA, 1983, 20 (03) :261-281
[3]   ANALYSIS OF TYPICAL FAULT-TOLERANT ARCHITECTURES USING HARP [J].
BAVUSO, SJ ;
DUGAN, JB ;
TRIVEDI, KS ;
ROTHMANN, EM ;
SMITH, WE .
IEEE TRANSACTIONS ON RELIABILITY, 1987, 36 (02) :176-185
[4]  
CHU WW, 1980, COMPUTER, V13, P57, DOI 10.1109/MC.1980.1653419
[5]   ESTIMATION OF INTERMODULE COMMUNICATION (IMC) AND ITS APPLICATIONS IN DISTRIBUTED-PROCESSING SYSTEMS [J].
CHU, WW ;
LAN, MT ;
HELLERSTEIN, J .
IEEE TRANSACTIONS ON COMPUTERS, 1984, 33 (08) :691-699
[6]  
CHU WW, 1987, IEEE T COMPUT, V36, P667, DOI 10.1109/TC.1987.1676960
[7]   A SYSTEM RELIABILITY MODEL WITH CLASSES OF FAILURES [J].
HAC, A .
IEEE TRANSACTIONS ON RELIABILITY, 1985, 34 (01) :29-33
[8]  
HARIRI JS, 1986, 1986P IEEE ACM FALL, P344
[9]   THE MAFT ARCHITECTURE FOR DISTRIBUTED FAULT TOLERANCE [J].
KIECKHAFER, RM ;
WALTER, CJ ;
FINN, AM ;
THAMBIDURAI, PM .
IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (04) :398-405
[10]  
LAWLESS JF, 1982, STATISTICAL MODELS M
12