• Title/Summary/Keyword: 유한버퍼

Search Result 46, Processing Time 0.028 seconds

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

  • Seo, Dong-Won;Lee, Seung-Man
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.3
    • /
    • pp.109-117
    • /
    • 2010
  • In this study, we consider stationary waiting times in a simple fork-and-join type queue which consists of three single-server machines, Machine 1, Machine 2, and Assembly Machine. We assume that the queue has a renewal arrival process and that independent service times at each node are either deterministic or non-overlapping. We also assume that the Machines 1 and 2 have an infinite buffer capacity whereas the Assembly Machine has two finite buffers, one for each machine. Services at each machine are given by FIFO service discipline and a communication blocking policy. We derive the explicit expressions for stationary waiting times at all nodes as a function of finite buffer capacities by using (max,+)-algebra. Various characteristics of stationary waiting times such as mean, higher moments, and tail probability can be computed from these expressions.

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

  • Park, Philip;Seo, Dong-Won
    • Journal of the Korea Society for Simulation
    • /
    • v.24 no.2
    • /
    • pp.11-17
    • /
    • 2015
  • Although systems with finite capacities have been the topic of much study, there are as of yet no analytic expressions for (higher) moment and tail probability of stationary waiting times in systems with even constant processing times. The normal queueing theory cannot properly handle such systems due to the difficulties caused by finite capacity. In this study, for a DBR (Drum-Buffer-Rope) line production system with constant processing times, we introduce analytic expressions by using previous results obtained using a max-plus algebraic approach.

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

  • Seo, Dong-Won
    • Journal of the Korea Society for Simulation
    • /
    • v.28 no.3
    • /
    • pp.65-74
    • /
    • 2019
  • For many years, it has been widely studied on fork-join production systems but there is not much literature focusing on the finite buffer(s) of either individuals or shared, and generally distributed processing times. Usually, it is difficult to handle finite buffer(s) through a standard queueing theoretical approach. In this study, by using the max-plus algebraic approach we studied buffer-shared fork-join production systems with general processing times. However, because it cannot provide proper computational ways for performance measures, we developed simulation models using @RISK software and the expressions derived from max-plus algebra. From the simulation experiments, we compared some properties on waiting time with respect to a buffer capacity under two blocking policies: BBS (Blocking Before Service) and BAS (Blocking After Service).

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

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

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

  • Seo, Dong-Won
    • Journal of the Korea Society for Simulation
    • /
    • v.17 no.4
    • /
    • pp.241-247
    • /
    • 2008
  • In this study we consider an M/D/1 queue with a finite buffer. Due to the finiteness of the buffer capacity arriving customers can not join the system and turn away without service when the buffer is full. Even though a computational method for blocking probabilities in an M/D/1/K queue is already known, it is very complex to use. The aim of this study is to propose a new way to compute blocking probability by using (max,+)-algebra. Our approach provide a totally different and easier way to compute blocking probabilities and it is, moreover, immediately applicable to more generous queueing systems.

  • PDF

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

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

  • PDF

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

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

  • PDF

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

  • Kim, Byung-Soon;Lee, Bong-Kyoo
    • Journal of Digital Contents Society
    • /
    • v.10 no.1
    • /
    • pp.115-120
    • /
    • 2009
  • In traditional message ferrying schemes, only message ferries carry messages between partitioned networks. In this paper, we propose a new approach to make both finite-buffered c ferries and mobile nodes carry messages so that we reduce message delivery delay and increase throughput in delay tolerant networks. We evaluate our scheme against conventional message ferrying in terms of message delivery delay and throughput.

  • PDF

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

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