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

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