The decision model of task allocation for constrained stochastic distributed systems

doi:10.1016/j.cie.2009.04.004

機構典藏 > College of Business and Management > Graduate Institute & Department of Information Management > Journal Article > Item 987654321/68572

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/68572

Title:	The decision model of task allocation for constrained stochastic distributed systems
Authors:	Jou, Chi-Chang
Contributors:	淡江大學資訊管理學系
Keywords:	Task allocation;Decision model;Distributed system reliability;Markov process;Constraint programming
Date:	2010-04
Issue Date:	2011-10-23 13:17:10 (UTC+8)
Publisher:	Kidlington: Pergamon
Abstract:	In distributed systems, an application program is divided into several software modules, which need to be allocated to processors connected by communication links. The distributed system reliability (DSR) could be defined as the probability of successfully completing the distributed program. Previous studies about optimal task allocation with respect to DSR focused on the effects of the inter-connectivity of processors, the failure rates of the processors, and the failure rates of the communication links. We are the first to study the effects of module software reliabilities and module execution frequencies on the optimal task allocation. By viewing each module as a state in the Markov process, we build a task allocation decision model to maximize DSR for distributed systems with 100% reliable network. In this model, the DSR is derived from the module software reliabilities, the processor hardware reliabilities, the transition probabilities between modules, and the task allocation matrix. Resource constraints of memory space limitation and computation load limitation on each processor are considered. The constraint of total system cost, including the execution cost, the communication cost, and the failure cost, is also considered. We solve the problem by Constraint Programming using the ILOG SOLVER library. We then apply the proposed model to a case extended from previous studies. Finally, a sensitivity analysis is performed to verify the effects of module software reliabilities and processor hardware reliabilities on the DSR and on the task allocation decision.
Relation:	Computers & Industrial Engineering 58(3), pp.344–351
DOI:	10.1016/j.cie.2009.04.004
Appears in Collections:	[Graduate Institute & Department of Information Management] Journal Article

Files in This Item:

File	Description	Size	Format
0360-8352_58(3)p344-351.pdf		362Kb	Adobe PDF	320	View/Open
0360-8352_58(3)p344-351.pdf		362Kb	Adobe PDF	1	View/Open

Loading...