• 제목/요약/키워드: queueing simulation model

검색결과 122건 처리시간 0.032초

REGENERATIVE BOOTSTRAP FOR SIMULATION OUTPUT ANALYSIS

  • Kim, Yun-Bae
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 춘계 학술대회 논문집
    • /
    • pp.169-169
    • /
    • 2001
  • With the aid of fast computing power, resampling techniques are being introduced for simulation output analysis (SOA). Autocorrelation among the output from discrete-event simulation prohibit the direct application of resampling schemes (Threshold bootstrap, Binary bootstrap, Stationary bootstrap, etc) extend its usage to time-series data such as simulation output. We present a new method for inference from a regenerative process, regenerative bootstrap, that equals or exceeds the performance of classical regenerative method and approximation regeneration techniques. Regenerative bootstrap saves computation time and overcomes the problem of scarce regeneration cycles. Computational results are provided using M/M/1 model.

  • PDF

Field Bus로서의 BITBUS Network에 대한 성능 연구 (A Study on the Performance of BITBUS Network as a Field Bus)

  • 성백문;임동민;이황수;은종관
    • 대한전자공학회논문지
    • /
    • 제26권12호
    • /
    • pp.1947-1955
    • /
    • 1989
  • With the increasing complexity of cabling at sensory level in process control and manufacturing automation, field buses were introduced to replace the traditional point to point links from each sensor or acruator to its controlling equipments by a single link on which all information is transmitted seriall and multiplexed in time. In this papr, we introduce the BITBUS network as a field bus. For the service discipline of the BITBUS network, two service strategies are proposed to obtain the performance of the network. They are the equal priority cyclic service strategy and the non-equal priority cyclic service strategy. The former assigns equal priority to each node for polling and the latter assumes non-equal priority. The BITBUS network was modeled as a cyclic queueing model and it is analyzed by two methods: the Kuehn's and the Boxma's. Computer simulation was also done for the cyclic queueing model and simulation results were compared with those. Under mathematically non-analyzable environment, only the computer simulation was done. From the simulation result, in order to meet the response time requirement of 5 msec imposed by International Electrotechnical Commission when each node has the average traffic of 5000 messages/sec in manufacturing automation the number of slave nodes should be smaller than 10 at the transmission rate of 2.5 Mbps.

  • PDF

대기행렬 네트워크 시뮬레이션에서 분지확률 통제변수의 응용 (Application of Control Variable with Routing Probability to Queueing Network Simulation)

  • 권치명;임상규
    • 한국시뮬레이션학회논문지
    • /
    • 제21권3호
    • /
    • pp.71-78
    • /
    • 2012
  • 본 연구는 대기행렬 네트워크 시뮬레이션에서 통제변수를 활용하여 목표 반응변수를 보다 더 정확히 추정하는 기법을 탐색한다. 반응변수 추정에서 통제변수기법의 효율성은 반응변수와 높은 상관관계를 가지는 통제변수의 선택과 선택된 통제변수를 이용하여 통제추정량을 어떻게 정의하는가에 따라 달라진다. 대기행렬 네트워크 시뮬레이션 모형에서 확률적 모형의 발전과정은 확률적 서비스시간과 분지 확률에 의하여 재현된다. 대부분의 통제변수기법은 통제추정치 구성에서 서비스 시간 확률변수를 사용한다. 본 연구는 서비스 시간 확률변수와 분지 확률변수를 동시에 사용하는 통제 추정량을 제안하고 이를 컴퓨터 네트워크 시스템의 관심 반응변수 추정에 응용하여 그 효율성을 탐색하고자 한다. 시뮬레이션 결과는 반응변수 추정에 있어서 분지확률 통제변수의 활용 가능성을 제시하고 있으며, 서비스-시간과 분지확률을 동시에 이용하는 결합 통제변수의 활용은 향후 연구가 필요한 분야로 판단된다.

네트워크 시스템의 성능평가를 위한 퍼지 M/M/l/K 큐잉네트워크모델 (Fuzzy M/M/l/K Queueing Network Model for Performance Evaluation of Network System)

  • 추봉조;조정복;우종호
    • 전자공학회논문지CI
    • /
    • 제38권4호
    • /
    • pp.1-9
    • /
    • 2001
  • 본 논문에서는 한 개의 서버와 시스템용량 K를 갖는 M/M/1/K 큐잉네트워크모델에 펴지집합이론을 적용한 퍼지 M/M/1/K 큐잉네트워크모델을 제안하였다. 작업의 도착율과 서버의 서비스율의 형태가 언어적 속성으로 표현될 때, 이 모델을 사용하여 시스템의 해석이 가능해진다. 시스템의 평가를 위해서 시스템내 평균작업수, 작업 평균진입률, 그리고 작업 평균소요시간 등 시스템의 주요 평가측도를 유도하였다. 퍼지 작업 환경에서 이러한 결과식들의 유효함을 검증하기 위하여, 제안된 모델에 다양한 퍼지도착율 ${\lambda}$와 퍼지서비스율 ${\mu}$에 대하여 시스템용량 K 값의 변화에 따른 성능평가를 컴퓨터 시뮬레이션하였다. 그 결과가 제안한 퍼지 모델에서 예측한 평가와 일치함을 확인하였다.

  • PDF

자동창고시스템의 성능평가를 위한 M/G/1 대기모형 (M/G/1 Queueing Model for the Performance Estimation of AS/RS)

  • 이문환;임시영;허선;이영해
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.253-256
    • /
    • 2000
  • In general, Automated Storage/Retrieval Systems (AS/RS ) have racks of equal sized cells to utilize the concept of unit-load. Most of the techniques for the performance estimation of a unit-load AS/RS are a static model or computer simulation. Especially, their models were developed under assumption that the Storage/Retrieval (S/R) machine performs only single command (SC) or dual command (DC). In reality, defending on the operating policy and the status of the system at a particular time, the S/B machine performs a SC or a DC, or becomes .: idle. In order to resolve these weak points, we propose a stochastic model for the performance estimation of unit-load AS/RS by using a single-server queueing model. Expected numbers of waiting storage and retrieval commands are found

  • PDF

집중형 분산처리시스템의 성능평가를 위한 퍼지 폐쇄형 BCMP 큐잉네트워크모델 (Fuzzy Closed BCMP Queueing Network Model for Performance Evaluation of Centralized Distributed Processing System)

  • 추봉조;조정복;우종호
    • 정보처리학회논문지A
    • /
    • 제9A권1호
    • /
    • pp.45-52
    • /
    • 2002
  • 본 논문에서는 네트워크환경에 따라 모호성을 갖는 집중형 분산처리시스템의 성능평가를 위해 퍼지이론을 적용한 퍼지 폐쇄형 BCMP 큐잉네트워크모델을 제안하였다. 이 모델은 퍼지요소들을 처리할 수 있는 퍼지평균값분석방법을 사용하여 작업소요시간, 시스템처리율, 시스템내 작업수 및 서버 활용율 등의 시스템 성능을 평가할 수 있는 측도를 유도하였다. 이들의 유효함을 검증하기 위하여 퍼지서비스요구시간을 갖는 집중형 분산 처리시스템에 클라이언트의 수의 변화에 따른 유도된 성능평가측도를 시뮬레이션하고, 그 결과를 고찰하였다. 제안된 모델은 모호성을 갖는 시스템의 성능을 평가할 때 기존의 방법보다 유연하고 실제적인 방법을 제공한다.

항만 물류시스템 분석을 위한 시뮬레이션 모델 개발 (Development of Simulation Model for Analyzing the physical Distribution System in Ports)

  • 임재민;유병세;김홍태
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 1998년도 추계학술대회논문집:21세기에 대비한 지능형 통합항만관리
    • /
    • pp.99-105
    • /
    • 1998
  • Simulation modeling has become an extremely important approach to analyzing complex system. In recent years the number of people using simulation as problem-solving aid has increased. In this Paper, we developed a simulation model for analyzing the physical distribution system in ports. we used Arena 2.2 which is a kind of simulation software based common simulation language, SIMAN V. And then, we applied this model to kwangyang port(partially) and analyzed the effect of it upon port system in according to change of the quantity of goods transported.

  • PDF

A novel approach for the design of multi-class reentrant manufacturing systems

  • Yoo, Dong-Joon;Jung, Jae-Hak;Lee, In-Beum;Lee, Euy-Soo;Yi, Gyeong-beom
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.710-715
    • /
    • 2004
  • The design problem of manufacturing system is addressed, adopting the closed queueing network model with multiple loops and re-entrant flows. The entire design problem is divided into two hierarchical sub-problems of (1) determining the station configuration and (2) optimizing the lot constitution; then they are tackled by neighbor search algorithm (NSA) and greedy mean value analysis (GMVA), respectively. Unlike the conventional MVA concerning multi-class closed queueing networks, the GMVA doesn't stick to a fixed lot proportion; rather it tries to find the optimal balance. The NSA, on the other hand, improves the object function value by altering the station configuration successively with its superior neighbor. The moderate time complexity, presented in big-${o}$ notation, enables us to apply the method even to the large-size practical cases, and the CPU time of an enlarged problem can be approximated by the same equation. The validity of our analytic approach is backed up by simulation studies with a widespread simulation package.

  • PDF

복합포아송 수요와 Coxian 가공시간을 갖는 CONWIP 시스템의 성능평가 (Performance Evaluation of a CONWIP System with Compound Poisson Demands and Coxian Processing Times)

  • 박찬우;이효성
    • 한국경영과학회지
    • /
    • 제31권3호
    • /
    • pp.63-79
    • /
    • 2006
  • In this study we consider a CONWIP system in which the processing times at each station follow a Coxian distribution and the demands for the finished products arrive according to a compound Poisson process. The demands that are not satisfied immediately are either backordered or lost according to the number of demands that exist at their arrival Instants. For this system we develop an approximation method to calculate performance measures such as steady state probabilities of the number of parts at each station, proportion of lost demands and the mean number of backordered demands. For the analysis of the proposed CONWIP system, we model the CONWIP system as a closed queueing network with a synchronization station and analyze the closed queueing network using a product-form approximation method. A recursive technique is used to solve the subnetwork in the application of the product-form approximation method. To test the accuracy of the approximation method, the results obtained from the approximation method are compared with those obtained by simulation. Comparisons with simulation show that the approximation method provides fairly good results.

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

  • 이영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권4호
    • /
    • pp.239-246
    • /
    • 2009
  • 각 계층 네트워크가 세마포에 의하여 용량제한을 갖는 중첩형 대기행렬 네트워크의 평균대기시간에 관하여 연구하였다. 중첩형 대기행렬 네트워크는 고객의 대기시간 관점에서 보다 간단한 대기행렬 네트워크로 변환될 수 있다. 이러한 중첩형 대기행렬 네트워크의 가장 중요한 특성은 하위계층의 흐름이 상위 계층의 상태에 의존적이며, 제한을 받는다는 것이다. 이러한 형태의 대기행렬 네트워크는 성능분석을 정확히 할 수 없기 때문에, 변환된 중첩형 대기행렬 네트워크를 이용하여 평균대기시간에 대한 하한과 상한을 분석하고자 한다. 모의실험에 관한 측정은 도착분포가 단계형태 분포로서 포아송, 얼랑 그리고 초지수분포에 관하여 조사하였다. 이렇게 구한 범위는 추후에 좀 더 근접한 근사치를 구하는데 이용할 수 있다.