IMDEA Networks Institute Publications Repository

An Analytical Approach to Performance Analysis of Coupled Processor Systems.

Vitale, Christian and Rizzo, Gianluca and Rengarajan, Balaji and Mancuso, Vincenzo (2015) An Analytical Approach to Performance Analysis of Coupled Processor Systems. In: The 27th International Teletraffic Congress (ITC 27), 8-10 September 2015, Ghent, Belgium.

[img]
Preview
PDF (An Analytical Approach to Performance Analysis of Coupled Processor Systems) - Published Version
Download (1001Kb) | Preview

Abstract

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.

Item Type: Conference or Workshop Papers (Paper)
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Christian Vitale
Date Deposited: 15 Jun 2015 06:46
Last Modified: 15 Jun 2015 06:46
URI: http://eprints.networks.imdea.org/id/eprint/1073

Actions (login required)

View Item View Item