A Period Assignment Method for Fixed Priority Preemptive Real-time Systems

被引：4
|
作者：
Liu, Jiankang [1 ]
Fu, Yunzhong [1 ]
Chen, Chuanwei [1 ]
Fu, Hongya [1 ]
机构：
[1] Harbin Inst Technol, Sch Mech & Elect Engn, Zhi Zao Lou 415, Harbin, Heilongjiang, Peoples R China
来源：
PROCEEDINGS OF THE 2016 8TH INTERNATIONAL CONFERENCE ON INFORMATION MANAGEMENT AND ENGINEERING (ICIME 2016) | 2016年
关键词：
Real-time System; Period Assignment; Fixed-priority; Response Time; Schedulability; SELECTION;
D O I：
10.1145/3012258.3012275
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Fixed priority preemptive scheduling policy is widely adopted for periodic task scheduling in embedded real-time operating systems. However, there are few methods or criteria for period assignment of periodic tasks. In this paper, a period assignment method which combines schedulability analysis and quality of service considerations is proposed. Periodic task sets with ranges for the periods of individual tasks are considered. This method is designed to enlarge the tasks' quality of service while maintaining schedulability of the system. High priority tasks are given preference to be assigned with a short period. A case study is presented to show the effectiveness of the proposed period assignment algorithm.
引用
收藏
页码：89 / 92
页数：4
相关论文
共 50 条
  • [21] Schedulability analysis of fixed priority real-time systems with offsets
    Bate, I
    Burns, A
    NINTH EUROMICRO WORKSHOP ON REAL TIME SYSTEMS, PROCEEDINGS, 1997, : 153 - 160
  • [22] Sensitivity analysis for fixed-priority real-time systems
    Bini, Enrico
    Di Natale, Marco
    Buttazzo, Giorgio
    18TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2006, : 13 - +
  • [23] Analyzing stochastic fixed-priority real-time systems
    Gardner, MK
    Liu, JWS
    TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, 1999, 1579 : 44 - 58
  • [24] Sensitivity analysis for fixed-priority real-time systems
    Enrico Bini
    Marco Di Natale
    Giorgio Buttazzo
    Real-Time Systems, 2008, 39 : 5 - 30
  • [25] Sensitivity analysis for fixed-priority real-time systems
    Bini, Enrico
    Di Natale, Marco
    Buttazzo, Giorgio
    REAL-TIME SYSTEMS, 2008, 39 (1-3) : 5 - 30
  • [26] PREEMPTIVE PRIORITY ASSIGNMENT IN MULTICHANNEL SYSTEMS
    BROSH, I
    OPERATIONS RESEARCH, 1969, 17 (03) : 526 - &
  • [27] The Concept of Unschedulability Core for Optimizing Priority Assignment in Real-Time Systems
    Zhao, Yecheng
    Zeng, Haibo
    PROCEEDINGS OF THE 2017 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2017, : 232 - 237
  • [28] Task partitioning and priority assignment for distributed hard real-time systems
    Garibay-Martinez, Ricardo
    Nelissen, Geoffrey
    Ferreira, Luis Lino
    Pinho, Luis Miguel
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2015, 81 (08) : 1542 - 1555
  • [29] An optimal fixed-priority assignment algorithm for supporting fault-tolerant hard real-time systems
    Lima, GMD
    Burns, A
    IEEE TRANSACTIONS ON COMPUTERS, 2003, 52 (10) : 1332 - 1346
  • [30] On Task Period Assignment in Multiprocessor Real-Time Control Systems
    Roy, Abhishek
    Aydin, Hakan
    Zhu, Dakai
    PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS PROCEEDINGS (RTNS 2016), 2016, : 151 - 160
12345