| 多任务通信网络的作业调度 |
| |
| 引用本文： | 王忠义.多任务通信网络的作业调度[J].西安石油大学学报(自然科学版),2001,16(5):71-72. |
| |
| 作者姓名： | 王忠义 |
| |
| 作者单位： | 西安石油学院计算机科学与技术系, |
| |
| 摘 要： | 为使通信网络用较少的时间完成总的通信任务 ,给出一种易于操作的调度方法 :利用图论知识表示通信网络 ,其中用顶点表示通信设备 ,用边表示两设备之间的通信线路 ,边上的数表示设备间的通信任务所需时间 ,且每一设备任一时刻不能同时与两台或两台以上的其它设备通信 ,针对这种网络模型 ,采用计算机仿真方法 ,将所有设备分为“忙集”和“空闲集”,将正在通信的线路收集于“在线序偶集”中 ,以让通信任务最多的设备优先进入“忙集”为原则 ,逐步更新以上三个集合 ,并记录新发生事件 ,最终得到较好的作业调度方案 .算例表明该方案切实可行
|
| 关 键 词： | 通信网络 图论 结点的度 算法 作业调度 |
| 文章编号： | 1001-5361(2001)05-0071-02 |
| 修稿时间： | 2000年8月26日 |
Dispatch Plan for Communication Network |
| |
| WANG Zhong,yi.Dispatch Plan for Communication Network[J].Journal of Xian Shiyou University,2001,16(5):71-72. |
| |
| Authors: | WANG Zhong yi |
| |
| Abstract: | The author puts forward a dispatch programe for a multi task communication network. The realization of it is very easy, and using it can save total communication time. An example shows that the dispatch plan is optimal. |
| |
| Keywords: | communication network graph theory degree of a vetex algorithm operating dispatch |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
