大规模网络中基于FFT的呼叫阻塞率的快速算法

华南理工大学学报（自然科学版） ›› 2006, Vol. 34 ›› Issue (1): 10-13,34.

• 电子、通信与自动控制 • 上一篇下一篇

大规模网络中基于FFT的呼叫阻塞率的快速算法

徐兴叶梧冯穗力谢明

华南理工大学电子与信息学院，广东广州 510640

收稿日期:2004-11-12 出版日期:2006-01-25 发布日期:2006-01-25
通信作者: 徐兴(1978-)，男，博士生，主要从事网络流量优化控制方面的研究． E-mail:xuzhexing@163.com
作者简介:徐兴(1978-)，男，博士生，主要从事网络流量优化控制方面的研究．
基金资助:
国家自然科学基金资助项目(69972051)；广东省自然科学基金资助项目(31391)

Fast Algorithm for Calculating Call-Blocking Probability Based on FFT in Large-Scale Networks

Xu Xing Ye Wu Fmg Sui-li Xie Ming

College of Electronic and Information Engineering,South China Univ.of Tech.,Guangzhou 510640,Guangdong,China

Received:2004-11-12 Online:2006-01-25 Published:2006-01-25
Contact: 徐兴(1978-)，男，博士生，主要从事网络流量优化控制方面的研究． E-mail:xuzhexing@163.com
About author:徐兴(1978-)，男，博士生，主要从事网络流量优化控制方面的研究．
Supported by:
国家自然科学基金资助项目(69972051)；广东省自然科学基金资助项目(31391)

摘要/Abstract

摘要： 在大规模网络条件下，Kaufman提出的一维递推快速呼叫阻塞率(CBP)算法由于其呼叫阻塞率的计算将导致系统计算溢出，改进的Kaufman方案虽然消除了计算溢出，但是其计算时间随网络规模的变大呈指数增长．有鉴于此，文中提出了一种基于快速傅立叶变换(F兀’)方法和计算溢出避免预处理机制的呼叫阻塞率快速计算方法．仿真结果表明，该算法消除了计算溢出且降低了计算复杂度，具有计算简单、无误差、速度快的优点．

关键词: 快速傅立叶变换, 呼叫阻塞率, 大规模网络, 快速算法

Abstract:

In large-scale networks,the 1 D fast recursion CBP(Call-Blocking Probability)algorithm proposed by Kaufman is unavailable due to the data overflow caused by the calculation of CBP.The modified Kaufman method overcomes the trouble of data overflow,but the time consumption exponentially increases with network scale.To get out of this trouble,a fast algorithm to calculate CBP based on the F1 (Fast Fourier Transform)and the pretreatment method is proposed,Simulation resuhs show that the fast algorithm not only avoids data overflow but also decreases computation complexity dramatically,and is of the advantages of simplicity,rapid computation and high accuracy.

Key words: fast Fourier transform, call-blocking probability, large-scale network, fast algorithm

徐兴叶梧冯穗力谢明. 大规模网络中基于FFT的呼叫阻塞率的快速算法[J]. 华南理工大学学报（自然科学版）, 2006, 34(1): 10-13,34.

Xu Xing Ye Wu Fmg Sui-li Xie Ming. Fast Algorithm for Calculating Call-Blocking Probability Based on FFT in Large-Scale Networks[J]. Journal of South China University of Technology (Natural Science Edition), 2006, 34(1): 10-13,34.

[1]	孔祥洪李迪焦青松. NURBS 插补快速求值算法[J]. 华南理工大学学报（自然科学版）, 2016, 44(1): 85-92.
[2]	封斌齐德昱. AES快速算法的扩展指令集实现[J]. 华南理工大学学报(自然科学版), 2012, 40(6): 97-102.
[3]	赵运基裴海龙. 基于增量学习的关节式目标跟踪算法[J]. 华南理工大学学报(自然科学版), 2012, 40(3): 88-93.
[4]	侯爱民郝志峰胡传福陆海鹏. 无向图同构的快速算法[J]. 华南理工大学学报（自然科学版）, 2011, 39(10): 79-83.
[5]	王晓刚谢运祥帅定新黄少辉. 四桥臂逆变器的快速三维SVPWM算法[J]. 华南理工大学学报（自然科学版）, 2009, 37(7): 94-99.
[6]	黄荣兵杜明辉梁帼英谢德鑫. 一种改进的伪Zernike矩快速计算方法[J]. 华南理工大学学报（自然科学版）, 2009, 37(1): 54-58,90.
[7]	潘健刘利艳林慧常. 基于BP神经网络的砂土液化影响因素的综合评估[J]. 华南理工大学学报（自然科学版）, 2006, 34(11): 76-80.
[8]	刘学斌韦岗季飞. 一种基于FFT估计DOA方法的双均匀线阵设计[J]. 华南理工大学学报(自然科学版), 2004, 32(4): 5-10.
[9]	张地杜明辉. 大倍数超分辨率图像重构的通用快速算法[J]. 华南理工大学学报(自然科学版), 2004, 32(11): 61-65.

大规模网络中基于FFT的呼叫阻塞率的快速算法

Fast Algorithm for Calculating Call-Blocking Probability Based on FFT in Large-Scale Networks

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价