ATM网络中突发源经漏桶的输出过程研究

廖建新; 李乐民; 孙海荣

ATM网络中突发源经漏桶的输出过程研究

廖建新^{①;李乐民},
李乐民,
孙海荣

计量
- 文章访问数: 1994
- HTML全文浏览量: 108
- PDF下载量: 556
- 被引次数: 0
出版历程
- 收稿日期: 1995-04-11
- 修回日期: 1995-10-24
- 刊出日期: 1997-01-19

ANALYSIS OF THE LEAKY BUCKET OUTPUT PROCESSES FOR BURSTY SOURCES IN ATM NETWORKS

Liao Jianxin^{①;李乐民},
Li lemin,
Sun Hairong

摘要

摘要: ATM网络中突发源可用间断贝努里过(IBP)描述。用稀疏过程理论得到IBP的概率母函数,提出了一种迭代方法计算IBP的概率分布,并就突发源的等价描述进行了讨论。提出了用IBP可近似描述突发源经漏桶后的输出过程,通过计算机仿真验证了这种近似是比较精确的。对如何用IBP更加精确地描述漏桶的输出过程作了进一步讨论。对漏桶算法的平滑功能作了定量分析。
- 异步转移模式; 突发源; 间断贝努里过程; 漏桶算法; 输出过程; 业务量平滑
Abstract: In ATM networks, bursty sources can be described as the Interrupted Bernoulli Pro-cess(IBP). With the use of the thin process theory, the Probability Generating Function(PGF) of the IBP is obtained. An iterative algorithm, which can be used to calculate the IBP probability distribution, is presented. The bursty source s equivalent description is discussed. It is proposed that the leaky bucket output process can be approximately described as IBP. The accuracy of the analytical results has been largely validated by means of the simulation approach. Moreover, how to improve its accuracy is discussed. The smoothing function of the leaky bucket algorithm is quantitatively analyzed.

HTML全文

参考文献(1)

Draft Recommendation I.371, CCITT Period 1989-1992, July 1992.[2]顾学道.异步转换模式(ATM)的研究现状与前景.通信学报,1994, 15(3): 1-15.[3]Michael G H, et al. On the queueing behavior of multiplexed leaky bucket regulated sources. Proc. IEEE INFOCOM93, San Francisco, USA: 1993, 672-679.[4]Ren J F.[J].et al. Asymptotic analysis of a leaky bucket controlled ATM multiplexes. Proc. IEEE ICC93, Geneva Switzerland.1386,1993:-. Asymptotic analysis of a leaky bucket controlled ATM multiplexes. Proc. IEEE ICC' target='_blank'>[5]Anwar I E, Debasis M. Fluid models for the analysis and design of multiple classes of bursty traffic. Proc. IEEE INFOCOM92, Florence, Italy: 1992, 415-425.[6]孙海荣,李乐民.ATM网络中漏桶算法在突发业务输入时的性能分析.电子科学学刊,1995, 17(1): 48-54.[7]Sidi M, et al. Congestion control through input rate regulation. IEEE Trans. on COM, 1993, COM-41(3): 471-477.[8]Yin N, Michael G H. Analysis of the leaky bucket algorithm for ON-OFF data sources. Proc IEEE GLOBECOM91, Phenix, USA: 1991, 254-260.[9]蒋志刚,李乐民.ATM网络中漏桶流量控制特性的研究.通信学报,1994, 15(3): 102-108.[10]邓永录,梁之舜编著.随机点过程及其应用.北京:科学出版社,1992,447-455.[11]Stefano G, Achille P. Performance analysis of traffic patterns. Proc. IEEE INFOCOM93, San Francison, USA: 1993, 943-952.[12]Keilson J. Sojourn times, exit times, and fitter in multivariable Markov process. Adv. Appl. Prob., 1974, 13(6): 747-756.[13]孙海荣,李乐民编著.ATM技术:概念,原理和应用.成都:电子科技大学出版社,1995.

施引文献

资源附件(0)

访问统计