A discrete-time G/G/1 (General arrivals/General service times/single server) queueing model is considered, useful for performance evaluation of asynchronous communication systems, in particular ATM (Asynchronous Transfer Mode) systems. The attention is focused on the unfinished work tail probability. In fact it is equivalent to the overflow probability, and hence closely related to the Cell Loss Probability, one of the most important performance parameter in ATM networks. In this paper a non-parametric estimate and related asymptotic confidence intervals of an approximation of the equilibrium unfinished work tail probability is first proposed. Opposite to the usual assumptions, a general correlation function (including Long Range Dependence - LRD) for the arrival process is allowed. Then the presence of LRD is validated by making use of a semiparametric technique. Data come from measurements made by Telecom Italia in the framework of the European ATM Pilot Project. Finally, the obtained estimate of the unfinished work tail probability is evaluated on the available data to assess the performance of a Cell Switch Router (an IP router employing ATM as data link and switching technology) fed by a possibly LRD arrival process.

A non parametric estimate of performance in queueing models with long-range correlation, with applications to telecommunications / DE GIOVANNI, Livia; P. L., Conti. - In: METRON. - ISSN 0026-1424. - LX:1-2(2002), pp. 35-51.

A non parametric estimate of performance in queueing models with long-range correlation, with applications to telecommunications

DE GIOVANNI, LIVIA;
2002

Abstract

A discrete-time G/G/1 (General arrivals/General service times/single server) queueing model is considered, useful for performance evaluation of asynchronous communication systems, in particular ATM (Asynchronous Transfer Mode) systems. The attention is focused on the unfinished work tail probability. In fact it is equivalent to the overflow probability, and hence closely related to the Cell Loss Probability, one of the most important performance parameter in ATM networks. In this paper a non-parametric estimate and related asymptotic confidence intervals of an approximation of the equilibrium unfinished work tail probability is first proposed. Opposite to the usual assumptions, a general correlation function (including Long Range Dependence - LRD) for the arrival process is allowed. Then the presence of LRD is validated by making use of a semiparametric technique. Data come from measurements made by Telecom Italia in the framework of the European ATM Pilot Project. Finally, the obtained estimate of the unfinished work tail probability is evaluated on the available data to assess the performance of a Cell Switch Router (an IP router employing ATM as data link and switching technology) fed by a possibly LRD arrival process.
Queues, Performance estimation, Telecommunication, Long range dependence
A non parametric estimate of performance in queueing models with long-range correlation, with applications to telecommunications / DE GIOVANNI, Livia; P. L., Conti. - In: METRON. - ISSN 0026-1424. - LX:1-2(2002), pp. 35-51.
File in questo prodotto:
File Dimensione Formato  
METRON2002-LX-1_2-3.pdf

Solo gestori archivio

Tipologia: Documento in Post-print
Licenza: DRM non definito
Dimensione 84.2 kB
Formato Adobe PDF
84.2 kB Adobe PDF   Visualizza/Apri
abstractMETRON2002.pdf

Solo gestori archivio

Tipologia: Abstract
Licenza: DRM non definito
Dimensione 69.41 kB
Formato Adobe PDF
69.41 kB Adobe PDF   Visualizza/Apri
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

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: http://hdl.handle.net/11385/6032
Citazioni
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact