• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제7권1호
• /
• pp.15-23
• /
• 2003

ATM networks provide the various kinds of service which require the different Quality of Services(QoS) such as loss and delay. By statistically multiplexing of traffics and the uncertainty and fluctuation of source traffic pattern, the congestion may occur. The leaky bucket scheme is a representative policing mechanism for preventive congestion control. In this paper, we analyze the HOL(Head-of-Line) priority leaky bucket scheme. That is, traffics are classified into real-time and nonreal-time traffic. The real-time traffic has priority over nonreal-time traffic for transmission. For proposed mechanism, we obtain the system state distribution, finally the loss probability and the mean waiting time of real-time and nonreal-time traffic. The simple numerical examples also are presented.

• 대한산업공학회지
• /
• 제22권3호
• /
• pp.377-385
• /
• 1996

We present an approximate algorithmic approach for the m-server fork-join queueing system with infinite queue capacity. We analyze the system size and queue waiting time. We assume Poisson arrival process and independent exponential service times.

• 산업경영시스템학회지
• /
• 제37권1호
• /
• pp.96-103
• /
• 2014

A steady-state controllable M/G/1 queueing model operating under the (TN) policy is considered where the (TN) policy is defined as the next busy period will be initiated either after T time units elapsed from the end of the previous busy period if at least one customer arrives at the system during that time period, or the time instant when Nth customer arrives at the system after T time units elapsed without customers' arrivals during that time period. After deriving the necessary system characteristics such as the expected number of customers in the system, the expected length of busy period and so on, the total expected cost function per unit time in the system operation is constructed to determine the optimal operating policy. To do so, the cost elements associated with such system characteristics including the customers' waiting cost in the system and the server's removal and activating cost are defined. Then, the optimal values of the decision variables included in the operating policies are determined by minimizing the total expected cost function per unit time to operate the system under consideration.

• 한국경영과학회지
• /
• 제38권3호
• /
• pp.13-22
• /
• 2013

Queueing system with scheduled arrivals is useful in many fields where both customers' waiting time and servers' operation time (utilization) are important, and arrival time of customers is possible to be controlled. In this paper, we analyzed the operation of ship maintenance with the queueing system with scheduled arrival. Based on the model presented by Pegden and Rosenshine [8], who dealt with exponential service time, we extended the service time distributions to phase-type distribution which is able to include a wide range of real stochastic phenomena. Since most activities in the military are carried out under tight control and schedule, scheduled arrival queue has quite good applicability in this area. In this context, we applied queue with scheduled arrival to the optimal booking time decision for the ship maintenance in the navy.

• 한국의료질향상학회지
• /
• 제2권2호
• /
• pp.20-30
• /
• 1996

Background : Theoretically as the waiting-time of patient is estimated in queueing, many men and much money are needed. But being the estimation of patient s waiting-time very important in hospital service, so the continuous monitoring of waiting-time is inevitable. To verify that the estimation of waiting-time using parking time is economical, effective and continuous monitoring method and to develop utilizing the method, this study was done. Method : In parking confirmation office, the personnel of parking office wrote parking confirm time, chart number and whether medical examination and treatment finish or not in parking ticket. The next day the parking tickets were gathered and the above data were input. The input parking data were connected with the hospital outpatient file indexing chart number. Then the patient' s data for department, new patient or not, reservation or not, receipt time and payment time were retrieved. The group for finishing medical treatment were compared with that for not finishing in average time lag between confirmation and out-time for hospital. And In-time for hospital, receipt time, payment and out-time for hospital were also analyzed. Result : Confirming parking ticket, the group for finished medical treatment left hospital after 7 minutes. This result showed that the patient for finished medical treatment left hospital immediately. So parking time was reasonable to estimation of hospital-time was concluded. The time for medical treatment, diagnosis and test was constant for all patients and short for waiting time, Then I concluded that the parking time was reasonable for estimation patient's waiting time. Overall patient's waiting time was 113 minutes and new patient's time was 149 minutes, old patient's times was 109 minutes. Waiting time for reservation patient was 98 minutes and for non reservation patient was 122 minutes. The time from hospital arrival to payment was 50 minutes for the group of reservation patient and 69 minutes for non-reservation group. The time from payment to hospital leaving was 51 minutes and 56 minutes for non reservation group. The short time difference between reserved group and not reserved group from payment to hospital leaving time was due to bottle neck effect. Conclusion : The estimation of patient's waiting time using parking time was reasonable because the possession of car was common and the time for medical treatment was equal and the patient after treatment left hospital immediately. Using this method, timely, fast evaluation and continuous monitoring of the intervention effect were possible.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2000년도 추계학술대회 및 정기총회
• /
• pp.59-62
• /
• 2000

Many of the previous researchers have been studied for the performance estimation of an AS/RS with a static model or computer simulation. Especially, they assumes that the storage/retrieval (S/R) machine performs either only single command (SC) or dual command (DC) and their requests are known in advance. However, the S/R machine performs a SC or a DC. or both or becomes idle according to the operating policy and the status of system at an arbitrary point of time. In this paper, we propose a stochastic model for the performance estimation of a unit-load AS/RS by using a M/G/1 queueing model with a single-server and two queues. Expected numbers of waiting storage and retrieval commands, and the waiting time in queues for the storage and retrieval commands are found

• 품질경영학회지
• /
• 제17권2호
• /
• pp.142-148
• /
• 1989

In order to determine the level of service which minimizes the total of expected cost of service and the expected cost of waiting for that service, the important considerations are to evaluate the distance traveled to and from a service facility (D) and the expected number of mechanics in queueing system (L). The travel-time models are very useful when the servers must travel to the customer from the service facility. Thus, in this paper we studied on the determination of the optimal service level by the travel-time models. In order to decide the optimal service level, (D) has been introduced as a uniform distribution and (L) has been introduced as M/M/S model of queueing theory.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2006년도 추계학술대회
• /
• pp.493-505
• /
• 2006

Call center staffing problems have often relied upon queueing models, which are traditionally used to compute average call waiting time. However, the relationship between the in-bound call volume and call abandon rate is not directly explained even with the complex queueing formula while that relationship is a major interest to the hospital due to profitability. In this paper we provide a novel approach for the call center staffing problem by incorporating the relationship between the in-bound call volume and call abandon rate with a nonlinear integer programming, rather than using the traditional queueing model. We perform numerical analyses with actual data obtained from a reservation call center in a hospital.

• 산업경영시스템학회지
• /
• 제26권2호
• /
• pp.62-67
• /
• 2003

This paper deals with a First-Come, First-Served queueing model to analyze the behavior of heterogeneous finite source system with a single server Each sources and the processor are assumed to operate in independently Markovian environments, respectively. Each request is characterized by its own exponentially distributed source and service time with parameter depending on the state of the corresponding environment, that is, the arrival and service rates are subject to random fluctuations. Our aim is to get the usual stationary performance measures of the system, such as, utilizations, mean number of requests staying at the server, mean queue lengths, average waiting and sojourn times. In the case of fast arrivals or fast service asymptotic methods can be applied. In the intermediate situations stochastic simulation Is used. As applications of this model some problems in the field of telecommunications are treated.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제17권2호
• /
• pp.103-113
• /
• 2013

We analyze the queueing model for leaky bucket (LB) scheme with dynamic arrivals and token rates. In other words, in our LB scheme the arrivals and token rates are changed according to the buffer occupancy. In telecommunication networks, the LB scheme has been used as a policing function to prevent congestion. By considering bursty and correlated properties of input traffic, the arrivals are assumed to follow a Markov-modulated Poisson process (MMPP). We derive the distribution of system state, and obtain the loss probability and the mean waiting time. The analysis is done by using the embedded Markov chain and supplementary variable method. We also present some numerical examples to show the effect of our proposed model.