Matrix Network Analyzer: A New Decomposition Algorithm for Phase-type Queueing Networks (Work In Progress Paper)
Year: 2024
Type: conference-paper
Abstract: This paper proposes a new traffic decomposition method called MNA to solve multi-class queueing networks with first-come first-serve stations having phase-type (PH) service, which generalizes the classic QNA method by Whitt. MNA not only supports open queueing networks but also closed networks, which are useful to model concurrency limits in software systems. Using validation models, we show that under low SCV of service time and inter-arrival time, the new method is on average more accurate than QNA. Therefore, MNA can provide better software performance prediction for quality-of-service management tasks.
Authors: Zhuoyuan Li, Giuliano Casale
Institution: Imperial College London
Language: English
Field: Decision Sciences
Domain: Social Sciences
Open Access status: bronze
OpenAlex ID: W4396686442
