时延QoS约束下的混合业务带宽补偿算法

doi:10.13229/j.cnki.jdxbgxb20210178

摘要/Abstract

摘要：

为简化带宽分配流程，提高带宽资源利用率，提出了一种基于有效带宽和有效容量的带宽补偿算法。针对通信网络中混合业务到达的场景，设计了带宽补偿服务机制，建立了多业务到达、随机补偿服务的网络队列系统并进行分析。模型中，采用不同随机过程的聚合描述混合业务的到达过程，带宽补偿服务过程由基本服务和随机补偿服务组成。研究评估了时延QoS（Quality of service）约束下混合业务的带宽需求，并进一步推导了保障QoS所需的补偿带宽和补偿概率。通过Matlab仿真验证了提出的带宽补偿算法可以保障时延QoS要求，并分析了时延QoS参数、到达过程参数对补偿算法的影响。

关键词: 通信与信息系统, 混合业务, 服务质量, 补偿带宽, 补偿概率

Abstract:

In order to simplify the bandwidth allocation process and improve the bandwidth utilization， a bandwidth compensation algorithm is proposed based on effective bandwidth and effective capacity. Aiming at the scene of mixed service arrivals in the communication networks， the bandwidth compensation service mechanism is designed， and the network queuing system with multi-service arrivals and random compensation service is established for analysis. In the model， the arrival process of mixed services is described by the aggregation of different random processes， and the bandwidth compensation service process is composed of basic service and random compensation service. The research evaluates the bandwidth requirements of mixed services under the constraint of QoS（Quality of Service）， and further deduces the compensation bandwidth and compensation probability required to guarantee QoS. It is verified by Matlab simulation that the proposed bandwidth compensation algorithm could guarantee the delay QoS requirements， and the influence of delay QoS parameters and arrival process parameters on compensation algorithm is analyzed.

Key words: communication and information system, mixed services, quality of service, compensation bandwidth, compensation probability

中图分类号:

TN929.5

孙洪亮,沈伟达,陈玲玲. 时延QoS约束下的混合业务带宽补偿算法[J]. 吉林大学学报(工学版), 2022, 52(8): 1912-1917.

Hong-liang SUN,Wei-da SHEN,Ling-ling CHEN. Bandwidth compensation algorithm for mixed services under delay quality of service constraint[J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(8): 1912-1917.

图/表 7

图1

图2

图3

图4

图5

图6

图7

参考文献 15

1	Abrahão D C, Vieira F H T. Resource allocation algorithm for LTE networks using fuzzy based adaptive priority and effective bandwidth estimation[J]. Wireless Networks, 2018, 24(2): 423-437.
2	张海旸. 视频云中基于时间约束的延展性带宽预留策略[J]. 吉林大学学报: 工学版, 2015, 45(6): 2014-2019.
	Zhang Hai-yang. Time-constrained malleable reservation for network bandwidth in video cloud[J]. Journal of Jilin University(Engineering and Technology Edition), 2015, 45(6): 2014-2019.
3	刘毅, 肖玲玲, 王改静, 等. 基于联合优化的D2D资源分配算法[J]. 吉林大学学报: 工学版, 2020, 50(1): 306-314.
	Liu Yi, Xiao Ling-ling, Wang Gai-jing, et al. Resource allocation algorithm based joint optimization for D2D communications in cellular networks[J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(1): 306-314.
4	Zhang H, Liu H, Cheng J, et al. Downlink energy efficiency of power allocation and wireless backhaul bandwidth allocation in heterogeneous small cell networks[J]. IEEE Transactions on Communications, 2018, 66(4): 1705-1716.
5	曲桦, 赵永强, 赵季红, 等. 合作认知无线网络中能效最优资源分配[J]. 电子与信息学报, 2018, 40(5): 1024-1030.
	Qu Hua, Zhao Yong-qiang, Zhao Ji-hong, et al. Energy efficient resource allocation in cooperative cognitive radio networks[J]. Journal of Electronics and Information, 2018, 40(5): 1024-1030.
6	Anjum B, Perros H. Bandwidth estimation for video streaming under percentile delay, jitter, and packet loss rate constraints using traces[J]. Computer Communications, 2015, 57: 73-84.
7	Sharma V, Kumar R. Estimation-based queue scheduling model to improve QoS for end users in MANETs[J]. Computing & Informatics, 2016, 35(5): 1079-1109.
8	Kalinina K, Morozov E, Rykov V. Effective bandwidth estimation in highly reliable regenerative networks[C]∥2nd International Symposium on Stochastic Models in Reliability Engineering, Life Science, and Operations Management, Beer Sheva, Israel, 2016: 323-327.
9	Bavio J, Marrón B. Properties of the estimators for the effective bandwidth in a generalized markov fluid model[J]. Open Journal of Statistics, 2018, 8(1): 69-84.
10	王义君, 张有旭, 缪瑞新, 等. 5G中基于系统中断概率的D2D资源分配算法[J]. 吉林大学学报: 工学版, 2021, 51(1): 331-339.
	Wang Yi-jun, Zhang You-xu, Miao Rui-xin, et al. D2D resource allocation algorithm based on system outage probability in 5G[J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(1): 331-339.
11	唐伦, 魏延南, 谭颀, 等. H-CRAN网络下联合拥塞控制和资源分配的网络切片动态资源调度策略[J]. 电子与信息学报, 2020, 42(5): 1244-1252.
	Tang Lun, Wei Yan-nan, Tan Xin, et al. Joint congestion control and resource allocation dynamic scheduling strategy for network slices in heterogeneous cloud raido access network[J]. Journal of Electronics and Information, 2020, 42(5): 1244-1252.
12	Jiang Q, Leung V C M, Tang H, et al. QoS-guaranteed adaptive bandwidth allocation for mobile multiuser scalable video streaming[J]. IEEE Wireless Communications Letters, 2019, 8(3): 721-724.
13	Lu X, Ni Q, Zhao D, et al. Resource virtualization for customized delay-bounded QoS provisioning in uplink VMIMO-SC-FDMA systems[J]. IEEE Transactions on Communications, 2019, 67(4): 2951-2967.
14	Chi X, Jing Y, Sun H, et al. A random compensation scheme for 5G Slicing under statistical delay-QoS constraints[J]. IEEE Access, 2020, 8: 197-205.
15	Park D, Perros H G, Yamashita H. Approximate analysis of discrete-time tandem queueing networks with bursty and correleated input traffic and customer loss[J]. Operations Research Letters, 1994, 15(2): 95-104.

相关文章 15

[1]	侯春萍,赵春月,王致芃,田海瑞. 基于有效异常样本构造的视频异常检测算法[J]. 吉林大学学报(工学版), 2021, 51(5): 1823-1829.
[2]	王义君,张有旭,缪瑞新,豆佳敏. 5G中基于系统中断概率的D2D资源分配算法[J]. 吉林大学学报(工学版), 2021, 51(1): 331-339.
[3]	胡钊政,李招康,陶倩文. 基于分布式二维激光测距仪的室内行人检测与跟踪[J]. 吉林大学学报(工学版), 2020, 50(2): 719-729.
[4]	赵鹏,蒋宇中,陈斌,李春腾,张杨勇. 基于局部方差域自适应Blanking的超低频信道噪声抑制方法[J]. 吉林大学学报(工学版), 2019, 49(5): 1696-1705.
[5]	迟学芬, 马丽君, 王雅辉, 石文孝. 针对M2M业务的IEEE 802.11优化及其性能评价[J]. 吉林大学学报(工学版), 2014, 44(5): 1488-1497.
[6]	任向隆,高德远,樊晓桠,安建峰. 基于IAMCS路由器的NoC延迟上界分析[J]. 吉林大学学报(工学版), 2014, 44(3): 782-787.
[7]	焦毅, 易克初, 马懋德, 马英红, 董旭. 基于服务质量感知的异构无线网络负载均衡算法[J]. 吉林大学学报(工学版), 2013, 43(03): 794-800.
[8]	赵宏伟, 程禹, 李卓, 李玉翠. IEEE802.16d的服务质量框架设计[J]. 吉林大学学报(工学版), 2013, 43(03): 701-705.
[9]	冯琳函, 钱志鸿, 尚克诚, 朱爽. 基于IEEE802.15.4标准的改进型隐藏节点冲突避免策略[J]. 吉林大学学报(工学版), 2013, 43(03): 776-780.
[10]	王晓东, 陈晓, 闵捷, 叶庆卫, 周宇. 基于交互测量和时延预测的无线传感网络呼叫接入控制机制[J]. 吉林大学学报(工学版), 2012, 42(增刊1): 280-284.
[11]	张成, 廖建新, 王纯, 倪萍. 业务运行质量实时定量评价[J]. 吉林大学学报(工学版), 2010, 40(02): 586-0591.
[12]	刘雪洁,刘衍珩,李木山,李岩,官健. 移动环境下扩展的基于策略的网管（PBNM）模型的动态资源分配[J]. 吉林大学学报(工学版), 2010, 40(01): 176-0182.
[13]	朱美玲, 赵晓晖, 顾海军, 董墨. 基于QoS的多用户OFDM系统自适应资源分配算法[J]. 吉林大学学报(工学版), 2009, 39(05): 1347-1352.
[14]	那振宇，王振永，郭庆，杨明川 . 基于效用公平的低轨卫星网络呼叫准入控制算法[J]. 吉林大学学报(工学版), 2009, 39(02): 530-0535.
[15]	杨晓萍，史帅，陈虹. 一种改进的TCP拥塞控制算法[J]. 吉林大学学报(工学版), 2006, 36(03): 433-0437.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed