The Decision Model of Task Allocation for Constrained Stochastic Distributed Systems
碩士 === 淡江大學 === 資訊管理學系碩士班 === 93 === With the advantages of high speed and high reliability, distributed systems, like power control system or ATM, have already been widely applied in daily lives. In a distributed system, a software application could be called a task and software is composed of a se...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2005
|
Online Access: | http://ndltd.ncl.edu.tw/handle/40591639088047160000 |
id |
ndltd-TW-093TKU05396022 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-093TKU053960222015-10-13T11:57:25Z http://ndltd.ncl.edu.tw/handle/40591639088047160000 The Decision Model of Task Allocation for Constrained Stochastic Distributed Systems 限制條件下的機率型分散式系統任務配置決策模式 Wan-Ting Huang 黃婉婷 碩士 淡江大學 資訊管理學系碩士班 93 With the advantages of high speed and high reliability, distributed systems, like power control system or ATM, have already been widely applied in daily lives. In a distributed system, a software application could be called a task and software is composed of a set of cooperating modules. Each module of a task will be executed on one of the processors of the distributed system. Then the system reliability of a distributed system could be defined as the probability that the system can run an entire task successfully. In designing a distributed system, if its hardware configuration is fixed, then its system reliability will depend mainly on the software design. Task allocation is an important step in distributed software design. This thesis aims to build a decision model of task allocation that is suitable for the stochastic distributed systems. Based on the Markov model proposed by Cheung, the objective function of the model is to maximize the system reliability, which is composed of module reliability, hardware reliability of processing nodes, transition probability between modules, and module allocation strategy. The model includes constraints about storage and load limitations at each processor and constraints about bounds of system cost, and solves the task allocation problem by Constraint Programming. Finally, we apply the decision model in an extended case, and perform sensitivity analysis for module reliability and hardware reliability. Chi-Chang Jou 周清江 2005 學位論文 ; thesis 51 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 淡江大學 === 資訊管理學系碩士班 === 93 === With the advantages of high speed and high reliability, distributed systems, like power control system or ATM, have already been widely applied in daily lives. In a distributed system, a software application could be called a task and software is composed of a set of cooperating modules. Each module of a task will be executed on one of the processors of the distributed system. Then the system reliability of a distributed system could be defined as the probability that the system can run an entire task successfully. In designing a distributed system, if its hardware configuration is fixed, then its system reliability will depend mainly on the software design. Task allocation is an important step in distributed software design. This thesis aims to build a decision model of task allocation that is suitable for the stochastic distributed systems. Based on the Markov model proposed by Cheung, the objective function of the model is to maximize the system reliability, which is composed of module reliability, hardware reliability of processing nodes, transition probability between modules, and module allocation strategy. The model includes constraints about storage and load limitations at each processor and constraints about bounds of system cost, and solves the task allocation problem by Constraint Programming. Finally, we apply the decision model in an extended case, and perform sensitivity analysis for module reliability and hardware reliability.
|
author2 |
Chi-Chang Jou |
author_facet |
Chi-Chang Jou Wan-Ting Huang 黃婉婷 |
author |
Wan-Ting Huang 黃婉婷 |
spellingShingle |
Wan-Ting Huang 黃婉婷 The Decision Model of Task Allocation for Constrained Stochastic Distributed Systems |
author_sort |
Wan-Ting Huang |
title |
The Decision Model of Task Allocation for Constrained Stochastic Distributed Systems |
title_short |
The Decision Model of Task Allocation for Constrained Stochastic Distributed Systems |
title_full |
The Decision Model of Task Allocation for Constrained Stochastic Distributed Systems |
title_fullStr |
The Decision Model of Task Allocation for Constrained Stochastic Distributed Systems |
title_full_unstemmed |
The Decision Model of Task Allocation for Constrained Stochastic Distributed Systems |
title_sort |
decision model of task allocation for constrained stochastic distributed systems |
publishDate |
2005 |
url |
http://ndltd.ncl.edu.tw/handle/40591639088047160000 |
work_keys_str_mv |
AT wantinghuang thedecisionmodeloftaskallocationforconstrainedstochasticdistributedsystems AT huángwǎntíng thedecisionmodeloftaskallocationforconstrainedstochasticdistributedsystems AT wantinghuang xiànzhìtiáojiànxiàdejīlǜxíngfēnsànshìxìtǒngrènwùpèizhìjuécèmóshì AT huángwǎntíng xiànzhìtiáojiànxiàdejīlǜxíngfēnsànshìxìtǒngrènwùpèizhìjuécèmóshì AT wantinghuang decisionmodeloftaskallocationforconstrainedstochasticdistributedsystems AT huángwǎntíng decisionmodeloftaskallocationforconstrainedstochasticdistributedsystems |
_version_ |
1716851289947635712 |