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 条
  • [41] An algorithm of scheduling analysis for distributed real-time embedded systems
    Zhang, Hai-Tao
    Ai, Yun-Feng
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2007, 36 (03): : 489 - 492
  • [42] QFEC:A Real-time Scheduling Algorithm based on Stream Media
    Tan Yu-bo
    Wu Jian-jun
    Ma Hao-ge
    Zhou De-xiang
    2009 IEEE INTERNATIONAL SYMPOSIUM ON IT IN MEDICINE & EDUCATION, VOLS 1 AND 2, PROCEEDINGS, 2009, : 891 - 895
  • [43] A Hard Real-Time Scheduling Algorithm Based on Elastic Model
    Liu Bo
    Yan Yunhong
    Peng Lizhang
    Cheng Yunlong
    Jin Yan
    2014 2ND INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI), 2014, : 329 - 333
  • [44] Priority-based scheduling algorithm for real-time databases
    Son, S.H.
    Park, S.
    Journal of Information Science and Engineering, 1995, 11 (02):
  • [45] A Real-Time Task Scheduling Algorithm Based on Dynamic Priority
    Chen, Hui
    Xia, Jiali
    2009 INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS, PROCEEDINGS, 2009, : 431 - 436
  • [46] A TRANSIENT-BASED REAL-TIME SCHEDULING ALGORITHM IN FMS
    ISHII, N
    TALAVAGE, JJ
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1991, 29 (12) : 2501 - 2520
  • [47] Real-time transaction scheduling algorithm based on DVS technology
    Xiang, Jun
    Wang, Xiaofang
    Li, Yan
    Xie, Kunwu
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2013, 41 (SUPPL.2): : 26 - 28
  • [48] A weakly hard real-time scheduling algorithm based on RM
    School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
    不详
    Dongbei Daxue Xuebao, 2006, 7 (743-746):
  • [49] QFEC: A real-time scheduling algorithm based on stream media
    Tan, Yu-Bo
    Xia, Bin
    Tao, Yang
    Ruan Jian Xue Bao/Journal of Software, 2009, 20 (SUPPL. 1): : 131 - 137
  • [50] A novel real-time scheduling algorithm and performance analysis of a MapReduce-based cloud
    Fei Teng
    Frédéric Magoulès
    Lei Yu
    Tianrui Li
    The Journal of Supercomputing, 2014, 69 : 739 - 765
12345