• 제목/요약/키워드: waiting time distributions

검색결과 22건 처리시간 0.014초

일량제어정책을 갖는 이산시간 BMAP/G/1 대기행렬의 고객수와 체재시간 분석 (Queue Lengths and Sojourn Time Analysis of Discrete-time BMAP/G/1 Queue under the Workload Control)

  • 이세원
    • 한국산업정보학회논문지
    • /
    • 제29권1호
    • /
    • pp.63-76
    • /
    • 2024
  • 본 논문에서는 D-정책을 갖는 이산시간 BMAP/G/1 대기행렬의 이탈시점 및 임의시점 고객수 분포와 체재시간 분포를 분석하였다. 서로 상관성을 갖는 집단고객(패킷)들이 이산시간 마코비안 도착과정을 따라 시스템에 도착하고, 서버는 도착한 고객들의 서비스시간의 총합이 일량 임곗값을 초과하였을 때 재가동을 시작하여 시스템에 남은 고객이 없을 때까지 서비스한다. 시스템의 안정상태 고객수 분포와 체재시간 분포를 변환 벡터 형태로 유도하고 성능척도로서 평균값을 계산하였다. 수치 예제를 통해 복잡한 형태의 수식으로 나타나는 결과들을 계산하여 얻을 수 있음을 확인하고, 시뮬레이션 결과와 비교하여 이론값의 타당성을 검증하였다. 본 연구의 결과는 다양한 산업 분야에서 유사하게 작동하는 복잡계 시스템의 주요 성능척도들을 구하고 여러 가지 최적화 문제를 분석하는 데 사용할 수 있다.

프레임 릴레이망에서의 DE 비트를 사용하는 혼잡제어 방식의 성능해석에 관한 연구 (Analysis of the congestion control scheme with the discard eligibility bit for frame relay networks)

  • 이현우;우상철;윤종호
    • 한국통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.2027-2034
    • /
    • 1997
  • 프레임 릴레이는 망에서의 오류제어와 흐름제어 기능을 제거하여, TI 또는 EI의 속도로 원거리에서 다양한 길이를 갖는 프레임을 전송하고 다중화하는 고속 패킷 교환 기술이다. 그리고 오류제어와 흐름제어의 생략의 결과로 발생하는 망에서의 혼잡을 피하고 복구하기 위해서는 일반적으로 몇가지의 혼잡제어 방식이 쓰이는데, 본 연구에서는 프레임 릴레이망에서 DE비트를 사용하여 전송률을 강제적으로 조정하는 혼잡제어 방식에 대해서 수치적으로 성능해석을 수행하였다. 수치적인 해석을 위하여 각각의 프레임이 Poisson 분포를 따르며 지수분포 길이로 도착한다고 가정하고 시스템의 크기가 K인 경우, 프레임 릴레이 교환기를 하나의 서버와 K-1(1

  • PDF