Optimization grid scheduling with priority base and bees algorithm

Grid computing depends upon sharing large-scales in a network that is widely connected within itself such as the Internet. Therefore, many grid computing researchers and scholars have focused on task scheduling, which is considered one of the NP-Complete issues. The main aim of this current research...

Full description

Saved in:

Bibliographic Details
Main Author:	Ahmed, Mohammed Shihab
Format:	Thesis
Language:	eng eng
Published:	2014
Subjects:	QA76 Computer software
Online Access:	https://etd.uum.edu.my/4381/1/s814591.pdf https://etd.uum.edu.my/4381/2/s814591_abstract.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-uum-etd.4381
record_format	uketd_dc
institution	Universiti Utara Malaysia
collection	UUM ETD
language	eng eng
advisor	Mahmuddin, Massudi
topic	QA76 Computer software
spellingShingle	QA76 Computer software Ahmed, Mohammed Shihab Optimization grid scheduling with priority base and bees algorithm
description	Grid computing depends upon sharing large-scales in a network that is widely connected within itself such as the Internet. Therefore, many grid computing researchers and scholars have focused on task scheduling, which is considered one of the NP-Complete issues. The main aim of this current research to propose an optimization of the initial scheduler for grid computing using the bees algorithm. Modern algorithms informed this research. The suggested procedure means that a newly developed algorithm can implement the schedule grid task while accounting for priorities and deadlines to decrease the completion time required for the tasks. The average waiting time of the grid environment can be minimized, and this minimization, in turn, creates an increase in the throughput of the environment.
format	Thesis
qualification_name	masters
qualification_level	Master's degree
author	Ahmed, Mohammed Shihab
author_facet	Ahmed, Mohammed Shihab
author_sort	Ahmed, Mohammed Shihab
title	Optimization grid scheduling with priority base and bees algorithm
title_short	Optimization grid scheduling with priority base and bees algorithm
title_full	Optimization grid scheduling with priority base and bees algorithm
title_fullStr	Optimization grid scheduling with priority base and bees algorithm
title_full_unstemmed	Optimization grid scheduling with priority base and bees algorithm
title_sort	optimization grid scheduling with priority base and bees algorithm
granting_institution	Universiti Utara Malaysia
granting_department	Awang Had Salleh Graduate School of Arts & Sciences
publishDate	2014
url	https://etd.uum.edu.my/4381/1/s814591.pdf https://etd.uum.edu.my/4381/2/s814591_abstract.pdf
_version_	1747827727106310144
spelling	my-uum-etd.43812022-04-09T23:18:24Z Optimization grid scheduling with priority base and bees algorithm 2014 Ahmed, Mohammed Shihab Mahmuddin, Massudi Awang Had Salleh Graduate School of Arts & Sciences Awang Had Salleh Graduate School of Arts and Sciences QA76 Computer software Grid computing depends upon sharing large-scales in a network that is widely connected within itself such as the Internet. Therefore, many grid computing researchers and scholars have focused on task scheduling, which is considered one of the NP-Complete issues. The main aim of this current research to propose an optimization of the initial scheduler for grid computing using the bees algorithm. Modern algorithms informed this research. The suggested procedure means that a newly developed algorithm can implement the schedule grid task while accounting for priorities and deadlines to decrease the completion time required for the tasks. The average waiting time of the grid environment can be minimized, and this minimization, in turn, creates an increase in the throughput of the environment. 2014 Thesis https://etd.uum.edu.my/4381/ https://etd.uum.edu.my/4381/1/s814591.pdf text eng validuser https://etd.uum.edu.my/4381/2/s814591_abstract.pdf text eng public masters masters Universiti Utara Malaysia Foster, I., N.R. Jennings, and C. Kesselman. Brain meets brawn: Why grid and agents need each other. in Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems-Volume 1. 2004. IEEE Computer Society. Anderson, D.P. Boinc: A system for public-resource computing and storage. in Grid Computing, 2004. Proceedings. Fifth IEEE/ACM International Workshop on. 2004. IEEE. Baker, M., R. Buyya, and D. Laforenza, Grids and Grid technologies for wide‐area distributed computing. Software: Practice and Experience, 2002. 32(15): p. 1437- 1466. Brown, M., et al., The International Grid (iGrid): Empowering global research community networking using high performance international Internet services. INET ‘99, San Jose, 1998. Östberg, P.-O. and E. Elmroth, GJMF—a composable service-oriented grid job management framework. Future Generation Computer Systems, 2013. 29(1): p. 144-157. Buncic, P. and F. Carminati, A Discussion on Virtualisation in GRID Computing, in From the Web to the Grid and Beyond. 2012, Springer. p. 155-175. Simion, B., et al., A hybrid algorithm for scheduling workflow applications in grid environments (icpdp), in On the Move to Meaningful Internet Systems 2007: CoopIS, DOA, ODBASE, GADA, and IS. 2007, Springer. p. 1331-1348. Rimal, B.P., et al., Architectural requirements for cloud computing systems: an enterprise cloud approach. Journal of Grid Computing, 2011. 9(1): p. 3-26. Prakash, S. and D.P. Vidyarthi, Maximizing availability for task scheduling in computational grid using genetic algorithm. Concurrency and Computation: Practice and Experience, 2014. Somasundaram, T.S., et al., Semantic-enabled CARE Resource Broker (SeCRB) for managing grid and cloud environment. The Journal of Supercomputing, 2014: p. 1-48. Beloglazov, A., J. Abawajy, and R. Buyya, Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Generation Computer Systems, 2012. 28(5): p. 755-768. Pooranian, Z., et al., Gloa: a new job scheduling algorithm for grid computing. IJIMAI, 2013. 2(1): p. 59-64. Zhu, Q. Grid Resource Scheduling Algorithm Based on Improved DCC Strategy. in Proceedings of the 9th International Symposium on Linear Drives for Industry Applications, Volume 3. 2014. Springer. Casanova, H., et al., Mapping applications on volatile resource. International Journal of High Performance Computing Applications, 2014: p. 1094342013518806. Garg, R. and A.K. Singh, Enhancing the Discrete Particle Swarm Optimization based Workflow Grid Scheduling using Hierarchical Structure. International Journal of Computer Network and Information Security (IJCNIS), 2013. 5(6): p. 18. Bhatt, K. and M. Bundele, Review Paper on PSO in workflow scheduling mand Cloud Model enhancing Search mechanism in Cloud Computing. IJIETInternational Journal of innovations in engineering and technology, 2013. 2(3). Azmi, Z.R.M., et al., Performance Comparison of Priority Rule Scheduling Algorithms Using Different Inter Arrival Time Jobs in Grid Environment. International Journal of Grid and Distributed Computing, 2011. 4(3): p. 61-70. Abdullah, M. and M. Othman, An Improved Genetic Algorithm for Job Scheduling in Cloud Computing Environment. AWERProcedia Information Technology and Computer Science, 2013. 2. Agarwal, A. and P. Kumar, Multidimensional Qos Oriented Task Scheduling In Grid Environments. International Journal of Grid Computing & Applications (IJGCA), 2011. 2(1): p. 28-37. Vykoukal, J., M. Wolf, and R. Beck. Does Green IT Matter? Analysis of the Relationship between Green IT and Grid Technology from a Resource-Based View Perspective. in PACIS. 2009. Bagchi, S. Simulation of grid computing infrastructure: challenges and solutions. in Proceedings of the 37th conference on Winter simulation. 2005. Winter Simulation Conference. Foster, I. and C. Kesselman, Computational grids, in Vector and Parallel Processing—VECPAR 2000. 2001, Springer. p. 3-37. Krauter, K., R. Buyya, and M. Maheswaran, A taxonomy and survey of grid resource management systems for distributed computing. Software: Practice and Experience, 2002. 32(2): p. 135-164. Buyya, R., Economic-based distributed resource management and scheduling for grid computing. arXiv preprint cs/0204048, 2002. Buyya, R., S. Chapin, and D. DiNucci, Architectural models for resource management in the grid, in Grid Computing—GRID 2000. 2000, Springer. p. 18-35. Ferreira, L., et al., Introduction to grid computing with globus. 2003: IBM Corporation, International Technical Support Organization. Caminero, A., C. Carrión, and B. Caminero. Designing an entity to provide network QoS in a Grid system. in Proc. of the 1st Iberian Grid Infrastructure Conference (IberGrid). 2007. Dong, F. and S.G. Akl, Scheduling algorithms for grid computing: State of the art and open problems. School of Computing, Queen’s University, Kingston, Ontario, 2006. Naik, V.K., et al. On-line evolutionary resource matching for job scheduling in heterogeneous grid environments. in Parallel and Distributed Systems, 2006. ICPADS 2006. 12th International Conference on. 2006. IEEE. Szymanski, T.L., the fit of certified disability management specialists’(cdms) knowledge domains with minnesota’s qualified rehabilitation consultants’(qrcs’) competencies. 2002, university of wisconsin. Kurowski, K., J. Nabrzyski, and J. Pukacki. User preference driven multiobjective resource management in grid environments. in Cluster Computing and the Grid, 2001. Proceedings. First IEEE/ACM International Symposium on. 2001. IEEE. Deng, Y., F. Wang, and A. Ciura, Ant colony optimization inspired resource discovery in P2P Grid systems. The Journal of Supercomputing, 2009. 49(1): p. 4-21. Zhou, P., et al., Genetic characterization of Toxoplasma gondii isolates from pigs in China. Journal of Parasitology, 2010. 96(5): p. 1027-1029. Abu-Rukba, R.a.O., Decentralized Resource Scheduling in Grid/Cloud Computing. 2013. Robert, Y. and F. Vivien, Introduction to scheduling. 2010: CRC Press. Laili, Y., et al., A study of optimal allocation of computing resources in cloud manufacturing systems. The International Journal of Advanced Manufacturing Technology, 2012. 63(5-8): p. 671-690. Dongarra, J. and A. Lastovetsky, An overview of heterogeneous high performance and grid computing. Engineering the Grid: Status and Perspective, 2006: p. 1-25. Zhu, Y., M. Li, and C. Weng. Ant Algorithm with Execution Quality Based Prediction in Grid Scheduling. in ChinaGrid Annual Conference, 2009. ChinaGrid'09. Fourth. 2009. IEEE. Zhu, Y., A survey on grid scheduling systems. Department of Computer Science, Hong Kong University of science and Technology, 2003. Korkhov, V.V., Hierarchical resource management in grid computing. 2009. Gil, Y., et al., Artificial intelligence and grids: Workflow planning and beyond. Intelligent Systems, IEEE, 2004. 19(1): p. 26-33. Priya, S.B., M. Prakash, and K. Dhawan. Fault tolerance-genetic algorithm for grid task scheduling using check point. in Grid and Cooperative Computing, 2007. GCC 2007. Sixth International Conference on. 2007. IEEE. Dong, F., Workflow scheduling algorithms in the grid. 2009. Pujari, A.K., Data mining techniques. 2001: Universities press. Kaur, R., T. Kaur, and H. Kaur, Scheduling in Grid Computing Environment. International Journal, 2013. 3(6). Tonellotto, N., R. Yahyapour, and P. Wieder, A proposal for a generic grid scheduling architecture, in Integrated Research in GRID Computing. 2007, Springer. p. 227-239. Sacerdoti, F.D., et al. Wide area cluster monitoring with ganglia. in Cluster Computing, 2003. Proceedings. 2003 IEEE International Conference on. 2003. IEEE. Wolski, R., N.T. Spring, and J. Hayes, The network weather service: a distributed resource performance forecasting service for metacomputing. Future Generation Computer Systems, 1999. 15(5): p. 757-768. Foster, I., et al., Grid services for distributed system integration. Computer, 2002. 35(6): p. 37-46. Ranganathan, K. and I. Foster. Decoupling computation and data scheduling in distributed data-intensive applications. in High Performance Distributed Computing, 2002. HPDC-11 2002. Proceedings. 11th IEEE International Symposium on. 2002. IEEE. Trout, R.C., Complementary concurrent cooperative multi-processing multitasking processing system using shared memories with a minimum of four complementary processors. 1996, Google Patents. Gupta, A.K. and A.I. Sivakumar, Job shop scheduling techniques in semiconductor manufacturing. The International Journal of Advanced Manufacturing Technology, 2006. 27(11-12): p. 1163-1169. Raman, N. and F. Brian Talbot, The job shop tardiness problem: A decomposition approach. European Journal of Operational Research, 1993. 69(2): p. 187-199. Fujimoto, R.M., Parallel discrete event simulation. Communications of the ACM, 1990. 33(10): p. 30-53. Calheiros, R.N., et al., CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice and Experience, 2011. 41(1): p. 23-50. Buyya, R. and M. Murshed, Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurrency and Computation: Practice and Experience, 2002. 14(13‐15): p. 1175-1220. Ramos, V., C. Fernandes, and A.C. Rosa, Societal implicit memory and his speed on tracking extrema in dynamic environments using self-regulatory swarms. Journal of Systems Architecture, Farooq M. and Menezes R.(Eds.), special issue on Nature Inspired Applied Systems, Elsevier, Summer, 2006. Bonchio, M., et al., Bio-inspired oxidations with polyoxometalate catalysts. Journal of Molecular Catalysis A: Chemical, 2006. 251(1): p. 93-99. Li, Y., A bio-inspired adaptive job scheduling mechanism on a computational grid. International Journal of Computer Science and Network Security (IJCSNS), 2006. 6(3): p. 1-7. Zhou, Y., et al. Data Scheduling Strategy in P2P VoD System Based on Adaptive Genetic Algorithm. in Proceedings of the 2012 International Conference on Information Technology and Software Engineering. 2013. Springer. Sambridge, M., A Parallel Tempering algorithm for probabilistic sampling and multimodal optimization. Geophysical Journal International, 2014. 196(1): p. 357-374. Mashinchi, M.H., M.A. Orgun, and W. Pedrycz, Hybrid optimization with improved tabu search. Applied Soft Computing, 2011. 11(2): p. 1993- 2006. Martincová, P. and M. Zábovský, Comparison of simulated Grid scheduling algorithms. Systemova Integrace, 2007. 4: p. 69-75. Singh, M., S. Sholliya, and P. Gupta, Scheduling in Grid Computing–a Review. 2014. Lin, J.-N. and H.-Z. Wu, Scheduling in grid computing environment based on genetic algorithm. Journal of computer research and development, 2004. 41(12): p. 2195-2199. Gonçalves, J.F., J.J. de Magalhães Mendes, and M.c.G. Resende, A hybrid genetic algorithm for the job shop scheduling problem. European journal of operational research, 2005. 167(1): p. 77-95. Kennedy, J.F., J. Kennedy, and R.C. Eberhart, Swarm intelligence. 2001: Morgan Kaufmann. Zhang, L., et al., A task scheduling algorithm based on pso for grid computing. International Journal of Computational Intelligence Research, 2008. 4(1): p. 37-43. Yan, H., et al. An improved ant algorithm for job scheduling in grid computing. in Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on. 2005. IEEE. Li, J. and W. Zhang. Solution to multi-objective optimization of flow shop problem based on ACO algorithm. in Computational Intelligence and Security, 2006 International Conference on. 2006. IEEE. Burke, E., et al. An ant algorithm hyperheuristic for the project presentation scheduling problem. in Evolutionary Computation, 2005. The 2005 IEEE Congress on. 2005. IEEE. Hanani, A., S. Nourossana, and A. Rahmani. Solving the scheduling problem in multi-processor systems with communication cost and precedence using bee colony system. in Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on. 2010. IEEE. Mousavinasab, Z., R. Entezari-Maleki, and A. Movaghar, A bee colony task scheduling algorithm in computational grids, in Digital Information Processing and Communications. 2011, Springer. p. 200-210. Wong, L.-P., M.Y.-H. Low, and C.S. Chong. A bee colony optimization algorithm for traveling salesman problem. in Modeling & Simulation, 2008. AICMS 08. Second Asia International Conference on. 2008. IEEE. Pham, D., et al. The bees algorithm–a novel tool for complex optimisation problems. in Proceedings of the 2nd Virtual International Conference on Intelligent Production Machines and Systems (IPROMS 2006). 2006. Karaboga, D. and B. Basturk, On the performance of artificial bee colony (ABC) algorithm. Applied soft computing, 2008. 8(1): p. 687-697. Zhang, C., D. Ouyang, and J. Ning, An artificial bee colony approach for clustering. Expert Systems with Applications, 2010. 37(7): p. 4761-4767. Carretero, J. and F. Xhafa, Use of genetic algorithms for scheduling jobs in large scale grid applications. Technological and Economic Development of Economy, 2006. 12(1): p. 11-17. Singh, P., V. Singh, and A. Pandey, Analysis and Comparison of CPU Scheduling Algorithms. Zhao, L., et al. A Flexible Resource Publishing Framework for Eligible Subsystems Orchestration and Efficient Requests Scheduling. in Proceedings of the 9th International Symposium on Linear Drives for Industry Applications, Volume 3. 2014. Springer. Tang, W., et al., Toward balanced and sustainable job scheduling for production supercomputers. Parallel Computing, 2013. 39(12): p. 753-768. Jackson, D., Q. Snell, and M. Clement. Core algorithms of the Maui scheduler. in Job Scheduling Strategies for Parallel Processing. 2001. Springer.

Optimization grid scheduling with priority base and bees algorithm

Similar Items