南京林业大学学报(自然科学版) ›› 2002, Vol. 26 ›› Issue (05): 67-69.doi: 10.3969/j.jssn.1000-2006.2002.05.017

• 研究论文 • 上一篇    下一篇

调度策略中的稳定性证明

桂冰;戴嘉尊   

  1. 南京林业大学;江苏南京210037;南京航空航天大学;江苏南京210016
  • 出版日期:2002-10-18 发布日期:2002-10-18

A Proof of Stability About Scheduling Policies

GUI Bing 1,DAI Jia zun 2   

  1. 1.Nanjing Forestry University,Nanjing 210037,China;2.Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China
  • Online:2002-10-18 Published:2002-10-18

摘要: <正>在实际应用中 ,讨论调度策略的稳定性至关重要。以往研究在给出时清空最大缓冲器调度策略稳定性的证明时 ,证明复杂、繁琐。笔者利用动态系统的Lyapunov理论 ,给出了调度系统中的Lyapunov函数 ,证明清空最大缓冲器调度策略稳定性。

Abstract: It is practical to investigate distributed and real line scheduling policies.In practical application,the stability is more important than other indexes of the systems.Although there were some research which provided analyses,investigations and proofs,the process of proof were heavy and complicated.This paper not only deals with distributed,real time scheduling policies in manufacturing systems but provides a simplified method of proving the stability in some existing scheduling policies using Lyapunov theory in dynamical systems.

中图分类号: