Jswa an Improved Algorithm for Grid Workflow Scheduling Using Ant Colony Optimization
-
2513
Downloads
-
3846
Views
Authors
Emetis Niazmand
- Department of Computer, Payame Noor University, PO BOX 19395-3697, Tehran, IRAN.
Javad Bayrampoor
- Department of Computer, Payame Noor University, PO BOX 19395-3697, Tehran, IRAN.
Arash Ghorbannia Delavar
- Department of Computer, Payame Noor University, PO BOX 19395-3697, Tehran, IRAN.
Ali Reza Khalili Boroujeni
- Department of Computer, Payame Noor University, PO BOX 19395-3697, Tehran, IRAN.
Abstract
In this paper we propose an improved algorithm for scheduling grid workflow by using ant colony optimization method. Ant colony optimization (ACO) is a meta-heuristic for combinatorial optimization problems. JSWA algorithm is measured by using parameters such as reliability, cost, request and acknowledgement time and bandwidth. Regarding the proposed algorithm and its comparison with scheduling algorithm, we have established a new competency through which the tasks are carried out by considering preference criterion parameters. To do so, there should be less time complexities in accessing tasks for the present algorithms compared with the proposed one. By implementing a technical method we could consider a system in which the efficiency and optimization are increased and finally the time needed for program performance is decreased by using the target function. Also we could estimate the real time of tasks' commute by calculating the commute time compared with the previous algorithms. The result is that JSWA is more efficient than the algorithms such as ACS and MOACO.
Share and Cite
ISRP Style
Emetis Niazmand, Javad Bayrampoor, Arash Ghorbannia Delavar, Ali Reza Khalili Boroujeni, Jswa an Improved Algorithm for Grid Workflow Scheduling Using Ant Colony Optimization, Journal of Mathematics and Computer Science, 6 (2013), no. 4, 315 - 331
AMA Style
Niazmand Emetis, Bayrampoor Javad, Delavar Arash Ghorbannia, Boroujeni Ali Reza Khalili, Jswa an Improved Algorithm for Grid Workflow Scheduling Using Ant Colony Optimization. J Math Comput SCI-JM. (2013); 6(4):315 - 331
Chicago/Turabian Style
Niazmand, Emetis, Bayrampoor, Javad, Delavar, Arash Ghorbannia, Boroujeni, Ali Reza Khalili. "Jswa an Improved Algorithm for Grid Workflow Scheduling Using Ant Colony Optimization." Journal of Mathematics and Computer Science, 6, no. 4 (2013): 315 - 331
Keywords
- Grid Workflow Scheduling
- Ant Colony Optimization
- Meta-heuristic
- JSWA.
MSC
References
-
[1]
Wei-Neng Chen, Jun Zhang, An Ant Colony Optimization Approach to a Grid Workflow Scheduling Problem With Various QoS Requirements, IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS—PART C: APPLICATIONS AND REVIEWS, VOL. 39, NO. 1, JANUARY (2009)
-
[2]
Arash Ghorbannia Delavar, Ali Reza Kalili Boroujeni, Javad Bayrampoor, BPISG: A Batching Heuristic Scheduling Algorithm With Taking Index Parameters for Mapping Independent Tasks on Heterogeneous Computing Environment, IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 6, No 1, November (2011)
-
[3]
Manuel lopez-ibanez, Thomas stuetzle, An Analysis of Algorithmic Components for Multi objective Ant Colony Optimization, A Case Study on the Biobjective TSP, June (2009)
-
[4]
A. GhorbanniaDelavar, M. Nejadkheirallah, M. Motalleb, A New Scheduling Algorithm for Dynamic Task and Fault Tolerant in Heterogeneous Grid Systems Using Genetic Algorithm, , IEEE (2010)
-
[5]
G. K. Kamalam, V. Muralibhaskaran, A New Heuristic Approach: Mean Algorithm for Scheduling Meta-Tasks on Heterogeneous Computing Systems, Journal of Computer Science and Network Security, January (2010)
-
[6]
G. K. Kamalam, V. MuraliBhaskaran, An Improved Min-Mean Heuristic Scheduling Algorithm for Mapping Independent Tasks onHeterogeneous Computing Environment, Journal of Computational cognition, December (2010)
-
[7]
Jun Mao, Task Scheduling of parallel programming systems using Ant Colony Optimization, Proceedings of the Third International Symposium on Computer Science and Computational Technology(ISCSCT ’10) Jiaozuo, P. R. China, 14-15 (2010), 179-182
-
[8]
Fangpeng Dong, Selim G. Akl, Distributed Double-Level Workflow Scheduling Algorithms for Grid Computing, Journal of Information Technology and Applications , 1(4) (2007), 261-273
-
[9]
Fatos Xhafa, Ajith Abraham, Computational models and heuristic methods for Grid scheduling problems, Future Generation Computer Systems , 26 (2010), 608-621
-
[10]
Amit Agarwal, Padam Kumar, Economical Task Scheduling Algorithm for Grid Computing Systems, Global Journal of Computer Science and Technology, Vol. 10 Issue 11 (Ver. 1.0) (2010)
-
[11]
Yi He, Zili Shao, Bin Xiao, Qingfeng-Zhuge, Edwin Sha, Reliability Driven Task Scheduling for Heterogeneous Systems, This work is partially supported by TI University Program, NSF EIA-0103709 and Texas ARP 009741-0028 (2001)
-
[12]
Lianghong Wu,Yaonan Wang, Shaowu Zhou, Improved differential evolution algorithm for resource-constrained project scheduling problem, Journal of Systems Engineering and Electronics, Available online at , 21 (2010), 798–805
-
[13]
Claudia Ruth Gatica, Susana Cecilia Esquivel, Guillermo Mario Leguizamon, An ACO approach for the Parallel Machines Scheduling Problem, Inteligencia Artificial 46, doi: 10.4114/ia.v14i46.1550, (2010), 84-95
-
[14]
P. S. GEORGILAKIS, P. G. VERNADOS, C. KARYTSAS, An ant colony optimization solution to the integrated generation and transmission maintenance scheduling problem, JOURNAL OF OPTOELECTRONICS AND ADVANCED MATERIALS , 10 (2008), 1246 – 1250
-
[15]
A. E. Rizzoli, R. Montemanni, E. Lucibello, L. M. Gambardella, , 13 September Ant colony optimization for real-world vehicle routing problems From theory to applications, (2007)
-
[16]
A. Ghorbannia Delavar, S. Hoseyny, R. Maghsoudi, BCO-Based Optimized Heuristic Strategies for QoS Routing, The Journal of Mathematics and Computer Science , 5(2) (2012), 105-114