Cost-oriented task allocation and hardware redundancy policies in heterogeneous distributed computing systems considering software reliability
Cost-oriented task allocation and hardware redundancy policies in heterogeneous distributed computing systems considering software reliability
复制标题
考虑软件可靠性的异构分布式计算系统中面向成本的任务分配与硬件冗余策略
DOI：
10.1016/j.cie.2008.11.001
复制
发表时间：
2009-05
影响因子：
7.9
通讯作者：
Guo, Suchang
中科院分区：
文献类型：
--
作者：
Hu, Huajun;Yang, Bo;Guo, Suchang
分布式计算系统的任务分配策略和硬件冗余策略对系统成本、可靠性和性能等诸多特性都有重要影响。近年来，对任务最优分配和/或硬件冗余问题进行了大量的研究，大多数研究都采用了面向可靠性的方法，即以系统可靠性最大化为优化准则。然而，除了系统可靠性之外，系统成本等其他系统特性也可能是管理人员非常关注的问题。在本文中，我们采用一种面向成本的方法来解决DCS的最优任务分配和硬件冗余问题，同时解决了系统成本和系统可靠性问题。建立了反映系统不可靠性对系统成本影响的系统成本模型，通过使系统总成本最小化，同时达到满意的系统可靠性水平。在DCS的可靠性建模与分析中，我们同时考虑了硬件可靠性和软件可靠性。给出了两个数值算例，说明了遗传算法的表述和求解过程。结果表明，基于所建立的系统成本模型，可以对DCS的任务分配和硬件冗余策略做出适当的决策，并且在系统成本和系统可靠性之间取得了较好的平衡。
Task allocation policy and hardware redundancy policy for distributed computing system (DCS) are of great importance as they affect many system characteristics such as system cost, system reliability and performance. In recent years, abundant research has been carried out on the optimal task allocation and/or hardware redundancy problem, most of which took a reliability-oriented approach, i.e., the optimization criterion was system reliability maximization. Nevertheless, besides system reliability, other system characteristics such as system cost may be of great concern to management. In this paper, we take a cost-oriented approach to the optimal task allocation and hardware redundancy problem for DCS, which addresses both system cost and system reliability issues. A system cost model which could reflect the impact of system unreliability on system cost is developed, and by minimizing the total system cost, a satisfactory level of system reliability could be reached simultaneously. In the reliability modeling and analysis of DCS, we take both hardware reliability and software reliability into account. Two numerical examples are given to illustrate the formulation and solution procedures, in which genetic algorithm is used. Results show that based on the developed system cost model, appropriate decision-makings on task allocation and hardware redundancy policies for DCS could be made, and the result obtained seems to be a fairly good trade-off between system cost and system reliability.
登录
查看更多内容
DOI：
10.1002/9780470172261
发表时间：
1999-12
期刊：
--
影响因子：
--
作者：
M. Gen;Runwei Cheng
通讯作者：
M. Gen;Runwei Cheng
DOI：
10.1016/s0305-0548(02)00058-8
发表时间：
2003-07
期刊：
Comput. Oper. Res.
影响因子：
--
作者：
C. Hsieh;Yi-Che Hsieh
通讯作者：
C. Hsieh;Yi-Che Hsieh
影响因子：
3.7
作者：
C. Anderson‐Cook
通讯作者：
C. Anderson‐Cook
DOI：
10.1145/6041.6074
发表时间：
2009-01
期刊：
--
影响因子：
--
作者：
A. Tanenbaum
通讯作者：
A. Tanenbaum
影响因子：
5.9
作者：
C. Chiu;Chung-Hsien Hsu;Y. Yeh
通讯作者：
C. Chiu;Chung-Hsien Hsu;Y. Yeh