Thuật toán MODE giải bài toán lập lịch luồng công việc
Abstract
Cloud computing is a new trend of information and communication technology that enables resource distribution and sharing at a large scale. The Cloud consists of a collection of virtual machine that promise to provision on-demand computational and storage resources when needed. End-users can access these resources via the Internet and have to pay only for their usage. Scheduling of scientific workflow applications on the Cloud is a challenging problem that has been the focus of many researchers for many years. In this work, we propose a novel algorithm for workflow scheduling that is derived from the Opposition-based Differential Evolution method. This algorithm does not only ensure fast convergence but it also averts getting trapped into local extrema. Our CloudSim-based simulations show that our algorithm is superior to its predecessors. Moreover, the deviation of its solution from the optimal one is negligible.
References
G. B. Berriman, et al, Montage: A Grid Enabled Engine for Delivering Custom Science-Grade Mosaics On Demand", in SPIE Conference, 2004.
P. Maechling, et al, SCEC CyberShake Workflows, Automating Probabilistic Seismic Hazard Analysis Calculations”, Springer, 2006.
"USC Epigenome Center". http://epigenome.usc.edu. [Online]. http://epigenome.usc.edu
LIGO Project. LIGO - Laser Interferometer Gravitational Wave Observatory. [Online]. http://www.ligo.caltech.edu.
R. N. Calheiros, R. Ranjan, A. Beloglazov, Cesar A. F. De Rose, and R. Buyya, CloudSim: A Toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning Algorithms, Software: Practice and Experience, volume 41, Number 1, Pages: 23-50, Wiley Press, USA, 2011
J.D. Ullman, NP-complete scheduling problems, Journal of Computer and System Sciences, pages 384-393, volume 10, issue 3, 1975
R. Rajkumar, T. Mala, Achieving Service Level Agreement in Cloud Environment using Job Prioritization in Hierarchical Scheduling, Proceeding of International Conference on Information System Design and Intelligent Application, 2012, vol 132, pp 547-554.
R. Burya, R. Calheiros, Modeling and Simulation of Scalable Cloud Environment and the Cloud Sim Toolkit: Challenges and Opportunities, IEEE publication 2009,pp1-11.
G. Guo-Ning and H. Ting-Lei, Genetic Simulated Annealing Algorithm for Task Scheduling based on Cloud Computing Environment, Proceedings of International Conference on Intelligent Computing and Integrated Systems, 2010, pp. 60-63
S. Singh, M.Kalra, Task scheduling optimization of independent tasks in cloud computing using enhanced genetic algorithm, International Journal of Application or Innovation in Engineering & Management, V.3, Issue 7, 2014.
S. Pandey, L. Wu1, S. M. Guru, R. Buyya1, A Particle Swarm Optimization (PSO)-based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments, Proc. of 24th IEEE International Conference on Advanced Information Networking and Applications (AINA), pages 400-407, 2010
R. Rajkumar, T. Mala, Achieving Service Level Agreement in Cloud Environment using Job Prioritization in Hierarchical Scheduling, Proceeding of International Conference on Information System Design and Intelligent Application, 2012, vol 132, pp 547-554.
Q. Cao, W. Gong and Z. Wei, An Optimized Algorithm for Task Scheduling Based On Activity Based Costing in Cloud Computing, In Proceedings of Third International Conference on Bioinformatics and Biomedical Engineering, 2009, pp.1-3
S.Selvi, Dr. D.Manimegalai, Dr.A.Suruliandi, Efficient Job Scheduling on Computational Grid with Differential Evolution Algorithm, , International Journal of Computer Theory and Engineering, Vol. 3, No. 2, April, 2011
Q. XU, L.WANG, HE. Baomin, N.WANG, Modified Opposition-Based Differential Evolution for Function Optimization, Journal of Computational Information Systems, pp. 1582-1591, 2011.
O. Sinnen, Task Scheduling for Parallel Systems, John Wiley & Sons, 2007, pp. 83
R. Storn and K. Price, Differential Evolution-A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces, Journal of Global Optimization, 1997, pp. 341-359.
M. Mitzenmacher, E. Upfal, Probability and Computing: Randomized Algorithms and Probabilistic Analysis, Cambridge University Press (2005)
J. V. Vliet, F. Paganelli, Programming Amazon EC2, O'Reilly Media, ISBN 1449393683, 2011