Loading...

Maximizing the accrued utility of an isochronal soft real-time system sing genetic algorithms

Pourhaji Kazem, A. A ; Sharif University of Technology | 2009

920 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ICIS.2009.207
  3. Publisher: 2009
  4. Abstract:
  5. Many real-time systems are in fact isochronal, where both early and late responses are harmful to the system or lead to lower quality of service. Real-time task scheduling problems proved that are NP-hard problems. Therefore, it is necessary to apply a heuristic search strategy on these problems. In this paper, a multi-objective genetic algorithm is proposed for static task scheduling in non-overloaded isochronal soft real-time systems. Its objective is to maximize the total utility of jobs. Simulation results indicate that genetic algorithm could be a suitable heuristic search strategy for task scheduling in isochronal soft real-time systems. © 2009 IEEE
  6. Keywords:
  7. Genetic algorithm ; Heuristic search strategy ; Isochronal ; Multi-objective genetic algorithm ; NP-HARD problem ; Real-time tasks ; Simulation result ; Soft real-time systems ; Static Scheduling ; Static task scheduling ; Task-scheduling ; TUF ; Computational complexity ; Genetic algorithms ; Heuristic algorithms ; Heuristic methods ; Information science ; Modular robots ; Multitasking ; Quality of service ; Scheduling algorithms ; Real time systems
  8. Source: Proceedings of the 2009 8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009, 1 June 2009 through 3 June 2009, Shanghai ; 2009 , Pages 65-69 ; 9780769536415 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/5223128