Archimer, Ifremer's institutional repository
Archimer
Publication Type
Publication
Publication date
2001-06
Language
English
Full Text
http://archimer.ifremer.fr/doc/00000/10303/9659.pdf (Publisher's official version, 0.72 Mo)
Copyright:
2001 IEEE
Author(s)
Carrasco Ja, Sune V, Mahevas Stephanie, Rubino G
Affiliation(s):
Univ Politecn Cataluna, Dept Engn Elect, E-08028 Barcelona, Spain.
IFREMER, MAERHA Lab, F-44311 Nantes 03, France.
IRISA, F-35042 Rennes, France.
IFREMER, MAERHA Lab, F-44311 Nantes 03, France.
IRISA, F-35042 Rennes, France.
Source:
Iee Proceedings Communications (1350-2425) (Iee-inst Elec Eng), 2001-06 , Vol. 148 , N. 3 , P. 188-196
Subject(s)
Engineering Sciences
Abstract
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.
How to cite this document:
Carrasco Ja, Sune V, Mahevas Stephanie, Rubino G (2001). Model of the leaky bucket ATM generic flow control mechanism: a case study on solving large cyclic models. Iee Proceedings Communications, 148(3), 188-196. Publisher's official version : http://dx.doi.org/10.1049/ip-com:20010285 , Open Access version : http://archimer.ifremer.fr/doc/00000/10303/
Carrasco Ja, Sune V, Mahevas Stephanie, Rubino G (2001). Model of the leaky bucket ATM generic flow control mechanism: a case study on solving large cyclic models. Iee Proceedings Communications, 148(3), 188-196. Publisher's official version : http://dx.doi.org/10.1049/ip-com:20010285 , Open Access version : http://archimer.ifremer.fr/doc/00000/10303/
