Polling systems and multitype branching processes

DOI10.1007/BF01149263zbMATH Open0772.60069DBLPjournals/questa/Resing93OpenAlexW2151797261WikidataQ56564364 ScholiaQ56564364MaRDI QIDQ2368086FDOQ2368086

Authors: Jacques Resing 

Publication date: 22 August 1993

Published in: Queueing Systems (Search for Journal in Brave)

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

Recommendations

• Multitype branching processes with immigration in random environment, and polling systems
• Multitype branching processes with immigration in random environment, and polling systems
• Multitype branching processes and some queueing systems
• Polling systems and multitype branching processes in random environment with final product
• Towards a unifying theory on branching-type polling systems in heavy traffic

zbMATH Keywords

generating functionmultitype branching processqueue length distributionimmigrationpolling systemsservice disciplineconditions for ergodicity

Mathematics Subject Classification ID

Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Cites Work

• Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations
• Title not available (Why is that?)
• Non-negative matrices and Markov chains. 2nd ed
• A branching process with a state dependent immigration component
• Cyclic reservation schemes for efficient operation of multiple-queue single-server systems
• The multi-type Galton-Watson process with immigration
• The Analysis of Random Polling Systems
• The busy period of the migi1 vacation model with a bernoulli schedule
• A decomposition result for a class of polling models
• The multitype Galton-Watson process with immigration
• Title not available (Why is that?)

Cited In (79)

• Random fluid limit of an overloaded polling model
• Asymptotic optimality of the binomial-exhaustive policy for polling systems with large switchover times
• An asymptotic property of branching-type overloaded polling networks
• BMAP/G/1 Cyclic Polling Model with Binomial Disciplines
• Two queues with random time-limited polling
• Server waiting times in infinite supply polling systems with preparation times
• Analysis of polling models with a self-ruling server
• Functional equations with multiple recursive terms
• Stability of a cyclic polling system with an adaptive mechanism
• Multitype branching process with non-homogeneous Poisson and contagious Poisson immigration
• Two queues with time-limited polling and workload-dependent service speeds
• Polling with Batch Service
• Single-server queues with spatially distributed arrivals
• Asymptotic behavior of multitype nearly critical Galton-Watson processes with immigration
• A STATE-DEPENDENT POLLING MODEL WITH k-LIMITED SERVICE
• Polling on a space with general arrival and service time distribution
• Multitype branching processes with immigration in random environment, and polling systems
• Mathematical methods to study the polling systems
• A globally gated polling system with a dormant server
• Heavy traffic analysis of a polling model with retrials and glue periods
• Polling systems and multitype branching processes in random environment with final product
• Asymptotics for the stationary distribution in a discrete-time two-dimensional quasi-birth-and-death process
• Semi-linear stochastic difference equations
• The shorter queue polling model
• Polling: past, present, and perspective
• A new look at a smart polling model
• Heavy-tailed branching process with immigration
• Gated polling models with customers in orbit.
• Lévy-driven polling systems and continuous-state branching processes
• Towards a unifying theory on branching-type polling systems in heavy traffic
• Analysis of multiclass Markovian polling systems with feedback and composite scheduling algorithms
• Gated polling with stationary ergodic walking times, Markovian routing and random feedback
• Time-limited polling systems with batch arrivals and~phase-type service times
• On ergodicity conditions in a polling model with Markov modulated input and state-dependent routing
• Polling systems with batch service
• M/G/∞ POLLING SYSTEMS WITH RANDOM VISIT TIMES
• A two-queue polling model with two priority levels in the first queue
• A note on polling models with renewal arrivals and nonzero switch-over times
• Waiting times in a two-queue model with exhaustive and Bernoulli service
• Mean value analysis for polling systems
• Expected waiting time in symmetric polling systems with correlated walking times
• Stochastic bounds for order flow times in parts-to-picker warehouses with remotely located order-picking workstations
• Queue lengths and workloads in polling systems
• The analysis of batch sojourn-times in polling systems
• The polling system with a stopping server
• Multitype branching processes in random environment
• Asymptotics for the sojourn time distribution in the queue defined by a general QBD process with a countable phase space
• Lingering issues in distributed scheduling
• On two-queue Markovian polling systems with exhaustive service
• Stability of non-Markovian polling systems
• Applying Branching Processes to Delay-Tolerant Networks
• Polling systems with periodic server routeing in heavy traffic: distribution of the delay
• Polling models with multi-phase gated service
• Heavy-traffic asymptotics of a priority polling system with threshold service policy
• A new method for deriving waiting-time approximations in polling systems with renewal arrivals
• HEAVY-TRAFFIC ANALYSIS OF K-LIMITED POLLING SYSTEMS
• Polling systems with periodic server routing in heavy traffic: renewal arrivals
• Iterative approximation of \(k\)-limited polling systems
• A polling model with reneging at polling instants
• POLLING SYSTEMS WITH TWO-PHASE GATED SERVICE
• Polling systems with multiple coupled servers
• Ergodicity and analysis of the process describing the system state in polling systems with two queues
• Mixed gated/exhaustive service in a polling model with priorities
• Queueing for an infinite bus line and aging branching process
• Waiting times in queueing networks with a single shared server
• Transient analysis for exponential time-limited polling models under the preemptive repeat random policy
• Delays at signalized intersections with exhaustive traffic control
• The Power-Series Algorithm for Polling Systems with Time Limits
• Multitype branching processes and some queueing systems
• Heavy traffic analysis of roving server networks
• The impact of scheduling policies on the waiting-time distributions in polling systems
• A polling model with smart customers
• On open problems in polling systems
• Sojourn times in a processor sharing queue with multiple vacations
• Analysis of the scheduling mechanism for virtualization of links with partial isolation
• Branching-type polling systems with large setups
• Retrial queues with constant retrial times
• Gated polling systems with Lévy inflow and inter-dependent switchover times: A dynamical-systems approach
• Multitype branching processes with immigration in random environment, and polling systems

This page was built for publication: Polling systems and multitype branching processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2368086)