Call for Paper - January 2023 Edition
IJCA solicits original research papers for the January 2023 Edition. Last date of manuscript submission is December 20, 2022. Read More

A Balanced Scheduling Algorithm with Fault Tolerant and Task Migration based on Primary Static Mapping (PSM) in Grid

Print
PDF
International Journal of Computer Applications
© 2012 by IJCA Journal
Volume 52 - Number 8
Year of Publication: 2012
Authors:
Arash Ghorbannia Delavar
Ali Reza Khalili Boroujeni
Javad Bayrampoor
10.5120/8221-1649

Arash Ghorbannia Delavar, Ali Reza Khalili Boroujeni and Javad Bayrampoor. Article: A Balanced Scheduling Algorithm with Fault Tolerant and Task Migration based on Primary Static Mapping (PSM) in Grid. International Journal of Computer Applications 52(8):10-21, August 2012. Full text available. BibTeX

@article{key:article,
	author = {Arash Ghorbannia Delavar and Ali Reza Khalili Boroujeni and Javad Bayrampoor},
	title = {Article: A Balanced Scheduling Algorithm with Fault Tolerant and Task Migration based on Primary Static Mapping (PSM) in Grid},
	journal = {International Journal of Computer Applications},
	year = {2012},
	volume = {52},
	number = {8},
	pages = {10-21},
	month = {August},
	note = {Full text available}
}

Abstract

In this paper we present a balanced scheduling algorithm with considering the fault tolerance and task migration of allocating independent tasks in grid systems. Resource scheduling and its management are great challenges in heterogeneous environment. Hence load balancing is one of the best solutions to achieve the above purposes. The scheduling algorithm which we will present in follow, with taking the fault tolerance, checkpointing method, task migration and priority for mapping independent tasks on heterogeneous computing environment, creates the specific situation to ensure high performance in grid systems. So by implementing these parameters we can achieve more efficient and dependable performance than similar previous algorithms. It will be done with better condition and achieve high performance in computational grids in compare with Min-min algorithm. Finally the experiment and simulated results show that proposed balanced scheduling algorithm performs significantly to ensure high throughput, reduced makespan, reliability and more efficiency in the grid environment.

References

  • I. Foster and C. Kesselman, Eds. , "the Grid: Blueprint for a Future Computing Infrastructure". Morgan Kaufmann Publishers, 1999
  • A. Ghorbannia Delavar, M. Nejadkheirallah and M. Motalleb, "A New Scheduling Algorithm for Dynamic Task and Fault Tolerant in Heterogeneous Grid Systems Using Genetic Algorithm", IEEE 2010.
  • A. Ghorbannia Delavar , A. R. Khalili Boroujeni and J. Bayrampoor, International Journal of Computer Science Issues, "BPISG: A Batching Heuristic Scheduling Algorithm With Taking Index Parameters for Mapping Independent Tasks on Heterogeneous Computing Environment", Vol. 8, Issue 6, No 1, November 2011.
  • Kamalam. G. K and Murali bhaskaran. V, "A New Heuristic Approach: Min-Mean Algorithm for Scheduling Meta-Tasks on Heterogeneous Computing Systems", Journal of Computer Science and Network Security, January 2010.
  • G. K. Kamalam and V. Murali Bhaskaran, "An Improved Min-Mean Heuristic Scheduling Algorithm for Mapping Independent Tasks on Heterogeneous Computing Environment", Journal of Computational cognition, December 2010.
  • Tracy D. Braun, Howard Jay Siegel and Noah Beck, "A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems", Journal of Parallel and Distributed Computing 61, 2001, pp. 810-837.
  • Thilo Kielmann, Vrije Universiteit, Amsterdam, "Scalability in Grid". PPT Core GRID, Bridging Global Computing with Grid (BIGG), Nov. 29, 2006.
  • Malarvizhi Nandagopal, V. Rhymend Uthariaraj, International Journal of Engineering Science and Technology "Fault Tolerant Scheduling Strategy for Computational Grid Environment" Vol. 2(9), 2010, 4361-4372.
  • B. Yagoubi , Department of Computer Science, Faculty of Sciences, University of Oran and Y. Slimani , Department of Computer Science, Faculty of Sciences of Tunis, "Task Load Balancing Strategy for Grid Computing".
  • J. Jayabharathy, and Ayeshaa Parveen, International Journal of Recent Trends in Engineering, "A Fault Tolerant Load Balancing Model for Grid Envirnment" Vol. 2(9), 2009.
  • Yuan-Jin Wen and Sheng-De Wang, "Minimizing Migration on Grid Environments: an Experience on Sun Grid Engine", Journal of Information Technology and Applications, Vol. 1, No 4, March 2007, 297-304.
  • Shoukat Ali, Howard Jay Siegel and Muthucumaru Maheswaran, "Task Execution Time Modeling for Heterogeneous Computing Systems", IEEE Computer, 2000.
  • Jia Yu and Rajkumar Buyya, " Workflow Scheduling Algorithms for Grid Computing ",Grid Computing and Distributed Systems (GRIDS) Laboratory Department of Computer Science and Software Engineering The University of Melbourne.
  • Hesam Izakian, Ajith Abraham, Senior Member, IEEE, Václav Snášel, "Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments".
  • Kamaljit Kaur, Amit Chhabra, Gurvinder Singh, "Heuristics Based Genetic Algorithm for Scheduling Static Tasks in Homogeneous Parallel System", International Journal of Computer Science and Security (IJCSS), Volume (4).
  • Cong Du, Xian-He Sun and Ming Wu, "Dynamic Scheduling with Process Migration", National science Foundation.
  • P. Kokkinos, K. Christodoulopoulos, A. Kretsis and E. Varvarigos, "Data Consolidation: A Task Scheduling and Data Migration Technique for Grid Networks", IEEE Computer Society, 2008.
  • Abderezak Touzene, Sultan Al-Yahai, Hussien AlMuqbali, Abdelmadjid Bouabdallah and Yacine Challal, "Performance Evaluation of Load Balancing in Hierarchical Architecture for Grid Computing Service Middleware", International Journal of Computer Science Issues, Vol. 8, Issue 2, March 2011.
  • Belabbas Yagoubi, "Load Balancing Strategy in Grid Environment", Journal of International Technology and Applications, Vol. 1, No 4, March 2007, 285-296.
  • Ashish Revar, Malay Andhariya, Dharmendra Sutariya, "Load Balancing in Grid Environment using Machine Learning-Innovative Approach", Journal of International Technology and Applications, Vol. 8, No 10, October 2010.