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

摘要：

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

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

所属期刊栏目：34

分类号：TN915.2

资助基金：中国科学院资助项目69972051;广东省博士启动基金31391

在线出版日期：2006-04-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：10-13,34