Buradasınız

Anasayfa » Content

Resource Scheduling of Workflow Multi-instance Migration Based on the Shuffled Leapfrog Algorithm

Journal Name:

  • Journal of Industrial Engineering and Management

Publication Year:

  • 2015
DOI: 
http://dx.doi.org/10.3926/jiem.1363

Key Words:

Author NameUniversity of Author
Abstract (2. Language): 
Purpose: When the workflow changed, resource scheduling optimization in the process of the current running instance migration has become a hot issue in current workflow flexible research; purpose of the article is to investigate the resource scheduling problem of workflow multi-instance migration. Design/methodology/approach: The time and cost relationships between activities and resources in workflow instance migration process are analyzed and a resource scheduling optimization model in the process of workflow instance migration is set up; Research is performed on resource scheduling optimization in workflow multi-instance migration, leapfrog algorithm is adopted to obtain the optimal resource scheduling scheme. An example is given to verify the validity of the model and the algorithm. Findings: Under the constraints of resource cost and quantity, an optimal resource scheduling scheme for workflow migration is found, ensuring a minimal running time and optimal cost. Originality/value: A mathematical model for resource scheduling of workflow multi-instance migration is built and the shuffled leapfrog algorithm is designed to solve the model.
Bookmark/Search this post with
FULL TEXT (PDF): 
PDF icon arastirmax-resource-scheduling-workflow-multi-instance-migration-based-shuffled-leapfrog-algorithm.pdf
  • 1
217
232
  • English

REFERENCES

References: 

Deng, T.Q., Ren, G.Q, & Liu, Y.B. (2012). Genetic Algorithm Based Approach to Personal
Worklist Resource Scheduling. Journal of Software, 23, 1702-1716.
http://dx.doi.org/10.3724/SP.J.1001.2012.04222
Feifan, K., & Xuanxi, N. (2006). Wokflow Modeling Design Based on Petri Net and UML. Journal
of Nanjing University of Aeronautics & Astronautics, 38, 121-125.
Gao, X., Xu, L., Wang, X., Li, Y., Yang, M., & Liu, Y. (2013). Workflow process modelling and
resource allocation based on polychromatic sets theory. Enterprise Information System, 7,
198–226. http://dx.doi.org/10.1080/17517575.2012.745617
Lijun, Z., Jun, M., & Tao, Y. (2009). Research and implementation of dynamic task scheduling
based on workflow. Computer Engineering and Design, 30, 2533-2540.
Peng-jun, Z, & San-yang, L. (2009). Shuffled frog leaping algorithm for solving complex
functions. Application Research of Computers, 26, 2435-2437.
Sakellariou, R., Zbao, H., Tsiakkouri, E., & Dikaiako, M. (2007). Scheduling workflows with
budget constraints. Integrated Research in Grid Computing, 5, 189-202.
http://dx.doi.org/10.1007/978-0-387-47658-2_14
Shengwen, L., & Junfang, G. (2010). Research on Workflow Schedule Model based on Fuzzy
Theory. Application Research of Computers, 27, 131-133.
Smanchat, S., Indrawan, M., & Ling, S. (2011). A Scheduler based on Resource Competition
for Parameter Sweep Workflow. Procedia Computer Science, 4, 176-185.
http://dx.doi.org/10.1016/j.procs.2011.04.019
Subo, L., Jianchong, Z., & Haizhu, X. (2011). Resource Scheduling based on Workflow Model.
Fire Control & Command Control, 36, 126-130.
Tramontina, G.B, & Wainer, J. (2005). Modeling the Behavior of Dispatching Rules in Workflow
Systems: A Statistical Approach. Computer Science, 8, 208-215.
Xu, L.D. (2014). Advances in e-business engineering management. Information Technology
and Management, 15, 65-67.
Yang, M., Han, Z., Gao, X., & Liu, Y. (2012). Resource Allocation Optimization of Workflow with
Multi-instance and Multi-resource Based on Queuing Theory. International Review on
Computers and Software, 7, 2384-2393.
Yu, J., Buyya, R., & Tham, C.K. (2005). Cost-based Scheduling of Scientific Workflow
Applications on Utility Grids. e-Science and Grid Computing, 4, 147-154.
Zhu, G.Y., & Zhang, W.B. (2014). An improved Shuffled Frog-leaping Algorithm to optimize
component pick-and-place sequencing optimization problem. Expert Systems with
Applications, 41, 6818-6829. http://dx.doi.org/10.1016/j.eswa.2014.04.038

Thank you for copying data from http://www.arastirmax.com