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

摘要：

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

关键词：通信网络、图论、结点的度、算法、作业调度

所属期刊栏目：16

分类号：TP393.01(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：71-72