• 제목/요약/키워드: 유한버퍼

검색결과 46건 처리시간 0.023초

통신차단규칙을 따르는 유한버퍼 단순 조립형 대기행렬 망에서의 안정대기시간 (Stationary Waiting Times in Simple Fork-and-Join Queues with Finite Buffers and Communication Blocking)

  • 서동원;이승만
    • 한국시뮬레이션학회논문지
    • /
    • 제19권3호
    • /
    • pp.109-117
    • /
    • 2010
  • 본 연구에서는 3개의 단일서버 노드(기계 1, 기계 2, 조립기계)로 구성된 단순 조립형 대기행렬 망의 안정대기시간에 대해 분석한다. 하나의 재생도착과정을 가정하며, 각 기계의 서비스시간은 서로 독립이며 상수 또는 겹침이 없는 시간으로 가정한다. 기계 1과 기계 2는 무한크기의 버퍼를 가지며, 조립기계는 각 기계로부터의 이송되는 부품을 위해 2개의 유한버퍼를 가진다. 각 기계는 FIFO 규칙과 통신차단규칙에 따라 서비스를 제공한다. 단순 조립형 대기행렬 망의 안정대기시간에 대한 간결한 표현식을 (max,+)-대수를 활용하여 유한버퍼의 크기에 대한 함수의 형태로 도출하였다. 이러한 표현식으로부터 평균, 고차평균, 꼬리확률과 같은 다양한 성능 특성치들의 값을 구할 수 있다.

Max-plus 대수를 이용한 상수 공정시간을 갖는 DBR 라인 생산시스템에서의 대기시간에 대한 간결한 표현식 (Explicit Expression for Moment of Waiting Time in a DBR Line Production System with Constant Processing Times Using Max-plus Algebra)

  • ;서동원
    • 한국시뮬레이션학회논문지
    • /
    • 제24권2호
    • /
    • pp.11-17
    • /
    • 2015
  • 유한버퍼를 갖는 시스템에 대한 분석은 광범위하게 연구되어 왔다. 하지만, 상수 공정시간을 갖는 시스템에 대해서도 안정 대기시간에 대한 고차평균과 꼬리확률에 대한 간결한 표현식은 소개된 적이 없다. 유한버퍼로 인한 차단현상으로 유발되는 복잡성 때문에 일반적인 대기행렬이론은 이를 적절히 다루지 못한다. 본 연구에서는 max-plus 대수를 활용한 기존 연구결과로 부터 상수 공정시간과 DBR (Drum-Buffer-Rope) 재고규칙을 따르는 라인생산시스템에서의 대기시간에 대한 간결한 표현식을 도출하였다.

일반 공정시간과 구조를 갖는 버퍼 공유 분기-접합 생산시스템의 스프레드시트 모형 분석 (Spreadsheet Model Approach for Buffer-Sharing Fork-Join Production Systems with General Processing Times and Structure)

  • 서동원
    • 한국시뮬레이션학회논문지
    • /
    • 제28권3호
    • /
    • pp.65-74
    • /
    • 2019
  • 분기-접합 생산시스템은 오랜 기간 동안 연구되어왔지만, 개별 또는 공유 유한 버퍼를 갖고 일반공정시간 분포를 따르는 시스템에 대한 분석은 제한적이다. 일반적으로 대기행렬 이론적 분석법은 유한 버퍼를 갖는 시스템에 대한 분석에는 어려움이 있다. 본 연구에서는 max-plus 대수적 분석법을 활용하여 일반 공정시간을 갖는 버퍼 공유 분기-접합 생산시스템을 분석하였다. 하지만, 이러한 분석법은 특성치 계산의 관점에서는 적절한 방법을 제공하지 못하기 때문에 max-plus 대수로 도출된 표현식과 @RISK 소프트웨어를 활용하여 스프레드시트 시뮬레이션 모형을 개발하였다. 시뮬레이션 실험을 통해 유한 버퍼와 두 가지 차단규칙인 BBS(통신차단)과 BAS(제조차단) 하에서 시스템 대기시간에 대한 몇몇 특성을 비교 분석하였다.

상이한 순서의 동시 입출력 동작시 주소변화패턴의 유한성 및 규칙성에 관한 연구 (A Study on the Limitedness and Regularity of Addressing Patterns in a Concurrent Input/Output Access with Different Orders)

  • 이건중;류광기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.537-539
    • /
    • 2012
  • 영상신호처리와 같이 공간적 신호처리를 하는 실시간 신호처리시스템에서는 서로 다른 입출력 순서를 갖는 특정 크기의 블록 단위 신호처리가 요구된다. 다양한 영상압축코덱에 쓰이는 엔트로피 코딩을 위한 데이터 재정렬이 대표적인 예이다. 이 경우 동일 주소에 데이터를 읽고 쓰는 단일 버퍼링 방법이 저장 공간을 최소화 하는 최적의 방법이지만 상이하고 불규칙한 입출력 순서를 갖는 경우 이 방법을 적용할 경우 불규칙한 순서열이 이어지기 때문에 구현하기 어렵고 두 배의 저장 공간을 소모하는 이중 버퍼링 방법을 주로 사용한다. 본 논문에서는 불규칙한 순서열 변화를 보이는 임의의 상이한 입출력 순서를 갖는 동시 입출력 동작에서도 예측가능한 유한한 횟수 안에 규칙적인 반복성이 나타남을 입증하고 자원을 최소화하는 단일 버퍼링 방법이 적용될 수 있음을 보였다.

M/D/1/K 대기행렬에서의 차단확률 (Blocking Probability in an M/D/1/K Queue)

  • 서동원
    • 한국시뮬레이션학회논문지
    • /
    • 제17권4호
    • /
    • pp.241-247
    • /
    • 2008
  • 본 연구에서는 하나의 포아송 도착과정(Poisson Arrival Process)과 상수(constant) 서비스 시간을 갖는 유한 버퍼(finite buffer) 대기행렬을 분석 대상으로 한다. 유한 버퍼로 인한 차단현상으로 도착하는 고객이 시스템에 진입하지 못하고 시스템을 떠나게 된다. 이러한 M/D/1/K 대기행렬에서 차단확률(blocking probability)의 계산방법은 이미 연구되어있지만, 계산과정이 매우 복잡하다. 본 연구에서는(max,+)-대수를 이용하여 차단확률을 도출하는 새로운 방법을 제안하고자 한다. 제안된 방법은 기존 연구결과보다 쉽게 차단확률을 계산할 수 있을 뿐만 아니라 보다 복잡한 대기행렬 망에서의 차단확률을 구하는데도 응용 될 수 있을 것이다.

  • PDF

Buffer와 기계수를 동시에 고려한 생산라인의 생산율에 관한 연구 (Study for Production Rate of Flow Line with multi-machines and buffer)

  • 표정호;김경섭
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2002년도 춘계학술대회논문집
    • /
    • pp.133-138
    • /
    • 2002
  • 생산라인에서 시스템의 생산율을 높이기 위해서는 각 Stage에 새로운 기계를 추가하거나, 버퍼를 설치할 수 있다. 새로운 기계를 추가하게 되면, 그 Stage의 생산속도를 증가시켜 전체 시스템의 생산율을 높일 수 있고, 버퍼를 설치하게 되면 Starvation과 Blocking을 줄여 생산율을 높일 수 있다. 본 연구에서는 각 Stage에서 고장과 수리가 확률적으로 발생하는 여러 대의 기계가 있고, 유한한 용량의 버퍼가 있을 때, 전체 시스템의 생산율을 구하는 방법을 제안한다.

  • PDF

패킷 스윗칭 노드의 처리량 개선을 위한 버퍼 운용에 관한 연구 (Finite Buffer Management for the Improvement on The Throughpnt of a Packet Swftching Node)

  • 김흥수;이재호
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1987년도 춘계학술발표회 논문집
    • /
    • pp.98-102
    • /
    • 1987
  • 본 논문에서는 유한 축적용량과 단일 도기 서버를 갖는 패킷 스위칭 노드로서 처리량이 향상될 수 있도록 하는 버퍼 운용방법으로 패킷 교체 수용 큐잉 시스템을 제시하였다. 시스템의 해석은 J.F CMANG 과 R.F CHAMG 이 제안한 시간 미소 단위 근사법을 이용하였다. 위의 시스템과 기존적인 패킷 수용 방법으로서 패킷이 시스템에 도착하는 순서에 따라 수용되어 처리 되는 J.F CHANG 과 R.F CHANG 이 해석한 큐잉 시스템에 대한 성능을 처리량과 시험옥텟의 Rjocking 확률로 비교한 결과 패킷 교체 수용 큐잉시스템의 성능이 더 향상되었음을 보였으며, 이 해석적 결과로 컴퓨터 시뮬레이션으로 검증하였다.

  • PDF

DTN에서 유한 버퍼의 페리와 이동노드의 메시지 전달 (Combined Finite-buffered Ferry and Mobile Nodes Message-carrying for DTNs)

  • 김병순;이봉규
    • 디지털콘텐츠학회 논문지
    • /
    • 제10권1호
    • /
    • pp.115-120
    • /
    • 2009
  • 메시지 페리 방법은 페리만이 분리된 네트워크 사이에서 메시지를 전달한다. 이 논문에서는 지연을 허용하는 분리된 네트워크에서 메시지 전달 지연시간을 줄이고 처리율을 증가시키기 위해 유한 버퍼의 페리와 이동 노드 모두가 메시지를 전달하는 새로운 방법을 제안한다. 우리는 메시지 전달 지연, 메시지 전달율 척도를 사용하여 기존의 메시지 페리 방법과 성능을 비교평가 한다.

  • PDF

유전자 알고리즘을 이용한 유한용량 재진입 라인 성능 제어 (Performance Control of the Capacitated Re-entrant Line using Genetic Approach)

  • 최진영
    • 산업경영시스템학회지
    • /
    • 제31권4호
    • /
    • pp.106-113
    • /
    • 2008
  • 본 논문에서는 유한용량 재진입 생산라인에서의 스케줄링 문제에 대한 유전자적 접근 방법을 제안하였다. 알고리즘에서 사용되는 염색체의 구조는 워크스테이션의 버퍼레벨에 대한 모든 가능한 경우를 고려하여 정의되었으며, 염색체의 각 유전자에는 그에 대응되는 시스템 상태에서 우선 순위를 갖는 작업 단계의 값이 할당되도록 하였다. 또한, 제안된 알고리즘의 구현 방법으로서 워크스테이션의 버퍼와 프로세싱 자원을 할당할 때 작업 간 우선 순위를 고려하는 동시에 각 워크스테이션의 로컬 유휴 상태를 지양하는 우선순위 기반 랜덤화 정책 알고리즘을 제안하였다. 실험을 통하여 제안된 알고리즘의 성능을 평가하였으며, 기존에 무한용량 재진입 생산라인 스케줄링 문제에 많이 이용되었던 휴리스틱과 비교하여 보다 효율적임을 보였다.