摘要
利用传统算法进行非平稳网络任务调度,由于非平稳网络的随机性增加,很难建立准确的任务调度模型,导致任务调度的失败。为了避免上述缺陷,提出了一种基于二叉树搜索算法的非平稳网络任务调度防冲突方法。根据非平稳网络中的相关参数,对网络信道中的数据量进行预测。利用二叉树搜索方法,对非平稳网络任务调度进行防冲突运算。实验结果表明,利用本文算法进行非平稳网络任务调度防冲突运算,能够极大地提高非平稳网络任务调度防冲突的准确性,保证了非平稳网络的性能。
Using traditional non-stationary network task scheduling algorithm, due to the non-stationary random network increases, it is difficult to establish accurate task scheduling model, lead to the failure of the task scheduling. In order to avoid the above defects, puts forward a search algorithm based on binary tree method of non-stationary network scheduling conflict prevention. According to the non-stationary parameters within the network, to forecast the amount Of data in the network channel. Using binary tree search method, the non-stationary network task scheduling for anti-collision algorithm. Experimental results show that the algorithm presented in this paper for non-stationary network scheduling conflict prevention operations, can greatly improve the accuracy of the non-stationary network scheduling conflict prevention, ensure the non-stationary network performance.
出处
《科技通报》
北大核心
2013年第10期143-145,共3页
Bulletin of Science and Technology
基金
基金项目:E-fly-868-GQ闯红灯自动记录系统(wk200909008)
关键词
非平稳网络
任务调度
防冲突
non-stationary network
task scheduling
prevent conflict
