
doi: 10.1145/2402.2995
Analytic models of queuing networks have been observed to give good results for systems which do not conform to the assumptions of classical queuing theory. This has been explained to some extent by the recently proposed concept of operational analysis. However, the use of operational analysis for prediction of system performance involves a restrictive assumption, that of homogeneous service times (HST), and practical systems often deviate from HST behavior. It is shown that the main system performance measures are surprisingly insensitive to violations of the HST assumption. This further explains the robustness of analytical models for predicting performance of queuing networks. Some issues regarding the operational versus stochastic approaches are resolved, since it is claimed that the present analysis, which is carried out in the operational framework, cannot be meaningfully carried out in the stochastic framework.
sensitivity analysis, operational analysis, analytical models, queuing networks, homogeneous service times, performance bounds, Performance evaluation, queueing, and scheduling in the context of computer systems, Theory of operating systems
sensitivity analysis, operational analysis, analytical models, queuing networks, homogeneous service times, performance bounds, Performance evaluation, queueing, and scheduling in the context of computer systems, Theory of operating systems
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 105 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
