• Title/Summary/Keyword: Queueing Models

검색결과 105건 처리시간 0.02초

조기경보 체제를 위한 통합 레이다 정보처리 시스템의 설계 및 성능분석에 관한 연구 (A study on the Design and the Performance Analysis of Radar Data Integrating Systems for a Early Warning System)

  • 이상웅;라극환;조동래
    • 전자공학회논문지A
    • /
    • 제29A권11호
    • /
    • pp.25-39
    • /
    • 1992
  • Due to the data processing development by the computer, the early warning system recently has made a remarkable evolution in its functions and performance as a component of the communication and control system which is also supported by the computer communication and intelligence system. In this paper it is presented that a integrated data processing system is designed to integrate the information sent from the various radar systems which constitute an early warning system. The suggested system model of this paper is devided into two types of structures, the centralized model and the distributed model, according to the data processing algorithm. We apply the queueing theory to analyse the performance of the designed models and the OPNET system kernel to make the analysing program with C language. From the analysis of the queueing components by applying the analysis programs to the designed systems, we got the tendancies and characteristics of both models, that is, a fast data processing performance of the distributed model and a stable data processing capability of the centralized model.

  • PDF

서버 유휴 시의 고객 집단 도착과 서버 다운이 존재하는 M/G/1 모형의 분석 (M/G/1 queue with disasters and mass arrival when empty)

  • 김진동;양원석;채경철
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.841-844
    • /
    • 2002
  • Recently there has been an increasing interest in queueing models with disasters. Upon arrival of a disaster, all the customers present are noshed out. Queueing models with disasters have been applied to the problems of failure recovery in many computer networks systems, database systems and telecommunication networks in this paper, we suffest the steady state and sojourn time distributions of the M/G/l model with disaster and mass alway when the system is empty.

  • PDF

프레임 단위의 트래픽 주기성을 고려한 MPEG 비디오 멀티플렉서의 성능 분석 (Performance Analysis of the MPEG Video Multiplexer Considering Traffic Periodicity in Frame Level)

  • 강진규;이창훈
    • 대한산업공학회지
    • /
    • 제22권3호
    • /
    • pp.387-398
    • /
    • 1996
  • In this study the cell arrival processes from pre-buffer into multiplexer for MPEG(Motion Picture Experts Group) coding video sources are analyzed with consideration of the traffic periodicity in frame level. The analysis is performed by introducing the two arrival models, that is, periodic on/off source model and periodic uniform arrival model. Modulated $N^*D$/D/1 queueing system is utilized in periodic on/off source model, while ${\Sigma}{N_i}^*D_i$/D/1 queueing system is used in periodic uniform arrival model. The presented models are validated by comparing with computer simulations. Numerical results for periodic uniform arrival model are shown to be very accurate, but those of periodic on/off source model are shown to be inaccurate as the number of sources are increased.

  • PDF

컴퓨터에 의해 수행되어지는 시뮬레이션 모델링을 위한 지식베이스 접근방법 (Knowledge-Based Approach for Computer-Aided Simulation Modeling)

  • 이영해;김남영
    • 산업공학
    • /
    • 제2권2호
    • /
    • pp.51-62
    • /
    • 1989
  • A computer-aided simulation modeling system has been developed to allow the automatic construction of complete discrete simulation models for queueing systems. Three types of knowledge are used in the specification and construction of a simulation modeling: Knowledge of queueing system, simulation modeling, and a target simulation language. This knowledge has been incorporated into the underlying rule base in the form of extraction and construction rule, and implemented via the expert system building tool, OPS5. This paper suggested a knowledge based approach for automatic programming to enable a user who lacks modeling knowledge and simulation language expertize to quickly build executable models.

  • PDF

Shifting-Level Process에 기반한 영상트래픽 모델 (1부: 모델링과 대기체계 영향 분석) (A Video Traffic Model based on the Shifting-Level Process (Part I : Modeling and the Effects of SRD and LRD on Queueing Behavior))

  • 안희준;강상혁;김재균
    • 한국통신학회논문지
    • /
    • 제24권10B호
    • /
    • pp.1971-1978
    • /
    • 1999
  • 본 논문에서는‘shifting-level (SL) process’을 기초로 한 모델을 사용하여, VBR 부호화된 영상트래픽의 long-range dependence (LRD) 특성이 대기체계에 미치는 영향에 대해서 연구하였다. 연구 내용은 제1부와 제2부로 나누어 전개된다. 제 1부에서는 실제 영상트래픽의 자기상관함수가 exponential과 hyperbolic의 복합함수로 매우 정확히 표현될 수 있음을 보이고, 이러한 조건을 만족하는 SL process with compound correlations(SLCC)를 제안한다. 대표적인 SRD 모델인 DAR(1)모델과의 대기성능 비교를 통하여 hyperbolic한 상관도가 대기체계에 끼치는 영향을 분석한다. 분석결과 영상의 LRD 특성이 대기체계에 끼치는 영향의 중요도는 단순히‘Yes/No’로 답할 수 없으며, 트래픽 부하가 높아지면 그 영향이 강하게 나타나고, 반대로 트래픽 부하가 낮은 경우에는 무시할 수 있을 정도로 약하게 나타남을 알 수 있다. 여기에 사용하는 SL/D/1/K 대기체계의 해석방법을 제2부에서 다루게 된다.

  • PDF

선전과 이탈이 있는 복수 서비스 대기행렬모형에 대한 시뮬레이션 분석 (Simulation Analysis for Multiple-Server Queueing Model with Advertising and Balking)

  • 권치명;김성연;정문상;황성원
    • 한국시뮬레이션학회논문지
    • /
    • 제13권1호
    • /
    • pp.41-50
    • /
    • 2004
  • The purpose of this paper is to analyse the manager's policy to maximize the profit in a multiple-server queueing facility with a limited queue capacity. We assume that the level of advertizing effects on the arrival rate of customers to the facility. The model without ‘word of mouth effect’ is assumed that the arrival rate is independent on the qualify of service level. We estimate the service quality by the balking rate of customers from system. We extend this to the model with ‘word of mouth effect’. To achieve the maximum profit, the most important factor is the considerably high utilization of facility for both models. Given service rate, we should maintain an effective arrival rate to some extent. To this end, among the available options, an increase of advertizing effort is more desirable than reducing the fee if the service value of customers remains unchanged. We also investigate whether the variability of service time has a significant impact on determining the optimal policy. The cost of service variability is not so expensive as that in a single server model due to the reduced variability of service times in a multiple-server model.

  • PDF

고객의 체류시간의존 보상에 기반한 M/M/1 대기행렬 시스템에서의 최적 가격책정 전략 (An Optimal Pricing Strategy in An M/M/1 Queueing System Based on Customer's Sojourn Time-Dependent Reward Level)

  • 이두호
    • 한국콘텐츠학회논문지
    • /
    • 제16권7호
    • /
    • pp.146-153
    • /
    • 2016
  • 본 연구에서는 연속시간 M/M/1 대기행렬 시스템에서 고객들의 평형행동과 서버의 최적 가격책정 전략에 대해 다룬다. 본 연구에서는 두가지 유형의 가격지불 모형을 고려한다. 첫 번째로, 정액지불 모형은 고객의 시스템 내 체류시간에 관계없이 고정된 요금을 부과한다. 두 번째로, 정률지불 모형은 고객의 시스템 내 체류시간에 비례하여 요금을 부과한다. 각 지불 모형에서 시스템을 이탈하는 고객의 보상은 체류시간에 반비례한다. 본 연구는 각 가격지불 모형에서 단위시간당 서버의 기대수익을 최대화하기 위한 가격책정 전략과 그 전략에 따른 고객의 시스템 입장행동에 대해 분석한다. 마지막으로 수치예제를 통해 정액지불 모형과 정률지불 모형을 비교분석하고, 서버측면에서 어떤 가격지불 모형을 선택해야하는 지를 살펴본다.

통계적 패킷 음성 / 데이터 다중화기의 성능 해석 (Performance Analysis of a Statistical Packet Voice/Data Multiplexer)

  • 신병철;은종관
    • 한국통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.179-196
    • /
    • 1986
  • 본 논문에서는 통계적 패킷 음성/데이터 다중화기의 성능을 연구하였다. 성능해석은 음성과 데이터가 서로 분리된 한정된 queue를 사용하고, 전송에 있어서 음성이 데이터보다 우선권을 갖는 것을 가정하고, 다중화기의 출력 link를 시간 slot단위로 나누고 음성은 (M+1)-state의 Markov Process로, 데이터는 Poisson process로 modeling 하여 수행하였다. 전송시 음성신호가 데이터 신호보다 우선권을 가지므로 음성의 queueing behavior는 data에 거의 영향을 받지 않는다. 다라서 본 연구에서는 음성의 queueing behavior를 먼저 해석한 다음 data의 queueing behavior를 해석하였다. 패킷 음성 다중화기의 성능 해석은 입력상태와 buffer의 점유를 2차원의 Markov chain을 가지고 formulation하였고, 집적된 음성/data의 다중화기는 data를 추가한 3차원 Markov chain으로 하였다. 이러한 model을 사용하여 Gauss-Seidel방법으로 결과를 얻고 simulation으로 입증하였다. 이들 결과로 부터 음성 가입자의 수, 출력 link용량, 음성의 queue크기, 음성의 overflow확률에서는 서로 trade-off가 있고 data에서도 비슷한 tradeoff가 있음을 알았다. 또한 입력 traffic량과 link의 용량에 따라서 음성과 데이타간의 성능에서 서로 tradeoff가 있고, TASI의 이득이 2이상이고 음성가입자의 수가 적을 경우 데이타의 평균 지연시간은 buffer의 최대길이 보다 길음을 알아내었다.

  • PDF

도착 및 이탈시점에 근거한 관측 불가능한 후입선출 대기행렬 모형의 분석 (Ana1ysis of Unobservable Queueing Model with Arrival and Departure Points: LCFS)

  • 김윤배;박진수
    • 한국시뮬레이션학회논문지
    • /
    • 제16권2호
    • /
    • pp.75-81
    • /
    • 2007
  • 과거의 대기행렬에 대한 추론은 여러 가지 제약 조건이 포함되어 수행되었다. 본 논문의 기반이 되는 Larson의 추론엔진 또한 포아송 도착과정을 기본 가정으로 추론을 수행하였다. 그러나, 이러한 가정 없이 실측 데이터만을 가지고 추론을 수행할 수 있다. 이는 보다 정확한 시스템의 성능척도 계산은 물론 보이지 않는 시스템 내부를 규명하는데 유용한 도구가 될 것이다. 본 논문은 이러한 추론 방법을 제안하고 타당성을 검토하여 보다 나은 시스템 분석에 적용하고자 한다. 먼저 서버의 수를 알고 있는 경우에 대한 추론 방법을 소개하고, 이를 바탕으로 서버의 수를 모르는 경우의 추론에 대해 확장한다. 우리가 제안한 추론모델을 검증하기 위하여 시뮬레이션을 수행하고 실제 시스템 성능척도 값과 추론에 의한 값을 비교 검토하였다.

  • PDF

대기행렬모형에 의한 워크플로우 시간분석 (A Workflow Time Analysis Applying the Queueing Model)

  • 박진수
    • 한국시뮬레이션학회논문지
    • /
    • 제23권3호
    • /
    • pp.1-9
    • /
    • 2014
  • 전통적인 워크플로우 시간분석은 단위작업을 독립적인 M/M/1 대기행렬모형에 적용하여 수행해왔다. M/M/1 시스템 성능척도의 일반해들을 활용하면 여러 가지 분석이 가능해진다. 특히 워크플로우 시스템의 AND 구조를 분석함에 있어 M/M/1 시스템 성능척도를 활용하면 그 체재시간에 대한 분석이 가능하다. 그러나 실질적인 AND 구조를 정확히 묘사하기 위해서는 각각의 M/M/1 시스템이 독립이라는 가정이 없어야 한다. 본 연구는 이러한 한계를 극복하기 위해 한 업무에 대한 모든 단위작업이 동시에 시작하는 상황으로 가정한다. 이 가정 하에서는 M/G/1 시스템의 성능척도를 이용하여 이론적 분석이 가능해진다. 또한 시뮬레이션을 이용하여 실질적인 AND 구조를 정확히 묘사할 수 있는 방법론을 소개한다. 마지막으로 가상의 시스템을 구성하여 이론적인 해와 시뮬레이션 결과들을 수록함으로써 제안된 방법론들을 검증한다. 본 연구에서 사용된 주요 시스템 성능척도는 평균대기시간과 평균체재시간이다.