{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T12:02:46Z","timestamp":1747224166834,"version":"3.40.5"},"reference-count":28,"publisher":"IGI Global","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,1,1]]},"abstract":"<p>Computational Grid (CG) provides a wide distributed platform for high end compute intensive applications. Inter Process Communication (IPC) affects the performance of a scheduling algorithm drastically. Genetic Algorithms (GA), a search procedure based on the evolutionary computation, is able to solve a class of complex optimization problems. This paper proposes a GA based scheduling model observing the effect of IPC on the performance of scheduling in computational grid. The proposed model studies the effects of Inter Process Communication (IPC), processing rate () and arrival rate (). Simulation experiment, to evaluate the performance of the proposed algorithm is conducted and results reveal the effectiveness of the model.<\/p>","DOI":"10.4018\/jghpc.2012010105","type":"journal-article","created":{"date-parts":[[2012,4,3]],"date-time":"2012-04-03T15:24:59Z","timestamp":1333466699000},"page":"67-80","source":"Crossref","is-referenced-by-count":11,"title":["Observations on Effect of IPC in GA Based Scheduling on Computational Grid"],"prefix":"10.4018","volume":"4","author":[{"given":"Shiv","family":"Prakash","sequence":"first","affiliation":[{"name":"Jawaharlal Nehru University, India"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4151-0552","authenticated-orcid":true,"given":"Deo P.","family":"Vidyarthi","sequence":"additional","affiliation":[{"name":"Jawaharlal Nehru University, India"}]}],"member":"2432","reference":[{"key":"jghpc.2012010105-0","doi-asserted-by":"crossref","unstructured":"Abawajy, J. H. (2005). Autonomic job scheduling policy for grid computing. In V. S. Sunderam, G. D. van Albada, P. M. A. Sloot, & J. Dongarra (Eds.), Proceedings of the 5th International Conference on Computational Science (LNCS 3516, pp. 101-104).","DOI":"10.1007\/11428862_30"},{"key":"jghpc.2012010105-1","unstructured":"Aggarwal, M., Kent, R. D., & Ngom, A. (2005). Genetic Algorithm based schedulers for the Computational Grids. In Proceedings of the 19th International Symposium on High Performance Computing Systems and Application (pp. 209-215). Washington, DC: IEEE Computer Society."},{"key":"jghpc.2012010105-2","doi-asserted-by":"crossref","DOI":"10.1002\/0470867167","author":"F. G.Berman","year":"2003","journal-title":"Grid Computing: Making the global infrastructure a reality"},{"key":"jghpc.2012010105-3","doi-asserted-by":"crossref","unstructured":"Buyya, R., Abramson, D., & Giddy, J. (2000). An architecture for resource management and scheduling system in global computational grid. In Proceedings of the International Conference on High Performance Computing, Beijing, China (Vol. 1, pp. 283-289). Washington, DC: IEEE Computer Society.","DOI":"10.1109\/HPC.2000.846563"},{"key":"jghpc.2012010105-4","unstructured":"Buyya, R., Abramson, D., & Nathe, B. (2000). Nature\u2019s heuristics for scheduling jobs on computational grids. In Proceedings of the 8th IEEE International Conference on Advanced Computing and Communications. Washington, DC: IEEE Computer Society."},{"key":"jghpc.2012010105-5","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2008.06.004"},{"key":"jghpc.2012010105-6","unstructured":"Chen, C. K., & Yu, K. M. (2008). An evaluation based dynamic scheduling algorithm in grid computing environment. In Proceedings of the 8th International Conference on Intelligent System Design and Applications (pp. 450-455). Washington, DC: IEEE Computer Society."},{"key":"jghpc.2012010105-7","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2008.2001722"},{"journal-title":"Introduction to queuing theory","year":"1977","author":"R. B.Cooper","key":"jghpc.2012010105-8"},{"key":"jghpc.2012010105-9","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2003.12.004"},{"journal-title":"Grid 2: Blueprint for computing infrastructure. San","year":"2004","author":"I.Foster","key":"jghpc.2012010105-10"},{"key":"jghpc.2012010105-11","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2004.09.033"},{"journal-title":"Computers and Intractability: A guide to the theory of NP-completeness","year":"1979","author":"M. R.Garey","key":"jghpc.2012010105-12"},{"key":"jghpc.2012010105-13","first-page":"215","author":"D. E.Goldenberg","year":"2005","journal-title":"Genetic algorithms in search optimization & machine learning"},{"journal-title":"Introduction to parallel computing: Design and analysis of algorithms","year":"2003","author":"V.Kumar","key":"jghpc.2012010105-14"},{"journal-title":"An introduction to genetic algorithms","year":"2005","author":"M.Mitchell","key":"jghpc.2012010105-15"},{"journal-title":"Introduction to parallel processing: Algorithms and architectures","year":"2002","author":"B.Parhami","key":"jghpc.2012010105-16"},{"journal-title":"Parallel computing: Theory and practices","year":"2005","author":"M. J.Quinn","key":"jghpc.2012010105-17"},{"issue":"49","key":"jghpc.2012010105-18","first-page":"86","article-title":"Scheduling model for computational grid to minimize turnaround time using modified GA.","volume":"3","author":"Z.Raza","year":"2009","journal-title":"International Journal of Artificial Intelligence"},{"key":"jghpc.2012010105-19","doi-asserted-by":"publisher","DOI":"10.4018\/jghpc.2009070806"},{"journal-title":"Operating systems concepts","year":"2006","author":"A.Silberschatz","key":"jghpc.2012010105-20"},{"key":"jghpc.2012010105-21","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2005.64"},{"journal-title":"Introduction to modern operating system: Design and application","year":"2002","author":"A. S.Tanenbaum","key":"jghpc.2012010105-22"},{"journal-title":"Distributed operating system","year":"2002","author":"A. S.Tanenbaum","key":"jghpc.2012010105-23"},{"key":"jghpc.2012010105-24","first-page":"36","article-title":"A GA based multiple task allocation load consideration.","volume":"3","author":"A. K.Tripathi","year":"2000","journal-title":"International Journal of Information and Computing Science"},{"key":"jghpc.2012010105-25","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-74483-4"},{"key":"jghpc.2012010105-26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69277-5_1"},{"issue":"5","key":"jghpc.2012010105-27","first-page":"1","article-title":"A genetic algorithm based schedulers for grid computing systems. International Journal of Innovative Computing","volume":"3","author":"F.Xhafa","year":"2007","journal-title":"Information and Control"}],"container-title":["International Journal of Grid and High Performance Computing"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=62998","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,2]],"date-time":"2022-06-02T02:23:17Z","timestamp":1654136597000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jghpc.2012010105"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2012,1,1]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1]]}},"URL":"https:\/\/doi.org\/10.4018\/jghpc.2012010105","relation":{},"ISSN":["1938-0259","1938-0267"],"issn-type":[{"type":"print","value":"1938-0259"},{"type":"electronic","value":"1938-0267"}],"subject":[],"published":{"date-parts":[[2012,1,1]]}}}