The week's pick
Random Articles
Reseach Article
Processor Co-Allocation Enabling Advanced Reservation of Jobs using Priorities in MultiCluster Systems
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 44 - Number 10 |
| Year of Publication: 2012 |
| Authors: A. C. Kaladevi, M. V. Srinath, C. Babitha Lilly Mary |
10.5120/6297-8500
|
A. C. Kaladevi, M. V. Srinath, C. Babitha Lilly Mary . Processor Co-Allocation Enabling Advanced Reservation of Jobs using Priorities in MultiCluster Systems. International Journal of Computer Applications. 44, 10 ( April 2012), 7-13. DOI=10.5120/6297-8500
Abstract
Grid Computing is intended to provide resource sharing and solve huge amount of complicated problems. In Multicluster Systems, jobs may require co-allocation, that is, the simultaneous allocation of resources such as processors in multiple clusters. Such jobs may have low runtimes because they access more number of resources. In processor co-allocation, advanced processor reservation is needed. But this becomes one of the challenges in processor co-allocation. Advanced Processor Reservation Algorithm based on the priority of jobs using the usage of memory is implemented in this paper. The results indicate that the overall performance of the algorithm is increased by satisfying large number of reservation requests using the priority.
References
- Omer Ozan Sonmez, Hashim Mohamed, and Dick H. J. Epema, "On the Benefit of Processor Coallocation in Multicluster Grid Systems," IEEE Transactions on parallel and distributed systems, June 2010.
- O. O. Sonmez, H. H. Mohamed, and D. H. J. Epema,"Communication-Aware Job Placement Policies for the KOALA Grid Scheduler," Proc. Second IEEE Int'l Conf. e-Science and Grid Computing (E-SCIENCE '06), p. 79, 2006.
- Dr. D. I. George Amalarethinam, P. Muthulakshmi, "An Overview of the Scheduling Policies and Algorithms in Grid Computing," International Journal of Research and Reviews in Computer Science (IJRRCS), Vol. 2, No. 2, April 2011.
- Srikumar Venugopal, Xingchen Chu, and Rajkumar Buyya, "A Negotiation Mechanism for Advance Resource Reservations using the Alternate Offers Protocol," Grid Computing and Distributed Systems (GRIDS) Laboratory, Department of Computer Science and Software Engineering, 2008.
- Anthony Sulistio and Rajkumar Buyya, "A Grid Simulation Infrastructure Supporting Advance Reservation," GRIDS Laboratory and NICTA Victoria Laboratory,Department of Computer Science and Software Engineering , 2004.
- H. Mohamed and D. Epema, "Koala A Co-Allocating Grid Scheduler, Concurrency and Computation," Practice and Experience,vol. 20, no. 16, pp. 1851-1876, 2008.
- H. H. Mohamed and D. H. J. Epema, "An Evaluation of the Close-to-Files Processor and Data Co-Allocation Policy in Multiclusters," Proc. IEEE Int'l Conf. Cluster Computing (CLUSTER '04), pp. 287-298, 2004.
- Kwang Mong Sim and Benyun Shi, "Concurrent Negotiation and Coordination for Grid Resource Coallocation," IEEE Transactions on systems,man and cybernatics-Psrt B: cybernatics, vol. 40, NO. 3, June 2010.
- A. C. Sodan, C. Doshi, L. Barsanti, and D. Taylor, "GangScheduling and Adaptive Resource Allocation to Mitigate Advance Reservation Impact," Proc. Int'l Symp. Cluster Computing and the Grid (CCGRID), pp. 649-653, 2006.
- J. Sauer, A. M. Meystel: "Modeling and Solving Multi-Site Scheduling Problems," Planning in Intelligent Systems: Aspects, Motivations and Methods, pp. 281-299, Wiley, 2006.
- Rue Min, Muthucumaru Maheswaran, "Scheduling Advance Reservations with Priorities in Grid Computing Systems," Advanced Networking Research Laboratory, 2000.
- Erik Elmroth and Johan Tordsson, "Grid Resource Brokering Algorithms Enabling Advance Reservations and Resource Selection Based on Performance Predictions," Dept. of Computing Science and HPC2N, Nov 2006.
- K. Czajkowski, I. Foster, and C. Kesselman: "Resource Co-Allocation in Computational Grids," Proc. Eighth IEEE Int'l Symp. High Performance Distributed Computing, 1999.
- A. Iosup, O. Sonmez, and D. Epema, "DGSim: Comparing Grid Resource Management Architectures through Trace-Based Simulation," Proc. 14th Int'l Euro-Par Conf. Parallel Processing (Euro-Par'08), pp. 13-25, 2008.
- Claris Castillo, George N. Rouskas, Khaled Harfoush: "Efficient Resource Management using Advance Reservations for Heterogeneous Grids," IEEE conference on parallel and distributed processing, 2008.
- Shengwei YI, Zhichao WANG, Shilong MA, Zhanbin CHE, Yonggang HUANG, Xin CHEN, "An Effective Algorithm of Jobs Scheduling in Clusters," Journal of Computational Information Systems, Oct 2010.
- Kwang Mong Sim: "Grid Resource Negotiation:Survey and New Directions," IEEE Transactions On Systems, Man, And Cybernetics, May 2010.
- Luis Tomas, Carmen Carrion, Blanca Caminero, Agustin Caminero, "Meta-Scheduling in Advance using Red-Black Trees in Heterogeneous Grids," IEEE Transactions on parallel and distributed Systems, 2010.
- Claris Castillo, George N. Rouskas, Khaled Harfoush, "On the Design of Online Scheduling Algorithms for Advance Reservations and QoS in Grids," IEEE Transactions on parallel and distributed systems, 2008.
- Ponsy R. K. Sathia Bhama, S. Thamarai Selvi ,"Schedule Based Processor Co allocation in Multiclusters for Scheduling in Grid," European Journal of Scientific Research, 2011.
Index Terms
Keywords