• Title/Summary/Keyword: queueing performance

Search Result 337, Processing Time 0.026 seconds

The Robustness of Queueing Network Models in FMS Production Plans (FMS 생산계획에서의 대기 네트워크 모델의 적용 가능성에 관한 연구)

  • 박진우
    • Journal of the Korea Society for Simulation
    • /
    • v.1 no.1
    • /
    • pp.48-54
    • /
    • 1992
  • This study discusses the performance evaluation of queueing network methodologies as used for the planning of FMS production systems. The possibility of applications and utilities of queueing network models is investigated for FMS producton plans. Experimental results by queueing network models such as CAN-Q, MVAQ and results by detailed simulation models written in SIMAN are compared and some propositions are presented based on the results of the experiments.

  • PDF

Analysis of Unobservable RSS Queueing Systems (관측불가능한 임의순서규칙 대기행렬시스템 분석)

  • Park, Jin-Soo;Kim, Yun-Bae
    • Journal of the Korea Society for Simulation
    • /
    • v.17 no.2
    • /
    • pp.75-82
    • /
    • 2008
  • The times of service commencement and service completion had been used for inferring the queueing systems. However, the service commencement times are difficult to measure because of unobservable nature in queueing systems. In this paper, for inferring queueing systems, the service commencement times are replaced for arrival times which can be easily observed. Determining the service commencement time is very important in our methods. The methods for first come first served(FCFS), last come first served(LCFS) queueing discipline are already developed in our previous work. In this paper, we extend to random selection for service(RSS) queueing discipline. The performance measures we used are mean queueing time and mean service time, the variances of two. The simulation results verify our proposed methods to infer queueing systems under RSS discipline.

  • PDF

A Survey of Queueing Approaches in ATM (비동기식 전송방식 (ATM) 에서의 대기행렬이론 응용에 관한 조사연구)

  • Park, No-Ik;Lee, Ho-Woo
    • IE interfaces
    • /
    • v.9 no.3
    • /
    • pp.120-142
    • /
    • 1996
  • Asynchronous Transfer Mode (ATM) is considered to be the most promising transfer technique for BISDN due to its efficiency and flexibility. Queueing theory has been playing a very important role in performance evaluation of ATM for the past few years. This paper is composed of two parts. The first part is concerned with the several basic concepts of ATM. The second part surveys queueing approaches in ATM performance evaluation. It deals with stochastic models which have been proposed for the three basic categories of traffic sources (voice, data, video), various queueing models for statistical multiplexer and switch, and priority strategies for buffer control schemes.

  • PDF

A Boundness Analysis of Performance on the Nested Queueing Network with Population Constraint (용량제한을 갖는 중첩형 대기행렬 네트워크의 성능 범위분석)

  • Rhee, Young
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.4
    • /
    • pp.239-246
    • /
    • 2009
  • In this study, we analyze the mean waiting time on the nested open queueing network, where the population within each subnetwork is controlled by a semaphore queue. The queueing network can be transformed into a simpler queueing network in terms of customers waiting time. A major characteristic of this model is that the lower layer flow is halted by the state of higher layer. Since this type of queueing network does not have exact solutions for performance measure, the lower bound and upper bound on the mean waiting time are checked by comparing them with the mean waiting time in the transformed nested queueing network. Simulation estimates are obtained assuming Poisson arrivals and other phase-type arrival process, i.e., Erlang and hyper-exponential distributions. The bounds obtained can be applied to get more close approximation using the suitable approach.

Performance Relation Analysis of CLR, Buffer Capacity and Delay Time in the ATM Access Node (ATM 접속노드에서 셀 손실율과 버퍼용량 및 지연시간의 상관관계 분석)

  • 이하철;이병섭
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.10C
    • /
    • pp.945-950
    • /
    • 2002
  • In this paper the performance evaluations on Asynchronous Transfer Mode(ATM) access node are performed in the ATM access network which consists of access node and channel. The performance factors of access node are Cell Loss Ratio(CLR), buffer capacity and delay time. Both the ATM cell-scale queueing model and burst-scale queueing model are considered as the traffic model of access node for various traffic types such as Constant Bit Rate(CBR), Variable Bit Rate(VBR) and random traffic in the ATM access networks. Based on these situations, the relation of CLR, buffer capacity and delay time is analyzed in the ATM access node.

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

Analysis of the PC Communication System using Queueing Network (Queueing Network을 이용한 PC 통신 시스템 분석)

  • 오근태;김준홍
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.17 no.32
    • /
    • pp.53-62
    • /
    • 1994
  • This paper deals with the analysis of the PC communication service system performance which will be installed as a gateway between PSTN and PSDN. Firstly, we classify the data traffic pattern into interactive, conversational, and file transfer type from the actual statistics. Secondly, we model the system structure as a closed queueing network model with multiservers and multiple customer classes and derive the analytic method to be able to measure the system performance using Mean Value Analysis. Finally, the simulation results indicate that the analytic method obtained is a good approximation method to measure the system performance of the PC communication service system as a gateway between PSTN and PSDN.

  • PDF

Performance Analysis of Dynamic TDMA and Fixed TDMA in Tactical Data Link (전술데이터링크의 동적 TDMA와 정적 TDMA 성능 분석)

  • Lee, Jong-Kwan
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.21 no.4
    • /
    • pp.489-496
    • /
    • 2018
  • In this paper, a performance comparison of dynamic TDMA and fixed TDMA in tactical data link system is conducted. The performance metric include: delay, queue size and system throughput. To perform comparison of two TDMA schemes, we adopt the modified M/D/1 queueing model. Computer simulation is also performed to verify conducted analytical results.

BMAP/M/N/O Queueing System in Random Environments

  • Kim, Che-Soong
    • Proceedings of the Korean Society for Quality Management Conference
    • /
    • 2007.04a
    • /
    • pp.461-465
    • /
    • 2007
  • The BMAP/M/N/O queueing system operating in Markovian random environment is investigated. The stationary distribution of the system is calculated. Loss probability and other performance measures are calculated. Numerical experiments which show the necessity of taking into account the influence of random environment and correlation in input flow are presented.

  • PDF

A note on the discrete time B/G/1 gated queueing system with vacations

  • Noh, Seung-Jong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.04a
    • /
    • pp.49-56
    • /
    • 1993
  • We consider a B/G/1 queueing system with vacations, where the server closes the gate when it begins a vacation. In this system, customers arrive according to a Bernoulli process. The service time and the vacation time follow discrete distributions. We obtain the distribution of the number of customers at a random point in time, and in turn, the distribution of the residence time (queueing time + service time) for a customer. This system finds an application in the performance evaluation of the DQDB protocol which has been adopted as the standard protocol for IEEE 802.6 MAN.

  • PDF