{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T05:24:18Z","timestamp":1740029058867,"version":"3.37.3"},"reference-count":55,"publisher":"IGI Global","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,1,1]]},"abstract":"<p>Job scheduling in grid computing is a very important problem. To utilize grids efficiently, we need a good job scheduling algorithm to assign jobs to resources in grids. The main scope of this article is to propose a new Ant Colony Optimization (ACO) algorithm for balanced job scheduling in the Grid environment. To achieve the above goal, we will indicate a way to balance the entire system load while minimizing the makespan of a given set of jobs. Based on the experimental results, the proposed algorithm confidently demonstrates its practicability and competitiveness compared with other job scheduling algorithms.<\/p>","DOI":"10.4018\/jghpc.2010092803","type":"journal-article","created":{"date-parts":[[2010,4,16]],"date-time":"2010-04-16T16:16:02Z","timestamp":1271434562000},"page":"34-50","source":"Crossref","is-referenced-by-count":2,"title":["Balanced Job Scheduling Based on Ant Algorithm for Grid Network"],"prefix":"10.4018","volume":"2","author":[{"given":"Nikolaos","family":"Preve","sequence":"first","affiliation":[{"name":"National Technical University of Athens, Greece"}]}],"member":"2432","reference":[{"key":"jghpc.2010092803-0","doi-asserted-by":"crossref","unstructured":"Abramson, D., Giddy, J., & Kotler, L. (2000, May). High performance parametric modeling with Nimrod\/G: Killer application for the global Grid. In Proceedings of the 14th International Symposium on Parallel and Distributed Processing (IPDPS 2000), Cancun, Mexico (pp. 520-528). Washington, DC: IEEE Computer Society.","DOI":"10.1109\/IPDPS.2000.846030"},{"key":"jghpc.2010092803-1","unstructured":"Armstrong, R., Hensgen, D., & Kidd, T. (1998, March 30). The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions. In Proceedings of the 7th IEEE Heterogeneous Computing Workshop, Orlando, FL (pp. 79-87). Washington, DC: IEEE Computer Society."},{"key":"jghpc.2010092803-2","unstructured":"Beni, G., & Wang, J. (1989, June). Swarm intelligence in cellular robotic systems. Paper presented at the NATO Advanced Workshop on Robots and Biological Systems, Toscana, Italy."},{"key":"jghpc.2010092803-3","doi-asserted-by":"publisher","DOI":"10.1287\/opre.29.6.1039"},{"key":"jghpc.2010092803-4","unstructured":"BOINC. (2009). Berkeley open infrastructure for network computing. Retrieved from http:\/\/boinc.berkeley.edu"},{"key":"jghpc.2010092803-5","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2005.04.017"},{"key":"jghpc.2010092803-6","doi-asserted-by":"crossref","unstructured":"Buyya, R., Abramson, D., & Giddy, J. (2000, May). Nimrod\/G: An architecture for a resource management and scheduling system in a global computational grid. In Proceedings of the 4th International Conference and Exhibition on High Performance Computing, Beijing, China (Vol. 1, pp. 283-289). Washington, DC: IEEE Computer Society.","DOI":"10.1109\/HPC.2000.846563"},{"key":"jghpc.2010092803-7","doi-asserted-by":"publisher","DOI":"10.1177\/003754970107700503"},{"key":"jghpc.2010092803-8","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-739X(97)83341-9"},{"key":"jghpc.2010092803-9","unstructured":"Dong, F., & Akl, S. K. (2006). Scheduling algorithms for grid computing: State of the art and open problems (Tech. Rep. No. 2006-504). Kingston, Ontario, Canada: School of Computing, Queen\u2019s University."},{"key":"jghpc.2010092803-10","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.05.020"},{"key":"jghpc.2010092803-11","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585892"},{"key":"jghpc.2010092803-12","doi-asserted-by":"publisher","DOI":"10.1109\/3477.484436"},{"key":"jghpc.2010092803-13","doi-asserted-by":"crossref","unstructured":"Dorigo, M., & St\u00fctzle, T. (2003). The ant colony optimization metaheuristic: Algorithms, applications and advances. In F. Glover & G. Kochenberger (Ed.), Handbook of metaheuristics (pp. 251-285). Norwell, MA: Kluwer Academic Publishers.","DOI":"10.1007\/0-306-48056-5_9"},{"key":"jghpc.2010092803-14","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2601830"},{"key":"jghpc.2010092803-15","doi-asserted-by":"crossref","unstructured":"Du, Y., Zhang, Q., & Chen, Q. (2008, April). ACO-IH: An improved ant colony optimization algorithm for airport ground service scheduling. In Proceedings of the IEEE International Conference on Industrial Technology (ICIT 2008), Chengdu, China (pp. 1-6). Washington, DC: IEEE Computer Society.","DOI":"10.1109\/ICIT.2008.4608674"},{"key":"jghpc.2010092803-16","doi-asserted-by":"crossref","unstructured":"Engblom, J., & Ermedahl, A. (2000, November). Modeling complex flows for worst-case execution time analysis. In Proceedings of the 21st IEEE Real-Time Systems Symposium, Orlando, FL (pp. 163-174). Washington, DC: IEEE Computer Society.","DOI":"10.1109\/REAL.2000.896006"},{"key":"jghpc.2010092803-17","doi-asserted-by":"crossref","unstructured":"Feitelson, D. G. (1996, June). Packing schemes for gang scheduling. In D. G. Feitelson & L. Rudolph (Eds.), Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing, Padua, Italy (LNCS 1162, pp. 89-110).","DOI":"10.1007\/BFb0022289"},{"key":"jghpc.2010092803-18","doi-asserted-by":"crossref","unstructured":"Feitelson, D. G., Rudolph, L., Schwiegelshohn, U., Sevcik, K. C., & Wong, P. (1997, April). Theory and practice in parallel job scheduling. In D. G. Feitelson & L. Rudolph (Eds.), Proceedings of the Job Scheduling Strategies for Parallel Processing, Geneva, Switzerland (LNCS 1291, pp. 1-34).","DOI":"10.1007\/3-540-63574-2_14"},{"key":"jghpc.2010092803-19","doi-asserted-by":"crossref","unstructured":"Fidanova, S., & Durchova, M. (2006, June 6-10). Ant algorithm for grid scheduling problem. In I. Lirkov, S. Margenov, & J. Wa\u2019sniewski (Eds.), Large Scale Scientific Computing: 5th International Conference, LSSC 2005, Sozopol, Bulgaria (LNCS 3743, pp. 405-412).","DOI":"10.1007\/11666806_46"},{"key":"jghpc.2010092803-20","unstructured":"Foster, I., & Kesselman, C. (Eds.). (2003). The grid 2 blueprint for a new computing infrastructure. San Francisco: Morgan Kaufmann Publishers."},{"issue":"6","key":"jghpc.2010092803-21","first-page":"13","article-title":"Guest editor\u2019s introduction: Heterogeneous processing.","volume":"26","author":"R. F.Freund","year":"1993","journal-title":"Computer"},{"key":"jghpc.2010092803-22","unstructured":"GNU GLPK. (2009). GNU linear programming kit. Retrieved from http:\/\/www.gnu.org\/software\/glpk"},{"key":"jghpc.2010092803-23","doi-asserted-by":"crossref","first-page":"1563","DOI":"10.1002\/j.1538-7305.1966.tb01709.x","article-title":"Bounds for certain multiprocessing anomalies.","volume":"45","author":"R. L.Graham","year":"1966","journal-title":"The Bell System Technical Journal"},{"key":"jghpc.2010092803-24","doi-asserted-by":"publisher","DOI":"10.1007\/BF02223791"},{"key":"jghpc.2010092803-25","unstructured":"HellasGrid. (2009). Greek grid project official portal site. Retrieved from http:\/\/www.hellasgrid.gr"},{"key":"jghpc.2010092803-26","doi-asserted-by":"publisher","DOI":"10.1145\/322003.322011"},{"key":"jghpc.2010092803-27","doi-asserted-by":"publisher","DOI":"10.1177\/0037549703037148"},{"key":"jghpc.2010092803-28","doi-asserted-by":"crossref","unstructured":"Kondo, D., Anderson, D. P., & McLeod, J. (2007, December). Performance evaluation of scheduling policies for volunteer computing. In Proceedings of the 3rd IEEE International Conference on e-Science and Grid Computing, Bangalore, India (pp. 415-422). Washington, DC: IEEE Computer Society.","DOI":"10.1109\/E-SCIENCE.2007.57"},{"key":"jghpc.2010092803-29","doi-asserted-by":"crossref","unstructured":"Krallmann, J., Schwiegelshohn, U., & Yahyapour, R. (1999, April 16). On the design and evaluation of job scheduling algorithms. In D. G. Feitelson & L. Rudolph (Eds.), Proceedings of the 5th Workshop on Job Scheduling Strategies for Parallel Processing, San Juan, Puerto Rico (LNCS 1659, pp. 17\u201342).","DOI":"10.1007\/3-540-47954-6_2"},{"key":"jghpc.2010092803-30","first-page":"314","article-title":"An ant colony optimization for dynamic job scheduling in grid environment.","volume":"23","author":"S.Lorpunmanee","year":"2007","journal-title":"Proceedings of World Academy of Science: Engineering and Technology"},{"key":"jghpc.2010092803-31","doi-asserted-by":"publisher","DOI":"10.1177\/1094342006068411"},{"key":"jghpc.2010092803-32","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1999.1581"},{"key":"jghpc.2010092803-33","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1995.1085"},{"key":"jghpc.2010092803-34","doi-asserted-by":"crossref","unstructured":"Nabrzyski, J., Schopf, J. M., & Weglarz, J. (2004). Grid resource management state of the art and future trends. New York: Springer.","DOI":"10.1007\/978-1-4615-0509-9"},{"key":"jghpc.2010092803-35","doi-asserted-by":"publisher","DOI":"10.1109\/32.4676"},{"key":"jghpc.2010092803-36","doi-asserted-by":"crossref","unstructured":"Paranhos, D., Cirne, W., & Brasileiro, F. (2003, August 26-29). Trading cycles for information using replication to schedule bag-of-tasks applications on computational grids. In H. Kosch, L. B\u00f6sz\u00f6rm\u00e9nyi, & H. Hellwagner (Eds.), Euro-Par 2003 Parallel Processing: 9th International Euro-Par Conference, Klagenfurt, Austria (LNCS 2790, pp. 169-180).","DOI":"10.1007\/978-3-540-45209-6_26"},{"key":"jghpc.2010092803-37","doi-asserted-by":"publisher","DOI":"10.1007\/BF01088696"},{"key":"jghpc.2010092803-38","unstructured":"Pinedo, M. L. (2008). Scheduling theory, algorithms and systems. New York: Springer."},{"key":"jghpc.2010092803-39","doi-asserted-by":"publisher","DOI":"10.3923\/jas.2006.2036.2039"},{"key":"jghpc.2010092803-40","unstructured":"Salari, E., & Eshghi, K. (2005, December). An ACO algorithm for graph coloring problem. In Proceedings of the 2005 ICSC Congress on Computational Intelligence Methods and Applications, Istanbul, Turkey (pp. 15-17). Washington, DC: IEEE Computer Society."},{"key":"jghpc.2010092803-41","unstructured":"Singh, H., & Youssef, A. (1996, April). Mapping and scheduling heterogeneous task graphs using genetic algorithms. In Proceedings of the 5th IEEE Heterogeneous Computing Workshop, (pp. 86-97). Washington, DC: IEEE Computer Society."},{"issue":"2","key":"jghpc.2010092803-42","doi-asserted-by":"crossref","first-page":"158","DOI":"10.15837\/ijccc.2009.2.2423","article-title":"Task resource allocation in grid using swift scheduler.","volume":"4","author":"K.Somasundaram","year":"2009","journal-title":"International Journal of Computers, Communications & Control"},{"key":"jghpc.2010092803-43","doi-asserted-by":"publisher","DOI":"10.1177\/1094342006074849"},{"key":"jghpc.2010092803-44","doi-asserted-by":"publisher","DOI":"10.1016\/S1383-7621(99)00010-7"},{"issue":"1","key":"jghpc.2010092803-45","first-page":"7","article-title":"Ant colony algorithms in diverse combinational optimization problems - a survey.","volume":"6","author":"K.Thangavel","year":"2006","journal-title":"International Journal on Automatic Control and System Engineering"},{"key":"jghpc.2010092803-46","unstructured":"The Globus Alliance. (2009). Globus toolkit v4. Retrieved from http:\/\/www.globus.org\/toolkit\/downloads\/4.2.1"},{"key":"jghpc.2010092803-47","doi-asserted-by":"crossref","unstructured":"Van den Akker, J. M., Hoogeveen, J. A., & Van Kempen, J. W. (2006, September 11-13). Parallel machine scheduling through column generation: Minimax objective functions. In Y. Azar & T. Erlebach (Eds.), Algorithms \u2013 ESA 2006: Proceedings of the 14th Conference on Annual European Symposium, Zurich, Switzerland (LNCS 4168, pp. 648-659).","DOI":"10.1007\/11841036_58"},{"key":"jghpc.2010092803-48","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1392"},{"key":"jghpc.2010092803-49","doi-asserted-by":"crossref","unstructured":"Xu, Z., Hou, X., & Sun, J. (2003, May). Ant algorithm based task scheduling in grid computing. In Proceedings of the IEEE Canadian Conference Electrical and Computer Engineering (CCECE 2003), Montr\u00e9al, Quebec, Canada (Vol. 2, pp. 1107-1110). Washington, DC: IEEE Computer Society.","DOI":"10.1109\/CCECE.2003.1226090"},{"key":"jghpc.2010092803-50","doi-asserted-by":"crossref","unstructured":"Xu, Z., Lu, E., & Sun, J. (2004, December 7-10). An extendable grid simulation environment based on gridsim. In M. Li, X-H. Sun, Q. Deng, & J. Ni (Eds.), Grid and Cooperative Computing: Second International Workshop, GCC 2003, Shanhai, China (LNCS 3032, pp. 205-208).","DOI":"10.1007\/978-3-540-24679-4_42"},{"key":"jghpc.2010092803-51","doi-asserted-by":"crossref","unstructured":"Yan, H., Qin, X., Li, X., & Wu, M. H. (2005, August). An improved ant algorithm for job scheduling in grid computing. In Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Guangzhou, China (Vol. 5, pp. 2957-2961). Washington, DC: IEEE Computer Society.","DOI":"10.1109\/ICMLC.2005.1527448"},{"key":"jghpc.2010092803-52","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2009.03.001"},{"key":"jghpc.2010092803-53","doi-asserted-by":"crossref","unstructured":"Zhang, X., & Tang, L. (2005, December). CT-ACO-hybridizing ant colony optimization with cycle transfer search for the vehicle routing problem. In Proceedings of the Congress on Computational Intelligence Methods and Applications, Istanbul, Turkey (pp. 6). doi: 10.1109\/CIMA.2005.1662313.","DOI":"10.1109\/CIMA.2005.1662313"},{"key":"jghpc.2010092803-54","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2007.07.003"}],"container-title":["International Journal of Grid and High Performance Computing"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=38977","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T01:31:07Z","timestamp":1740015067000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jghpc.2010092803"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2010,1,1]]},"references-count":55,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,1]]}},"URL":"https:\/\/doi.org\/10.4018\/jghpc.2010092803","relation":{},"ISSN":["1938-0259","1938-0267"],"issn-type":[{"type":"print","value":"1938-0259"},{"type":"electronic","value":"1938-0267"}],"subject":[],"published":{"date-parts":[[2010,1,1]]}}}