A Proposal of Real-Time Scheduling Algorithm based on RMZL and Schedulability Analysis

被引：2
|
作者：
Yanai, Ken [1 ]
Yoo, Myungryun [1 ]
Yokoyama, Takanori [1 ]
机构：
[1] Tokyo City Univ, Setagaya Ku, Tokyo 1588557, Japan
来源：
17TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, IES2013 | 2013年 / 24卷
关键词：
real-time scheduling algorithm; RMZL; RMZLPD; schedulability;
D O I：
10.1016/j.procs.2013.10.022
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Recently, multiprocessor platform is generally used in embedded real time systems. The optimal real time scheduling algorithms for multiprocessor are demanded. Several algorithms based on RM are proposed. In this study, we propose RMZLPD based on RMZL applied zero-laxity rule to RM. RMZLPD can realize high parallelism. Through simulation, RMZLPD has shown the high schedule success ratio. The schedulability of proposed algorithm also is shown by response time analysis. (C) 2013 The Authors. Published by Elsevier B.V.
引用
收藏
页码：9 / 14
页数：6
相关论文
共 50 条
  • [21] Compositional schedulability analysis of real-time actor-based systems
    Mohammad Mahdi Jaghoori
    Frank de Boer
    Delphine Longuet
    Tom Chothia
    Marjan Sirjani
    Acta Informatica, 2017, 54 : 343 - 378
  • [22] Schedulability Analysis Approach for UML-Based Real-Time Models
    Gherbi, Abdelouahed
    COMPUTER APPLICATIONS FOR SOFTWARE ENGINEERING, DISASTER RECOVERY, AND BUSINESS CONTINUITY, 2012, 340 : 194 - 201
  • [23] Compositional schedulability analysis of real-time actor-based systems
    Jaghoori, Mohammad Mahdi
    de Boer, Frank
    Longuet, Delphine
    Chothia, Tom
    Sirjani, Marjan
    ACTA INFORMATICA, 2017, 54 (04) : 343 - 378
  • [24] A GA Based Real-Time Resource Scheduling Algorithm
    Gao, Yiran
    Phillips, Chris
    He, Liwen
    2008 3RD INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES: FROM THEORY TO APPLICATIONS, VOLS 1-5, 2008, : 2131 - +
  • [25] Reasearch of the Real-time Scheduling Algorithm Based on MapReduce
    Wu, Y.
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY AND MANAGEMENT SCIENCE (ITMS 2015), 2015, 34 : 706 - 709
  • [26] Priority table based real-time scheduling algorithm
    Wang, Qiang
    Xu, Jun-Gang
    Wang, Hong-An
    Dai, Guo-Zhong
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2004, 32 (02): : 310 - 313
  • [27] On the schedulability analysis for distributed hard real-time systems
    Gutierrez, JCP
    Garcia, JJG
    Harbour, MG
    NINTH EUROMICRO WORKSHOP ON REAL TIME SYSTEMS, PROCEEDINGS, 1997, : 136 - 143
  • [28] A Dynamic cache-partition schedulability analysis for partitioned scheduling on multicore real-Time systems
    Sheikh, Saad Zia
    Pasha, Muhammad Adeel
    IEEE Letters of the Computer Society, 2020, 3 (02): : 46 - 49
  • [29] Schedulability analysis for real-time processes with age constraints
    Zöbel, D
    REAL TIME PROGRAMMING 1999 (WRTP'99), 1999, : 221 - 226
  • [30] Schedulability Analysis for Real-Time P-FRP Tasks Under Fixed Priority Scheduling
    Jiang, Yu
    Cheng, Albert M. K.
    Zou, Xingliang
    2015 IEEE 21ST INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, 2015, : 31 - 40
12345