异构协作网络中采用令牌漏桶的多接入业务分配算法

李建东 1; 郑杰 1; 刘勤 1; 李渝舟 1; 杨小牛 2

doi:10.7652/xjtuxb201408002

您当前的位置：

首页 >

文章列表页 >

异构协作网络中采用令牌漏桶的多接入业务分配算法

更新时间：2025-07-09

- 异构协作网络中采用令牌漏桶的多接入业务分配算法
- A Token Bucket Based Traffic Allocation Algorithm for Multi-Radio Access System in Heterogeneous Collaboration Networks
- 西安交通大学学报 2014年48卷第8期页码：7-11+35
- 作者机构：
  
  西安电子科技大学综合业务网理论与关键技术国家重点实验室,西安,710071
- 作者简介：
- 基金信息：
  
  : 2013-10-24。作者简介: 李建东(1962—),男,教授,博士生导师。基金项目: 国家自然科学基金重点资助项目(61231008);国家“973计划”资助项目(2009CB320404);教育部长江学者和创新团队发展计划资助项目(IRT0852);高等学校科学创新引智计划资助项目(B08038)
- DOI：10.7652/xjtuxb201408002
  中图分类号： TN929
- 网络首发：2014-08-10，
  
  纸质出版：2014
- 稿件说明：
移动端阅览
李建东 1, 郑杰 1, 刘勤 1, 等. 异构协作网络中采用令牌漏桶的多接入业务分配算法[J]. 西安交通大学学报, 2014,48(8):7-11+35.

A Token Bucket Based Traffic Allocation Algorithm for Multi-Radio Access System in Heterogeneous Collaboration Networks[J]. 2014, 48(8): 7-11+35.
李建东 1, 郑杰 1, 刘勤 1, 等. 异构协作网络中采用令牌漏桶的多接入业务分配算法[J]. 西安交通大学学报, 2014,48(8):7-11+35. DOI： 10.7652/xjtuxb201408002.

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]

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

三塔合一间接空冷系统结构参数对夏季运行特性的影响研究

语义区分和子图整合驱动的知识图谱表示学习方法

超临界水异常区域热力学特性研究

结构-语义-残差协同的图像压缩框架：面向隐私保护与高保真重建

融合物理信息与深度算子网络的变压器绕组热-流场快速计算方法