Random Articles
Reseach Article
Load Balancing Approach for Scheduling Sequential Task in Grid Computing Environment
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 78 - Number 1 |
| Year of Publication: 2013 |
| Authors: Neeraj Pandey, Shashi Kant Verma, Vivek Kumar Tamta |
10.5120/13457-1142
|
Neeraj Pandey, Shashi Kant Verma, Vivek Kumar Tamta . Load Balancing Approach for Scheduling Sequential Task in Grid Computing Environment. International Journal of Computer Applications. 78, 1 ( September 2013), 42-48. DOI=10.5120/13457-1142
Abstract
In grid computing environment, the efficiency of computing node is affected by several factors such as node utilization, allocation of jobs etc. The incoming job is allocated to appropriate node in such a way that the node utilization is maximized and a well-balanced load across all the participating computing nodes that enhances the overall performance of grid computing. This paper presents an amended hybrid approach for scheduling sequential task. The proposed approach uses combination of first-come-first-served (FCFS) and genetic algorithm (GA). A sliding-window technique is presented to initiate alteration between the FCFS and GA, to offers a rapid task assignment. For GA we initially generate random population and use straightforward encoding. The proposed method is evaluated in the terms of makespan value and node utilization with a varying set of simulation cases and parameters after then it is compared with a well design first-come-first-server (FCFS) and hybrid genetic algorithm (HGA). Experimental results have shown significant improvement compared to the both FCFS and HGA algorithms. The result gives minimized makespan value with increased node utilization for both homogeneous and heterogeneous types of nodes.
References
- I. Foster, C. Kesselman, and S. Tuecke, The anatomy of the grid: Enabling scalable virtual organizations, The International Journal of High Performance Computing Applications, 15 (3), 200-222. (2001)
- Rajkumar Buyya, and Srikumar Venugopal, A Gentle Introduction to Grid Computing and Technologies, Computer Socity of India, CSI Communication, July (2005).
- Albert Y. Zomaya, Yee-Hwei, Observations on Using Genetic Algorithms for Dynamic Load-Balancing, IEEE Transections on Parallel and Distributed System, Vol. 12, No. 9, 899-911. (2001)
- Yajun Li, Yuhang Yang, Maode Ma, and Liang Zhoy, A hybrid load balancing strategy of sequential tasks for grid computing environments, Future Generation Computer Systems, 25, 819-828. (2009)
- Junwei Cao, Daniel P. Spooner, Stephen A. Jarvis, Graham R. Nudd: Grid load balancing using intelligent agents, Future Generation Computer Systems 21, 135–149. (2005)
- The OMNeT++ Discrete Event Simulation System. http://www. omnetpp. org/. (2012)
- OMNeT++ User Manual, http://www. omnetpp. org/doc/omnetpp/manual/usman. html. (2012)
- Albert Y. Zomaya, Chris Ward, and Ben Macey: Genetic Scheduling for Parallel Processor Systems: Comparative Studies and Performance Issues, IEEE Transections on Parallel and Distributed System, Vol. 10, No. 8, 795-812. (1999)
- Shanshan Song, 0. 6Kai Hwang, and Yu-Kwong Kwok: Risk-Resilient Heu0. 4ristics and Genetic Algorithms for Security-Assured Grid Job Scheduling, IEEE Transections on Computers, Vol. 55, No. 6, 703-719. (2008)
- K. Q. Yan, S. C. Wang, C. P. Chang, J. S. Lin: A hybrid load balancing policy underlying grid computing environment, Computer Standards & Interfaces 29, 161–173. (2007)
- Kuo-Qin Yan, Shun-Sheng Wang, Shu-Ching Wang, Chiu-Ping Chang: Towards a hybrid load balancing policy in grid computing system, Expert Systems with Applications 36, 12054–12064. (2009)
- A. Varga, and R. Hornig, An Overview of the OMNeT++ Simulation Environment. In the Proceedings of First International Conference on Simulation Tools and Techniques for Communications, Networks and Systems (SIMUTools 2008), Marseille, France. (2008)
- S. N. Sivanandam, and S. N. Deepa: Introduction to Genetic Algorithm, Springer-India. (2008))
- R. L. Haupt, and S. E. Haupt: Practical Genetic Algortihms, John Wiley & Sons. (2004)
- INET Framework Documentation, http://www. omnetpp. org/doc/INET. (2012)
- Andrew J. Page, Thomas M. Keane, Thomas J. Naughton: Multi-heuristic dynamic task allocation using genetic algorithms in a heterogeneous distributed system, Journal of parallel and distributed computing, 70, 758–766. (2010).
Index Terms
Keywords