Retrial queues with collision arising from unslottedCSMA/CD protocol

Choi, Bong Dae; Shin, Yang Woo; Ahn, Wi Chong

doi:10.1007/bf01163860

Cited by 100 publications

(31 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Retrial systems with constant retrial rate can be adopted to model a range of telecommunication systems, such as a telephone exchange system (Fayolle, 1986), multiple access systems (Choi et al, 1992(Choi et al, , 1993, short TCP transfers Yechiali, 2008, 2010), as well as logistic systems (Lillo, 1996). Multi-class multiorbit retrial systems are natural extensions of these applications for customers with different quality of service requirements.…”

Section: Introductionmentioning

confidence: 99%

Stability Analysis and Simulation of N-Class Retrial System With Constant Retrial Rates and Poisson Inputs

Avrachenkov¹,

Morozov

Nekrasova

et al. 2014

Asia Pac. J. Oper. Res.

View full text Add to dashboard Cite

In this paper, we study a new retrial queueing system with N classes of customers, where a class-i blocked customer joins orbit i. Orbit i works like a single-server queueing system with (exponential) constant retrial time (with rate µ (i) 0 ) regardless of the orbit size. Such a system is motivated by multiple telecommunication applications, for instance wireless multi-access systems, and transmission control protocols. First, we present a review of some corresponding recent results related to a single-orbit retrial system. Then, using a regenerative approach, we deduce a set of necessary stability conditions for such a system. We will show that these conditions have a very clear probabilistic interpretation. We also performed a number of simulations to show that the obtained conditions delimit the stability domain with a remarkable accuracy, being in fact the (necessary and sufficient) * Corresponding author

show abstract

Section: Introductionmentioning

confidence: 99%

Stability Analysis and Simulation of N-Class Retrial System With Constant Retrial Rates and Poisson Inputs

Avrachenkov¹,

Morozov

Nekrasova

et al. 2014

Asia Pac. J. Oper. Res.

View full text Add to dashboard Cite

show abstract

“…In the main model it is assumed that if an arriving customer finds the server busy, it involves into collision with customer under service and they both moves into the orbit. See, for example [3,4,6].…”

Section: Introductionmentioning

confidence: 99%

Some Features of a Finite-Source M/GI/1 Retrial Queuing System with Collisions of Customers

Nazarov

Sztrik

Kvach

2017

Communications in Computer and Information Science

View full text Add to dashboard Cite

Abstract. In this paper a finite-source M/GI/1 retrial queuing system with collisions of customers is considered. The definition of throughput of the system as average number of customers, which are successfully served per unit time is introduced. It is shown that at some combinations of system parameter values and probability distribution of service time of customers the throughput can be arbitrarily small, and at another values of parameters throughput can be greater than the service intensity. Applying method of asymptotic analysis under the condition of unlimited growing number of sources it is proofed that limiting distribution of the number of retrials/transitions of the customer into the orbit is geometric and the sojourn/waiting time of the customer in the orbit follows a generalized exponential distribution. In addition, the mean sojourn time of the customer under service is obtained.

show abstract

“…This may in many cases result in collisions that lead to data loss. Recent results on retrial queues with collisions can be found in, for example [11][12][13][14][15].…”

Section: Introductionmentioning

confidence: 99%

Performance Modeling of Finite-Source Retrial Queueing Systems with Collisions and Non-reliable Server Using MOSEL

Bérczes

Sztrik

Tóth

et al. 2017

Communications in Computer and Information Science

View full text Add to dashboard Cite

Abstract. In this paper we investigate a single-server retrial queueing system with collision of the customer and an unreliable server. If a customer finds the server idle, he enters into service immediately. The service times are independent exponentially distributed random variables. During the service time the source cannot generate a new primary call. Otherwise, if the server is busy, an arriving (primary or repeated) customer involves into collision with customer under service and they both moves into the orbit. The retrial time of requests are exponentially distributed. We assume that the server is unreliable and could be break down. When the server is interrupted, the call being served just before server interruption goes to the orbit. Our interest is to give the main steady-state performance measures of the system computed by the help of the MOSEL tool. Several Figures illustrate the effect of input parameters on the mean response time.

show abstract

Retrial queues with collision arising from unslottedCSMA/CD protocol

Cited by 100 publications

References 10 publications

Stability Analysis and Simulation of N-Class Retrial System With Constant Retrial Rates and Poisson Inputs

Stability Analysis and Simulation of N-Class Retrial System With Constant Retrial Rates and Poisson Inputs

Some Features of a Finite-Source M/GI/1 Retrial Queuing System with Collisions of Customers

Performance Modeling of Finite-Source Retrial Queueing Systems with Collisions and Non-reliable Server Using MOSEL

Contact Info

Product

Resources

About