Journal of Jilin University(Engineering and Technology Edition) ›› 2022, Vol. 52 ›› Issue (8): 1912-1917.doi: 10.13229/j.cnki.jdxbgxb20210178

Previous Articles    

Bandwidth compensation algorithm for mixed services under delay quality of service constraint

Hong-liang SUN(),Wei-da SHEN,Ling-ling CHEN   

  1. College of Information and Control Engineering,Jilin Institute of Chemical Technology,Jilin 132022,China
  • Received:2021-03-08 Online:2022-08-01 Published:2022-08-12

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

CLC Number: 

  • TN929.5

Fig.1

Diagram of queuing system model for multiple arrivals"

Fig.2

Flow diagram of bandwidth compensation algorithm"

Fig.3

Graph of experimental results of delay violation probability"

Fig.4

Effect of Poisson arrival intensity on effective compensation bandwidth"

Fig.5

Effect of Poisson arrival intensity on compensation probability and compensation bandwidth"

Fig.6

Effect of burstiness on effective compensation bandwidth"

Fig.7

Effect of burstiness on compensation probability and compensation bandwidth"

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.
[1] Chun-ping HOU,Chun-yue ZHAO,Zhi-peng WANG,Hai-rui TIAN. Video anomaly detection algorithm based on effective anomaly sample construction [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(5): 1823-1829.
[2] Yi-jun WANG,You-xu ZHANG,Rui-xin MIAO,Jia-min DOU. 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.
[3] Zhao-zheng HU,Zhao-kang LI,Qian-wen TAO. Indoor pedestrian detection and tracking from distributed two⁃dimensional laser range finders [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(2): 719-729.
[4] Peng ZHAO,Yu-zhong JIANG,Bin CHEN,Chun-teng LI,Yang-yong ZHANG. SLF channel noise suppression method based on adaptive blanking in local variance domain [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(5): 1696-1705.
[5] CHI Xue-fen,MA Li-jun,WANG Ya-hui,SHI Wen-xiao. IEEE 802.11 optimization and performance evaluation for M2M services [J]. 吉林大学学报(工学版), 2014, 44(5): 1488-1497.
[6] WEN Tao, LI Ying-qiu, SHENG Guo-jun, CHI Yu-hong. Improved PSO-based Web service selection under uncertain information [J]. 吉林大学学报(工学版), 2014, 44(01): 129-136.
[7] ZHAO Hong-wei, CHENG Yu, LI Zhuo, LI Yu-cui. Design of QoS architecture in IEEE802.16d [J]. 吉林大学学报(工学版), 2013, 43(03): 701-705.
[8] JIAO Yi, YI Ke-chu, MA Mao-de, MA Ying-hong, DONG Xu. QoS-aware load-balancing algorithm for heterogeneous wireless networks [J]. 吉林大学学报(工学版), 2013, 43(03): 794-800.
[9] WANG Xiao-dong, CHEN Xiao, MIN Jie, YE Qing-wei, ZHOU Yu. Call admission control mechanism based on measurement-assisted and delay prediction for wireless sensor network [J]. 吉林大学学报(工学版), 2012, 42(增刊1): 280-284.
[10] LIU Xue-jie, LIU Yan-heng, LI Mu-shan, Li Yan,Guan Jian. Dynamic resource allocation of extended policy based network management(PBNM) model in mobile environment [J]. 吉林大学学报(工学版), 2010, 40(01): 176-0182.
[11] NA Zhen-yu, WANG Zhen-yong, GUO Qing, YANG Ming-chuan . Call admission control algorithm based on utility
fairess for low earth prbit satellite networks
[J]. 吉林大学学报(工学版), 2009, 39(02): 530-0535.
[12] QI Xiao-gang, LIU San-yang. Selection Algorithm for QoS Routing Based on Kshortest Paths [J]. 吉林大学学报(工学版), 2005, 35(05): 526-0530.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!