Journal of Northeastern University Natural Science ›› 2017, Vol. 38 ›› Issue (2): 190-194.DOI: 10.12068/j.issn.1005-3026.2017.02.008

• Information & Control • Previous Articles     Next Articles

A Variable Workload Model and Algorithm for Real-Time Systems

HUANG Ying-chun, DENG Qing-xu   

  1. School of Information Science & Engineering, Northeastern University, Shenyang 110819, China.
  • Received:2015-07-28 Revised:2015-07-28 Online:2017-02-15 Published:2017-03-03
  • Contact: HUANG Ying-chun
  • About author:-
  • Supported by:
    -

Abstract: The traditional performance analysis of real-time systems relied on the input variable of worst-case execution time, which turned to be too pessimistic.Aiming at the problem of remarkably redundant design in real-time, a new model to characterize variable workload was created including workload curves, inverse workload curves and workload ratio curves. In the proposed model, event type, number and distribution were used as decision-variable, and relevant algorithm was proposed to solve the above model. In addition, the realistic applications were analyzed in mix scheduling based on VWM (variable workload model). The result indicates that the VWM can remarkably reduce execution workload of tasks, thus reducing the resource requirement of real-time systems.

Key words: variable workload model, real-time system, formal method, workload curve, worst-case execution time

CLC Number: