Abstract
Particle swarm optimization (PSO) algorithm has proved to be a promising meta-heuristic algorithm to solve broad class of optimization problems which requires global search. Many variants of basic PSO have been proposed. To enhance the exploration capacity of basic PSO algorithm, a new technique called as directed phase is introduced in PSO. The proposed new phase is based on directed search optimization (DSO) which has capability of exploration and diversification which can accelerate the particles in the late iterations of PSO algorithm. Further, proposed algorithm along with PSO and DSO is implemented to solve task scheduling problem on homogeneous multiprocessor system and the results obtained are compared. Experimental results demonstrate that proposed work performs better and has the ability to be an adequate alternative to solve the optimization problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abdelhalim, M.: Task assignment for heterogeneous multiprocessors using reexcited particle swarm optimization. Int. Conf. Comput. Electr. Eng. IEEE 23–27 (2008)
Laalaoui, Y., Drias, H.: Aco approach with learning for preemptive scheduling of real-time tasks. Int. J. Bio-Inspired Comput. 383–394 (2010)
Tripathy, B., Dash, S., Padhy, S.K.: Dynamic task scheduling using a directed neural network. J. Parallel Distrib. Comput. 75, 101–106 (2015)
Liu, J.W.S.: Real-time systems (2000)
Visalakshi, P., Sivanandam, S.N.: Dynamic task scheduling with load balancing using hybrid particle swarm optimization. Int. J. Open Probl. Comput. Math. 2(3), 475–488 (2009)
Thanushkodi, K., Deeba, K.: A new improved particle swarm optimization algorithm for multiprocessor job scheduling. Int. J. Comput. Sci. Issues 8(4), (2011)
Sivanandam, S.N., Visalakshi, P., Bhuvaneswari, A.: Multiprocessor scheduling using hybrid particle swarm optimization with dynamically varying inertia. IJCSA 4(3), 95–106 (2007)
Braun, T., Siegel, H.J., Beck, N., Boni, L.L., Maheswaran, M., Reuther, A.I., Robertson, J., Theys, M.D., Yao, B., Hensgen, D.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 61(6), 810–837 (2001)
Zou, D., Liu, H., Gao, L., Li, S.: Directed searching optimization algorithm for constrained optimization problems. Expert Syst. Appl. 38(7), 8716–8723 (2011)
Kennedy, J., Mendes, M.: Population structure and particle swarm performance (2002)
HaghNazar, R., Rahmani, AM.: Prune pso: a new task scheduling algorithm in multiprocessors systems. Int. Conf. Networking Inf. Technol. IEEE 161–165 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer India
About this paper
Cite this paper
Shriya, S., Sharma, R.S., Sumit, S., Choudhary, S. (2016). Directed Search-based PSO Algorithm and Its Application to Scheduling Independent Task in Multiprocessor Environment. In: Das, S., Pal, T., Kar, S., Satapathy, S., Mandal, J. (eds) Proceedings of the 4th International Conference on Frontiers in Intelligent Computing: Theory and Applications (FICTA) 2015. Advances in Intelligent Systems and Computing, vol 404. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2695-6_3
Download citation
DOI: https://doi.org/10.1007/978-81-322-2695-6_3
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2693-2
Online ISBN: 978-81-322-2695-6
eBook Packages: EngineeringEngineering (R0)