• Title/Summary/Keyword: number of customers

Search Result 824, Processing Time 0.029 seconds

An analysis of M/M/2 system with restriction to the number of servers for each customer class (각 고객 class 별 서버의 수에 제한이 있는 M/M/2 대기행렬모형 분석)

  • Jung Jae Ho;Hur Sun
    • Proceedings of the Society of Korea Industrial and System Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.133-138
    • /
    • 2002
  • In this paper, we model a two-server queueing system with priority, to which we put a restriction of the number of servers for each customer class. A group of customers is divided into two different classes. The class 1 customers has non -preemptive priority over class 2 customers. We use the method of PGF depending on the state of server We find the PGF of the number of customers in queue, server utilization, mean queue length and mean waiting time for each class of customers.

  • PDF

Analysis on G/M/1 queue with two-stage service policy

  • KIM SUNGGON;KIM JONGWOO;LEE EUI YONG
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2004.11a
    • /
    • pp.295-300
    • /
    • 2004
  • We consider a G/M/1 queue with two-stage service policy. The server starts to serve with rate of ${\mu}1$ customers per unit time until the number of customers in the system reaches A. At this moment, the service rate is changed to that of ${\mu}2$ customers per unit time and this rate continues until the system is empty. We obtain the stationary distribution of the number of customers in the system.

  • PDF

Competing Risk Model for Mobile Phone Service (이동통신시장 서비스를 위한 경쟁위험모형)

  • Lee, Jae Kang;Sohn, So Young
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.2
    • /
    • pp.120-125
    • /
    • 2006
  • Since Korean government has implemented the "Number Portability System" in the domestic mobile communications market, mobile communication companies have been striving to hold onto existing customers and at the same time to attract new customers. This paper presents a competing risk model that considers the characteristics of a customer in order to predict the customer's life under the "Number Portability System." Three competing risks considered are pricing policy, quality of communication, and usefulness of service. It was observed that the customers who pay more are less sensitive on pricing policy younger people are less sensitive than older people to the quality of communication and women are more sensitive than men to the degree of usefulness of service. We expect that the result of this study can be used as a guideline for effective management of mobile phone customers under the Number Portability System.

M/M/2 system with two customer classes and exclusive server (전용서버가 있는 이계층고객 M/M/2 대기모형)

  • Jung, Jae-Ho;Hur, Sun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.25 no.5
    • /
    • pp.31-38
    • /
    • 2002
  • In this paper, we model a two-server queueing system with priority, to which we put a restriction on the number of servers for each customer class. customers are divided into two different classes. Class 1 customers have non-preemptive priority over class 2 customers. They are served by both servers when available but class 2 customers are served only by a designated server. We use a method of generating function depending on the state of servers. We find the generating function of the number of customers in queue, server utilization, mean queue length and mean waiting time for each class of customers.

A Queueing Model with Loss and Time Priority for Optimal Buffer Control in ATM (손실 우선과 시간 우선이 공존하는 ATM에서의 최적 버퍼 제어를 위한 대기 행렬 모형)

  • Lee, H.W.;Kim, E.Y.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.25 no.1
    • /
    • pp.130-140
    • /
    • 1999
  • This paper deals with a priority queueing model in an ATM system. Two types of customers are considered. Type-1 customers have push-put priority over type-2 customers. Type-1 customers can enter the service only when the number of type-2 customers is less than a threshold T. We derive the joint probability of the number of customers in the buffer, the mean waiting time, and the loss probabilities of each type. We also propose an optimal control policy that satisfies a given quality of service.

  • PDF

An approximation of the M/M/s system where customers demand random number of servers (고객(顧客)이 임의수(任意數)의 Server 를 원하는 M/M/s system 의 개산법(槪算法))

  • Kim, Seong-Sik
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.7 no.1
    • /
    • pp.5-11
    • /
    • 1981
  • In the case of numerical implementation, the exact solution method for the M/M/s system where customers demand multiple server use [2] reveals limitations, if a system has large number of servers or types of customers. This is due to the huge matrices involved in the course of the calculations. This paper offers an approximation scheme for such cases. Capitalizing the characteristics of the service rate curve of the system, this method approximates the service rate as a piecewise linear function. With the service rates obtained from the linear function for each number of customers n (n=0. 1. 2,$\cdots$), ${\mu}(n)$, steady-state probabilities and measures of performance are found treating this system as an ordinary M/M/s system. This scheme performs well when the traffic intensity of a system is below about 0.8. Some numerical examples are presented.

  • PDF

Fast Simulation of Overflow Probabilities in Multiclass Queues

  • Lee, Ji-Yeon;Bae, Kyung-Soon
    • Communications for Statistical Applications and Methods
    • /
    • v.14 no.2
    • /
    • pp.287-299
    • /
    • 2007
  • We consider a multiclass queue where queued customers are served in their order of arrival at a rate which depends on the customer type. By using the asymptotic results obtained by Dabrowski et al. (2006) we calculate the sharp asymptotics of the stationary distribution of the number of customers of each class in the system and the distribution of the number of customers of each class when the total number of customers reaches a high level before emptying. We also obtain a fast simulation algorithm to estimate the overflow probability and compare it with the general simulation and asymptotic results.

Fast Simulation of Overflow Probabilities in Multi-Class Queues with Class-Transition (계층 전이가 가능한 다계층 대기행렬의 빠른 시뮬레이션)

  • Song, Mi-Jung;Bae, Kyung-Soon;Lee, Ji-Yeon
    • Communications for Statistical Applications and Methods
    • /
    • v.16 no.2
    • /
    • pp.217-228
    • /
    • 2009
  • In this paper, we consider a multi-class queueing system in which different classes of customers have different arrival rates, service rates and class-transition probabilities. We use the fast simulation method to estimate the overflow probability and the expected number of customers of each class at the first time the total number of customers hits a high level. We also discuss the overflow probabilities and the expected number of customers at different loads, respectively.

The Probability Distribution of the Number of Customers Accumulated When a Vacation Ends in the Geo/G/1 Gated System

  • Noh, Seung J.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.22 no.4
    • /
    • pp.167-172
    • /
    • 1997
  • We present a procedure which finds the probability distribution of number of customers accumulated when the server ends a vacation in the Geo/G/1 gated queueing system, where the service for a customer and the vacation, respectively, takes one slot time. The pp. g. f. for the number of customers accumulated at the gate closing epoch is obtained as a recursive form. The full probabilities, then, are derived using an iterative procedure. This system finds an application in a packet transmitting telecommunications system where the server transmits(serves) packets(customers) accumulated at a gate closing epoch, and takes one slot time vacation thereafter.

  • PDF

Queueing System Operating in Random Environment as a Model of a Cell Operation

  • Kim, Chesoong;Dudin, Alexander;Dudina, Olga;Kim, Jiseung
    • Industrial Engineering and Management Systems
    • /
    • v.15 no.2
    • /
    • pp.131-142
    • /
    • 2016
  • We consider a multi-server queueing system without buffer and with two types of customers as a model of operation of a mobile network cell. Customers arrive at the system in the marked Markovian arrival flow. The service times of customers are exponentially distributed with parameters depending on the type of customer. A part of the available servers is reserved exclusively for service of first type customers. Customers who do not receive service upon arrival, can make repeated attempts. The system operation is influenced by random factors, leading to a change of the system parameters, including the total number of servers and the number of reserved servers. The behavior of the system is described by the multi-dimensional Markov chain. The generator of this Markov chain is constructed and the ergodicity condition is derived. Formulas for computation of the main performance measures of the system based on the stationary distribution of the Markov chain are derived. Numerical examples are presented.