A Combinatorial Method in the Theory of Queues
From MaRDI portal
Publication:5728812
DOI10.1137/0110053zbMath0118.13503OpenAlexW1978858856MaRDI QIDQ5728812
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
A system of integro-differential-difference equations in risk theory, using compound birth-death processes, On the transient behavior of a finite birth-death process with an application, A production-inventory system with a Markovian service queue and lost sales, 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, Identifiability for random translations of Poisson processes, A repairable queueing model with two-phase service, start-up times and retrial customers, Analysis of a model of batch arrival single server queue with random vacation policy, Optimal control of a large dam with compound Poisson input and costs depending on water levels, Traffic delays at a computer-controlled intersection, Random permutations and queues, SERVER WAITING TIMES IN INFINITE SUPPLY POLLING SYSTEMS WITH PREPARATION TIMES, Compound Cycle of a Renewal Process and Applications, A transient symmetry analysis for the \(M/M/1/k\) queue, Scale Free Interval Graphs, A class of renewal Interrupted Poisson Processes and applications to queueing systems, Exact transient solutions of nonempty Markovian queues, Approximating the departure process from aG/G/1 loss system, Interference between independent processes, Transient state analysis of the queueing system \(E_k/M^{a,b}/1/N\)., A queueing model with dependence between service and interarrival times, Analysis of customers' impatience in queues with server vacations, On the optimal control of a two-queue polling model, Overflow traffic from the viewpoint of renewal theory, Optimal policies for the sizing and timing of software maintenance projects, 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, A batch arrival priority queue with recurrent repeated demands, admission control and hybrid failure recovery discipline, Asymptotic analysis of traffic lights performance under heavy traffic assumption, Estudio de nuevas cotas para las distribuciones y medidas de efectividad de la cola GI/M/1, 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, Some martingales associated with queueing and storage processes, On a partial integrodifferential equation of Seal's type, 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\), A recursive method to compute the steady state probabilities of the machine interference model: (M/G/1)/\(K\), The dual risk model with dividends taken at arrival, Locating an n-server facility in a stochastic environment, 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, 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, Time-dependent analysis of a queue with batch arrivals and \(n\) levels of nonpreemptive priority, Gain-loss-duplication models for copy number evolution on a phylogeny: exact algorithms for computing the likelihood and its gradient, A generalization of the Erlang formula of traffic engineering, Sojourn time analysis for a cyclic-service tandem queueing model with general decrementing service, Estimation for the simple linear Boolean model, Further remarks on queueing network theory, A mixed priority retrial queue with negative arrivals, unreliable server and multiple vacations, Workload and waiting time in a fixed-time loop system, A retrial queue with structured batch arrivals, priorities and server vacations, Marginal queue length approximations for a two-layered network with correlated queues, Finiteness of moments of certain distributions and applications, On stationary queue length distributions for G/M/s/r queues, Calculating the \(M/G/1\) busy-period density and LIFO waiting-time distribution by direct numerical transform inversion, On the heterogeneous machine interference problem with priority and ordinary machines, An \(M/G/1\) queue with cyclic service times, Revisiting the model of servicing machines with repairable service facility---a new analyzing idea and some new results, Weak stability bounds for approximations of invariant measures with applications to queueing, A preemptive resume priority retrial queue with state dependent arrivals, unreliable server and negative customers, Air traffic management: High-low traffic intensity analysis, Time-dependent analysis of an \(\mathrm{M}/\mathrm{M}/c\) preemptive priority system with two priority classes, A tandem fluid network with Lévy input in heavy traffic, A new formula for the busy period of a non-empty multiserver queueing system, Equilibrium balking strategies in renewal input queue with Bernoulli-schedule controlled vacation and vacation interruption, Analysis of single server queue with modified vacation policy, Laguerre transformation as a tool for the numerical solution of integral equations of convolution type, Stochastic disaster recovery systems with external resources., On the optimality of semidynamic routing schemes, On inference concerning time-dependent queue performance: The M/G/1 example, Weak convergence for generalized semi-Markov processes, Parasite population dynamics within a dynamic host population, Transient behaviour of an M/M/1/N queue, Performance analysis of a non-preemptive priority queuing system subjected to a correlated Markovian interruption process, An analysis of the \(M/G/1\) retrial queue with negative arrivals using a martingale technique, An alternative transient solution for semi-Markov queuing systems, The Poisson aggregation process, Solving probability transform functional equations for numerical inversion, Busy period analysis for the \(n\)-policy \(GI/M/c\) queue, \(M/G/1\) queue with controllable vacations and optimization of vacation policy, Duality between the Erlang loss system and a finite source queue, 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, Martingale methods for analyzing the \(M|_{M}|1\) retrial queue with negative arrivals, Capacity planning of a perinatal network with generalised loss network model with overflow, Reliability analysis for a \(k/n(F)\) system with repairable repair-equipment, Optimal control of a birth-and-death process population model, Input-output properties of the Page-Hinkley detector, A combinatorial method in the theory of Markov chains, 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, A queueing system with \(n\)-phases of service and (\(n-1\))-types of retrial customers, Neuron's firing time, Busy period analysis of the state dependent M/M/1/K queue, Anomalous is ubiquitous, On the property of eigenvalues of some infinitesimal generator, 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, A new formula for the transient solution of the Erlang queueing model, Analysis of a retrial queue with two-phase service and server vacations, Asymptotic mean and variance of departures in an \(M/G/1/K + 1\) queue, On energy-aware \(M/G/1\)-LAS queue with batch arrivals, Busy period analysis for the GI/M/1 queue with phase-type vacations, Ruin probability by operational calculus, On the \(M/G/1\) machine interference model with spares, Computation of the transient solution of M/M/1 queue, Analysis of the infinite server queues with semi-Markovian multivariate discounted inputs, On the finite-source \(\vec G/M/r\) queue, Long range dependence of point processes, with queueing examples, On a multivariate renewal-reward process involving time delays and discounting: applications to IBNR processes and infinite server queues, EPSTA: The coincidence of time-stationary and customer-stationary distributions, Shot-noise queueing models, Scale free interval graphs, Stationary queuing systems with dependencies, Analytical best upper bounds on stop-loss premiums, Matrix analytic solution to a quorum queueing system, A note on some relations in the queue \(GI^ X/M/c\), Stochastic theory of compartments: One and two compartment systems, Heavy-traffic asymptotics for networks of parallel queues with Markov-modulated service speeds, M/G/\(\infty\) tandem queues, A matrix analytic solution to a hysteretic queueing system with random server capacity, Heavy traffic approximations for busy period in an M/G/\(\infty\) queue, Direct martingale arguments for stability: The M/G/1 case, 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, Rate conservation laws: A survey, Obituary: Lajos Takács (1924--2015), Enhanced management method of storage area network (SAN) server with random remote backups
