摘要
传统面对增强型矢量数据的调度模型,采用人工分区法求解调度模型,容易出现负载失衡和完成率低的情况。为解决上述问题,提出一种新的中继蜂窝网络增强型矢量数据分区调度优化模型。面对增强型矢量网络数据,把全部调度任务划分成若干子任务,采用分区计算调度任务量的方式提高调度效率。确定数据调度任务有效价值,提取考虑数据调度任务负载均衡性的时间特征,按照调度任务有效价值与时间特征对优先级进行分配,获取调度任务在既定时间内完成和调度任务未在既定时间内完成情况下优先级改变情况。考虑节点传输效率,建立一种新的中继蜂窝网络增强型矢量数据分区调度模型。实验结果表明,建立模型不仅能够保证调度任务的负载均衡,还能提高调度任务的完成率。
In the traditional scheduling model of enhanced vector data, the artificial partition method is often used to solve the scheduling model. But it easily results in load imbalance and low completion rate. Therefore, a new optimization model of partition scheduling for enhanced vector data in relay cellular network was presented. For the enhanced vector network data, all the scheduling tasks were divided into several sub-tasks. Moreover, the scheduling efficiency was improved by the partition calculation and dispatcher task. The effective value of data scheduling task was determined. Meanwhile, the time characteristics that considered the load balance of data scheduling task were extracted. According to the effective value and the time characteristic of scheduling task, the priority was assigned. Finally, the change of priority was obtained in such conditions that scheduling task was completed in a given time and scheduling tasks were not completed within a given time. Through considering the transmission efficiency of node, a new model of partition scheduling for enhanced vector data in relay cellular network was built. Simulation results show that the designed model can not only ensure the load balance of scheduling task, but also improve the completion rate of scheduling task.
作者
胡洪林
HU Hong-lin(Chongqing Nanfang Translators College,SISU,Chongqing 401120,China)
出处
《计算机仿真》
北大核心
2019年第6期354-357,363,共5页
Computer Simulation
基金
重庆市高等教育教学改革研究项目(173194)
关键词
中继蜂窝网络
增强型矢量数据
分区调度模型
优化
Relay cellular network
Enhanced vector data
Partition scheduling model
Optimization
