• Title/Summary/Keyword: queueing analysis

Search Result 338, Processing Time 0.03 seconds

The Effect Analysis of the Improved Vari-METRIC in Multi-Echelon Inventory Model (Vari-METRIC을 개선한 다단계 재고모형의 효과측정)

  • Yoon, Hyouk;Lee, Sang-Jin
    • Korean Management Science Review
    • /
    • v.28 no.1
    • /
    • pp.117-127
    • /
    • 2011
  • In the Multi-Echelon maintenance environment, METRIC(Multi-Echelon Technique for Repairable Item Control) has been used in several different inventory level selection models, such as MOD-METRIC, Vari-METRIC, and Dyna- ETRIC. While this model's logic is easy to be implemented, a critical assumption of infinite maintenance capacity would deteriorate actual values, especially Expected Back Order(EBO)s for each item. To improve the accuracy of EBO, we develop two models using simulation and queueing theory that calculates EBO considering finite capacity. The result of our numerical example shows that the expected backorder from our model is much closer to the true value than the one from Vari-METRIC. The queueing model is preferable to the simulation model regarding the computational time.

Performance Analysis of M/$E_k$/c/N Time-out Queueing System (타임아웃이 있는 M/$E_k$/c/N 대기시스템의 성능분석)

  • Ryu, Ji-Hyun;Jun, Chi-Hyuck
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.27 no.1
    • /
    • pp.89-94
    • /
    • 2001
  • There are many queueing systems where customers wait for service up to a certain amount of time and leave the system if they are not served during that time. This paper considers a finite capacity multi-server queueing system with Poisson input and Erlang service time, where a customer becomes a lost customer when his service has not begun within an exponential patient time after his arrival. Performance measures such as average queue length, the average number of customers in service, and the proportion of lost customers can be obtained exactly through the proposed numerical solution procedure.

  • PDF

Finite Source Queueing Models for Analysis of Complex Communication Systems (복잡한 통신 시스템의 성능분석을 위한 유한소스 대기 모형)

  • Che-Soong Kim
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.26 no.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.

A Study on the Design of the Radar Data Integrating System (레이다 정보처리용 통합 정보처리 시스템 셜계에 관한 연구)

  • 이상웅;최진일;라극환;양기덕;조동래
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.5
    • /
    • pp.798-811
    • /
    • 1995
  • In this study, radar data integrating and processing systems were designed for the data processing of various information from many kinds of radar in a single data processing system. The characteristics of the data integrating system were analyzed by the system simulation with the queueing theory. The designed data integrating systems can be divided into a centralized and a distributed type. In the system structure, we used UNIX message que as the real time processor and the queueing theory for the performance evaluation of the information flow in the systems. For the analysis of the performance of inforamtion flow in both models, queueing theory was applied to and implemented with the simulation package, OPNET system and C language. From the simulation result we could understand the system factors which effect the system performance and characteristics on the data processing.

  • PDF

Throughput Analysis for Cyclic Queueing Networks with Production Blocking (봉쇄를 갖는 순환 대기네트워크의 수율 분석)

  • Kim, H.G.;Lie, C.H.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.22 no.1
    • /
    • pp.3-15
    • /
    • 1996
  • An approximation algorithm is presented for cyclic queueing networks with finite buffers. The algorithm decomposes the queueing network into individual queues with revised arrival and service process and revised queue capacity. Then, each queue is analyzed in isolation. The service process reflects the additional delay a unit might undergo due to blocking and the arrival process is described by a 2-phases Coxian ($C_2$) distribution. The individual queues are modelled as $C_2/C_2$/1/B queues. The parameters of the individual queues are computed approximately using an iterative scheme. The population constraint of the closed network is taken into account by ensuring that the sum of the average queue lengths of the individual queues is equal to the number of customers of the network. Extensive numerical experiments show that this method provides a fairly good estimation of the throughput.

  • PDF

Performance Analysis of a Two-phase Queueing System with Bernoulli Feedback (베르누이 피드백이 있는 2단계서비스 대기모형의 성능분석)

  • Park, Doo-Il;Kim, Tae-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.1C
    • /
    • pp.9-13
    • /
    • 2003
  • We consider a two-phase queueing system with Bernoulli feedback. Customers arrive at the system according to a Poison process and receive batch service in the first phase followed by individual services in the second phase. Each customer who completes the individual service returns to the tail of the second phase service queue with probability 1 -$\sigma$. This type of queueing problem cad be easily found in computer and telecommunication systems. By deriving a relationship between the generating functions for system size at various embedded epochs, we obtain the system size distribution. The exhaustive and gated cases for the batch service are considered.

A study on the behavioral-structure of production activity through the statistical analysis models - focus on the probability distribution of PERT, Queueing theory - (통계적(統計的) 계량분석(計量分析)모델을 통한 생산활동(活動)의 행태구조(行態構造)에 관한 연구 -RERT와 Queueing theory의 확률분포를 중심으로-)

  • Kim, Hong Jae
    • Journal of Korean Society for Quality Management
    • /
    • v.19 no.2
    • /
    • pp.145-157
    • /
    • 1991
  • Thid study intends to pursue behavioral-structure of production behavior through statistical models which are using in PERT and Queueing theory. We can corprehand the orders of human production behavior's characteristics by several related attributes of probablity/statistics. These attributes are poisson, Beta, exponential distributions and P.S Laplace's natural probability. Human production behavior is related and regressed to these attributes in many divisions intermediately. Progressive numerical understanding in many essential human behavior acts on the application of practical behavior standard in production word and operation.

  • PDF

Analysis of a Queueing System with Two Types of Arrival Patterns (두 종류의 도착형태를 갖는 대기행렬 체계의 분석)

  • Lee, Hwa-Gi;Yun, Eun-Sang
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.14 no.1
    • /
    • pp.17-30
    • /
    • 1988
  • The aim of this project is to analyze the queueing model with the two types of customers which either can wait unrestrictedly or wait restrictively in the system depending on the condition of service facility unless they may be served immediately. This model consists of the three-dimensional state space and then quasi birth-death process is formulated. The steady-state probabilities and measures of performance of this system are derived by using Matrix Geometric method.

  • PDF

Performance Analysis of a Loss Retrial BMAP/PH/N System

  • Kim Che-Soong;Oh Young-Jin
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.9 no.3
    • /
    • pp.32-37
    • /
    • 2004
  • This paper investigates the mathematical model of multi-server retrial queueing system with the Batch Markovian Arrival Process (BMAP), the Phase type (PH) service distribution and the finite buffer. The sufficient condition for the steady state distribution existence and the algorithm for calculating this distribution are presented. Finally, a formula to solve loss probability in the case of complete admission discipline is derived.

  • PDF

AN M/G/1 QUEUEING SYSTEM WITH MULTIPLE PRIORITY CLASSES

  • Han, Dong-Hwan
    • Journal of applied mathematics & informatics
    • /
    • v.1 no.1
    • /
    • pp.55-74
    • /
    • 1994
  • We consider an M/G/1 queueing system with multiple priority classes of jobs. Considered preemptive rules are the preemptive-resume preemptive-repeat-identical, and preemptive-repeat-different policies. These three preemptive rules will be analyzed in parallel. The key idea of analysis is based on the consideration of a busy period as composite of delay cycle. As results we present the exact Laplace-Stieltjecs(L.S) transforms of residence time and completion time in the system.