An LP-Based Algorithm for Scheduling Preemptive and/or Non-Preemptive Real-Time Tasks

被引：1
|
作者：
Hashimoto, Hideki [1 ]
Yagiura, Mutsunori [2 ]
机构：
[1] Chuo Univ, Dept Ind & Syst Engn, Bunkyo Ku, Tokyo 1128551, Japan
[2] Nagoya Univ, Grad Sch Informat Sci, Chikusa Ku, Nagoya, Aichi 4648603, Japan
来源：
JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING | 2010年 / 4卷 / 03期
关键词：
Real-time System; Preemptive and/or non-preemptive Tasks; Static Priority Scheduling; Linear Programming; Local Search;
D O I：
10.1299/jamdsm.4.578
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
We consider a real-time system that requires the time stimuli to the system are processed through sequences of tasks to be within specified upper bounds, where the set of tasks can be the mixture of preemptive and non-preemptive tasks, and we propose an algorithm to design a static priority scheduling for the system. In the algorithm, local search is used to determine priorities of tasks, and whenever the priorities are fixed, the periods of tasks are determined. This subproblem can be described as a mathematical programming formulation and is solved via linear programming techniques. Finally, we report computational results for sample instances from a company.
引用
收藏
页码：578 / 587
页数：10
相关论文
共 50 条
  • [1] Non-preemptive real-time scheduling of multimedia tasks
    Dolev, S
    Keizelman, A
    [J]. THIRD IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 1998, : 652 - 656
  • [2] Non-Preemptive Real-Time Scheduling of Multimedia Tasks
    Shlomi Dolev
    Alexander Keizelman
    [J]. Real-Time Systems, 1999, 17 : 23 - 39
  • [3] Non-preemptive real-time scheduling of multimedia tasks
    Dolev, S
    Keizelman, A
    [J]. REAL-TIME SYSTEMS, 1999, 17 (01) : 23 - 39
  • [4] Non-preemptive Multiprocessor Scheduling for Periodic Real-Time Tasks
    Mayank, Jaishree
    Mondal, Arijit
    [J]. 2017 7TH INTERNATIONAL SYMPOSIUM ON EMBEDDED COMPUTING AND SYSTEM DESIGN (ISED), 2017,
  • [5] A non-preemptive scheduling algorithm for soft real-time systems
    Li, Wenming
    Kavi, Krishna
    Akl, Robert
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2007, 33 (01) : 12 - 29
  • [6] Scheduling non-preemptive hard real-time tasks with strict periods
    Marouf, Mohamed
    Sorel, Yves
    [J]. 2011 IEEE 16TH CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2011,
  • [7] Sufficient Condition for Real-Time Non-preemptive Scheduling of Interactive Multimedia Tasks
    Lenac, Kristijan
    Mumolo, Enzo
    Nolich, Massimiliano
    [J]. 2013 8TH INTERNATIONAL SYMPOSIUM ON IMAGE AND SIGNAL PROCESSING AND ANALYSIS (ISPA), 2013, : 450 - 455
  • [8] Non-preemptive fixed priority scheduling of hard real-time periodic tasks
    Park, Moonju
    [J]. COMPUTATIONAL SCIENCE - ICCS 2007, PT 4, PROCEEDINGS, 2007, 4490 : 881 - 888
  • [9] Non-preemptive scheduling of real-time periodic tasks with specified release times
    Khil, A
    Maeng, S
    Cho, J
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1997, E80D (05) : 562 - 572
  • [10] Adaptive EDF non-preemptive scheduling for periodic tasks in the hard real-time systems
    Oh, H
    [J]. COMPUTERS AND THEIR APPLICATIONS, 2000, : 361 - 367
12345