A Weakly Hard Real-Time Schedule Algorithm Based on Cutting Down
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Existing weakly hard real-time scheduling algorithms can not guarantee the meeting ratio of executing sequence of which the length islarger than fixed window-size. Therefore, this paper, based on the (m,p) constraint, proposes an algorithm which is named as CDBS (cut-down based scheduling). Since the discrimination of the satisfiability of (m,p) constraintneeds to go over the whole executing sequence of the task, it is very difficult and infeasible. For this reason, this paper introduces an efficient algorithm of cutting down the sequence, proves the correctness of the algorithm. This paper uses proper data structures so that the complexity of judgment is irrelevant to the length of sequence. Experimental results show the efficiency. Furthermore, this paper compares CDBS with other classical algorithms, such as EDF (earliest deadline first), DBP (distance-based priority), DWCS (dynamic window constraint schedule), and the results show its competence.

    Reference
    Related
    Cited by
Get Citation

吴 彤,金士尧,刘华锋,陈积明.基于裁剪的弱硬实时调度算法.软件学报,2008,19(7):1837-1846

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:November 17,2006
  • Revised:March 08,2007
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063