An analytical approach to performance analysis of coupled processor systems

Rizzo, Gianluca (University of Applied Sciences and Arts Western Switzerland (HES-SO Valais-Wallis)) ; Vitale, Christian (IMDEA Networks, Spain) ; Rengarajan, Balaji (Accelera Inc., USA) ; Mancuso, Vincenzo (IMDEA Networks, Spain)

We consider a queuing system with coupled processors (CPS), in which the service rate at each queue varies over time in function of the set of active queues in the system. Performance analysis of CPS has so far been based on simulations or on complex Markov chains under restricting assumptions on input traffic statistics. In contrast, we propose a fully analytical approach to CPS, based on a worst case analysis of system dynamics, and applicable to a large family of traffic characterizations. We derive sufficient conditions for stability for traffic characterized stochastically as well as for traffic constrained by arrival curves, and we show how to compute bounds on backlog and delay. We illustrate our approach and assess our results by means of an example of coupling of wireless transmissions.


Mots-clés:
Type de conférence:
full paper
Faculté:
Economie et Services
Ecole:
HEG VS HES-SO Valais-Wallis - Haute Ecole de Gestion & Tourisme
Institut:
Institut Informatique de gestion
Classification:
Informatique
Adresse bibliogr.:
Ghent, Belgium, 8-10 September 2015
Date:
Ghent, Belgium
8-10 September 2015
2015
Pagination:
9 p.
Publié dans
Proceedings of the 27th International Teletraffic Congress (ITC) 2015
DOI:
ISSN:
978-1-4673-8422-3
Le document apparaît dans:

Note Le statut de cette notice est : Notice cachée

Note: The status of this file is: restricted


 Notice créée le 2015-11-16, modifiée le 2018-10-05

Fichiers:
Télécharger le document
PDF

Évaluer ce document:

Rate this document:
1
2
3
 
(Pas encore évalué)