Cargando…
An Optimization Algorithm for Multipath Parallel Allocation for Service Resource in the Simulation Task Workflow
Service oriented modeling and simulation are hot issues in the field of modeling and simulation, and there is need to call service resources when simulation task workflow is running. How to optimize the service resource allocation to ensure that the task is complete effectively is an important issue...
Autores principales: | , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi Publishing Corporation
2014
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4052781/ https://www.ncbi.nlm.nih.gov/pubmed/24963506 http://dx.doi.org/10.1155/2014/507517 |
_version_ | 1782320287549751296 |
---|---|
author | Wang, Zhiteng Zhang, Hongjun Zhang, Rui Li, Yong Zhang, Xuliang |
author_facet | Wang, Zhiteng Zhang, Hongjun Zhang, Rui Li, Yong Zhang, Xuliang |
author_sort | Wang, Zhiteng |
collection | PubMed |
description | Service oriented modeling and simulation are hot issues in the field of modeling and simulation, and there is need to call service resources when simulation task workflow is running. How to optimize the service resource allocation to ensure that the task is complete effectively is an important issue in this area. In military modeling and simulation field, it is important to improve the probability of success and timeliness in simulation task workflow. Therefore, this paper proposes an optimization algorithm for multipath service resource parallel allocation, in which multipath service resource parallel allocation model is built and multiple chains coding scheme quantum optimization algorithm is used for optimization and solution. The multiple chains coding scheme quantum optimization algorithm is to extend parallel search space to improve search efficiency. Through the simulation experiment, this paper investigates the effect for the probability of success in simulation task workflow from different optimization algorithm, service allocation strategy, and path number, and the simulation result shows that the optimization algorithm for multipath service resource parallel allocation is an effective method to improve the probability of success and timeliness in simulation task workflow. |
format | Online Article Text |
id | pubmed-4052781 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2014 |
publisher | Hindawi Publishing Corporation |
record_format | MEDLINE/PubMed |
spelling | pubmed-40527812014-06-24 An Optimization Algorithm for Multipath Parallel Allocation for Service Resource in the Simulation Task Workflow Wang, Zhiteng Zhang, Hongjun Zhang, Rui Li, Yong Zhang, Xuliang ScientificWorldJournal Research Article Service oriented modeling and simulation are hot issues in the field of modeling and simulation, and there is need to call service resources when simulation task workflow is running. How to optimize the service resource allocation to ensure that the task is complete effectively is an important issue in this area. In military modeling and simulation field, it is important to improve the probability of success and timeliness in simulation task workflow. Therefore, this paper proposes an optimization algorithm for multipath service resource parallel allocation, in which multipath service resource parallel allocation model is built and multiple chains coding scheme quantum optimization algorithm is used for optimization and solution. The multiple chains coding scheme quantum optimization algorithm is to extend parallel search space to improve search efficiency. Through the simulation experiment, this paper investigates the effect for the probability of success in simulation task workflow from different optimization algorithm, service allocation strategy, and path number, and the simulation result shows that the optimization algorithm for multipath service resource parallel allocation is an effective method to improve the probability of success and timeliness in simulation task workflow. Hindawi Publishing Corporation 2014 2014-05-12 /pmc/articles/PMC4052781/ /pubmed/24963506 http://dx.doi.org/10.1155/2014/507517 Text en Copyright © 2014 Zhiteng Wang et al. https://creativecommons.org/licenses/by/3.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Research Article Wang, Zhiteng Zhang, Hongjun Zhang, Rui Li, Yong Zhang, Xuliang An Optimization Algorithm for Multipath Parallel Allocation for Service Resource in the Simulation Task Workflow |
title | An Optimization Algorithm for Multipath Parallel Allocation for Service Resource in the Simulation Task Workflow |
title_full | An Optimization Algorithm for Multipath Parallel Allocation for Service Resource in the Simulation Task Workflow |
title_fullStr | An Optimization Algorithm for Multipath Parallel Allocation for Service Resource in the Simulation Task Workflow |
title_full_unstemmed | An Optimization Algorithm for Multipath Parallel Allocation for Service Resource in the Simulation Task Workflow |
title_short | An Optimization Algorithm for Multipath Parallel Allocation for Service Resource in the Simulation Task Workflow |
title_sort | optimization algorithm for multipath parallel allocation for service resource in the simulation task workflow |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4052781/ https://www.ncbi.nlm.nih.gov/pubmed/24963506 http://dx.doi.org/10.1155/2014/507517 |
work_keys_str_mv | AT wangzhiteng anoptimizationalgorithmformultipathparallelallocationforserviceresourceinthesimulationtaskworkflow AT zhanghongjun anoptimizationalgorithmformultipathparallelallocationforserviceresourceinthesimulationtaskworkflow AT zhangrui anoptimizationalgorithmformultipathparallelallocationforserviceresourceinthesimulationtaskworkflow AT liyong anoptimizationalgorithmformultipathparallelallocationforserviceresourceinthesimulationtaskworkflow AT zhangxuliang anoptimizationalgorithmformultipathparallelallocationforserviceresourceinthesimulationtaskworkflow AT wangzhiteng optimizationalgorithmformultipathparallelallocationforserviceresourceinthesimulationtaskworkflow AT zhanghongjun optimizationalgorithmformultipathparallelallocationforserviceresourceinthesimulationtaskworkflow AT zhangrui optimizationalgorithmformultipathparallelallocationforserviceresourceinthesimulationtaskworkflow AT liyong optimizationalgorithmformultipathparallelallocationforserviceresourceinthesimulationtaskworkflow AT zhangxuliang optimizationalgorithmformultipathparallelallocationforserviceresourceinthesimulationtaskworkflow |