• 제목/요약/키워드: number of customers

검색결과 827건 처리시간 0.027초

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

  • 정재호;허선
    • 한국산업경영시스템학회:학술대회논문집
    • /
    • 한국산업경영시스템학회 2002년도 춘계학술대회
    • /
    • 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
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2004년도 학술발표논문집
    • /
    • 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)

  • 이재강;손소영
    • 대한산업공학회지
    • /
    • 제32권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 대기모형 (M/M/2 system with two customer classes and exclusive server)

  • 정재호;허선
    • 산업경영시스템학회지
    • /
    • 제25권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.

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

  • 이호우;김은영
    • 대한산업공학회지
    • /
    • 제25권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

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

  • 김성식
    • 대한산업공학회지
    • /
    • 제7권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
    • /
    • 제14권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)

  • 송미정;배경순;이지연
    • Communications for Statistical Applications and Methods
    • /
    • 제16권2호
    • /
    • pp.217-228
    • /
    • 2009
  • 계층 전이가 가능한 다계층 대기행렬에 대한 빠른 시뮬레이션 방법을 제시하고 이를 이용하여 총 고객의 수가 적정 수준을 초과하는 과부하 발생 확률과 과부하 발생시 각 계층별 평균 고객의 수를 추정한다. 또한 이들 값들이 시스템의 총 로드나 계층별 로드에 따라 어떤 차이를 보이는지도 빠른 시뮬레이션을 통해 서로 비교한다.

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

  • Noh, Seung J.
    • 한국경영과학회지
    • /
    • 제22권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
    • /
    • 제15권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.