一种新型的BoD带宽请求分配算法

计算机科学 ›› 2013, Vol. 40 ›› Issue (11): 61-64.

一种新型的BoD带宽请求分配算法

刘磊,谢钧,胡谷雨,唐斌

解放军理工大学指挥信息系统学院南京210007;解放军理工大学指挥信息系统学院南京210007;解放军理工大学指挥信息系统学院南京210007;解放军理工大学指挥信息系统学院南京210007

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家863计划(2012AA01A510)资助

New BoD Bandwidth Request Allocation Algorithm

LIU Lei,XIE Jun,HU Gu-yu and TANG Bin

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： BoD协议中可以通过充分利用按需分配后剩余的带宽来降低时延。首先针对如何高效地利用剩余带宽及其对反馈控制的影响,提出了一种新型的基于预测和星上反馈控制的BoD带宽请求分配算法。其次根据网络流量同时呈现长相关和短相关特性,提出采用ARFIMA(p,d,q)模型进行流量建模与预测,该模型根据参数d的取值不同既能表示长相关又能表示短相关。最后利用OPNET软件建立仿真系统。仿真结果表明,对于长相关和短相关业务流,基于ARFIMA(p,d,q)模型预测和星上反馈控制的BoD带宽请求分配方案能够最高效地利用剩余带宽来降低时延。

关键词: BoD,ARFIMA(p,d,q)模型,流量预测,自相似,长相关,星上控制

Abstract: In BoD(Bandwidth on Demand) protocol,full utilization of remaining bandwidth after allocation on demand can reduce service delay．First on account of how to make efficient use of remaining bandwidth and its effect on feedback control,this paper proposed a new BoD bandwidth request allocation algorithm based on prediction and on-board control．Secondly in view of both the long and short range dependence of network flow,we proposed ARFIMA(p,d,q) model for traffic modeling and prediction,which can represent both long and short range dependence according to the different values of parameter d．Finally we employed OPNET for simulation system．The simulation results indicate that,for both long and short range dependence service flow,BoD request allocation scheme based on ARFIMA(p,d,q) prediction and on-board feedback control can reduce service delay to the most degree,with the help of remaining bandwidth.

Key words: BoD,ARFIMA(p,d,q) model,Traffic prediction,Self-similar,Long-range,OBP

刘磊,谢钧,胡谷雨,唐斌. 一种新型的BoD带宽请求分配算法[J]. 计算机科学, 2013, 40(11): 61-64. https://doi.org/

LIU Lei,XIE Jun,HU Gu-yu and TANG Bin. New BoD Bandwidth Request Allocation Algorithm[J]. Computer Science, 2013, 40(11): 61-64. https://doi.org/

参考文献

[1] Wimax-Part M．I:A technical overview and performance evaluation[M]．2006
[2] Pietrabissa A．A multi-model reference control approach forbandwidth-on-demand protocols in satellite networks[J]．Control Engineering Practice,2008,16(7):847-860
[3] Leland W,Taqqu M,Willinger W,et al．On the selfsimilar nature of Ethernet traffic[C]∥Proc．ACM SIGCOMM’ 93．1993:183-193
[4] Jiang Zhi-feng,Li Yu-heng,Leung V C M．A predictive demand assignment multiple access protocol for broadband satellite networks supporting Internet applications[C]∥ Communications,2002.Icc 2002.IEEE International Conference.vol.5,2:2973-2977
[5] Crovella M,Bestavros A．Self-similarity in World Wide Webtraffic:evidence and possible causes[C]∥Proceedings of the 1996ACM SIGETRICS International Conference on Measurement and Modeling of Computer Systems．May 1996
[6] Sivakumar P B,Mohandas V P.Modeling and predicting stockreturns using the ARFIMA-FIGARCH[C]∥Nature & Biologically Inspired Computing,2009．NaBIC 2009．World Congress on,2009:896-901
[7] 李于衡,孙恩昌,易克初．基于随机/自由和按需算法的卫星BoD多级MAC协议[J].系统工程与电子技术,2007,9(1):17-20
[8] Francesco D P．Resource management for ATM-based geostationary satellite networks with on-board processing[J]．Computer Networks,2002,39(1):43-60
[9] 秦勇,张军,张涛．基于带宽按需分配的DVB．RCS宽带卫星MAC协议[J]．宇航学报,2010,31(3):838-844
[10] 张宾,杨家海,吴建平．Internet流量模型分析与评述[J].软件学报,2011,2(1):115-131
[11] 孔维萍,韩潇．多媒体卫星通信系统中的时隙分配方法[J].信息通信,2011(1):8-11

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed