• Article
  • | |
  • Metrics
  • |
  • Reference [6]
  • |
  • Related
  • |
  • Cited by [11]
  • | |
  • Comments
    Abstract:

    To meet the system scheduling requirements of open hybrid real-time systems, an open adaptive real-time scheduling framework, called OARtS (open adaptive real-time scheduling), is presented in this paper, which comprises three key components: accept control, scheduling server and adaptive control. To guarantee the schedulability in the open environment, OARtS only accepts the task whose computing bandwidth requirement is no higher than the system's spare one. To schedule multi-constraint tasks, a two-layer scheduling mechanism is introduced. In the mechanism, the scheduling server components provide concurrent scheduling mechanism for multi-constraint tasks, and each of them is assigned to a bandwidth-independent computing bandwidth and has its specific scheduling policy to schedule its own task queue. To adapt to the change in the open environment, the adaptive control tries to tune the real-time service level so as to make full use of the system computing capability; to adapt to the uncertainty of execution time of the soft real-time task, a fuzzy control engine is used to regulate the task's computing bandwidth according to fuzzy rules of the scheduling error so as to eliminate the scheduling error and to get a satisfactory soft real-time performance.

    Reference
    [1]Deng Z, Liu JW-S. Scheduling real-time applications in an open Environment. In: Proc. of the 18th IEEE Real-Time Systems Symp. (RTSS'97). San Francisco, CA, 1997. 308~319. http://csdl.computer.org/comp/proceedings/rtss/1997/8268/00/8268toc.htm
    [2]Wang YC, Lin KJ. Implementing a general real-time scheduling framework in the RED-Linux real-time kernel. In: Proc. of the 20th IEEE Real-Time Systems Symp. Phoenix, Arizona, 1999. 246~255. http://csdl.computer.org/comp/proceedings/rtss/1999/ 0475/00/0475toc.htm
    [3]Stankovic JA, Lu CY, Son SH, Tao G. The case for feedback control real-time scheduling. In: Proc. of the 11th Euromicro Conf. on Real Time Systems. York, 1999. 11~20. http://csdl.computer.org/comp/proceedings/euromicro-rts/1999/0240/00/0240toc.htm
    [4]Lu CY, Stankovic JA, Son SH, Tao G. Feedback control real-time scheduling: Framework, modeling, and algorithms. Real-Time Systems, 2002,23(1-2):85~126.
    [5]Li SY. Fuzzy Control, Neurocontrol and Intelligent Cybernetics. 2th ed., Harbin: Harbin Institute of Technology Press, 1998. 254~280 (in Chinese).
    [6]李士勇.模糊控制·神经控制和智能控制论(第2版).哈尔滨:哈尔滨工业大学出版社,1998.254~280.
    Related
    Comments
    Comments
    分享到微博
    Submit
Get Citation

淮晓永,邹勇,李明树.一种开放混合实时系统的开放自适应调度算法.软件学报,2004,15(4):487-496

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 18,2003
  • Revised:October 17,2003
You are the first2034815Visitors
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