|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2009 Fifth International Conference on Natural Computation
Task Decomposition and Planning in Resource-Constrained Workflow
Tianjian, China
August 14-August 16
ISBN: 978-0-7695-3736-8
| ASCII Text | x | ||
| Jie Cheng, Guangzhou Zeng, "Task Decomposition and Planning in Resource-Constrained Workflow," 2013 International Conference on Computing, Networking and Communications (ICNC), vol. 3, pp. 318-323, 2009 Fifth International Conference on Natural Computation, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/ICNC.2009.130, author = {Jie Cheng and Guangzhou Zeng}, title = {Task Decomposition and Planning in Resource-Constrained Workflow}, journal ={2013 International Conference on Computing, Networking and Communications (ICNC)}, volume = {3}, year = {2009}, isbn = {978-0-7695-3736-8}, pages = {318-323}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICNC.2009.130}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2013 International Conference on Computing, Networking and Communications (ICNC) TI - Task Decomposition and Planning in Resource-Constrained Workflow SN - 978-0-7695-3736-8 SP318 EP323 A1 - Jie Cheng, A1 - Guangzhou Zeng, PY - 2009 KW - task decomposition; task planning; resource-constrained workflow; particle swarm optimization algorithm VL - 3 JA - 2013 International Conference on Computing, Networking and Communications (ICNC) ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICNC.2009.130
In the resource-constrained workflow, a task is usually decomposed into a set of dependent subtasks. Since resources are limited, the task decomposition and planning should be optimized according to the specific executing environment. Based on the software component concepts, in this paper, a task is defined as a set of dependent task units, and the subtasks are clips of a task, in which all of the task units can be executed in a single limited resource. This paper presents a task decomposition and planning model for the resources-constrained workflow environment, by which the task decomposition and planning can be abstracted to a combinatorial optimization problem whose objective is to minimize executing and communicating overheads. In order to solve this problem, a discrete particle swarm optimization algorithm is proposed and the simulation experiments prove the effectiveness of the algorithm.
Index Terms:
task decomposition; task planning; resource-constrained workflow; particle swarm optimization algorithm
Citation:
Jie Cheng, Guangzhou Zeng, "Task Decomposition and Planning in Resource-Constrained Workflow," icnc, vol. 3, pp.318-323, 2009 Fifth International Conference on Natural Computation, 2009
Usage of this product signifies your acceptance of the Terms of Use.
