Dynamic optimal control for aperiodic soft Real-Time Systems

被引:0
|
作者
Chen Xudong [1 ]
Zhu qingxin [1 ]
Liao Yong [1 ]
机构
[1] Univ Elect Sci & Technol China, Sch Comp Sci & Engn, Chengdu 610054, Peoples R China
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper studies the aperiodic soft Real-Time Systems (RTS) with random task arrival and unpredictable task execution time, and proposes a dynamic optimal control model based on the queuing theory. Firstly, we construct a dynamic optimal control model for the FCFS (First Come First Served) scheduling strategy; then, we present a more useful model for DM (Deadline Monotonic) scheduling algorithm. This model can statistically guarantee the schedulabihty of soft RTS, at the same time it can guarantee the QoS (Quality of Service) of incoming tasks and improve the system throughput. Finally, an example shows that the model is capable of improving the systems performance and it is an efficient workload management method.
引用
收藏
页码:2796 / 2800
页数:5
相关论文
共 50 条
  • [1] Fast scheduling of soft aperiodic tasks in real-time systems
    Park, M
    Cho, Y
    [J]. ELECTRONICS LETTERS, 2001, 37 (06) : 401 - 403
  • [2] An on-line optimal algorithm for scheduling soft aperiodic tasks in hard real-time systems
    Park, M
    Cho, Y
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 1493 - 1499
  • [3] Optimal deadline assignment for scheduling soft aperiodic tasks in hard real-time environments
    Buttazzo, GC
    Sensini, F
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1999, 48 (10) : 1035 - 1052
  • [4] A Flexible Framework to Schedule Soft Aperiodic Tasks in Hard Real-Time Systems
    Nascimento, Flavia Maristela S.
    Lima, George
    [J]. 2019 IX BRAZILIAN SYMPOSIUM ON COMPUTING SYSTEMS ENGINEERING (SBESC), 2019,
  • [5] Optimal deadline assignment for scheduling soft aperiodic tasks in hard real-time environments
    Buttazzo, GC
    Sensini, F
    [J]. THIRD IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS, PROCEEDINGS, 1997, : 39 - 48
  • [6] Dynamic Cache Reconfiguration for Soft Real-Time Systems
    Wang, Weixun
    Mishra, Prabhat
    Gordon-Ross, Ann
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2012, 11 (02)
  • [7] Real-time optimal control of dynamical systems
    Gabasov, Rafail
    Balashevich, Natalia V.
    Kirillova, Faina M.
    [J]. International Journal of Applied Mathematics and Statistics, 2007, 12 (DO7): : 55 - 75
  • [8] Real-Time Optimal Control of Dynamical Systems
    Gabasov, Rafail
    Balashevich, Natalia V.
    Kirillova, Faina M.
    [J]. INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2007, 12 (D07): : 55 - 75
  • [9] Performance analysis of dynamic soft real-time systems
    Brandt, SA
    [J]. CONFERENCE PROCEEDINGS OF THE 2001 IEEE INTERNATIONAL PERFORMANCE, COMPUTING, AND COMMUNICATIONS CONFERENCE, 2001, : 379 - 386
  • [10] Dynamic Real-time Scheduling of Firm Periodic Tasks with Hard and Soft Aperiodic Tasks
    Audrey Marchand
    Maryline Silly-Chetto
    [J]. Real-Time Systems, 2006, 32 : 21 - 47