Sciweavers

SIGMETRICS
2008
ACM

Bound analysis of closed queueing networks with workload burstiness

13 years 3 months ago
Bound analysis of closed queueing networks with workload burstiness
Burstiness and temporal dependence in service processes are often found in multi-tier architectures and storage devices and must be captured accurately in capacity planning models as these features are responsible of significant performance degradations. However, existing models and approximations for networks of first-come firstserved (FCFS) queues with general independent (GI) service are unable to predict performance of systems with temporal dependence in workloads. To overcome this difficulty, we define and study a class of closed queueing networks where service times are represented by Markovian Arrival Processes (MAPs), a class of point processes that can model general distributions, but also temporal dependent features such as burstiness in service times. We call these models MAP queueing networks. We introduce provable upper and lower bounds for arbitrary performance indexes (e.g., throughput, response time, utilization) that we call Linear Reduction (LR) bounds. Numerical exp...
Giuliano Casale, Ningfang Mi, Evgenia Smirni
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2008
Where SIGMETRICS
Authors Giuliano Casale, Ningfang Mi, Evgenia Smirni
Comments (0)