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

发布时间：2018-01-13 20:24

本文关键词：异构协作网络中采用令牌漏桶的多接入业务分配算法　出处：《西安交通大学学报》2014年08期 　论文类型：期刊论文

【摘要】：针对异构协作网络中业务突发性引起拥塞的问题,提出一种基于令牌漏桶的多接入业务分配(TATB)算法。该算法首先通过在城域网中加入令牌漏桶来限制和平滑业务的突发性,将令牌漏桶看作一个离散时间的马尔科夫链,得到第1跳的平均传输时延,将第2跳看作服务时间服从指数分布的队列模型,得到系统的平均时延,然后以系统平均时延最小化为目标,以队列的稳定性作为约束条件,构建了优化问题,并证明该问题为凸问题,最后通过拉格朗日对偶分解,采用牛顿投影法调整业务的分配,用梯度投影法调节分配业务的价格因子。仿真结果表明:TATB算法不仅可以获得更小的系统时延,而且需要迭代的次数少,减少了系统的信令开销,便于实现;TATB算法的时延仅分别是未考虑令牌漏斗算法、负载均衡算法和基于路径等分配算法时延的28%、27%和24%。
[Abstract]:In order to solve the problem of congestion caused by traffic burst in heterogeneous cooperative networks. In this paper, a token leaky bucket based multi-access traffic assignment algorithm is proposed. Firstly, the token leaky bucket is added to the metropolitan area network to restrict and smooth the burst of traffic. The token bucket is regarded as a discrete-time Markov chain, and the average transmission delay of the first hop is obtained, and the second hop is regarded as the queue model with exponential distribution of service time, and the average delay of the system is obtained. Then taking the mean delay minimization as the objective and the stability of the queue as the constraint condition, the optimization problem is constructed, and it is proved that the problem is convex. Finally, the problem is decomposed by Lagrange duality. Newton projection method is used to adjust service allocation and gradient projection method is used to adjust the price factor of assignment services. The simulation results show that not only can the small delay of system be obtained by using the 1: TATB algorithm. Moreover, the number of iterations is less, which reduces the signalling overhead of the system and is easy to implement. The delay of the TATB algorithm is only 28% and 24% of the delay of the token funnel algorithm, load balancing algorithm and path based allocation algorithm respectively.
【作者单位】：西安电子科技大学综合业务网理论与关键技术国家重点实验室;中国电子科技集团公司第三十六研究所;
【基金】：国家自然科学基金重点资助项目(61231008) 国家“973计划”资助项目(2009CB320404) 教育部长江学者和创新团队发展计划资助项目(IRT0852) 高等学校科学创新引智计划资助项目(B08038)
【分类号】：TN929.5
【正文快照】： 传统的单个无线网络(radio access network,RAN)独立地管理自身有限资源的机制,已经不能满足现在和未来无线业务的需求[1]。因此,异构无线网络的融合和协作已经成为未来无线网络的发展趋势[2-3],同时具有接入多个网络能力的多模终端(multi-mode terminal,MMT)的出现使异构无线

【参考文献】