CFP last date
20 December 2024
Reseach Article

Memoir: A History based Prediction for Job Scheduling in Grid Computing

by Swarna M, P. S. Sitharama Raju, Nagesh Vadaparthi
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 46 - Number 10
Year of Publication: 2012
Authors: Swarna M, P. S. Sitharama Raju, Nagesh Vadaparthi
10.5120/6942-7802

Swarna M, P. S. Sitharama Raju, Nagesh Vadaparthi . Memoir: A History based Prediction for Job Scheduling in Grid Computing. International Journal of Computer Applications. 46, 10 ( May 2012), 1-13. DOI=10.5120/6942-7802

@article{ 10.5120/6942-7802,
author = { Swarna M, P. S. Sitharama Raju, Nagesh Vadaparthi },
title = { Memoir: A History based Prediction for Job Scheduling in Grid Computing },
journal = { International Journal of Computer Applications },
issue_date = { May 2012 },
volume = { 46 },
number = { 10 },
month = { May },
year = { 2012 },
issn = { 0975-8887 },
pages = { 1-13 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume46/number10/6942-7802/ },
doi = { 10.5120/6942-7802 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:39:21.887726+05:30
%A Swarna M
%A P. S. Sitharama Raju
%A Nagesh Vadaparthi
%T Memoir: A History based Prediction for Job Scheduling in Grid Computing
%J International Journal of Computer Applications
%@ 0975-8887
%V 46
%N 10
%P 1-13
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Computational grid is an emerging trend in the area that allows the management of heterogeneous, geographically distributed and dynamically available resources in an effective way by extending the boundaries of what is being perceived as distributed computing. The most crucial problem in any grid environment is job scheduling which is observed to be as NP-Complete problem. Thus there is no possible best solution for scheduling the repeatedly submitted jobs in particular to the jobs that have long duration for execution, I/O intensive and resource requirements which vary at different times during the task execution. It is also essential to analyze the variation in resource requirements based on the past history of the same job executed earlier and use the gathered information in the decision making process. Hence, in this paper we propose and develop a novel approach for job scheduling based on past history.

References
  1. Foster. I and Kesselman, C. : "The Grid2: Blueprint for a new computing infrastructure", Elsevier Inc. , Second Edition,2004
  2. Swarna. M, Sitharama Raju. P and Nagesh V, "A Novel Approach for Load Balancing in Grid Computing", International Journal of Computer Science & Informatics, 1(2): 93-96, 2011
  3. SunGridEngine: http://www. sun. com/software/Gridware/
  4. Condor, http://www. cs. wisc. edu/condor/
  5. Foster. I and C. Kesselman," Globus: A metacomputing infrastructure toolkit",1997
  6. A. Natrajan, A. Nguyen-Tuong, M. A. Humphrey, M. Herrick, B. P. Clarke andA. S. Grimshaw, "The Legion Grid Portal", Grid Computing Environments, Concurrency and Computation: Practice and Experience, 14(13-15): 1365-1394, 2001.
  7. N. H. Kapadia, J. A. B. Fortes, PUNCH: an architecture for webenabled wide-area network-computing, Cluster Computing, The J. Networks, Software Tools Appl. 2 (2) (1999) 153–164.
  8. Eurogrid. http://www. eurogrid. org.
  9. Buyya,R, Abrason,D and Giddy(2000), "Nimrod-G: An architecture for a resource management and scheduling system in a global computational Grid", The 4th International conference on High performance Computing in Asia-Pacific Region(HPC Asia 2000), Beijing, China,2000.
  10. Buyya, R. , Giddy, J. and Abramson, D. (2000) An evaluation of economy-based resource trading and scheduling on computational power Grids for parameter sweep applications, TheSecond Workshop on Active Middleware Services (AMS 2000), In Conjunction with HPDC 2001. Pittsburgh, USA: Kluwer Academic Press.
  11. RaihanurRasool, GuoQingping and Zhou Zhen, "Users-Grid: A Unique and Transparent Grid – Operating System", Ubiquitous Computing & Communication Journal, 1(1), 2006.
  12. L. Yang, Jschopf and I. Foster, "Conservative scheduling: Using predicted variance to improve scheduling decisions in dynamic environments", Proceedings of the 2003 ACM/IEEE conference on Supercomputing, pp:33-48, IEEE Computer Society, 2003
  13. Joshy Joseph, Craig Fellenstein, "Grid Computing", IBM Press, 4thEdn. , 2008.
  14. 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), 2(2): 280-294, April 2011
  15. Clovis Chapman, Micro Musolesi, Wolfgang E and Cecilia Mascolo, "Predictive Resource Scheduling in Computational Grids", IEEE InternationalParallel and Distributed Processing Symposium, 2007. IPDPS 2007, pp. 1-10.
Index Terms

Computer Science
Information Sciences

Keywords

Scheduling I/o Intensive Prediction Np-complete