• Journal of the Korean Operations Research and Management Science Society
• /
• v.16 no.2
• /
• pp.36-48
• /
• 1991

In this study, an efficient algorithm is developed to compute steady state probabilities for the following M$_{x}$G/1 server vacation system under control-operating poligy: At the end of a busy period, the server takes a sequence of vacations, each for a random amount of time. At the end of each vacation, he inspects the length of the queue. If the queue length at this time is equal to or greater than a prespecified threshold value r, he begins to serve the queue until it is empty.y.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.9A
• /
• pp.1354-1358
• /
• 1999

In this paper, we suggest a simple computational algorithm to obtain the queue length distribution in the finite queue, where the input process consists of several homogeneous two-state Markov modulated Poisson processes. With comparison to the conventional algorithm, is more practical, in particular, when a large number of input sources are loaded to the system.

• Journal of the Korean Statistical Society
• /
• v.34 no.1
• /
• pp.39-47
• /
• 2005

We adopt the P/sub λ, T//sup M/ policy of dam to introduce a service policy with alternating service rates for a Poisson arrival queue, in which the service rate alternates depending on the number of customers in the system. The stationary distribution of the number of customers in the system is derived and, after operating costs being assigned to the system, the optimization of the policy is studied.

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

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

• Journal of the military operations research society of Korea
• /
• v.17 no.1
• /
• pp.43-60
• /
• 1991

Consider N queues without arrivals and with m identical servers. All jobs are independent and service requirements of jobs in a queue are i.i.d. random variables. At any time only one server may be assigned to a queue and switching between queues are allowed. A unit cost is imposed per job per unit time. The objective is to minimized the expected total cost. An flow approximation model is considered and an upperbound for the percentage error of best nonswitching policies to an optimal policy is found. It is shown that the best nonswitching policy is not worse than $11\%$ of an optimal policy For the stochastic model, we consider the case in which the service requirements of all jobs are i.i.d. with an exponential distribution. A longest first policy is shown to be optimal and a worst case analysis shows that the nonswitching policy which starts with the longest queues is not worse than $11\%$ of the optimal policy.

• Journal of applied mathematics & informatics
• /
• v.41 no.6
• /
• pp.1155-1171
• /
• 2023

This paper investigates a non Markovian M/G/1 queue with retrial policy, different kind of service rates as well as unsatisfied clients which is inspired by an example of a transmission medium access control in wireless communications. The server tends to work continuously until it finds at least one client in the system. The server will begin its maintenance tasks after serving all of the clients and if the system becomes empty. Provisioning periods in regular working periods and maintenance service periods should be evenly divided. Using supplementary variable technique, the amount of clients in the system as well as in the orbit were found. Further few performance measures of the system were demonstrated numerically.

• Journal of applied mathematics & informatics
• /
• v.18 no.1_2
• /
• pp.431-439
• /
• 2005

The aim of this paper is to derive the analytical solution of the queue: $M/E_{r}/1/k/N$ for machine interference system with balking and reneging considering the discipline FIFO. Some measures of effectiveness and some special cases are obtained.

• Journal of Korean Tunnelling and Underground Space Association
• /
• v.18 no.1
• /
• pp.41-52
• /
• 2016

When the queue length of congestion vehicles in tunnel fire is extended beyond tunnel length, the capacity of smoke control system needs to be increased in line with ventilation resistance. However, the vehicle queue length is not defined, so a rational equation is necessary in current fire prevention guideline. This study is intended to propose an equation to calculate the queue length considering the number of vehicles in queue in tunnel fire and evaluate the applicability by tunnel length as well. When it comes to normal tunnel, it is necessary to compare the vehicle queue length with tunnel length up to the length of 1,200 m in a bid to avoid applying the vehicle queue length excessively in case of fire. As a result of evaluation of applicability to model a tunnel, saving the number of jet fan for smoke control appeared to be effective. Besides, quantitative approach to explain the vehicle queue length through the relationship between the percentage of large vehicles and tunnel length was presented. Consequently, when the queue length of the congestion vehicles exceeds the tunnel length in determining the capacity of smoke control system in case of fire, the number of vehicles beyond the tunnel length needs to be excluded from estimating the ventilation resistance by vehicles.

• Journal of KIISE:Information Networking
• /
• v.27 no.1
• /
• pp.39-47
• /
• 2000

This paper is to propose an efficient and reliable control procedure of Base Station Controller of mobile communication system for bulk input messages which was delivered instantaneously. We divided the input messages that are processed by the base station controller of the mobile communication system into two things ; they are messages related to call connection and o&m(operation and maintenance). In addition, we analyzed the properties of the input messages and then performed computer simulation on each input message by using M/M/1/K queueing model in term of the following viewpoints : the loss probability of input messages, the average queue length, the utilization of process controller(server),the average waiting time in queue. And we compared the performance of the two input messages in the overload controlling which was caused by the congested input messages.