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.


Keywords:
Conference Type:
full paper
Faculty:
Economie et Services
School:
HEG-VS
Institute:
Institut Informatique de gestion
Subject(s):
Informatique
Publisher:
Ghent, Belgium, 8-10 September 2015
Date:
Ghent, Belgium
8-10 September 2015
2015
Pagination:
9 p.
Published in:
Proceedings of the 27th International Teletraffic Congress (ITC) 2015
DOI:
ISSN:
978-1-4673-8422-3
Appears in Collection:

Note: The status of this file is: restricted


 Record created 2015-11-16, last modified 2019-06-11

Fulltext:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)