The week's pick
Random Articles
Reseach Article
Resource Allocation with improved MinMin Algorithm
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 76 - Number 15 |
| Year of Publication: 2013 |
| Authors: Rajwinder Kaur, Prasenjit Kumar Patra |
10.5120/13327-0918
|
Rajwinder Kaur, Prasenjit Kumar Patra . Resource Allocation with improved MinMin Algorithm. International Journal of Computer Applications. 76, 15 ( August 2013), 61-67. DOI=10.5120/13327-0918
Abstract
A distributed system is a software system in which components located on networked computers communicate and coordinate their actions by passing messages. Most of the existing solutions on task scheduling and resource management in distributed computing environment are based on the traditional client/ server model, enforcing a homogeneous policy on making decisions and limiting the flexibility, unpredictable reliability and scalability of the system. Thus, we need well organized system architecture to provide high system availability with task scheduling scheme for distributed system especially on Grid and Cloud. In this paper, we propose an efficient rescheduling based task scheduling algorithm named improved Min-Min Algorithm (I Min-Min) which performs scheduling in order to enhance system performance in any distributing system. The proposed method has two-phases. In the first phase the traditional Min-Min algorithm is executed and in the second phase the tasks are rescheduled to use the unutilized resources effectively.
References
- Muhammad K. Dhodhi, Imtiaz Ahmad and Anwar Yatama and Ishfaq Ahmad (2002)" An Integrated Technique for Task Matching and Scheduling onto Distributed Heterogeneous Computing Systems" Journal of Parallel and Distributed Computing 62. pp1338-1361
- Adil Yousif , Abdul Hanan Abdullah , Sulaiman Mohd Nor, Adil AbdelazizAdil " Intelligent Task Scheduling for Computational Grid"in ICCIT 2012.
- Parisa Rahmani 1, Mehdi Dadbakhsh , and Soulmaz Gheisari. (2012)" Improved MACO approach for grid scheduling"in 2012 International Conference on Industrial and Intelligent Information (ICIII 2012) IPCSIT vol. 31
- Braun, T. D. , Siegel, H. J. , Beck, N. , Boloni, L. L. , Maheswaran, M. , Reuther, A. I. , Robertson, J. P. , et al. (2001 )"A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems", Journal of Parallel and Distributed Computing, Vol. 61, No. 6, pp. 810–837
- D. Doreen Hephzibah Miriam and K. S. Easwarakumar (2010). "A double min min algorithm for task meta scheduler on hypercubic P2P grid system" International Journal of Computer Science Issues, vol 7 ,issue 4, no 5,pp-8-18
- T. Kokilavani, Dr. D. I. George Amalarethinam(2011) "Load Balanced Min-Min Algorithm for Static Meta-Task Scheduling in Grid Computing" International Journal of Computer Applications (0975 – 8887), Volume20, No. 2, pp 43-49,
- He. X, X-He Sun, and Laszewski. G. V,( 2003) "QoS Guided Minmin Heuristic for Grid Task Scheduling," Journal of Computer Science and Technology, Vol. 18, pp. 442-451,
- Kamalam. G. K and Muralibhaskaran. V, (2010),. "A New Heuristic Approach:Min-Mean Algorithm For Scheduling MetaTasks On Heterogenous Computing Systems," International Journal of Computer Science and Network Security, VOL. 10, No. 1,
- Sameer Singh Chauhan,R. Joshi. C, (2010. ) "QoS Guided Heuristic Algorithms for Grid Task Scheduling," International Journal of Computer Applications (0975 – 8887), Volume2, No. 9, pp 24-31,
- Singh. M and Suri. P. K, (2008) QPS A QoS Based Predictive Max-Min, Min-Min Switcher Algorithm for Job Scheduling in a Grid, Information Technology Journal, Volume: 7 Issue: 8, Page No. : 1176-1181.
- Abraham, A. , Buyya, R. and Nath, B. , (2000) "Nature's Heuristics for Scheduling Jobs on Computational Grids". Proceedings of the International Conference on Advanced Computing and Communications
- Saeed Parsa and Reza Entezari-Maleki. ( 2009. )" RASA: A New Task Scheduling Algorithm in Grid Environment" in World Applied Sciences Journal 7 (Special Issue of Computer & IT):pp 152-160,
- El-Sayed T. El-kenawy, Ali Ibraheem El-Desoky, Mohamed F. Al-rahamawy. (2012)" Extended Max-Min Scheduling Using Petri Netand Load Balancing"in International Journal of Soft Computing and Engineering (IJSCE)Volume-2, Issue-4, pp-198-203
- C. Kalpana1 U. Karthick Kumar2 and R. Gogulan3. (2012)" Max-Min Particle Swarm Optimization Algorithm with Load Balancing for Distributed Task Scheduling on the Grid Environment" in IJCSI International Journal of Computer Science Issues, Vol. 9, Issue 3, No 1,pp365-373
- Yagoubi, B. and Y. Slimani, 2007. "Task LoadBalancing Strategy for Grid Computing" in Journal of Computer Science, vol 3 issue-3, pp 186-194.
- Geoffrey Falzon, Maozhen Li, "Enhancing list scheduling heuristics for dependent job scheduling in grid computing environments", Journal of Supercomputing, Springer,March 2010
- Amid Khatibi Bardsiri1 and Marjan Kuchaki Rafsanjani. (2011) " Scheduling Independent Tasks on Grid Computing Systems by Differential Evolution" in KMITL Sci. Tech. J. Vol. 11 No. 1
- ei Zhang1, Yuehui Chen2, Runyuan Sun1, Shan Jing1 and Bo Yang1. (2008)" A Task Scheduling Algorithm Based on PSO for Grid Computing" in International Journal of Computational Intelligence Research (www. ijcir. info. ), Vol. 4, No. 1, pp. 37–43
- Elmroth, E. and J. Tordsson, (2008). " Grid resource brokering algorithms enabling advance reservations and resource selection based on performance predictions". Journal of Future Generation Computer Systems, 24: pp-585-593
- Siriluck Lorpunmanee, Mohd Noor Sap, Abdul Hanan Abdullah, and Chai Chompoo-inwai(2007)" An Ant Colony Optimization for Dynamic Job Scheduling in Grid Environment" International Journal of Computer and Information Engineering, volume 1,no 8, pp-469-476
Index Terms
Keywords