• Journal of applied mathematics & informatics
• /
• v.29 no.3_4
• /
• pp.803-811
• /
• 2011

We present an algorithmic solution for the stationary distribution of the M/M/c retrial queue in which the retrial times of each customer in orbit are of phase type distribution of order 2. The system is modeled by the level dependent quasi-birth-and-death (LDQBD) process.

• Proceedings of the Korean Statistical Society Conference
• /
• 2000.11a
• /
• pp.105-108
• /
• 2000

We consider a Markovian retrial queue with waiting space in which the service rates and retrial rates depend on the number of customers in the service facility and in the orbit, respectively. Each arriving customer from outside or orbit decide either to enter the facility or to join the orbit in Bernoulli manner whose entering probability depend on the number of customers in the service facility. In this paper, a stochastic order relation between two bivariate processes (C(t), N(t)) representing the number of customers C(t) in the service facility and N(t) one in the orbit is deduced in terms of corresponding parameters by constructing the equivalent processes on a common probability space. Some applications of the results to the stochastic bounds of the multi-server retrial model are presented.

• Journal of the Korean Statistical Society
• /
• v.29 no.4
• /
• pp.473-488
• /
• 2000

We consider a Markovian retrial queue with waiting space in which the service rates and retrial rates depend on the number of customers in the service facility and in the orbit, respectively. Each arriving customer from outside or orbit decide either to enter the facility or to join the orbit in Bernoulli manner whose entering probability depend on the number of customers in the service facility. In this paper, a stochastic order relation between two bivariate processes(C(t), N(t)) representing the number of customers C(t) in the service facility and one N(t) in the orbit is deduced in terms of corresponding parameters by constructing the equivalent processes on a common probability space. some applications of the results to the stochastic bounds of the multi-server retrial model are presented.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.10 no.2
• /
• pp.168-174
• /
• 2000

All the visiting customers makes a queue and then can be served at an unoccupied server, in the queueing system of multi-server. The customer and server, however, have a conflictive feeling of satisfaction at all times. To solve the problem, in this paper, it is proposed that new design method of server number to maximize the satisfaction level of customer and server by the hzzy concept which is applied to the queuing system.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.08a
• /
• pp.91-94
• /
• 2008

As the mobile devices and the wireless networks have high-performance capabilities, it is possible to synchronize the spatio-temporal data of a server with the spatio-temporal data of a mobile device which are collected at a field. However, since the server process the synchronization which the model device requests, the whole synchronizations of mass mobile devices take long time. In this paper, we propose the scheme to process concurrently the synchronizations of mobile devices which does not conflict with others using the scheme of a multi-queue.

• Journal of Korean Institute of Industrial Engineers
• /
• v.42 no.1
• /
• pp.30-37
• /
• 2016

A multi-server queueing system with an infinite buffer and impatient customers is analyzed. The system operates in the finite state Markovian random environment. The number of available servers, the parameters of the batch Markovian arrival process, the rate of customers' service, and the impatience intensity depend on the current state of the random environment and immediately change their values at the moments of jumps of the random environment. Dynamics of the system is described by the multi-dimensional asymptotically quasi-Toeplitz Markov chain. The ergodicity condition is derived. The main performance measures of the system are calculated. Numerical results are presented.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.23 no.4
• /
• pp.1035-1044
• /
• 1998

A new multi-channel access scheme and the associated network architecture for a single-hop WDM local area network is proposed in this paper. The proposed architecture has Central Scheduling Node (CSN) for the transmission coordination among many users, which is one of the key issues in single-hop WDM networks. The data channels, source nodes, and destination nodes are selected at CSN in very simple menner. Our scheme can relive the control processing overhead at all nodes in the network which is caused in existing distributed scheduling algorithms. CSN is simple in the architecture can be implemented easily. in respect to the network performance, the maximum obtainable throughput is up to that of the ideal output queuing because of collision free scheduling. We use the MQMS (multi-queue multi-server) model for performance analaysis.

• Journal of Korean Institute of Industrial Engineers
• /
• v.27 no.1
• /
• pp.89-94
• /
• 2001

There are many queueing systems where customers wait for service up to a certain amount of time and leave the system if they are not served during that time. This paper considers a finite capacity multi-server queueing system with Poisson input and Erlang service time, where a customer becomes a lost customer when his service has not begun within an exponential patient time after his arrival. Performance measures such as average queue length, the average number of customers in service, and the proportion of lost customers can be obtained exactly through the proposed numerical solution procedure.

• Journal of applied mathematics & informatics
• /
• v.39 no.5_6
• /
• pp.601-616
• /
• 2021

Retrial queueing models have been studied extensively in the literature. These have many practical applications, especially in service sectors. However, retrial queueing models have their own limitations. Typically, analyzing such models involve level-dependent quasi-birth-and-death processes, and hence some form of a truncation or an approximate method or simulation approach is needed to study in steady-state. Secondly, in general, the customers are not served on a first-come-first-served basis. The latter is the case when a new arrival may find a free server while prior arrivals are waiting in the retrial orbit due to the servers being busy during their arrivals. In this paper, we take a different approach to the study of multi-server retrial queues in which the signals are generated in such a way to provide a reasonably fair treatment to all the customers seeking service. Further, this approach makes the study to be level-independent quasi-birth-and-death process. This approach is different from any considered in the literature. Using matrix-analytic methods we analyze MAP/M/c-type retrial queueing models along with Poisson signals in steady-state. Illustrative numerical examples including a comparison with previously published retrial queues are presented and they show marked improvements in providing a quality of service to the customers.

• Journal of Korean Institute of Industrial Engineers
• /
• v.37 no.2
• /
• pp.83-88
• /
• 2011

The effects of the moments of the retrial time to the system performance measures such as blocking probability, mean and standard deviation of the number of customers in service facility and orbit are numerically investigated. The results reveal some performance measures related with the number of customers in orbit can be severely affected by the fourth or higher moments of retrial time.