多任务通信网络的作业调度

• 作者: 王忠义
• 来源期刊: 西安石油学院学报(自然科学版)
• 学科: 工学
• 关键词: 通信网络 图论 结点的度 算法 作业调度
• 年，卷（期）: 2001,（5）
• 所属期刊栏目: 计算机及其应用
• 页码范围: 71-72
• 页数: 3页
• 分类号: TP393.01
• 字数: 1433字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-064X.2001.05.022

摘要

为使通信网络用较少的时间完成总的通信任务,给出一种易于操作的调度方法:利用图论知识表示通信网络,其中用顶点表示通信设备,用边表示两设备之间的通信线路,边上的数表示设备间的通信任务所需时间,且每一设备任一时刻不能同时与两台或两台以上的其它设备通信,针对这种网络模型,采用计算机仿真方法,将所有设备分为“忙集”和“空闲集”,将正在通信的线路收集于“在线序偶集”中,以让通信任务最多的设备优先进入“忙集”为原则,逐步更新以上三个集合,并记录新发生事件,最终得到较好的作业调度方案.算例表明该方案切实可行.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王忠义	西安石油学院计算机科学与技术系	10	5	2.0	2.0