A Combinatorial Method in the Theory of Queues

From MaRDI portal
Publication:5728812


DOI10.1137/0110053zbMath0118.13503MaRDI QIDQ5728812

Lajos Takács

Publication date: 1962

Published in: Journal of the Society for Industrial and Applied Mathematics (Search for Journal in Brave)

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



Related Items

Identifiability for random translations of Poisson processes, Traffic delays at a computer-controlled intersection, A queueing model with dependence between service and interarrival times, Lattice paths combinatorics applied to transient queue length distribution of C\(_2/\)M/1 queues and busy period analysis of bulk queues C\(_2^b/\)M/1, On the property of eigenvalues of some infinitesimal generator, Duality between the Erlang loss system and a finite source queue, On the finite-source \(\vec G/M/r\) queue, A note on some relations in the queue \(GI^ X/M/c\), M/G/\(\infty\) tandem queues, The matrix Laguerre transform, Approximations for the conditional waiting times in the GI/G/c queue, A class of branching processes with two dependent types, Enhanced management method of storage area network (SAN) server with random remote backups, Estimation for the simple linear Boolean model, On inference concerning time-dependent queue performance: The M/G/1 example, Parasite population dynamics within a dynamic host population, Performance analysis of a non-preemptive priority queuing system subjected to a correlated Markovian interruption process, Busy period analysis for the \(n\)-policy \(GI/M/c\) queue, A new formula for the transient solution of the Erlang queueing model, Analysis of a retrial queue with two-phase service and server vacations, Heavy traffic approximations for busy period in an M/G/\(\infty\) queue, Direct martingale arguments for stability: The M/G/1 case, On the \(M^ X/G/1\) queue with vacation time, Distribution of busy period for the bulk-service queueing system \(E_ k/M^{a,b}/1\), Locating an n-server facility in a stochastic environment, A generalization of the Erlang formula of traffic engineering, Further remarks on queueing network theory, Finiteness of moments of certain distributions and applications, On stationary queue length distributions for G/M/s/r queues, On the heterogeneous machine interference problem with priority and ordinary machines, Air traffic management: High-low traffic intensity analysis, Laguerre transformation as a tool for the numerical solution of integral equations of convolution type, On the optimality of semidynamic routing schemes, Weak convergence for generalized semi-Markov processes, Transient behaviour of an M/M/1/N queue, Solving probability transform functional equations for numerical inversion, \(M/G/1\) queue with controllable vacations and optimization of vacation policy, Relationships in stationary jump processes with countable state space and their applications to queues, Duality between the \(M/G/s/s\) and \(GI/M/1/s/s\) queues, Optimal control of a birth-and-death process population model, Further second-order properties of certain single-server queueing systems, Path delays in communication networks, A GI/M/1 queue with a modified service mechanism, Neuron's firing time, Continuous time control of the arrival process in an M/G/1 queue, On the longest service time in a busy period of the M/G/1 queue, Ruin probability by operational calculus, On the \(M/G/1\) machine interference model with spares, Long range dependence of point processes, with queueing examples, Rate conservation laws: A survey, A recursive method to compute the steady state probabilities of the machine interference model: (M/G/1)/\(K\), On the M/G/1 queue with \(D\)-policy, Distribution of number served during a busy period of GI/M/1/N queues: Lattice path approach, Lattice path approach to transient analysis of M/G/1/N non-Markovian queues using Cox distributions, Workload and waiting time in a fixed-time loop system, A new formula for the busy period of a non-empty multiserver queueing system, Stochastic disaster recovery systems with external resources., Matrix analytic solution to a quorum queueing system, EPSTA: The coincidence of time-stationary and customer-stationary distributions, Stationary queuing systems with dependencies, Analytical best upper bounds on stop-loss premiums, Stochastic theory of compartments: One and two compartment systems, A matrix analytic solution to a hysteretic queueing system with random server capacity, Complete analytic and computational analyses of the discrete-time bulk-arrival infinite-server system: \(GI^{X}/Geom/\infty\), Analyticity of single-server queues in light traffic, Stability and queueing time analysis of a reader-writer queue with alternating exhaustive priorities, Lattice path counting and \(M/M/c\) queueing systems, Time-dependent analysis of a queue with batch arrivals and \(n\) levels of nonpreemptive priority, Sojourn time analysis for a cyclic-service tandem queueing model with general decrementing service, A retrial queue with structured batch arrivals, priorities and server vacations, Calculating the \(M/G/1\) busy-period density and LIFO waiting-time distribution by direct numerical transform inversion, An \(M/G/1\) queue with cyclic service times, A combinatorial method in the theory of Markov chains, On the transient behavior of a finite birth-death process with an application, Exact transient solutions of nonempty Markovian queues, Transient state analysis of the queueing system \(E_k/M^{a,b}/1/N\)., Analysis of customers' impatience in queues with server vacations, On the optimal control of a two-queue polling model, Optimal policies for the sizing and timing of software maintenance projects, Queueing models with balking and reneging, Long-run availability of paralleled systems, Investigation of the mean waiting time for queueing system with many servers, Dual processes to solve single server systems, The \(M/G/\infty\) system revisited: finiteness, summability, long range dependence, and reverse engineering, Busy period analysis for the \(GI/M/1\) queue with exponential vacations, Scale Free Interval Graphs, A system of integro-differential-difference equations in risk theory, using compound birth-death processes, A class of renewal Interrupted Poisson Processes and applications to queueing systems, Approximating the departure process from aG/G/1 loss system, Estudio de nuevas cotas para las distribuciones y medidas de efectividad de la cola GI/M/1, Some martingales associated with queueing and storage processes, Interference between independent processes, Overflow traffic from the viewpoint of renewal theory