Stationary queuing systems with dependencies

DOI10.1007/BF01089194zbMath0507.60088OpenAlexW2313899001WikidataQ114694073 ScholiaQ114694073MaRDI QIDQ1837477

Yanyan Li

Publication date: 1983

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

Full work available at URL: https://doi.org/10.1007/bf01089194

zbMATH Keywords

surveymarked point processesinsensitivityspeed of convergencestationary characteristics

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Related Items (2)

Processor sharing: a survey of the mathematical theory ⋮ On coupling of stochastic processes with embedded point processes

Cites Work

• State-of-the-Art—Networks of Queues—A Survey of Equilibrium Analysis
• Some explicit formulas for the steady-state behavior of the queue with semi-Markovian service times
• METRIC DISTANCES IN SPACES OF RANDOM VARIABLES AND THEIR DISTRIBUTIONS
• Average delay in queues with non-stationary Poisson arrivals
• On some relations between stationary time and customer state probabilities for qneueing systems G/GI/s/r
• Brève communication. Théorème de conservation des clients dans les files d'attente
• Stochastic processes with imbedded marked point processes (pmp) and thcir application in queneing
• Insensitivity of steady-state distributions of generalized semi-Markov processes by speeds
• The insensitivity of stationary probabilities in networks of queues
• An embedded level crossing technique for dams and queues
• Einige bemerkungen zur verwendung der palmschen verteilung in der bedienungstheorie
• A Generalization of Erlang's Loss System to State Dependent Arrival and Service Rates
• Characterizations of Poisson traffic streams in Jackson queueing networks
• Eine bemerkung zur existenz unendllcli vieler ”leorpunkte“ in bedienungssystemen liiit liiienillm-li vleleii bedienungsgeräten
• STOCHASTIC ORDER RELATIONS AMONG GI/G/1 QUEUES WITH A COMMON TRAFFIC INTENSITY
• Quantitative estimates for the continuity property of queueing systems of type $G|G|\infty $
• A formal approach to queueing processes in the steady state and their applications
• Accuracy of the Diffusion Approximation for Some Queuing Systems
• The continuity of the single server queue
• The continuity of queues
• Loss Systems with Mixed Renewal and Poisson Inputs
• Note on Palm measures in the intensity conservation law and inversion formula in PMP and their applications
• Technical Note—Distribution of Attained and Residual Service in General Queuing Systems
• Shot noise generated by a semi-Markov process
• Some Qualitative Properties of Single Server Queues
• Stabilitätssätze für eine Klasse homogener MARKOWscher Prozesse
• Multi-channel queues in heavy traffic
• Stationäre Verteilungen für das Erlangsche Modell
• Technical Note—A Last Word on L = λW
• Single-Server Queues with Service Time Dependent on Waiting Time
• Verallgemeinerungen der Engsetschen Formel
• Über die Verteilung von Wartezeiten
• A conservation law for a wide class of queueing disciplines
• 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
• On the rate of convergence of waiting times
• Reduction Methods for Tandem Queuing Systems
• The Ergodicity of Series Queues with General Priorities
• The Queue M/G/1 with the Shortest Remaining Processing Time Discipline
• Evaluation of the Queue Length Distribution for some Queues with Correlated Inputs
• Complete exponential convergence and some related topics
• Time dependence of queues with semi-Markovian services
• Queues with semi-Markovian arrivals
• The Behavior of a Simple Queue at Various Times and Epochs
• The Existence and Uniqueness of Stationary Measures for Markov Renewal Processes
• An Approximation for the Moments of Waiting Times
• Closed Queuing Systems with Exponential Servers
• A Queueing Problem with Correlated Arrivals and General Service Time Distribution
• Queues with moving average service times
• On Erlang's Formula
• A queue with Markov-dependent service times
• On a many server queue with non-recurrent input and negative exponential servers
• Exponential Ergodicity of the $M/G/1$ Queue
• A stochastic process whose successive intervals between events form a first order Markov chain — I
• Bounds for Some Generalizations of the GI/G/1 Queue
• Letter to the Editor—An Alternative Proof of a Conservation Law for the Queue G/G/1
• Some Results for Bulk-Arrival Queues with State-Dependent Service Times
• The Waiting Time Process for a Certain Correlated Queue
• The single server queue with Poisson input and semi-Markov service times
• Multiple channel queues in heavy traffic
• When a Queue Looks the Same to an Arriving Customer as to an Observer
• Multiple channel queues in heavy traffic. II: sequences, networks, and batches
• Multiple channel queues in heavy traffic. III: random server selection
• Markov renewal theory
• Work-conserving priorities
• The analysis of queues by state-dependent parameters by Markov renewal processes
• A queue subject to extraneous phase changes
• Multiple channel queues in heavy traffic. I
• A single server tandem queue
• Markov Renewal Processes with Auxiliary Paths
• Customer average and time average queue lengths and waiting times
• Equilibrium behavior of a stochastic system with secondary input
• Stochastic integral equations applied to telecommunications traffic without delay
• Translated renewal processes and the existence of a limiting distribution for the queue length of the GI/G/s queue
• Limit theorems for a \(GI/G/\infty\) queue
• On regenerative processes in queueing theory
• Random overlapping intervals - a generalization of Erlang's loss formula
• Insensitivity of steady-state distributions of generalized semi-Markov processes. I
• Semi-stationary clearing processes
• Comments on the paper, Stochastic integral equations applied to telecommunications traffic without delay
• Insensitivity of steady-state distributions of generalized semi-Markov processes. Part II
• The multiple phase service network with generalized processor sharing
• The M/M/1 queue with randomly varying arrival and service rates
• A set of Wiener-Hopf integral equations with common solution in fluctuation theory
• Queueing theory
• Priority queues
• Existence, Uniqueness and Continuity of Stationary Distributions for Queueing Systems without Delay
• A criterion of insensitivity for a class of queueing systems with random marked point processes
• Ergodocity of Queues in Series
• A probability limit theorem with application to a generalisation of queueing theory
• A Proof for the Queuing Formula: L = λW
• Construction of stationary state distributions for loss systems
• Limit theorems for single server queues with mixed renewal and poisson inputs
• A note on queues with a common traffic intensity
• Further bounds for waiting time distributions and their means in the case ρ<1
• Stochastic inequalities between customer-stationary and time-stationary characteristics of queueing systems with point processes
• Continuity of Generalized Semi-Markov Processes
• Insensitive average residence times in generalized semi-Markov processes
• [1]
• Technical Note—The Expected Number of Idle Servers in a Queuing System
• A Comparison of the Output Process of an $M/D/ 1$ Queue as Measured from an Arbitrary Departure Epoch to That Measured from an Arbitrary Instant in Time
• A Remark on the Stability of the Stationary Distributions of MARKOV Chains
• Limit Theorems for Generalized Single Server Queues: The Exceptional System
• Weak convergence of a sequence of Markov chains
• On two stationary distributions for the stable GI/G/1 queue
• A single-server queue with limited virtual waiting time
• Weak convergence in an appointment system
• The exponential rate of convergence of the distribution of the maximum of a random walk
• Technical Note—Delays in Single-Server Queues with Batch Input
• The number of departures from a semi-Markov queue
• Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
• [2]
• Exceptional Paper—Markov Renewal Theory: A Survey
• Some extensions of Takács's limit theorems
• The single-server queue with random service output
• Eine Invarianzeigenschaft zufälliger Bedienungsprozesse mit positiven Geschwindigkeiten
• Einige Anwendungen der Theorie zufälliger Punktprozesse in der Bedienungstheorie I
• A Simple Proof of the Equivalence of the Limiting Distributions of the Continuous-Time and the Embedded Process of the Queue Size in the M/G/1 Queue
• A result on the output of stationary Erlang processes
• The M/M/1 Queue in a Markovian Environment
• Stationäre ERLANGsche Prozesse
• Technical Note—Approximations for a Service System with Nonindependent Interarrival Times
• EFFECTS OF MULTIPLICITY IN ARRIVAL PROCESSES ON QUEUE LENGTHS AND WAITING TIMES
• Networks of queues
• Networks of queues and the method of stages
• A queue with poisson input and semi-Markov service times: busy period analysis
• Simulation of nonhomogeneous Poisson processes with log linear rate function
• On a single-server queue with group arrivals
• Queueing output processes
• Existence, uniqueness and some in variance properties of stationary distributions for general single server queues
• A quantitative continuity theorem for the mean stationary waiting time in GI/GI/1
• Product Form and Local Balance in Queueing Networks
• Ergebnisse von invarianzuntersuchnngen für ausgewählte bedienungs- und zuverlässigkeitssysteme
• Ergodic Theorems Connected with the Markov Property of Random Processes
• On Stochastic Continuity of Queueing Systems of Type $G|G|1$
• An extension of Erlang's loss formula
• Generalised birth and death queueing processes: recent results
• Time and customer processes in queues with stationary inputs
• On the virtual and actual waiting time distributions of a GI/G/1 queue
• On some belations between stationary distributions of queue lengths and imbedded queue lengths in g/g/s queueing systems
• Limit theorems for periodic queues
• Queues with Instantaneous Feedback
• Invariante statlonäre zustandswahrscheinlichkeiten fur eine klasse stochastischer modelle mit f unktionellen abhangigkeiten
• Level Crossings in Point Processes Applied to Queues: Single-Server Case
• A rate-conservative principle for stationary piecewise Markov processes
• Méthode de conservation et blocage dans les files d'attente
• A queuing model with feedback
• Further stochastic order relations among GI/GI/1 queues with a common traffic intensity
• Markov chains with applications in queueing theory, which have a matrix-geometric invariant probability vector
• [https://portal.mardi4nfdi.de/wiki/Publication:4160209 Irr�ductibilit� et r�currence au sens de Harris des �Temps d'attente? des files GI/G/q]
• 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
• An extension of Erlang's formulas which distinguishes individual servers
• On the relation between customer and time averages in queues
• A relation between stationary queue and waiting time distributions
• Semi-stationary processes
• Queues With Mixed Renewal and Poisson Inputs
• Embedded renewal processes in the GI/G/s queue
• Traffic light queues with dependent arrivals as a generalization to queueing theory
• On the use of a fundamental identity in the theory of semi-Markov queues
• A note on the number of busy servers in a GI/G/s queue in light traffic
• L = λW: A Discounted Analogue and a New Proof
• Technical Note—The Infinitely-Many-Server Queue with Semi-Markovian Arrivals and Customer-Dependent Exponential Service Times
• Piecewise Markov Processes
• A Note on Feedback Queues with Bulk Service
• Erlang's formula and some results on the departure process for a loss system
• Das erlangsche model mit abhängigen bedienungszeiten
• A queue with waiting time dependent service times
• A Generalization of L = λW to Moments of Queue Length and Waiting Times
• The Infinite-Server Queue with Poisson Arrivals and Semi-Markovian Services
• Über den output unempfindlicher verallgemeinerter E<scp>RLANG</scp>scher Bedienungsprozesse
• Note on Queues in Tandem
• A Combinatorial Method in the Theory of Queues
• Verallgemeinerungen der Erlangschen Formeln. I
• On the distribution of queue size in queueing problems
• Convergence Theorems for Multiple Channel Loss Probabilities
• Some inequalities for the queue GI/G/1
• Fluctuation Theory of Recurrent Events
• Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain
• On the Theory of Queues With Many Servers

This page was built for publication: Stationary queuing systems with dependencies