Model of the leaky bucket ATM generic flow control mechanism:: a case study on solving large cyclic models

被引：0

作者：

Carrasco, JA

Suñé, V

Mahevas, S

Rubino, G

机构：

[1] Univ Politecn Cataluna, Dept Engn Elect, E-08028 Barcelona, Spain

[2] IFREMER, MAERHA Lab, F-44311 Nantes 03, France

[3] IRISA, F-35042 Rennes, France

来源：

IEE PROCEEDINGS-COMMUNICATIONS | 2001年 / 148卷 / 03期

关键词：

Magnetic storage - Markov processes - Network protocols - Queueing networks - Telecommunication networks - Telecommunication traffic;

D O I：

10.1049/ip-com:20010285

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The authors describe and solve a Markov model of the leaky bucket ATM generic now control mechanism. The model has a space cardinality which grows quickly with its parameters and is challenging to solve. Exploiting the cyclic nature of the model, the authors develop a methodology which allows them to efficiently solve instances of the model with 3 905 134 states and 53 869 532 transitions using 29.8Mbyte of memory and 222Mbyte of disc storage. The CPU utilisation is high (between 70% and 90%). The methodology is new and can be easily extended to any kind of finite cyclic Markov models.

引用

页码：188 / 196

页数：9