A particle swarm optimization algorithm for batch processing workflow scheduling

Proceedings - 2nd International Conference on Cloud and Green Computing and 2nd International Conference on Social Computing and Its Applications, CGC/SCA 2012

Volumn , Issue , 2012, Pages 645-649

  Wen, Yiping ^a,b   Chen, Zhigang ^b   Chen, Tiemin ^c   Liu, Jianxun ^a   Kang, Guosheng ^a  

^a HUNAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b CENTRAL SOUTH UNIVERSITY   (China)

^c Hunan Mobile Communication Company   (China)

Author keywords

batch processing workflow; particle swarm optimization; scheduling

Indexed keywords

A-PARTICLES; ACTIVITY INSTANCES; BATCH PROCESSING WORKFLOW; DISCRETE PARTICLE SWARM OPTIMIZATION ALGORITHM; MULTIPLE OBJECTIVES; OBJECTIVE FUNCTIONS; OPTIMAL MODEL; OPTIMIZATION PROBLEMS; PARETO SOLUTION; SCHEDULING METHODS;

BATCH DATA PROCESSING; PARTICLE SWARM OPTIMIZATION (PSO); SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 84874583806     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGC.2012.67     Document Type: Conference Paper

References (19)

1. M. Dumas, W.M.P. van der Aalst and A.H. ter Hofstede, Processaware Information Systems: Bridging People and Software Through Process Technology, Wiley&Sons, 2005.
2. J.X. Liu and J.M. Hu, "Dynamic Batch Processing in Workflows: Model and implementation", Future Generation Computer Systems, vol. 23, pp. 338-347, Mar. 2007.
3. J.X. Liu, Y.P Wen, T. Li and X.Y. Zhang, "A data-operation model based on partial vector space for batch processing in workflow,"Concurrency and Computation: Practice and Experience, vol. 17, pp. 1633-1639, 2011.
4. P. Senkul and I. Toroslu, "An architecture for workflow scheduling under resource allocation constraints," Information Systems, vol. 30, pp. 399-422, 2005. (Pubitemid 40304704)
5. C.A.C. Coello, D.A.V. Veldhuizen and G.B. Lamount, Evolutionary Algorithms for Solving Multiobjective Problems, Kluwer Academic Publishers, 2001.
6. M. Garey and D. Johnson, Computers and intractability: a guide to the theory of NP-completeness, New York: W.H.Freeman and Company, 1979.
7. J. Kennedy and R. Eberhart, "Particle swarm optimization", Proc. of IEEE International Conference on Neutral Networks, pp. 1942-1948, 1995.
8. Y.H. Shi and R. Eberhart, "A modified particle swarm optimizer,"Proc. of the IEEE International Conference on Evolutionary Computation, pp. 63-69, 1998.
9. F. Gao, Q. Zhao, H. Liu and G. Cui, "Cultural particle swarm algorithms for constrained multi-objective optimization," Proc. of the 7th international conference on Computational Science (ICCS 07), pp. 1021-1028, 2007.
10. W.F. Leong, "Multi-objective particle swarm optimization: integration of dynamic population and multiple-swarm concepts and constraint handing," Stillwater: Oklahoma State University, 2008.
11. Y. Zhang, D.W. Gong, Y.Q. Ren et al, "Barebones multi-objective particle swarm optimizer for constrained optimization problems,"Acta Electronica Sinica, vol. 39, pp. 1436-1440, 2011.
12. K. Deb, A. Pratap and S. Agarwal, "A fast and elitist multi-objective genetic algorithm: NSGA-II," IEEE Transactions on Evolutionary Computation, vol. 6, pp. 182-1971, 2002.
13. Z. Shu, H.H. Chen and X.S. Luo, "A Web service dynamic selection method based on improved hybrid particle swarm optimization algorithm," Journal of Central South University (Science and Technology), vol. 42, pp. 3086-3094, 2011.
14. E. Zitzler, K. Deb and L. Thiele. "Comparison of multi-objective evolution algorithms: empirical results," Evolutionary Computation, vol. 8, pp. 173-195, 2000.
15. S. Julia, F. Francielle and R. Valette, "Real time scheduling of workflow management systems based on a p-time Petri net model with hybrid resources," Simulation Modelling Practice and Theory, vol. 16, pp. 462-482, 2008.
16. M. Shen, G. Tzeng, and D. Liu, "Multi-criteria task assignment in workflow management systems," Proc. of the 36th Hawaii International Conference on System Sciences, pp. 9, 2003.
17. M. Lee, "Adaptive resource scheduling for workflows considering competence and preference," M. Gh. Negoita, et al. (Eds.), KES 2004, LNAI 3214, Springer-Verlag, Berlin, Heidelberg, pp. 723-730, 2004.
18. Y.Q. Duan, J. Cao and S.S. Zhang, "Dynamic task scheduling method for workflow management," China mechanical engineering, vol. 13, pp. 233-235, 2002.
19. Z.J. Xiao and M. Zhong, "A method of workflow scheduling based on colored Petri nets," Data & Knowledge Engineering, vol. 70, pp. 230-247, 2011.