Stability of token passing rings

DOI10.1007/BF01159285zbMath0748.68004MaRDI QIDQ1193782

Wojciech Szpankowski, Leonidas Georgiadis

Publication date: 27 September 1992

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

zbMATH Keywords

stabilityMarkov chainsergodicitylocal area networksregenerative processesLittle's formulaLoynes' schemedistributed multiqueue systemsstochastically dominantsubstabilitytoken passing ring

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Related Items (22)

Ergodicity of a polling network ⋮ Single-server queues with spatially distributed arrivals ⋮ On polling systems with infinitely many stations ⋮ A stochastic process on a network with connections to Laplacian systems of equations ⋮ Polling on a space with general arrival and service time distribution ⋮ Stability of non-Markovian polling systems ⋮ Controlled mobility in stochastic and dynamic wireless networks ⋮ Stability of polling systems with exhaustive service policies and state-dependent routing ⋮ Asymptotic analysis of queueing models based on synchronization method ⋮ Mathematical methods to study the polling systems ⋮ A queueing network-based distributed Laplacian solver ⋮ Lower bounds for in-network computation of arbitrary functions ⋮ Stability, monotonicity and invariant quantities in general polling systems ⋮ An approximate analysis of a cyclic server queue with limited service and reservations ⋮ Continuous polling models and application to ferry assisted WLAN ⋮ A pseudoconservation law for a time-limited service polling system with structured batch Poisson arrivals ⋮ Stability of a cyclic polling system with an adaptive mechanism ⋮ Stability of Polling Networks with State-Dependent Server Routing ⋮ Stability of periodic polling system with BMAP arrivals ⋮ Monotonicity and stability of periodic polling models ⋮ Stability conditions for a pipeline polling scheme in satellite communications ⋮ Stability and continuity of polling systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Dominance relations in polling systems
• Ergodicity conditions for two-dimensional Markov chains on the positive quadrant
• On random walks arising in queueing systems: Ergodicity and transience via quadratic forms as Lyapounov functions. I
• Stability conditions for multisequence systems with cyclic service
• Queuing analysis of polling models
• The Analysis of Random Polling Systems
• Stability Conditions for Multidimensional Queueing Systems with Computer Applications
• Stability of Markovian processes I: criteria for discrete-time Chains
• Criteria for classifying general Markov chains
• Multiqueue Systems with Nonexhaustive Cyclic Service
• Technical Note—A Last Word on L = λW
• Existence of Limits in Regenerative Processes
• Queues with Periodic Service and Changeover Time

This page was built for publication: Stability of token passing rings