CFP last date
22 April 2024
Reseach Article

Application of Meta Heuristic Algorithm for Real Time Task Assignment Problem on Heterogeneous Processor

Published on September 2015 by Poongothai M., Rajeswari A., Umer Farook K.a.
National Conference on Information and Communication Technologies
Foundation of Computer Science USA
NCICT2015 - Number 1
September 2015
Authors: Poongothai M., Rajeswari A., Umer Farook K.a.
a3615daf-dbcd-4435-80b7-1d4a31361caa

Poongothai M., Rajeswari A., Umer Farook K.a. . Application of Meta Heuristic Algorithm for Real Time Task Assignment Problem on Heterogeneous Processor. National Conference on Information and Communication Technologies. NCICT2015, 1 (September 2015), 13-18.

@article{
author = { Poongothai M., Rajeswari A., Umer Farook K.a. },
title = { Application of Meta Heuristic Algorithm for Real Time Task Assignment Problem on Heterogeneous Processor },
journal = { National Conference on Information and Communication Technologies },
issue_date = { September 2015 },
volume = { NCICT2015 },
number = { 1 },
month = { September },
year = { 2015 },
issn = 0975-8887,
pages = { 13-18 },
numpages = 6,
url = { /proceedings/ncict2015/number1/22346-1535/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 National Conference on Information and Communication Technologies
%A Poongothai M.
%A Rajeswari A.
%A Umer Farook K.a.
%T Application of Meta Heuristic Algorithm for Real Time Task Assignment Problem on Heterogeneous Processor
%J National Conference on Information and Communication Technologies
%@ 0975-8887
%V NCICT2015
%N 1
%P 13-18
%D 2015
%I International Journal of Computer Applications
Abstract

Multiprocessor real-time task assignment algorithm helps in the design and implementation of real time systems. Assigning real time task to heterogeneous multiprocessor system is challenging problem because the performance of each task varies from one processor to another. As the result of this determining solution for assigning task in heterogeneous processor leads to an NP hard problem. In this paper, Hybrid Ant Colony Optimization incorporated with Tabu search algorithm [HACO_TS] is proposed for real time task assignment in the heterogeneous system. The proposed Max-Min Ant System is included with a Tabu search algorithm to improve task assignment solution without exceeding the processors computing capacity and fulfilling the dead line constraints. From the experimental results, the proposed algorithm achieved better utilization compared to random assignment algorithm.

References
  1. T. Braun, et al. , "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing system", Journal of Parallel and Distributed computing Vol. 61, pp810-837,2001.
  2. Chen, H. , A. M. K. Cheng and Y. W. Kuo, "Assigning real-time tasks to heterogeneous processors by applying ant colony optimization", J. Parallel Distributed Computing, 71: 132-142, 2011.
  3. T. Vetiselvan, P. Chitra, Dr. P. Venkatesh, "parallel implementation of task scheduling using Ant Colony Optimization",International Journal of Recent Trends in Engineering,Vol. 1. No. 1. may 2009.
  4. HyunJin Kim, Sungho Kang, "Communication-aware task scheduling and voltage selection for total energy minimization in a multiprocessor system using Ant Colony Optimization", information sciences 181, pp 3995-4008, 2011.
  5. Qinma Kang, Hong He, "Honeybee Mating Optimization algorithm for Task assignment in heterogeneous ccomputing systems", Intelligent Automation & soft Computing, 12 July 2013.
  6. M. B. Abdelhalim, "Task assignment for heterogeneous multiprocessors using Re-Excited Particle Swarm Optimization", International Conference on computer and Electrical Engineering, pp 23-27, 2008.
  7. Albert M. K. , Cheng, Real-Time Systems: Scheduling, Analysis, and Verification, University of Houston, John Wiley & Sons, 2002.
  8. Peng-Yeng Yin, Shiuh-Sheng Yu, Pei-Pei Wang, Yi-Te Wang, "A hybrid particle swarm optimization algorithm for optimal task assignment in distributed systems", Computer Standards & Interfaces, Vol. 28, pp. 441-450, 2006.
  9. H. Chen, A. M. K. Cheng, Applying ant colony optimization to the partitionedscheduling problem for heterogeneous multiprocessors, WIP session, in: IEEERTAS, 2005.
  10. Marco Dorigo and Thomas Stützle . , Ant ColonyOptimization, MIT PressCambridge, MassachusettsLondon, England 2004.
  11. Ms. M. Poongothai, "ARM Embedded Web Server Based on DACS System", IEEE proceedings, International Conference on Process Automation, Control and Computing(ICPAC11), July 20-22, 2011.
  12. K. Prescilla, A. Immanuel Selvakumar, "Modified Binary Particle Swarm optimization algorithm application to real-time task assignment in heterogeneous multiprocessor", Microprocessors and Microsystems Vol. 37, 583–589, 2013.
  13. Umarani, G. Srikanth, "Tasks Scheduling using Ant Colony Optimization", Journal of Computer Science Vol. 8 (8): 1314-1320, 2012.
  14. Hong Jin, Hui Wang, Hongan Wang, Guozhong Dai, "An ACO-Based Approach for Task Assignment and Scheduling of Multiprocessor Control Systems"Springer Berlin Heidelberg Proceedings, Third International Conference on Theory and Applications of Models of Computation(TAMC 2006), Beijing, China, May 15-20, pp 138-147, 2006.
  15. Jian Wu, Xinxue Liu, JianshengShu, Yaxiong Li, Kaifeng Liu, "Independent Task Assignment of Space Warfare Based onMASand ACO", Journal of Information & Computational Science 10:12 3861- 3867, 2013.
  16. M. ,Dorigo, V. , Maniezzo and A. , Colorni, "Ant System: Optimization by a colony of cooperating agents", IEEE. T. Syst. Man. Cyb. PartB26, no. 1, 29–41, 1996.
  17. M. , Dorigo and L. M. , Gambardella, "Ant Colony System: A cooperative learning approach to the traveling salesman problem", IEEE. T. Evolut. Comput. 1, no. 1, 53–66, 1997.
Index Terms

Computer Science
Information Sciences

Keywords

Multiprocessor Heterogeneous Np Hard Haco_ts Max-min Ant System Tabu Search Random Assignment