{"title":"A Survey of Job Scheduling and Resource Management in Grid Computing","authors":"Raksha Sharma, Vishnu Kant Soni, Manoj Kumar Mishra, Prachet Bhuyan","volume":40,"journal":"International Journal of Computer and Information Engineering","pagesStart":736,"pagesEnd":742,"ISSN":"1307-6892","URL":"https:\/\/publications.waset.org\/pdf\/6334","abstract":"Grid computing is a form of distributed computing\r\nthat involves coordinating and sharing computational power, data\r\nstorage and network resources across dynamic and geographically\r\ndispersed organizations. Scheduling onto the Grid is NP-complete,\r\nso there is no best scheduling algorithm for all grid computing\r\nsystems. An alternative is to select an appropriate scheduling\r\nalgorithm to use in a given grid environment because of the\r\ncharacteristics of the tasks, machines and network connectivity. Job\r\nand resource scheduling is one of the key research area in grid\r\ncomputing. The goal of scheduling is to achieve highest possible\r\nsystem throughput and to match the application need with the\r\navailable computing resources. Motivation of the survey is to\r\nencourage the amateur researcher in the field of grid computing, so\r\nthat they can understand easily the concept of scheduling and can\r\ncontribute in developing more efficient scheduling algorithm. This\r\nwill benefit interested researchers to carry out further work in this\r\nthrust area of research.","references":"[1] Ian Foster and Carl Kesselman, \"The Grid: Blueprint for a New\r\nComputing Infrastructure,\" Elsevier Inc., Singapore, Second Edition,\r\n2004.\r\n[2] K.Ranganathan and I.Foster, Simulation studies of computation and\r\ndata scheduling algorithms for data grids. Journal of Grid Computing,\r\n1(1), 53-62, 2003.\r\n[3] M. Caramia, S. Giordani and A. Iovanella, Grid scheduling by on-line\r\nrectangle packing. Networks, B. Smith, \"An approach to graphs of\r\nlinear forms (Unpublished work style),\" unpublished, 44(2), 106-119,\r\n2004.\r\n[4] Y. Gao, H. Rong and J. Huang, \"Adaptive grid job scheduling with\r\ngenetic algorithms. Future Generation Computer Systems\", 21, 151-\r\n161, 2005.\r\n[5] C. Weng and X. Lu, \"Heuristic scheduling for bag-of-tasks\r\napplication in combination with QoS in the computational grid\",\r\nFuture Generation Computer Systems, 21, 271-280, 2005.\r\n[6] K.Somasundaram, S.Radhakrishnan, M.Gomathynayagam \"Efficient\r\nUtilization of Computing Resources using Highest Response Next\r\nScheduling in Grid\" 6 (5): 544-547, Asian Journal of Information\r\nTechnology, 2007.\r\n[7] K.Somasundaram, S.Radhakrishnan, \"Node Allocation In Grid\r\nComputing Using Optimal Resource Constraint (ORC) Scheduling\",\r\nVOL.8 No.6, IJCSNS International Journal of Computer Science and\r\nNetwork Security, June 2008.\r\n[8] J. Santoso; G.D. van Albada; B.A.A. Nazief and P.M.A. Sloot:\r\n\"Hierarchical Job Scheduling for Clusters of Workstations\", ASCI\r\n2000, pp. 99-105. ASCI, Delft, June 2000.\r\n[9] Diana Moise , Izabela Moise , Florin Pop,Valentin Cristea, \"Resource\r\nCoAllocation for Scheduling Tasks with Dependencies, in Grid\", The\r\nSecond International Workshop on High Performance in Grid\r\nMiddleware HiPerGRID 2008.\r\n[10] Ng Wai Keat,Ang Tan Fong,Ling Teck chaw,Liew Chee Sun,\r\n\"SCHEDULING FRAMEWORK FOR BANDHWIDTH-AWARE JOB\r\nGROUPING-BASED SCHEDULING IN GRID COMPUTING\",\r\nVol.19(2), Malaysian Journal of Computer Science, 2006.\r\n[11] Quan Liu, Yeqing Liao, \"Grouping-Based Fine-grained Job Scheduling\r\nin Grid Computing\", Vol.1, pp. 556-559, IEEE First International\r\nWorkshop on Education Technology and Computer Science, 2009.\r\n[12] Homer Wu,Chong-Yen Lee,Wuu-Yee chen,Tsang Lee, \"A Job\r\nschedule Model Based on Grid Environment\", IEEE Proceeding of the\r\nFirst International Conference on Complex, Intelligent and Software\r\nIntensive System, CISIS-07 2007.\r\n[13] Fufang Li, Deyu Qi, Limin Zhang, Xianguang Zhang, and Zhili Zhang,\r\n\"Research on Novel Dynamic Resource Management and Job\r\nScheduling in Grid Compuing\", IEEE Proceedings of the First\r\nInternational Multi-Symposiums on Computer and Computational\r\nSciences , IMSCCS 2006.\r\n[14] Ms.P.Muthuchelvi, Dr.V.Ramachandran, \"ABRMAS: Agent Based\r\nResource Management with Alternate Solution,\" IEEE, The Sixth\r\nInternational Conference on Grid and Cooperative Computing, GCC\r\n2007.\r\n[15] Junyan Wang, Yuebin Xu, Guanfeng Liu, Zhenkuan Pan, and\r\nYongsheng Hao, \"New Resource Discovery Mechanism with Negotiate\r\nSolution Based on Agent in Grid Environments\", IEEE The 3rd\r\nInternational Conference on Grid and Pervasive Computing -\r\nWorkshops, 2008.\r\n[16] Anju Sharma, and Seema Bawa, \"An Improved Resource Discovery\r\nApproach Using P2P Model for Condor: A Grid Middleware\", World\r\nAcademy of Science, Engineering and Technology, 2006.\r\n[17] Alpana Rajan, Anil Rawat, Rajesh Kumar Verma, \" Virtual Computing\r\nGrid using Resource Pooling\", IEEE, International Conference on\r\nInformation Technology , 2008.\r\n[18] R. Buyya and M. Murshed, GridSim; A toolkit for the modeling and\r\nsimulation of distributed management and scheduling for grid\r\ncomputing, 2002.","publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 40, 2010"}