This paper deals with a general method for buffer design in an ATM system in which the target loss probability should be very low (e.g. less than 10-9). This method is based on the application of the Generalized Extreme Value Theory (GEVT) on results arising from simulation runs. This theory allows the estimation of very small probabilities which would not be evaluable with traditional Montecarlo approach. An advantage of 4/5 decades with respect to Montecarlo limits can be obtained utilizing the same sample set. The extension of the theory to the case of distribution functions of discrete random variables is here discussed. The applicability of the method is here demonstrated with reference to known probability distribution functions (Exponential, Normal, Weibull, Iperexponential, Geometric, Bernoulli and Poissonian). Moreover, the GEVT is applied in the cases of classical queueing systems, i.e. M/D/1, Geo/D/1 and MMPP/D/1. Finally, the general criteria for the evaluation of the basic GEVT parameters are discussed.

A METHODOLOGY FOR BUFFER DESIGN IN ATM SWITCHES / Francesco, Bernabei; Roberto, Ferretti; Listanti, Marco; Giusepe, Zingrillo. - In: EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS AND RELATED TECHNOLOGIES. - ISSN 1120-3862. - STAMPA. - 2:4(1991), pp. 367-379. [10.1002/ett.4460020403]

A METHODOLOGY FOR BUFFER DESIGN IN ATM SWITCHES

LISTANTI, Marco;
1991

Abstract

This paper deals with a general method for buffer design in an ATM system in which the target loss probability should be very low (e.g. less than 10-9). This method is based on the application of the Generalized Extreme Value Theory (GEVT) on results arising from simulation runs. This theory allows the estimation of very small probabilities which would not be evaluable with traditional Montecarlo approach. An advantage of 4/5 decades with respect to Montecarlo limits can be obtained utilizing the same sample set. The extension of the theory to the case of distribution functions of discrete random variables is here discussed. The applicability of the method is here demonstrated with reference to known probability distribution functions (Exponential, Normal, Weibull, Iperexponential, Geometric, Bernoulli and Poissonian). Moreover, the GEVT is applied in the cases of classical queueing systems, i.e. M/D/1, Geo/D/1 and MMPP/D/1. Finally, the general criteria for the evaluation of the basic GEVT parameters are discussed.
1991
atm; buffer design; gevt; queuing theory
01 Pubblicazione su rivista::01a Articolo in rivista
A METHODOLOGY FOR BUFFER DESIGN IN ATM SWITCHES / Francesco, Bernabei; Roberto, Ferretti; Listanti, Marco; Giusepe, Zingrillo. - In: EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS AND RELATED TECHNOLOGIES. - ISSN 1120-3862. - STAMPA. - 2:4(1991), pp. 367-379. [10.1002/ett.4460020403]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/449213
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 5
social impact