Loading...

Performance optimization based on analytical modeling in a real-time system with constrained time/utility functions

Kargahi, M ; Sharif University of Technology | 2011

828 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/TC.2010.151
  3. Publisher: 2011
  4. Abstract:
  5. We consider a single-processor firm real-time (FRT) system with exponential interarrival and execution times for jobs with relative deadlines following a general distribution. The scheduling policy of the system is first-come first-served (FCFS) and the capacity of the system is arbitrary. This system is subject to an arbitrary-shaped time/utility function (TUF), which determines the accrued utility of each job according to its completion time. It is considered that the system power consumption at different working states is predetermined for each processor speed. We have proposed an exact analytical method for the calculation of specific performance and power-related measures of the system. The resulting analytical formulations for the performance measures are functions of the processor speed and system capacity. These measures are optimized through appropriate selections of the speed using derivatives and the capacity employing numerical search methods. Some experimental results are presented for different unimodal TUFs in systems with deterministic and exponential relative deadlines. For the latter distribution, the results are compared against similar results obtained through simulation for the nonpreemptive earliest-deadline- first (NP-EDF) scheduling policy. The comparisons show that FCFS is superior to NP-EDF for some measures and TUFs
  6. Keywords:
  7. Firm real-time system ; Index TermsAnalytical modeling ; Optimization ; Analytical formulation ; Analytical modeling ; Completion time ; Execution time ; Non-preemptive ; Numerical search ; Performance measure ; Performance Modeling ; Performance optimizations ; Processor speed ; Scheduling policies ; System Capacity ; Time/utility function ; Unimodal ; Working state ; Numerical methods ; Real time systems ; Response time (computer systems) ; Scheduling ; Constrained optimization
  8. Source: IEEE Transactions on Computers ; Volume 60, Issue 8 , Aug , 2011 , Pages 1169-1181 ; 00189340 (ISSN)
  9. URL: http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=5492673&url=http%3A%2F%2Fieeexplore.ieee.org%2Fiel5%2F12%2F5929503%2F05492673