Retrial queues with collision arising from unslotted CSMA/CD protocol

DOI10.1007/BF01163860zbMath0762.60088OpenAlexW1988008038MaRDI QIDQ1206495

Yang Woo Shin, Bong Dae Choi, Wi Chong Ahn

Publication date: 1 April 1993

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

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

zbMATH Keywords

generating functionregenerative processesembedded Markov chainsretrial control policyretrial queueing model

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Related Items (57)

Stability of constant retrial rate systems with NBU input ⋮ A closed-form solution for a two-server heterogeneous retrial queue with threshold policy ⋮ A two phase batch arrival retrial queueing system with Bernoulli vacation schedule ⋮ Analysis of an \(M/G/1\) queue with constant repeated attempts and server vacations ⋮ Asymptotic analysis of finite-source \(M/GI/1\) retrial queueing systems with collisions and server subject to breakdowns and repairs ⋮ A single server feedback retrial queue with collisions ⋮ An unreliable single server retrial queue with collisions and transmission errors ⋮ Asymptotic sojourn time analysis of finite-source M/M/\(1\) retrial queueing system with collisions and server subject to breakdowns and repairs ⋮ Stability conditions for retrial queueing systems with regenerative input flow ⋮ \(M/M/1\) retrial queue with collisions and transmission errors ⋮ A single-server retrial queue with server vacations and a finite number of input sources ⋮ On the asymptotic behaviour of \(M/G/1\) retrial queues with batch arrivals and impatience phenomenon ⋮ A discrete-time \(Geo/G/1\) retrial queue with preemptive resume and collisions ⋮ An explicit solution for a tandem queue with retrials and losses ⋮ On the Conditional Probability of a Successful Retrial in Retrial Queues ⋮ On explicit formulas of steady-state probabilities for the \([M/M/c/c+m\)-type retrial queue] ⋮ A batch arrival retrial queue with general retrial times under Bernoulli vacation schedule for unreliable server and delaying repair ⋮ Dynamic scheduling of a single-server two-class queue with constant retrial policy ⋮ A batch arrival retrial queue with two phases of service and Bernoulli vacation schedule ⋮ Retrial queue with two-way communication and collisions ⋮ A Survey of Recent Results in Finite-Source Retrial Queues with Collisions ⋮ System State Distribution of a Finite-Source Retrial Queue with Subscribed Customers ⋮ A finite-source \(M/G/1\) retrial queue with outgoing calls ⋮ \(\text{MAP}_1, \text{MAP}_2/\text{M/}c\) retrial queue with guard channels and its application to cellular networks ⋮ Reducing Delay in Retrial Queues by Simultaneously Differentiating Service and Retrial Rates ⋮ Some Features of a Finite-Source M/GI/1 Retrial Queuing System with Collisions of Customers ⋮ Performance analysis of a multiprogramming-multiprocessor retrial queueing system with orderly reattempts ⋮ On \(M^X/G(M/H)/1\) retrial system with vacation: service helpline performance measurement ⋮ Steady-state analysis of \(\mathrm{M}/\mathrm{M}/c/c\)-type retrial queueing systems with constant retrial rate ⋮ Stability analysis of \(\mathrm{GI}/\mathrm{GI}/c/K\) retrial queue with constant retrial rate ⋮ Generalized truncated methods for an efficient solution of retrial systems ⋮ STABILITY ANALYSIS AND SIMULATION OF N-CLASS RETRIAL SYSTEM WITH CONSTANT RETRIAL RATES AND POISSON INPUTS ⋮ Upper bounds on the rate of convergence for constant retrial rate queueing model with two servers ⋮ On multiserver feedback retrial queue with finite buffer ⋮ A single server retrial queue with Bernoulli feedback and collisions ⋮ Queueing system with a constant retrial rate, non-reliable server and threshold-based recovery ⋮ Stochastic inequalities for \(M/G/1\) retrial queues with vacations and constant retrial policy ⋮ The well-posedness of an \(M/G/1\) queue with second optional service and server breakdown ⋮ A batch arrival retrial queueing system with two phases of service and service interruption ⋮ A RETRIAL QUEUEING MODEL WITH THRESHOLDS AND PHASE TYPE RETRIAL TIMES ⋮ Confidence Intervals for Performance Measures of M/M/1 Queue with Constant Retrial Policy ⋮ Two-Way Communication M/M/1/1 Queue with Server-Orbit Interaction and Feedback of Outgoing Retrial Calls ⋮ A discrete-time \(Geo^{[x}/g/1\) retrial queue with control of admission] ⋮ Analysis of multiserver queues with constant retrial rate ⋮ On multiserver feedback retrial queues with balking and control retrial rate ⋮ Asymptotic analysis of finite-source M/M/1 retrial queueing system with collisions and server subject to breakdowns and repairs ⋮ Light-traffic analysis of random access systems without collisions ⋮ A Retrial Queueing System with Renewal Input and Phase Type Service Time Distribution ⋮ An \(\mathrm{M}/\mathrm{G}/1\) retrial G-queue with preemptive resume priority and collisions subject to the server breakdowns and delayed repairs ⋮ A batch arrival priority queue with recurrent repeated demands, admission control and hybrid failure recovery discipline ⋮ An \(M^X/G/1\) unreliable retrial queue with two phases of service and Bernoulli admission mechanism ⋮ A Retrial Queueing System with Alternating Inter-retrial Time Distribution ⋮ Single server retrial queues with priority calls. ⋮ Gated polling models with customers in orbit. ⋮ The M/G/1 retrial queue with feedback and starting failures ⋮ Sufficient stability conditions for multi-class constant retrial rate systems ⋮ The \(M/G/1\) retrial queue with the server subject to starting failures

Cites Work

• Single line queue with repeated demands
• Retrial queues with server subject to breakdowns and repairs
• The M/G/1 retrial queue with Bernoulli schedule
• A survey of retrial queues
• A survey on retrial queues
• Packet Switching in Radio Channels: Part I--Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics
• Stability and Optimal Control of the Packet Switching Broadcast Channel
• Packet Switching in a Multiaccess Broadcast Channel: Dynamic Control Procedures
• Stability and Optimization of the CSMA and CSMA/CD Channels
• Some Conditions for Ergodicity and Recurrence of Markov Chains

This page was built for publication: Retrial queues with collision arising from unslotted CSMA/CD protocol