期刊文献+

实时任务动态调度算法 被引量:2

Algorithm of Real-time Task Dispatch
原文传递
导出
摘要 任务调度算法是提高多任务系统效率的一种有效途径,特别是在时间紧迫环境下,实时任务调度算法更具有重要的应用价值.在研究建立实时任务调度模型方法的基础上,对模型进行理论分析,提出了实时任务调度的算法,并通过实例加以验证. Optimizing the algorithm of task dispatch is an effective way to improve the efficiency of a multi-task system. The algorithm of real-time task dispatch has important application value in the urgent circumstance. Based on studying the method of modeling real-time task dispatch, the paper analyzes the model from principle, and proposes the optimal algorithm of real-time task dispatch. Meanwhile, the paper verifies the algorithm by means of an example.
作者 陈胜 赵林度
出处 《数学的实践与认识》 CSCD 北大核心 2006年第2期66-72,共7页 Mathematics in Practice and Theory
关键词 实时 任务调度 算法 real-time task dispatch algorithm
  • 相关文献

参考文献13

  • 1Guang Yang,Vikram Kapila.A dynamic-programming-styled algorithm for time-optimal multi-agent task assignment[J].In Proceedings of the 40t1 IEEE Conference onDecision and Control Oriando,Florida USA,December.2001.1959-1964.
  • 2Gu C,Ishida T.Analyzing the Social Behavior of Contract Net Protocol[M].In W V de Velde and J W Perram,editors,Agents Breaking Away:MAAMAW' 96,Lecture Notes In Artificial Intelligence 1038,Springer-Verlag,1996.116-127.
  • 3Malone T W,Crowston K.The interdisciplinary study of coordination[J].ACM Computing Surveys,1994,26(1):87-119.
  • 4Ramakrishnan S,Dunning L,Nitsch T.An integrated optimal task assignment policy[C].In Proc of the ACM/ SIGAPP Symposium on Applied Computing,(Indianapolis,In),1993.789-795.
  • 5Susan E Lander.Issures in multi-agent design systems[J].IEEE Expert Intelligent Systems & Their Application,1997,12(2):18-26.
  • 6Shehory O,Kraus S.Task allocation via coalition formation among autonomous agents[J].IJCAI'95,Montreal,Que.1995.655-661.
  • 7Shehory O.Kraus S.Methods for task allocation via coalition formation[J].Artificial Intelligence.1998,101(1):165-200.
  • 8Sen S.Tradeoffs in Contract-Based Distributed Scheduling[M].PhD thesis.Univ of Mmichigan.1993.
  • 9Smith R G.The Contract net protocol:High-level communication and control in a distributed problem solver[J].IEEE Transactions on Computers.1980,C29(12):1104-1113.
  • 10Sandholm T W.An implementation of the contract net protocol based on marginal cost calculations[J].In Proceedings of the National Conference on Artificial Intelligence(AAAI),pages 255-262,Washington,D.C..July 1993.

同被引文献10

  • 1王正元,岑凯辉,谭跃进.求解同顺序加工调度问题的一种启发式方法[J].计算机集成制造系统,2004,10(9):1124-1128. 被引量:5
  • 2王正元,谭跃进.三机床置换Flow-shop问题求解的一种新方法[J].系统工程学报,2004,19(6):577-582. 被引量:4
  • 3孙增圻,李实,编著.RoboCup与智能自动化.清华大学计算机科学与技术系,1999.
  • 4PETRA Schuurman.Approximating schedules[D].Netherlands:The Technical University Eindhoven,2000.
  • 5DAVID Montana,MARSHALL Brinn,SEAN Moore,et al.Genetic algorithms for complex,real-time scheduling[EB/OL].(1998)[2005-12-15].Http://vishnu.Bbn.com /papers/smc 98.pdf.
  • 6ROGER Cline.Maintenance scheduling for mechanical equipment[EB/OL].Denver,Colorado:United states department of the interior bureau of reclamation,(1998-3)[2005-12-15].http://www.usbr.gov/power/data/fist/fist4_1a/4-1a.pdf.
  • 7ROGER Cline.Maintenance scheduling for electrical equipment[EB/OL].Denver,Colorado:United states department of the interior bureau of reclamation,(2001-4)[2005-12-15].http://www.usbr.gov /power /data /fist/fist4_1b/fist4_1b.pdf.
  • 8DANIEL Frost,RINA Dechter.Maintenance scheduling problems as benchmarks for constraint algorithms[EB/OL].(2003-8)[2005-12-15].http:// www.ics.uci.edu/~csp/r70b-maintscheduling.pdf.
  • 9韩帮军,范秀敏,马登哲,金烨.用遗传算法优化制造设备的预防性维修周期模型[J].计算机集成制造系统-CIMS,2003,9(3):206-209. 被引量:33
  • 10韩帮军,范秀敏,马登哲.基于可靠度约束的预防性维修策略的优化研究[J].机械工程学报,2003,39(6):102-105. 被引量:56

引证文献2

二级引证文献32

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部