Power Series for Stationary Distributions of Coupled Processor Models

DOI10.1137/0148069zbMath0652.60097OpenAlexW2037779910MaRDI QIDQ3798006

Gerard Hooghiemstra, Simon van de Ree, Michael S. Keane

Publication date: 1988

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0148069

zbMATH Keywords

coupled processor modelprocessor-sharingstationary distribution of the queue length

Mathematics Subject Classification ID

Continuous-time Markov processes on general state spaces (60J25) Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (27)

Asymptotics for the late arrivals problem ⋮ Analysis of the asymmetric shortest queue problem ⋮ On the stability of the multi-queue multi-server processor sharing with limited service ⋮ Queueing with redundant requests: exact analysis ⋮ Applicability of a static model in a dynamic context in group-screening decision making ⋮ Workload minimization in re-entrant lines ⋮ Power series approximations for two-class generalized processor sharing systems ⋮ Taylor series expansions for Poisson-driven (max,+)-linear systems ⋮ Taylor-series expansion for multivariate characteristics of classical risk processes ⋮ Stationary analysis of the shortest queue problem ⋮ Asymptotic behavior of a system of two coupled queues when the content of one queue is very high ⋮ Analytic approximations of queues with lightly- and heavily-correlated autoregressive service times ⋮ A numerical approach to cyclic-service queueing models ⋮ Mathematical problems in the theory of processor-sharing queueing systems ⋮ Practical approximations for multivariate characteristics of risk processes ⋮ Analysis of two queues in parallel with jockeying and restricted capacities ⋮ Performance evaluation of polling systems by means of the power-series algorithm ⋮ Head of the line processor sharing for many symmetric queues with finite capacity ⋮ Analysis of the shortest relay queue policy in a cooperative random access network with collisions ⋮ Necessary conditions for the compensation approach for a random walk in the quarter-plane ⋮ Two coupled Levy queues with independent input ⋮ On the sojourn times for many-queue head-of-the-line processor-sharing systems with permanent customers ⋮ An exact solution for the state probabilities of the multi-class, multi-server queue with preemptive priorities ⋮ Analysis of nonpreemptive priority queues with multiple servers and two priority classes ⋮ Upper and lower bounds for the waiting time in the symmetric shortest queue system ⋮ An application of Gegenbauer polynomials in queueing theory ⋮ Approximations for the performance evaluation of a discrete-time two-class queue with an alternating service discipline

This page was built for publication: Power Series for Stationary Distributions of Coupled Processor Models