• Journal of Korean Institute of Industrial Engineers
• /
• v.39 no.3
• /
• pp.172-182
• /
• 2013

In this study we consider a flow line CONWIP system in which two types of product are produced. The processing times of each product type at each station follow an independent exponential distribution and the demands for the finished products of each type arrive according to a Poisson process. The demands that are not satisfied instantaneously are either backordered or lost according to the number of unsatisfied demands that exist at their arrival instants. For this system we develop an approximation method to obtain the performance measures such as steady state probabilities of the number of parts of each product type at each station, mean waiting times of backordered demands and the proportion of backordered demands. For the analysis of the proposed CONWIP system, we model the CONWIP system as a two class closed queueing network with a synchronization station and analyze the closed queueing network using a product-form approximation method for multiple classes developed by Baynat and Dallery. In the approximation method, each subsystem is analyzed using a matrix geometric method. Comparisons with simulation show that the approximation method provides fairly good results for all performance measures.

• Journal of the Korean Mathematical Society
• /
• v.35 no.3
• /
• pp.691-712
• /
• 1998

We consider an M$_1$, M$_2$/G/1/ K retrial queueing system with a finite priority queue for type I calls and infinite retrial group for type II calls where blocked type I calls may join the retrial group. These models, for example, can be applied to cellular mobile communication system where handoff calls have higher priority than originating calls. In this paper we apply the supplementary variable method where supplementary variable is the elapsed service time of the call in service. We find the joint generating function of the numbers of calls in the priority queue and the retrial group in closed form and give some performance measures of the system.

• 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.

• Journal of the Korea Computer Industry Society
• /
• v.6 no.2
• /
• pp.305-316
• /
• 2005

A heterogeneous webserver such as an HTTP server should be able to currently deal with numerous users. To the end, it is inevitable to formally analyze web traffics as well as a webserver itself. In particular, as most systems adopt HTTP 1.1 protocol instead of HTTP 1.0 protocol, it is more difficult to represent the system as a simple analytic mode. In addition, since most of previous models missed the detailed processes of the server, it is unsuitable for the current server based on HTTP 1.1 to tune itself with its own system parameters. On the basis of HTTP 1.1 Protocol supporting persistent connections, we thus present an analytical end-to-end tandem queueing model considering specific hardware configurations inside the webserver, which ultimately covers from accepting the customer requests to completing the services.

• Proceedings of the Korean Statistical Society Conference
• /
• 2003.10a
• /
• pp.189-194
• /
• 2003

We consider an M/G/1 queueing system under P$_{\lambda}^{M}$-service policy. As soon as the workload exceeds threshold ${\lambda}$ > 0, the service rate is increased from 1 to M ${\geq}$ 1 and is kept until the system becomes empty. After assigning several costs, we show that there exists a unique M minimizing the long-run average cost per unit time.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.32 no.3
• /
• pp.71-77
• /
• 2009

Using the results of the expected busy periods for the dyadic Min(N, D) and Max(N, D) operating policies in a controllable M/G/1 queueing model, an important relation between them is derived. The derived relation represents the complementary property between two operating policies. This implies that it could be possible to obtained desired system characteristics for one of the two operating policies from the corresponding known system characteristics for the other policy. Then, upper and lower bounds of expected busy periods for both dyadic operating policies are also derived.

• Journal of applied mathematics & informatics
• /
• v.26 no.5_6
• /
• pp.1021-1035
• /
• 2008

In this paper, we analyze an N-design call center with skill-based routing, in which one pool of agents handles two types of calls and another pool of agents handles only one type of calls. The approximate analysis is motivated by a computational complexity that has been observed in the direct stochastic approach and numerical method for finding performance measures. The workforce staffing policy is very important to the successful management of call centers. So the allocation scheduling of the agents can be considered as the optimization problem of the corresponding queueing system to the call center. We use a decomposition algorithm which divides the state space of the queueing system into the subspaces for the approximate analysis of the N-design call center with two different types of agents. We also represent some numerical examples and show the impact of the system parameters on the performance measures.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.33 no.3
• /
• pp.63-70
• /
• 2010

Based on the known results of the expected busy periods for the triadic Min (N, T, D) and Max (N, T, D) operating policies applied to a controllable M/G/1 queueing model, a relation between them is constructed. Such relation is represented in terms of the expected busy periods for the simple N, T and D, and the dyadic Min (N, T), Min (T, D) and Min (N, D) operating policies. Hence, if any system characteristics for one of the two triadic operating policies are known, unknown corresponding system characteristics for the other triadic operating policy could be obtained easily from the constructed relation.

• Management Science and Financial Engineering
• /
• v.15 no.2
• /
• pp.1-21
• /
• 2009

We consider an $M^x/G/1$ queueing system with a random setup time under Bernoulli vacation schedule, where the service of the first unit at the completion of each busy period or a vacation period is preceded by a random setup time, on completion of which service starts. However, after each service completion, the server may take a vacation with probability p or remain in the system to provide next service, if any, with probability (1-p). This generalizes both the $M^x/G/1$ queueing system with a random setup time as well as the Bernoulli vacation model. We carryout an extensive analysis for the queue size distributions at various epochs. Further, attempts have been made to unify the results of related batch arrival vacation models.

• Journal of the Korean Mathematical Society
• /
• v.40 no.1
• /
• pp.87-107
• /
• 2003

In this paper, we consider a discrete time queueing system fed by a superposition of an ON and OFF source with heavy tail ON periods and geometric OFF periods and a D-BMAP (Discrete Batch Markovian Arrival Process). We study the tail behavior of the queue length distribution and both infinite and finite buffer systems are considered. In the infinite buffer case, we show that the asymptotic tail behavior of the queue length of the system is equivalent to that of the same queueing system with the D-BMAP being replaced by a batch renewal process. In the finite buffer case (of buffer size K), we derive upper and lower bounds of the asymptotic behavior of the loss probability as $K\;\longrightarrow\;\infty$.