A Token Bucket Based Traffic Allocation Algorithm for Multi-Radio Access System in Heterogeneous Collaboration Networks

doi:10.7652/xjtuxb201408002

您当前的位置：

首页 >

文章列表页 >

A Token Bucket Based Traffic Allocation Algorithm for Multi-Radio Access System in Heterogeneous Collaboration Networks

更新时间：2025-07-09

- A Token Bucket Based Traffic Allocation Algorithm for Multi-Radio Access System in Heterogeneous Collaboration Networks
- Vol. 48, Issue 8, Pages: 7-11+35(2014)
- 作者机构：
  
  西安电子科技大学综合业务网理论与关键技术国家重点实验室,西安,710071
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201408002
  CLC： TN929
- Online First：10 August 2014，
  
  Published：2014
- 稿件说明：
移动端阅览
A Token Bucket Based Traffic Allocation Algorithm for Multi-Radio Access System in Heterogeneous Collaboration Networks[J]. 2014, 48(8): 7-11+35.
DOI：

A Token Bucket Based Traffic Allocation Algorithm for Multi-Radio Access System in Heterogeneous Collaboration Networks[J]. 2014, 48(8): 7-11+35. DOI： 10.7652/xjtuxb201408002.

摘要

针对异构协作网络中业务突发性引起拥塞的问题

提出一种基于令牌漏桶的多接入业务分配(TATB)算法。该算法首先通过在城域网中加入令牌漏桶来限制和平滑业务的突发性

将令牌漏桶看作一个离散时间的马尔科夫链

得到第1跳的平均传输时延

将第2跳看作服务时间服从指数分布的队列模型

得到系统的平均时延

然后以系统平均时延最小化为目标

以队列的稳定性作为约束条件

构建了优化问题

并证明该问题为凸问题

最后通过拉格朗日对偶分解

采用牛顿投影法调整业务的分配

用梯度投影法调节分配业务的价格因子。仿真结果表明:TATB算法不仅可以获得更小的系统时延

而且需要迭代的次数少

减少了系统的信令开销

便于实现; TATB算法的时延仅分别是未考虑令牌漏斗算法、负载均衡算法和基于路径等分配算法时延的28%、27%和24%。

Abstract

A traffic allocation scheme based on token bucket(TATB)for multi-radio access system is proposed to manage the congestion problem caused by burst traffic in heterogeneous collaboration networks. The token buckets are used in the wireless metropolitan area networks to limit and to smooth the burstiness of traffic. The token buckets are regarded as a Markov chain of discrete time to compute the average delay of first-hopes and the second-hopes are considered as a queue model with the service time following an exponential distribution

so that the system average delay can be obtained. Then

a constrained optimization problem is formulated to minimize the system delay with the constraint of queue stability

and it is proved that the problem is convex. The Lagrangian dual decomposition methodology and the Newton projection algorithm are used to obtain the traffic allocation and the gradient projection algorithm is used to get the price of allocated traffic. Simulation results show that the TATB algorithm is low overhead and easy to implement

and that less delay is obtained. Moreover

the delay performance of the TATB algorithm is only about 28%

27% and 24% the delay performance of the non-TATB algorithm

the load balancing approach and the equal traffic allocation in different path.

关键词

Keywords

references

GOZALVEZ J. Heterogeneous wireless networks[J]. IEEE Vehicular Technology Magazine, 2011, 6(2): 9-13.

PIAMRAT K, KSENTINI A, BONNIN J, et al. Radio resource management in emerging heterogeneous wireless networks[J]. Computer Communications, 2011, 34(9): 1066-1076.

宋婧, 丛梨, 葛建华, 等. 双层网络中一种协作博弈的动态资源分配方法[J]. 西安交通大学学报, 2012, 46(10): 89-94.

SONG Jing, CONG Li, GE Jianhua, et al. A dynamic resource allocation approach using cooperative game theory for two-tie networks[J]. Journal of Xi'an Jiaotong University, 2012, 46(12): 89-94.

李建东, 姜建, 刘鑫一. 采用时延限制和资源预测的异构无线网络选择策略[J]. 西安交通大学学报, 2014, 48(2): 74-79.

LI Jiandong, JIANG Jian, LIU Xinyi. A network selection policy under delay constraint and resource prediction in integrated wireless systems[J]. Journal of Xi'an Jiaotong University, 2014, 48(2): 74-79.

PENG X, PENG G, JAE H P, et al. Radio resource management with proportional rate constraint in the heterogeneous networks[J]. IEEE Transactions on Wireless Communications, 2012, 11(3): 1066-1075.

YONGHOON C, HOON K, SANGWOOK H, et al. Joint resource allocation for parallel multi-radio access in heterogeneous wireless networks[J]. IEEE Transactions on Wireless Communications, 2010, 9(11): 3324-3329.

MIAO Jie, ZHENG Hu, WANG Canru, et al. Joint power and bandwidth allocation algorithm with QoS support in heterogeneous wireless networks[J]. IEEE Communications Letters, 2012, 16(4): 479-481.

WEI Song, ZHUANG Weihua. Performance analysis of probabilistic multipath transmission of video streaming traffic over multi-radio wireless devices[J]. IEEE Transactions on Wireless Communications, 2012, 4(11): 1-11.

SUN Lei, TIAN Hui, SUN Qiaoyun, et al. Traffic allocation scheme with cooperation of WWAN and WPAN[J]. IEEE Communications Letters, 2010, 14(6): 551-553.

WANG Canru, TIAN Hui, MIAO Jie. Dynamic traffic allocation scheme for optimum distribution in heterogeneous networks[C]∥IEEE Vehicular Technology Conference. Piscataway, NJ, USA: IEEE, 2011: 1-5.

李建东. 信息网络理论基础[M]. 西安: 西安电子科技大学出版社, 2001.

DEVECIANA G. Leaky buckets and optimal self-tuning rate control[C]∥Proceedings of IEEE Global Telecommunication Conference. Piscataway, NJ, USA: IEEE, 2011: 1-5.

KELLY F P. Reversibility and stochastic networks[M]. New York, USA: Wiley, 1979.

TENG J. A study of optical burst switched networks with the jumpstart just-in-time signaling protocol[D]. Raleigh, NC, USA: North Carolina State University, 2004.

BOYD S, VANDENBERGHE L. Convex optimization[M]. Cambridge, UK: Cambridge University Press, 2004.

KENDALL A, HAN Weimin. Elementary numerical analysis[M]. New York, USA: Wiley, 2004: 72-120.

李建东,姜建,刘鑫一.采用时延限制和资源预测的异构无线网络选择策略.2014,48(2):74-79.[doi:10.7652/xjtuxb 201402013]

卢冀,肖嵩,吴成柯.无线网络中应用机会式网络编码的广播重传方法.2011,45(2):68-72.[doi:10.7652/xjtuxb201102 014]

司江勃,李赞,刘增基.无线协作网络中存在干扰时的中继选择协议.2010,44(2):72-76.[doi:10.7652/xjtuxb201002015]

吕政,余志军,刘海涛.协作通信中联合信道-网络编码的性能分析与资源分配.2012,46(4):83-87.[doi:10.7652/xjtuxb 201204014]

魏全瑞,刘俊,韩九强.改进的无线传感器网络无偏距离估计与节点定位算法.2014,48(6):1-6.[doi:10.7652/xjtuxb 201406001]

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on the Electrohydrodynamic Effects of Ionic Liquid-Modified Fuels

Bi-Level Multi-Obj ective Optimization of a Wind-Solar Coupled Hydrogen Production System Based on the Synergy of Hybrid Electrolyzer Arrays

Mechanism and Optimal Control Strategy for Hysteresis in Rapid Dehumidification Response of Indirect Thermal Systems in Electric Vehicles

Effects of Expansion Angle Crater Film Hole on the Film Cooling Characteristics of a Double-Wall Structure

Study on the Thermodynamic Properties in the Anomalous Region of Supercritical Water

Related Author

No data

Related Institution

No data

⁰