A new framework supporting the bottleneck analysis of multiclass queueing networks

Jonatha Anselmi

3rd International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

A new framework supporting the bottleneck analysis of multiclass queueing networks

Download721 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.4108/ICST.VALUETOOLS2008.4383,
    author={Jonatha Anselmi},
    title={A new framework supporting the bottleneck analysis of multiclass queueing networks},
    proceedings={3rd International ICST Conference on Performance Evaluation Methodologies and Tools},
    publisher={ICST},
    proceedings_a={VALUETOOLS},
    year={2010},
    month={5},
    keywords={Multiclass Queueing Networks Bottleneck Analysis Load Dependent Asymptotic Analysis Linear Programming},
    doi={10.4108/ICST.VALUETOOLS2008.4383}
}

Jonatha Anselmi
Year: 2010
A new framework supporting the bottleneck analysis of multiclass queueing networks
VALUETOOLS
ICST
DOI: 10.4108/ICST.VALUETOOLS2008.4383

Jonatha Anselmi¹^,*

1: Politecnico di Milano, Dipartimento di Elettronica e Informazione, Via Ponzio 34/5, I-20133 Milan, Italy

*Contact email: anselmi@elet.polimi.it

Abstract

In this paper, we introduce a new framework supporting the bottleneck analysis of closed, multiclass BCMP queueing networks with large population sizes. First, we provide a sufficient and necessary condition establishing the existence of a single bottleneck. Then, we derive the new framework proposing efficient algorithms for the identification of queueing networks bottlenecks by means of linear programming. Our analysis reduces the computational requirements of existing techniques and, under general assumptions, it is able to handle load-dependent stations. Theoretical and practical insights on the asymptotic behavior of multiclass networks are investigated as application of the proposed framework.

Keywords: Multiclass Queueing Networks Bottleneck Analysis Load Dependent Asymptotic Analysis Linear Programming

Published: 2010-05-16
Publisher: ICST
Modified: 2010-05-16

: http://dx.doi.org/10.4108/ICST.VALUETOOLS2008.4383