The decomposition based approximate numerical analysis of queueing networks of MAP/MAP/1 queues with FIFO scheduling is considered in this paper. One of the most crucial decisions of decomposition based queueing network analysis is the description of inter-node traffic. Utilizing recent results on Markov arrival processes (MAPs), we apply a given number of joint moments of the consecutive inter-event times to describe the inter-node traffic. This traffic description is compact (uses far less parameters than the alternative methods) and flexible (allows an easy reduction of the complexity of the model). Numerical examples demonstrate the accuracy and the computational complexity of the proposed approximate analysis method.

A joint moments based analysis of networks of MAP/MAP/1 queues.

HORVATH, Andras;
2010-01-01

Abstract

The decomposition based approximate numerical analysis of queueing networks of MAP/MAP/1 queues with FIFO scheduling is considered in this paper. One of the most crucial decisions of decomposition based queueing network analysis is the description of inter-node traffic. Utilizing recent results on Markov arrival processes (MAPs), we apply a given number of joint moments of the consecutive inter-event times to describe the inter-node traffic. This traffic description is compact (uses far less parameters than the alternative methods) and flexible (allows an easy reduction of the complexity of the model). Numerical examples demonstrate the accuracy and the computational complexity of the proposed approximate analysis method.
2010
67
759
778
A. Horvath; G. Horvath; M. Telek.
File in questo prodotto:
File Dimensione Formato  
1.pdf

Accesso riservato

Tipo di file: POSTPRINT (VERSIONE FINALE DELL’AUTORE)
Dimensione 835.98 kB
Formato Adobe PDF
835.98 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/2318/101279
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 27
  • ???jsp.display-item.citation.isi??? 25
social impact