Queueing theory

DOI10.1007/BF01083869zbMath0275.60110MaRDI QIDQ2265751

Igor N. Kovalenko

Publication date: 1974

Published in: Journal of Soviet Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

60K25: Queueing theory (aspects of probability theory)

60-02: Research exposition (monographs, survey articles) pertaining to probability theory

Related Items

Stationary queuing systems with dependencies

Cites Work

• Storage Requirements for Information Handling Centers
• Waiting Time Distributions for Processor-Sharing Systems
• A Queueing Theory Study of Round-Robin Scheduling of Time-Shared Computer Systems
• Selective interaction of a stationary point process and a renewal process
• Selective interaction of a Poisson and renewal process: first-order stationary point results
• A note on Belyaev's limiting distribution of the intervals between losses in an n-server system
• On the output of parallel exponential service channels
• Delays to road traffic at an intersection
• Erneuerungseigenschaften bei Punktprozessen
• A queueing system with moving average input process and batch arrivals
• The single server queue with Poisson input and semi-Markov service times
• A two-unit standby redundant system with repair and preventive maintenance
• A Note on the Reliability of a System with Spares Which Operates at Discrete Times
• Identifiability in GI/G/k queues
• On the distribution and moments of the strength of a bundle of filaments
• A queueing problem with intermittantly available server and arrivals and departures in batches of variable size
• A Markovian Replacement Model with a Generalization to Include Stocking
• On some limit theorems for the GI/G/1 queue
• Multiple channel queues in heavy traffic. II: sequences, networks, and batches
• Multiple channel queues in heavy traffic. III: random server selection
• A note on the queueing system E_k/G/1
• Some results for infinite server poisson queues
• Queueing with alternating priorities, treated as random walk on the lattice in the plane
• Preemptive priority queues
• Queues Served in Cyclic Order: Waiting Times
• The total waiting time in a busy period of a stable single-server queue, I.
• The total waiting time in a busy period of a stable single-server queue, II
• A note on the queueing system GI/E_k/1
• An invariance property of Poisson processes
• Bemerkungen zu einer Arbeit von <scp>K. T. Marshall</scp> über das Wartemodell G/G/1
• The transient behaviour of the queueing system Gi/M/1
• Asymptotic transient behaviour of the bulk service queue
• The transient behaviour of a single server queue with batch arrivals
• Preemptive Priority Queues
• Letter to the Editor—Priority Traffic with at Most One Queuing Class
• Markov renewal theory
• Work-conserving priorities
• A Continuation of Delay-Dependent Queue Disciplines
• Simplified Analysis of an Alternating-Priority Queuing Model with Setup Times
• Limiting diffusion approximations for the many server queue and the repairman problem
• On continuous time models in the theory of dams
• Some Waiting Time Distributions for Redundant Systems with Repair
• A queueing system with non-recurrent input and batch servicing
• Multiple channel queues in heavy traffic. I
• An analysis of pedestrian queueing
• On Queues in Tandem
• Asymptotic properties of systems synthesized for maximum reliability
• Queues with Batch Departures II
• On a certain type of bulk queueing problem with general service time distribution
• Allocating service periods to minimize delay time
• Optimale Eigenschaften einiger Wartesysteme bei regelmäßigem Eingang bzw. konstanten Bedienungszeiten
• Dependability of a Complex System with General Repair Distribution under Preemptive Priority Resume
• Parametric synthesis of statistical communication nets
• Bounds for Distributions with Monotone Hazard Rate, I
• Comparison of Replacement Policies, and Renewal Theory Implications
• A Probability Problem Arising in Reliability and Traffic Studies
• A delay dependent queue discipline
• A note on the queueing system M/M/1 with balking
• Eine für beliebige Call-Prozesse geltende Verallgemeinerung der Palmschen Formeln.
• A Note on Queueing Systems with Erlangian Service Time Distributions
• Equilibrium probability distributions for low density highway traffic
• Some Inequalities in the Theory of Telephone Traffic
• On a characteristic property of stationary streams without aftereffect
• On a stochastic process occurring in queueing systems
• Some perturbation results for the single-server queue with Poisson input
• Letter to the Editor—A Limiting Distribution of an Estimate of Mean Queue Length
• Stochastic Variations in Queuing Processes
• Queues fed by Poisson input and hyper-mixed Erlangian service time distribution with finite waiting space
• The Number Served in a Queue
• A coincidence problem in telephone traffic with non-recurrent arrival process
• The single server queueing system with Non-recurrent input-process and Erlang service time
• A second look at a queueing system with moving average input process
• AN INVENTORY PROBLEM APPLIED TO A RENTAL SITUATION
• Approximation Methods for Queues with Application to the Fixed-Cycle Traffic Light
• Queueing for gaps in traffic
• The Stationary Waiting Time Distribution for a Single-Server Queue
• ON THE ASYMPTOTIC BEHAVIOUR OF A SINGLE‐SERVER QUEUE
• On the rate of convergence of waiting times
• Queues with batch poisson arrivals and hyper‐exponential service
• Reduction Methods for Tandem Queuing Systems
• On the Concept of FIFOV in Queues
• On the distribution of the time to first emptiness of a store with stochastic input
• The Ergodicity of Series Queues with General Priorities
• A Queueing system with general moving average input and negative exponential service time
• Evaluation of the Queue Length Distribution for some Queues with Correlated Inputs
• The Remaining Busy Period for a Single Server Queue with Poisson Input
• Single Server Queues with Dependent Service and Inter-Arrival Times
• A queuing process with bilevel hysteretic service‐rate control
• On the algebra of queues
• Time dependence of queues with semi-Markovian services
• Queues with semi-Markovian arrivals
• On two integral equations of queueing theory
• The Behavior of a Simple Queue at Various Times and Epochs
• Choosing a Good Appointment System—A Study of Queues of the Type (D, M, 1)
• A queueing system with multiple service time distributions
• A Sequence of Service Stations with Arbitrary Input and Regular Service Times
• The Optimal Order to Serve in Certain Servicing Problems
• A note on time sharing with preferred customers
• Finite-Source Priority Queues
• Stability of finite queue, tandem server systems
• Two queues in series with a finite, intermediate waitingroom
• A System of Two Servers with Limited Waiting Rooms and Certain Order of Visits
• Letter to the Editor—On a Duality Principle in the Theory of Queues
• On infinite server queues with batch arrivals
• Limit Theorems for Queues with Traffic Intensity One
• Infinite capacity storage processes
• CUSTOMER OVERFLOW IN QUEUES WITH FINITE WAITING SPACE1
• On dams of finite capacity
• Gap-acceptance in road traffic
• On Three Basic Results in the Theory of Stationary Point Processes
• A generalisation of erlang's formulas in queueing theory
• Some remarks about the duality relation in queues
• Ergodic and ratio limit theorems for ?-recurrent semi-Markov processes
• Transient behavior of multi-server queues with recurrent input and exponential service times
• The serial correlation coefficients of waiting times in a stationary single server queue
• Two queues in tandem
• The joint distribution of the virtual waitingtime and the residual busy period for the M/G/1 queue
• Single server queue with uniformly bounded virtual waiting time
• Table of the waiting time distribution for the constant service queue (M/D/1)
• Das Zeitverhalten von einfachen offenen exponentiellen Warteschlangensystemen mit unendlich vielen Warteplätzen
• Reduction of the probability-of-ruin equation to a renewal equation
• A Service System with Unfilled Requests Repeated
• An Approximation for the Moments of Waiting Times
• Delays for a LIFO Queue with Constant Service Time
• Results on a transient queue
• Queues Served in Cyclic Order
• Some renewal theorems concerning a sequence of correlated random variables
• A note on telephone traffic with losses
• On queueing systems with variable service capacities
• THE EFFECT OF POSTPONABLE INTERRUPTIONS ON A M/G/1 SYSTEM WITH IMPATIENT CUSTOMERS
• Stationary joint distributions arising in the analysis of the M/G/1 queue by the method of the imbedded markov chain
• A Priority Queueing System with Server Interference
• Some Waiting-Time Distributions for Queues with Multiple Feedback and Priorities
• Preemptive Priority Assignment in Multichannel Systems
• On Poisson Queue with Two Heterogeneous Servers
• A partial spectrum approach to the analysis of quasi-stationary time series
• Dams in series with continuous release
• Optimal procedures for stochastically failing equipment
• The Reliability of Dependent Parallel or Standby N-Unit Redundancies
• Storage with deterministic outputs and inputs subject to breakdown
• A Queueing Problem with Correlated Arrivals and General Service Time Distribution
• A Queueing Problem with Arrivals in Batches of Variable Size and Service Rate Depending on Queue Length
• A Many Server Queueing Problem with Variable Departures
• An inventory problem with obsolescence
• Queues with moving average service times
• [https://portal.mardi4nfdi.de/wiki/Publication:5566880 Zur �berlagerung von Erneuerungsprozessen]
• On a moving server with bounded range
• Closed Finite Queuing Networks with Time Lags
• Closed Finite Queuing Networks with Time Lags and with Several Classes of Units
• A queue with Markov-dependent service times
• On a many server queue with non-recurrent input and negative exponential servers
• Operational readiness of a complex system having two types of components
• An application of stationary point processes to queueing theory and textile research
• A Sequence of Two Servers with No Intermediate Queue
• Batched Queuing Processes
• Letter to the Editor—The Dependence of Sojourn Times in Tandem M/M/S Queues
• Queuing Analysis of Real-Time Computer Processing
• A Time-Sharing Queue
• Optimal Ordering Policies for a Continuous Time, Deterministic Inventory Model
• On a property of the variance of the waiting time of a queue
• Approximation of transport process by transport chain
• Statistical Estimation Problems in Inventory Control
• A Time-Sharing Queue with a Finite Number of Customers
• Infinite dams with inputs forming a Markov chain
• A theory of dams with continuous input and a general release rule
• Some Duality Results in the Theory of Queues
• A Correlated Queue
• A persistency problem connected with a point process
• Mean Response Times in Accessing a Time-Sharing Computer
• Recent advances in storage and flooding theory
• A Time-Sharing Model with Many Queues
• On a Class of Queuing Problems and Discrete Transforms
• Exponential Ergodicity of the $M/G/1$ Queue
• The Trivariate Distribution of the Maximum Queue Length, the Number of Customers Served and the Duration of the Busy Period for the M/G/1 Queueing System
• Continuous Time Markovian Sequential Control Processes
• Analysis and Optimization of a Queueing Model of a Real-Time Computer Control System
• A Solution for an Infinite Dam with TimeHomogeneous Markovian Inputs
• GI/M/1 Priority Queue
• A Queueing Process with Some Discrimination
• On the autocorrelation and spectral functions of queues
• Queues with time-dependent arrival rates. II — The maximum queue and the return to equilibrium
• Computer Time-Sharing Queues with Priorities
• The departure process from the GI/G/1 Queue
• A Queueing Reward System with Several Customer Classes
• Two-Server Markovian Queues with Balking: Heterogeneous vs. Homogeneous Servers
• Some new results in storage theory
• The Effect of an age replacement to a standby redundant system
• Probability Bounds in Replacement Policies for Markov Systems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the Optimality of Single-Server Queuing Systems
• Properties of Probability Distributions with Monotone Hazard Rate
• Queuing Models with Balking, Reneging, and Interruptions
• Die Anlauflösung für den einfachen exponentiellen Bedienungskanal (mit beliebig vielen Warteplätzen), der für t=0 leer ist
• Simple Machine Interference with Two Types of Failure
• Note on Queues in Tandem
• Preemptive Repeat Priority Queues as a Special Case of the Multipurpose Server Problem—I
• Letter to the Editor—The Output of an M/G/∞ Queuing System is Poisson
• Simple inventory models with bunched inputs
• Accommodation of Second-Class Traffic
• Ergodizitätseigenschaften rekurrenter Ereignisse. II
• Some contributions to the theory of machine interference
• The Poisson Tendency in Traffic Distribution
• A Taxicab Problem with Time-Dependent Arrival Rates
• Queuing with reneging and multiple heterogeneous servers
• Quasi-Convergent Series of Independent Random Variables
• Verallgemeinerungen der Erlangschen Formeln. I
• Duration of a Countdown when Considered as an Interrupted Service Process
• Convergence Theorems for Multiple Channel Loss Probabilities
• Some problems in finite dams with an application to insurance risk
• Some inequalities for the queue GI/G/1
• On the characteristic functional for a replacement model
• Letter to the Editor—An Alternate Derivation of the Pollaczek-Khintchine Formula
• Poisson Counts for Random Sequences of Events
• Further Results for the Queue with Poisson Arrivals
• On Pre-Emptive Resume Priority Queues
• Letter to the Editor—Some Remarks on Server Breakdown
• Two-Server Bulk-Service Queuing Process
• Some Queuing Problems with Balking and Reneging—II
• Queues with Poisson Input and Hyper-Exponential Output with Finite Waiting Space
• Queues with Hyper-Poisson Input and Exponential Output with Finite Waiting Space
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On an extremal property of the Poisson process
• Reliability evaluation of automated electric systems
• On the come-and-stay interarrival time in a modified queueing system M/G/I
• On the come-and-stay interarrival time in a modified queueing system G1/M/1
• Products of zero-one processes and the multilane highway crossing problem
• The queue GI/M/2 with service rate depending on the number of busy servers
• The theory of stationary point processes
• On congestion systems with negative exponential desired service time distributions
• A note on Erlang's formulas
• Queueing models with balking and reneging
• Queues with batch Poisson arrivals and hyper-exponential service time distribution
• A modified Bessel function model in life testing
• Long-run availability of paralleled systems
• Balking and reneging in M/G/1 systems with post-ponabel interruptions
• Seltene Ereignisse und Poisson-Verteilung
• A note on the first emptiness of dams with Markovian inputs
• markovian problems in the maintenance of aging systems (A survey)
• Stationäre zufällige Punktfolgen. I
• Stationäre zufällige Punktfolgen. II
• Stationäre zufällige Punktfolgen. III
• The queue with Poisson input and general service times, treated as a branching process
• On some model of queueing system with state-dependent service time distributions
• Ein Wartesystem mit zwei parallelen Warteschlangen
• Single server queues with restricted accessibility
• Investigation of the mean waiting time for queueing system with many servers
• A queueing system with several types of customers
• Estimate of the memory required for batched processing of data obtained from dependent Poisson sources
• Sistemi a partizione-di-tempo: Sviluppo teorico di un algoritmo di servizio con priorita
• Eine diskrete Verteilung für ein Warteschlangenproblem
• Generalized renewal functions and stationary inventory models
• A service system with two parallel queues
• Poisson processes as renewal processes invariant under translations
• Addendum to ``Counter models and dependent renewal point processes related to neuronal firing
• The stochastic law of the busy period for a single-server queue with Poisson input
• On the dimension and entropy of probability distributions
• Ergodizitätseigenschaften rekurrenter Ereignisse. I
• A stochastic treatment of a control system with breakdown and repair
• Queuing problem with limited waiting space
• Some Queuing Problems with Balking and Reneging. I
• Queuing with Breakdowns
• The Distribution of the Virtual Waiting Time for a Single-Server Queue with Poisson Input and General Service Times
• Effects of Slow-Downs and Failure on Stochastic Service Systems
• On two mathematical models of the traffic on a divided highway
• On the superposition of m-dimensional point processes
• A new family of point processes which are characterized by their second moment properties
• Semi-Stable Stochastic Processes
• A Random-Walk Model of a Queue Storage Problem
• A Refinement of the Limit Theorem for the Superposition of Independent Renewal Processes
• Imbedded Markov chain analysis of single server bulk queues
• Queues with Finite Waiting Time
• A comparison of queue disciplines when service orientation times occur
• SOME RESULTS FOR THE BULK SERVICE QUEUE
• Approximate Methods for a Multiqueueing Problem
• Application of Methods in Sequential Analysis to Dam Theory
• On Single-Server Bulk-Queuing Processes with Binomial Input
• Markov Processes Representing Traffic in Connecting Networks
• Combinatorial Methods in the Theory of Queues
• On Monte Carlo Methods in Congestion Problems: I. Searching for an Optimum in Discrete Situations
• The Distribution of the Maximum Length of a Poisson Queue During a Busy Period
• On the Traffic-light Queue
• Note on the busy period in the case of infinite means
• An Inventory Model with an Optional Time Lag
• Communications to the Editor—The Problem of Dependability of a Complex System Having Two Types of Components
• Queuing with Nonpreemptive and Preemptive-Resume Priorities
• Occupation Time Problems in the Theory of Queues
• Analysis of A time‐shared processor
• On Discretionary Priority Queueing
• The Optimal Regulation of Dams in Continuous Time
• Single-server queueing systems with uniformly limited queueing time
• The Dependence of Delays in Tandem Queues
• Time-dependent results in storage theory
• A waiting time process in the queueGI/M/1
• On the stationary waiting time distribution in the queue. GI/G/1
• On a telephone traffic system with several kinds of service distributions
• On the maximum of the queue GI/M/1
• On a Generalized M/G/1 Queuing Process in Which the First Customer of Each Busy Period Receives Exceptional Service
• The Busy Period of a Queue with Batch Service
• Properties of a transient queue
• Waiting-Time Distribution of a Multi-Server, Priority Queuing System
• General customer impatience in the queue GI/G/1
• Time-Dependent Solution of a Priority Queue with Bulk Arrival
• On the Busy Period of a Single Server Bulk Queue with a Modified Service Mechanism
• On the single-server queue with non-homogeneous Poisson input and general service time
• Some Stochastic Inventory Models for Rental Situations
• On a functional equation arising in the theory of queues
• Stochastic behaviour of a complex system with general waiting & repair time distributions
• SOME LIMIT THEOREMS FOR EVANESCENT PROCESSES
• Queues with time-dependent arrival rates. III — A mild rush hour
• Recurrence times of clusters of Poisson points
• Monotonieeigenschaften der Kundenwartezeiten im Modell GI/G/1
• Use of erlangian distributions for single-server queueing systems
• Limit theorems for the single server queue with traffic intensity one
• Asymptotic correlation in a queue
• Some Queueing Systems with Mixed Disciplines
• A NOTE ON STORAGE WITH DETERMINISTIC OUTPUTS AND INPUTS SUBJECT TO BREAKDOWN
• A Feedback Queueing System With Batch Arrivals, Bulk Service, and Queue-Dependent Service Time
• A note on the asymptotic distribution of the traffic-time-average in a GI/G/∞ with bulk arrivals
• The Waiting Time Process for a Certain Correlated Queue
• Monte Carlo Estimation of the Mean Queue Size in a Stationary GI/M/1 Queue
• On Some Mixing Sequences in Queuing Theory