• 제목/요약/키워드: BMAP

검색결과 23건 처리시간 0.018초

ATM 망에서 발생되는 D-BMAP/Geo/1/K Quenu의 Departure 프로세스의 k-MMBP 특성화 (k-MMBP Characterization of the Departure Process of a D-BMAP/Geo/1/K Quenu Arising in an ATM Network)

  • 박두영
    • 자연과학논문집
    • /
    • 제8권2호
    • /
    • pp.83-91
    • /
    • 1996
  • ATM 망의 모델링에서 발생되어지는 D-BMAP/Geo/1/K queue의 Departure 프로세스를 구하고 burstiness와 correlation에 대하여 연구하였다. 또한 그 프로세스를 k-state MMBP로 특성화하는 방법을 제시하였다.

  • PDF

통신망 트래픽 제어를 위한 BMAP/M/N/0 대기행렬모형 분석 (Analysis of BMAP/M/N/0 Queueing System for Telecommunication Network Traffic Control)

  • 이석준;김제숭
    • 산업경영시스템학회지
    • /
    • 제30권4호
    • /
    • pp.39-45
    • /
    • 2007
  • The BMAP/M/N/0 queueing system operating in Markovian random environment is investigated. The stationary distribution of the system is derived. Loss probability and other performance measures of the system also are calculated. Numerical experiments which show the necessity of taking into account the influence of random environment and correlation in input flow are presented.

D-정책을 갖는 BMAP/G/1 대기행렬 시스템의 일량 및 대기시간분석 (Workload and waiting time analysis of BMAP/G/1 queue under D-policy)

  • 백정우;이호우;이세원;김상안
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1093-1100
    • /
    • 2006
  • 본 연구는 D-정책을 갖는 BMAP/G/1 대기행렬 시스템의 일량(workload) 및 대기시간(waiting time)을 분석한다. 유휴한 서버는 도착하는 고객들의 서비스 시간의 총합이 주어진 임계점 D를 넘어야만 서비스를 시작한다. 고객의 도착과정은 집단마코비안도착과정(BMAP, Batch Markovian Arrival Process)을 따른다. 본 논문에서는 이러한 시스템의 일량 및 대기시간에 대한 LST를 구하고, 이로부터 평균일량 및 평균대기시간을 유도한다. 또한 BMAP/G/1의 특별한 경우인 $M^X/G/1$인 경우와 대기시간의 비교를 행한다.

  • PDF

D-정책을 갖는 이산시간 BMAP/G/1 대기행렬의 대기시간 분석 (Waiting Time Analysis of Discrete-Time BMAP/G/1 Queue Under D-policy)

  • 이세원
    • 한국산업정보학회논문지
    • /
    • 제23권1호
    • /
    • pp.53-63
    • /
    • 2018
  • 본 논문에서는 D-정책을 갖는 이산시간 BMAP/G/1 대기행렬시스템의 대기시간을 분석한다. 고객(또는 패킷)들은 마코비안 도착과정을 따라 집단으로 시스템에 도착하며, 유휴한 서버는 시스템에 도착한 고객집단의 서비스시간의 총합이 이미 정해놓은 임계값 D를 초과하면 시스템에 더 이상 서비스할 고객이 없을 때까지 서비스를 제공한다. 시스템의 안정상태 대기시간 분포를 변환 형태로 구하고 성능척도로서 평균값을 유도하였다. 시뮬레이션을 통하여 이론값들의 타당성을 검증하고 간단한 수치예제를 보였다.

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

  • Kim Che-Soong;Oh Young-Jin
    • 한국산업정보학회논문지
    • /
    • 제9권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

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

  • 김제숭
    • 한국품질경영학회:학술대회논문집
    • /
    • 한국품질경영학회 2007년도 춘계학술대회
    • /
    • 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

재시도와 손실을 고려한 BMAP/PH/N 대기모형 분석 (BMAP/PH/N Queueing Model with Retrial and Losses)

  • 김제숭
    • 산업경영시스템학회지
    • /
    • 제29권1호
    • /
    • pp.41-46
    • /
    • 2006
  • 본 논문에서는 재시도와 완전입력 규칙을 갖는 BMAP/PH/N/0 대기시스템에 대한 주요 성능평가척도와 시스템의 정상상태 조건을 제시한다. 고려되는 시스템은 모든 서버가 서비스를 하고 있을 경우 도착이 이루어지는 배치도착은 모두 손실되며, 반대의 경우 도착하는 배치는 서비스를 받기 위해 시스템에 들어가게 된다. 만약 쉬고 있는 서버의 수가 불충분하여 배치의 일부가 즉각 서비스를 받을 수 없다면, 일단 오빗으로 이동하고 표준 재시도 대기 시스템의 규칙에 따라 후에 서비스를 받게 된다. 본 논문에서는 배치 마코프도착과정, 단계 서비스분포 및 유한버퍼를 갖는 다중서버 재시도 대기 시스템에 대한 수리모형을 제시한다. 제시된 시스템의 정상상태 분포 존재를 위한 충분조건을 유도하고, 이 분포를 계산하기 위한 알고리즘이 제시된다. 끝으로 완전입력규칙을 갖는 시스템에 대한 손실확률을 계산하기 위한 식이 유도하고, 수치 예제들을 제시한다.

ATM 망에서 발생되는 D-BMAP/Geo/1/K Queue의 Departure 프로세스 (The Departures Process of a D-BMAP/Geo/1/K Queue Arising in an ATM Network)

  • 박두영
    • 자연과학논문집
    • /
    • 제7권
    • /
    • pp.75-82
    • /
    • 1995
  • ATM 망의 모델링에서 발생되어 지는 D-BMAP/Geo/1/K queue의 Departure 프로세스를 구하고 그 프로세스의 bursty 정도와 correlation에 대하여 연구하였다. 또한 그 departures 프로세스의 interdeparture time의 autocorrelation 계수 (correlogram)가 oscillation을 할 수 있다는 것을 알았다.

  • PDF

BMAP/SM/1 대기시스템의 정상 알고리즘 개발 (Stable Algorithm for a BMAP/SM/1 Queueing System)

  • 김제숭;오영진
    • 산업경영시스템학회지
    • /
    • 제29권2호
    • /
    • pp.31-36
    • /
    • 2006
  • 대기행렬 모형은 통신시스템이나 통신망 구현에 가장 적합한 수리모형으로 알려져 있고, 이에 대한 연구가 상당히 많이 진행되고 있다. 본 논문에서는 재해가 발생될 수 있는 BMAP/SM/1 대기시스템으로, 재해가 발생했을 경우 시스템 복구가 즉시 이루어지지 않고 임의 시간 후 복구 되는 시스템을 고려대상으로 하고 있다. 시스템의 정보입력흐름은 상호종속 또는 그룹 입력이 허용되는 배치마코프 도착과정으로 가정하였고, 또한 서비스분포는 세미 마코프 프로세스를 따른다고 가정하였다. 아울러 시스템에 재해가 발생하면 모든 고객은 즉시 시스템을 떠나게 되고, 재해복구는 임의 시간 후에 이루어진다. 임베디드 마코프체인의 안전상태 확률분포가 유도를 위한 정상 알고리즘 개발이 이루어졌다.