江苏省自然科学基金(06KJB520132)
- 作品数：2 被引量：2H指数：1
- 相关作者：李斌吴俊章小卫李伟更多>>
- 相关机构：扬州大学东南大学更多>>
- 发文基金：江苏省教育厅自然科学基金江苏省自然科学基金更多>>
- 相关领域：交通运输工程建筑科学更多>>
- 交换机中周期流优化调度问题的复杂性
- 2008年
- 研究了交换机中周期流量的优化调度问题,着重讨论了该问题的复杂性.依据呼损率定义了交换机周期流量调度的最优化问题,并对其子问题,嵌套周期流优化调度的复杂性进行了研究.证明了一种受限Max2Sat问题的NP完全性,并通过将该问题多项式归约到交换机周期流量调度的最优化问题,由此证明了仅有1和2周期的交换机周期流优化调度问题是强NPC问题.并利用该结果证明了任意嵌套周期的优化调度问题也是强NPC的.这表明对于任意嵌套周期流优化调度问题不存在伪多项式算法.
- 吴俊李伟李斌
- 关键词：交换机调度硬实时NP完全
- 多Agent系统中的任务可调度问题被引量：2
- 2008年
- 为了将Agent方法应用于应急系统等新领域,在对该类系统研究的基础上提炼出它们的公共特征,根据这些特征设计出一种MAS系统模型,并在该模型的基础上定义了相应的任务可调度问题.利用网络流模型对可调度问题进行了建模,证明了最大流算法可以求解该可调度问题,由此说明该问题是可多项式时间求解的.并且对于给定该问题的一个可调度实例,利用最大流算法还可在系统中找到一组Agent完成所有任务.通过对该网络流模型的进一步分析,得出并且证明了任务可调度判定的充分必要条件,利用这个结论可以快速判断当前任务是否可调度.
- 章小卫李斌吴俊
- 关键词：多AGENT系统任务调度网络流最大流算法
