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

  • Phan Thanh Toàn Đại Học Sư Phạm Hà Nội
  • Nguyễn Thế Lộc

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.

Author Biography

Phan Thanh Toàn, Đại Học Sư Phạm Hà Nội

Sinh năm 1974 tại Thái Nguyên.

Tốt nghiệp đại học và thạc sĩ tại trường đại học Bách Khoa Hà Nội, nghiên cứu sinh năm 2012 tại học viện Khoa học công nghệ quân sự.

Hiện đang công tác tại trường đại học Sư Phạm Hà Nội

Lĩnh vực nghiên cứu : các phương pháp gần đúng giải bài toán lập lịch luồng công việc trong môi trường điện toán đám mây, xử lý song song và phân tán.

Điện thoại : 0912.069.762

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.

http://aws.amazon.com/ec2

Published
2015-12-31
Section
Bài báo