• 제목/요약/키워드: poisson arrival

검색결과 94건 처리시간 0.038초

광대역 ISDN의 트래픽 성능분석에 관한 연구 (A Study on the Performance Analysis of Broadband ISDN Traffic)

  • 구창회;박광채;이재호
    • 한국통신학회논문지
    • /
    • 제18권7호
    • /
    • pp.980-988
    • /
    • 1993
  • 본 논문에서는 멀티미디어 트래픽올 갖는 B-ISBN의 스위치/멀티플렉서 등에서 중요한 파라메타로 결정되는 버퍼 크기에 대한 트래픽의 성능을 분석하였다. 멀티미디어 트래픽은 포아송 분포 트래픽, 그리고 기하분포와 지수 분포의 ON 시간 주기 (버스트 분포)를 갖는 버 스트 트래픽이 혼합되는 트래픽으로 모델링 하였다. 멀티미디어 트래픽으로 모델링한 트래픽에 대해서 성능을 분석하고 양질의 서비스를 제공할 수 있는 셀손실률에 대한 버퍼의 크기를 제시 하였다. 시뮬레이션은 PC SIMSCRIPT II.5를 이용하였고 시뮬레이션 프로그램은 PREAMBLE, MAIN, INITIAL, ARRIVAL., DEPARTURE및 STOP·SIM의 모듈로 구성하였다. 특히 혼합된 트래픽의 시뮬레이션에서는 ARRIVAL모듈을 I, II로 나누고 셀을 각각의 모듈에서 독립적으로 발생시켜 시뮬레이션을 수행하였다. 시뮬레이션 모델링은 이벤트 스케줄링 (Event Scheduling) 방식을 적용하여 시행하였다.

  • PDF

원격탐사자료를 이용한 공간적 현상의 모형화 및 시뮬레이션 : 자연화재발생의 경우 (Development of Stochastic Model and Simulation for Spatial Process Using Remotely Sensed Data : Fire Arrival Process)

  • 정명희
    • Spatial Information Research
    • /
    • 제6권1호
    • /
    • pp.77-90
    • /
    • 1998
  • 자연적이거나 인위적인 여러 요인의 복합적인 상호작용에 의해 지표는 계속 변화해간다. 자연재해는 생태계의 다양한 군집이 서로 상호작용을 하는데 결정적 영향을 미치는 요소로 이런 변화의 직접적인 원인이 되는 특정 사건의 발생과정이나 공간적 분포에 대한 연구는 환경과 자원관리 측면에서 중요하다. 본 논문에서는 지표변화에 영향을 미치는 자연화재의 경우를 중심으로 공간적 분포를 모형화하는 방법론을 설명하였다. 자연화재는 주로 번개에 의해 발생되어 몇 주에 결쳐 수만 킬로미터의 지역을 태우면서 새롭고 다양한 서식지를 만들어 가는 주된 자연재해중의 하나로 생태계관리차원에서 연구되고 있다. 오스트리아 빅토리아사막을 예로 이곳에서의 자연화재 발생지역을 20년동안의 원격탐사자료(MSS data)로부터 추출하여 이를 바탕으로 자연화재발생에 대한 공간적 모형을 개발하였고 모형에 입각한 시뮬레이션 방법을 논의하였다. 화재발생과정은 불규칙적으로 분포된 공간상의 point pattern에 의해 특징지어질 수 있는데 이의 모형화를 위해서 Nonhomogeneous Planar Poissin Process가 이용되었다.

  • PDF

Analysis of a Random Shock Model for a System and Its Optimization

  • Park, Jeong-Hun;Choi, Seung-Kyoung;Lee, Eui-Yong
    • Journal of the Korean Data and Information Science Society
    • /
    • 제15권4호
    • /
    • pp.773-782
    • /
    • 2004
  • In this paper, a random shock model for a system is considered. Each shock arriving according to a Poisson process decreases the state of the system by a random amount. A repairman arriving according to another Poisson process of rate $\lambda$ repairs the system only if the state of the system is below a threshold $\alpha$. After assigning various costs to the system, we calculate the long-run average cost and show that there exist a unique value of arrival rate $\lambda$ and a unique value of threshold $\alpha$ which minimize the long-run average cost per unit time.

  • PDF

Analysis of a Random Shock Model for a System and Its Optimization

  • 박정훈;최승경;이의용
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 한국데이터정보과학회 2004년도 추계학술대회
    • /
    • pp.33-42
    • /
    • 2004
  • In this paper, a random shock model for a system is considered. Each shock arriving according to a Poisson process decreases the state of the system by a random amount. A repairman arriving according to another Poisson process of rate $\lambda$ repairs the system only if the state of the system is below a threshold $\alpha$. After assigning various costs to the system, we calculate the long-run average cost and show that there exist a unique value of arrival rate $\lambda$ and a unique value of threshold $\alpha$ which minimize the long-run average cost per unit time.

  • PDF

완제품에 대한 수요가 Compound Poisson 과정에 따라 발생하는 CONWIP System의 성능분석 (Performance Evaluation of a CONWIP System with Compound Poisson Demands)

  • 박찬우;신경화;이효성
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.845-850
    • /
    • 2002
  • In this study we consider a flow-line CONWIP System with Compound Poisson Demands. The processing times of each workstation follow a Coxian-2 distribution. The demands that are not satisfied instantaneously are either backordered or lost according to the number of backordered demands that exist at their arrival instants. For this system we develop an approxi­mation method to obtain the performance measures such as steady state probabilities of the number of parts at each station, the average number of backordered demands and the proportion of the lost demands. Comparisons with simulation have shown that the approximate method provides fairly good results.

  • PDF

Analysis of a Queueing Model with Time Phased Arrivals

  • 김제숭
    • 한국산업정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.107-118
    • /
    • 2007
  • A single-server queueing model with infinite buffer and batch arrival of customers is considered. In contrast to the standard batch arrival when a whole batch arrives into the system at one epoch, we assume that the customers of an accepted batch arrive one-by one in exponentially distributed times. Service time is exponentially distributed. Flow of batches is the stationary Poisson arrival process. Batch size distribution is geometric. The number of batches, which can be admitted into the system simultaneously, is subject of control. Analysis of the joint distribution of the number batches and customers in the system and sojourn time distribution is implemented by means of the matrix technique and method of catastrophes. Effect of control on the main performance measures of the system is demonstrated numerically.

  • PDF

Performance Evaluation of the WiMAX Network Based on Combining the 2D Markov Chain and MMPP Traffic Model

  • Saha, Tonmoy;Shufean, Md. Abu;Alam, Mahbubul;Islam, Md. Imdadul
    • Journal of Information Processing Systems
    • /
    • 제7권4호
    • /
    • pp.653-678
    • /
    • 2011
  • WiMAX is intended for fourth generation wireless mobile communications where a group of users are provided with a connection and a fixed length queue. In present literature traffic of such network is analyzed based on the generator matrix of the Markov Arrival Process (MAP). In this paper a simple analytical technique of the two dimensional Markov chain is used to obtain the trajectory of the congestion of the network as a function of a traffic parameter. Finally, a two state phase dependent arrival process is considered to evaluate probability states. The entire analysis is kept independent of modulation and coding schemes.

항만운송시스템의 분석에 관한 연구 (An Analysis of the Port Transportation System)

  • 이철영;문성혁
    • 한국항해학회지
    • /
    • 제7권1호
    • /
    • pp.1-32
    • /
    • 1983
  • The delay due to congestion has recently attracted widespread attention with the analysis of over-all operation at the port. But, the complexity of the situation is evident in view of the large number of factors which impinge on the considerable end. Queueing theory is applicable to a large scale transportation system which is associated with arrivals of vessels in a large port. The attempt of this paper is to make an extensive analysis of the port transport system and its economic implications from the viewpoint that port is one of the physical distribution facilities and a kind of queueing system which includes ships and cargoes as port customer. By analyzing the real data on the Port of Pusan, it is known that this port can be represented as a set of multi-channel with identical setof Poisson arrival and Erlang service time, and also it is confirmed that the following formula is suitable to calculate the mean delay in this port, namely, $W_4={\frac{\rho}{\lambda(1-\rho)} {\frac{e_N(\rho{\cdot}N)}{D_{N-1}(\rho{\cdot}N)}$ where, ${\lambda}$: mean arrival rate $\mu$: mean servicing rate; N: number of servicing channel; ${\rho}$: utillization rate (${\lambda}/N{\mu}$) $e_N$: the Poisson function Coming to grips with the essentials of the cost of delay due to congestion, a simple ship journey cost model is adopted and the operating profit sensitivity to variation in port time is examined, and for purpose of a future development for port princing service the marginal cost is approximately calculated on the basis of queueing theory.

  • PDF

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

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

  • PDF