期刊文献+

一种新的基于MAS的任务动态调度策略研究

Research on a Novel Strategy of Real-time Task Dispatch Based on MAS
下载PDF
导出
摘要 任务调度算法是提高多任务系统效率的一种有效途径,特别是在时间紧迫环境下,实时任务调度算法更具有重要的应用价值。在研究建立实时任务调度模型方法的基础上,对模型进行理论分析,提出了基于MAS的实时任务调度算法,并通过实例加以验证。为实现分布式问题求解、协同交互处理提供了可行的方案。 Optimizing the algorithm of task dispatches 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 anlalyzes 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年第10期147-149,共3页 Microelectronics & Computer
基金 国家自然科学基金项目(60473037) 湖南省自然科学基金资助项目(06JJ20033) 湖北省自然科学基金(2001ABB006 2003ABA043)
关键词 实时任务调度 算法 多Agent系统(MAS) Real-time task dispatch, Algorithm, Multi-agent system (MAS)
  • 相关文献

参考文献6

  • 1Jennings N R.Controlling cooperative problem solving in industrial multi-systems using joint intentions[J].Artificial Intelligence.1995,75(2):195~240
  • 2Guang Yang.Vikram Kapila.A dynamic-programmingstyled algorithm for time-optimal multi-agent task assignment[J].In Proceedings of the 40m IEEE Conference and Control Oriento.Florida CSA.Decenber,2001:1995 ~1996
  • 3Gu 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:MAANAW'96.Lecture Notes In Artificial Intelligence 1038.Spinger-Veriag.1996:116~127
  • 4刘波,李伟,罗军舟,卞正皑.网络管理中多agent的半在线调度算法[J].计算机研究与发展,2006,43(4):571-578. 被引量:12
  • 5Jiang Weijin.Research and implementation of distributed MSP algorithm based on GA & MAS.Computer Science,2002,29(9):443~447
  • 6蒋伟进,许宇胜,孙星明,许宇晖.多智能体的分布式智能故障诊断[J].控制理论与应用,2004,21(6):945-950. 被引量:22

二级参考文献23

  • 1蒋伟进.基于GA和MAS的分布式任务调度算法研究与实现[J].计算机科学,2002,29(9):443-447.
  • 2S.Albers.Online algorithms:A survey.Mathematical Programming,2003,97(1):3~26
  • 3W.P.Liu,J.B.Sidney,A.van Vliet.Ordinal algorithms for parallel machine scheduling.Operations Research Letters,1996,18(2):223~232
  • 4He Yong,Cai Shengyi.Semi_ online scheduling with machine cost.Journal of Computer Science and technology,2002,17 (6):781 ~ 787
  • 5D.D.Sleator,R.E.Tarjan.Amortized efficiency of list update and paging rules.Communications of the ACM,1985,28 (2):202 ~ 208
  • 6Feng Zhang,P.B.Luh,E.Santos Jr.Performance study of multi-agent scheduling and coordination framework for maintenance networks.In:Proc.IEEE/RSJ Int'l Conf.Intelligent Robots and Systems.Piscataway,NJ,USA:IEEE Press,2004.2390~2395
  • 7B.J.Clement,E.H.Durfee.Scheduling high-level tasks among cooperative agents.In:Proc.Int'l Conf.Multi-Agent Systems.Los Alamitos,CA:IEEE Computer Society Press,1998.96~103
  • 8Xinfeng Yang,Weimin Ma,Jane You,et al.On the dynamic allocation of mobile agents by on-line task scheduling.In:Proc.16th Int'l Parallel and Distributed Processing Symposium.Los Alamitos,CA:IEEE Computer Society Press,2002.217~224
  • 9Aglets.http://www.trl.ibm.com/aglets/,2003
  • 10Yair Bartal,Amos Fiat,Yuval Rabani.Competitive algorithms for distributed data management.In:Proc.24th Annual ACM Symposium on Theory of Computing.New York,NY:ACM Press,1992.39~50

共引文献31

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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