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.
%0 Conference Paper
%1 7277431
%A Vitale, C.
%A Rizzo, G.
%A Rengarajan, B.
%A Mancuso, V.
%B Teletraffic Congress (ITC 27), 2015 27th International
%D 2015
%K CPS Couplings Delays Global_Positioning_System Interference Markov_processes Performance_analysis Queueing_analysis Stability_analysis active_queue arrival_curve backlog complex_Markov_chain coupled_processor_system delay delay_estimation itc itc27 multiprocessing_systems queueing_theory queuing_system stochastic_process sufficient_conditions system_dynamics telecommunication_traffic traffic_stability traffic_statistics worst_case_analysis
%P 89-97
%R 10.1109/ITC.2015.18
%T An Analytical Approach to Performance Analysis of Coupled Processor Systems
%U https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc27/7277431.pdf?inline=true
%X 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.
@inproceedings{7277431,
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.},
added-at = {2016-07-11T18:20:14.000+0200},
author = {Vitale, C. and Rizzo, G. and Rengarajan, B. and Mancuso, V.},
biburl = {https://www.bibsonomy.org/bibtex/27404b66f1e06d94960ab9ceb1693b43a/itc},
booktitle = {Teletraffic Congress (ITC 27), 2015 27th International},
doi = {10.1109/ITC.2015.18},
interhash = {5ecaabfeff851922cbe4c92fbd56c4e9},
intrahash = {7404b66f1e06d94960ab9ceb1693b43a},
keywords = {CPS Couplings Delays Global_Positioning_System Interference Markov_processes Performance_analysis Queueing_analysis Stability_analysis active_queue arrival_curve backlog complex_Markov_chain coupled_processor_system delay delay_estimation itc itc27 multiprocessing_systems queueing_theory queuing_system stochastic_process sufficient_conditions system_dynamics telecommunication_traffic traffic_stability traffic_statistics worst_case_analysis},
month = {Sept},
pages = {89-97},
timestamp = {2020-04-30T18:18:14.000+0200},
title = {An Analytical Approach to Performance Analysis of Coupled Processor Systems},
url = {https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc27/7277431.pdf?inline=true},
year = 2015
}