Thuật toán lập lịch luồng công việc trong môi trường đám mây điện toán dựa trên chiến lược tối ưu bày đàn
Abstract
Workflow is the series of tasks that are necessary to complete a goal. Workflow scheduling, the most important problem which the cloud controllers deal with, focuses on mapping and managing the execution of tasks on servers so that the expenses is the minimum. In this paper, we build a workflow scheduling framework which run on the cloud computing environments. In order to solve the mentioned problem, we propose a PSO-based algorithm for scheduling workflow tasks in the cloud environments so that the total cost is minimized.References
Công cụ mô phỏng CloudSim http://www. cloudbus.org/cloudsim/
S. Pandey, L.Wu, S.Guru, and R.Buyya, A Particle Swarm Optimization (PSO)-based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments, The 24th IEEE International Conference on. Advanced Information Networking and Applications AINA, Australia, April, 2010.
M.Michael, E.Upfal, Probability and Computing: Randomized Algorithms and Probabilistic Analysis, April 2005. Cambridge University Press
Don Fallis. The Reliability of Randomized Algorithms, British Journal for the Philosophy of Science 51:255–271.
Silberschatz, Abraham, Galvin, B.Gagne, Greg, Process Scheduling. Operating System Concepts John_Wiley_&_Sons (Asia), pp. 194. ISBN 978-0-470-23399-3.
J.D.Ullman, NP-complete scheduling problems, Journal of Computer and System Sciences, Volume 10, Issue 3, 1975
S. Parsa, R. E. Maleki, RASA. A New Task Scheduling Algorithm in Grid Environment, International Journal of Digital Content Technology and its Applications, Vol. 3, No. 4, 2009
J.M. Cope, N. Trebon, H.M. Tufo, P.Beckman, Robust data placement in urgent computing environments, IEEE International Symposium on Parallel & Distributed Processing, IPDPS 2009
A. Agarwal, S. Jain, Efficient Optimal Algorithm of Task Scheduling in Cloud Computing Environment, International Journal of Computer Trends and Technology (IJCTT), vol. 9, 2014
M.Wieczorek, Marek Scheduling of Scientific Workflows in the ASKALON Grid Environment, ACM SIGMOD Record Journal, Vol. 34, Issue 3, 2005.
A. Salman, Particle swarm optimization for task assignment Problem, Microprocessors and Microsystems, 2002.
S. Pandey, A. Barker, K. K. Gupta, R. Buyya, Minimizing Execution costs when using globally distributed cloud services, 24th IEEE International Conference on Advanced Information Networking and Applications, 2010.
J. Kennedy, R. Eberhart, Particle Swarm Optimization. IEEE International Conference on Neural Networks, ICNN.1995
Thư viện JSwarm http://jswarm-pso.sourceforge.net.