《计算机应用研究》|Application Research of Computers

基于业务预测的混合时隙分配算法

Hybrid slot allocation algorithm based on traffic prediction

免费全文下载 (已被下载 次)  
获取PDF全文
作者 田维珍,郭丽,余江
机构 西安通信学院 通信指挥系,西安 710106
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2014)11-3438-04
DOI 10.3969/j.issn.1001-3695.2014.11.054
摘要 为了提高战术数据链系统的时隙利用率,提出一种基于业务预测的混合时隙分配方法(traffic prediction based hybrid slot allocation algorithm,TPHSAA)。该算法将固定时隙分配与动态时隙预约机制相结合,使用Kalman方法预测各节点在下一时帧的业务量并计算所需时隙数,时间基准节点(network time reference,NTR)收集各节点时隙请求信息并结合其优先级进行动态时隙的预约分配。OPNET仿真结果表明,TPHSAA算法在时隙利用率、吞吐量、时延等各种性能方面明显优于传统的固定时隙分配方法,实现了时隙资源的动态调整和充分利用。
关键词 业务预测;动态时隙预约;服务质量;战术数据链;优先级
基金项目
本文URL http://www.arocmag.com/article/01-2014-11-054.html
英文标题 Hybrid slot allocation algorithm based on traffic prediction
作者英文名 TIAN Wei-zhen, GUO Li, YU Jiang
机构英文名 Dept. of Communication & Command, Xi'an Communications Institute, Xi'an 710106, China
英文摘要 To improve the performance of tactical data link (TDL) system, This paper proposed a new slot allocation algorithm called TPHSAA.This method added dynamic slot reservation (DSR) mechanism to the traditional static slot assignment, while priorities were taken into consideration. In the DSR part, each node employed Kalman prediction method according to its traffic model to compute the slot number that it would need in the next frame stage, then, sent the value to the NTR which executed the slots assignment algorithm by summarizing all nodes’ requirements and priority levels. The simulation results by OPNET show that TPHSAA performs better in terms of slot utilization, throughput and end to end delay, rational allocation of network bandwidth resources is realized.
英文关键词 traffic prediction; dynamic slot reservation(DSR); quality of service; tactical data link; priority
参考文献 查看稿件参考文献
  [1] 梅文华, 蔡善法. JTIDS/Link16 数据链[M] . 北京:国防工业出版社, 2007.
[2] 王莹. 战术数据链Link-11的仿真研究[D] . 成都:西南交通大学, 2008. [3] 骆光明. 数据链——信息系统连接武器系统的捷径[M] . 北京:国防工业出版社, 2008.
[4] 董占奇, 胡捍英. 解读22号数据链[J] . 军事通信技术, 2004, 25(4):65-69.
[5] 王建业. 战术数据链网络设计与研究实现[D] . 北京:中国科学院研究生院, 2007.
[6] CUSTY J. SHUMA protocol-scalable access to Link-16 time slots[EB/OL] . (2006-03-30)[2012-11-05] . http://www. dtic. mil/dtic/tr/fulltext/u2/a463445. pdf.
[7] 丁锐, 郑龙, 王玉文. 动态TDMA时隙分配算法在数据链中的仿真[J] . 通信技术, 2011, 44(2):105-107.
[8] SHIN J B, ROH B. TDMA frame format analysis for applying policy based management to TDL system[C] //Proc of the 5th International Conference on Ubiquitous Information Technologies and Applications. 2010:1-7.
[9] 姜明, 吴春明, 张明, 等. 网络流量预测中的时间序列模型比较研究[J] . 电子学报, 2009, 37(11):2353-2358.
[10] 胡俊, 胡玉清, 肖中卿. 基于小波变换的网络流量预测模型[J] . 计算机工程, 2008, 34(19):112-114.
[11] 郭庆, 那振宇, 顾学迈. 一种自相似业务量预测的卡尔曼滤波算法[J] . 西安交通大学学报, 2009, 43(4):57-61.
[12] 龙华. OPNET Modeler与计算机网络仿真[M] . 西安:西安电子科技大学出版社, 2006.
[13] 何选森. 随机过程与排队论[M] . 长沙:湖南大学出版社, 2010.
收稿日期 2013/9/24
修回日期 2013/11/4
页码 3438-3441,3476
中图分类号 TP393.04;TP301.6
文献标志码 A