The week's pick
Random Articles
Reseach Article
Reputation Aware Reliable Distributed Grid Scheduler for Mixed Tasks
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 43 - Number 22 |
| Year of Publication: 2012 |
| Authors: Ram Mohan Rao Kovvur, Vijayakumar Kadappa, Ramachandram S, Govardhan A |
10.5120/6407-8913
|
Ram Mohan Rao Kovvur, Vijayakumar Kadappa, Ramachandram S, Govardhan A . Reputation Aware Reliable Distributed Grid Scheduler for Mixed Tasks. International Journal of Computer Applications. 43, 22 ( April 2012), 46-52. DOI=10.5120/6407-8913
Abstract
Grid scheduling is one of the vital tasks in grid environment, which maps tasks to resources. More recently, a Reputation based scheduling method based on Reliability was proposed for workflow applications to overcome the deficiencies of the existing reputation methods. The method was focused on only computational-intensive tasks. Other recent effort to improve reliability of the scheduling include RDGS (Reliable Distributed Grid Scheduler), which attempts to enhance the Successful Schedule Rate of the mixed tasks by using rescheduling concept. The RDGS method considers various parameters (Priority, Deadline, and CCR) for both computational and communication intensive mixed tasks (Hard, firm, and soft). In this paper we propose a novel method which exploits the merits of both Reliability based reputation method and RDGS. We conducted exhaustive simulation experiments to prove the superiority of the proposed method as compared to other existing methods (GDS, RDGS). The proposed method shows its merit in terms of successful schedule rate, task queuing time and overall time.
References
- Fatos Xhafa, Ajith Abraham, Computational models and heuristic methods for Grid scheduling problems, Future Generation Computer Systems, August 2009.
- Barry Wilkinson, Grid Computing Techniques and Applications, CRC Press, Taylor & Francis Group, A CHAPMAN &HALL BOOK , 2011.
- Fangpeng Dong, Selim G. Akl, Scheduling algorithms for grid computing : state of the Art and open Problems, A Technical Report No. 2006-504, 2006.
- Maozhen Li, Mark Baker, The Grid Core Technologies, A John Wiley & Sons, Inc. ,, 2005.
- Wikipedia (Visited Feb 2009) Reliability, [online], http://en. wikipedia. org/wiki/Reliability.
- EunJoung Byun, Sung. Jin Choi, MaengSoon Baik, JoonMin Gil, Chan Yeol Park, Chongsun Hwang, Markov job scheduler based on availability in desktop grid computing environment, Future Generation Computer Systems 23 (2007) 616-622.
- Fiaz Gul Khan, Kalim Qureshi, Babar Nazir, Performance evaluation of fault tolerance techniques in grid computing system, Computers and Electrical Engineering, May, 2010.
- Mohammed Amoon, A fault-tolerant scheduling system for computational girds, Computers and Electrical Engineering, December 2011.
- Suchang Guo, Grid Service Reliability Modeling and Optimal task scheduling considering fault recovery, IEEE Transactions on reliability VOL. 60, No. 1, March, 2011.
- Young Choon Lee, Albert Y. Zomaya, Rescheduling for reliable job completion with the support of clouds, Future Generation Computer Systems, March, 2010.
- Mustafizur Rahman, Rajiv Ranjan, Rajkumar Buyya, Cooperative and decentralized workflow scheduling in global girds, Future Generation Computer Systems, July, 2009.
- Katia Leal, Edurado Huedo, Ignacio M. Llorente, A decentralized model for scheduling independent tasks in Federated Grids, Future Generation computer systems, March, 2009.
- Cong Liu, Sanjeev Baskiyar, A general distributed scalable grid scheduler for independent tasks, J. Parallel Distrib. Comput. 69(2009) 307-314.
- Kovvur Ram Mohan Rao, S Ramachandram, Kadappa VijayaKumar and A Govardhan , A Reliable Distributed Grid Scheduler for Independent Tasks, IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 2, March 2011.
- Ram Mohan Rao Kovvur, S. Ramachandram, Vijayakumar Kadappa, A. Govardhan, A Reliable Distributed Grid Scheduler for Mixed Tasks, PDCTA 2011, CCIS 203, pp. 213 -233, 2011.
- A. Josang, R. Ismail and C. Boyd. A survey of trust and reputation systems for online service provision. Decision support systems, 43 (2):618-644, March 2007.
- A. Abdul-Rahman and S. Hailes. Supporting trust in virtual communities. In HICSS'00: Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 6, Page 6007, Washington, DC, USA, 2000. IEEE Computer Society.
- Gheorghe Cosmin Silaghi, Alvaro E. Arenas, Luis Moura Silva, Reputation based trust management systems and their applicability to grids. Core GRID TR -0064, Feb 23, 2007.
- Xiaofeng Wang,, Chee Shin Yeo, Rajkumar Buyya, Jinshu Su, Optimizing the makespan and reliability for workflow applications with reputation and a look-ahead genetic algorithm, Future Generation Computer Systems, Volume 27,Issue 8, October 2011, Pages 1124-1134.
- Buyya R K, Murshed M, Anthony S, Marcos D de A, Agustin C, GridSim Tool kit 4. 1: A Grid simulation toolkit for resource modeling and application scheduling for parallel and distributed computing (2007).
Index Terms
Keywords