基于准独立近似的巨型资源共享系统呼叫阻塞概率的快速算法.pdfVIP

2002 年11 月 通 信 学 报 Vol.23 No.11 第23 卷 第11 期 JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS November 2002 研究简报 基于准独立近似的巨型资源共享系统呼叫 阻塞概率的快速算法1 黄生叶 叶梧 冯穗力 华南理工大学 电子与通信工程系 广东 广州 510641 摘 要 数值计算结果表明 在巨型资源完全共享队列中 各类业务占用的服务员数之间具有近 似的统计独立性 基于这种准独立性 可以将巨型资源完全共享系统划分为多个准独立且同构的 含多种业务的子系统 从而整个系统的服务员占用数近似为正态分布 结合查表技术 提出一种 计算大规模 多业务队列中呼叫阻塞概率的近似方法 关键词 异步转移模式 统计复用 呼叫阻塞 中图分类号 TN919 TN911 TP393 文献标识码 A 文章编号 1000-436X(2002)11-0122-07 A fast algorithm based on quasi-independent approximation for calculating the call blocking probabilities in a huge shared resource system HUANG Sheng-ye YE Wu FENG Sui-li (Department of Telecommunications, South China University of Technology, Guangzhou 510641, China) Abstract Numerical results show that in a queueing system with fully shared resources, the distributions of servants occupied by customers of different service class tend to be independent. Based on this quasi-independent nature, a huge system with fully shared resources can be divided into many quasi-independent and identical sub-systems with integrated services, hence the distribution of total occupied servants in the huge system approaches the normal distribution. Combined with the table lookup technology, an algorithm is developed to calculate the call blocking probabilities of large-scale queuing systems with integrated services . Key words ATM; statistical multiplexing; call blocking 收稿日期 2001-05-09 修订日期 2002-09-11 基金项目 国家自然科学基金资助项目 作者简介 黄生叶 1966- 男 湖南武冈人 华南理工大学博士研究生 娄底师专副教授 研究方向为 网络流量优化控制 已发表学术论文 10 篇 叶梧 1938- 男 广东顺德人 教授 博导 主要研究方向 为排队