• 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.

• 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.

• Proceedings of the Korean Institute of Communication Sciences Conference
• /
• 1992.06a
• /
• pp.94-97
• /
• 1992

• 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).

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.537-539
• /
• 2012

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

• 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.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2002.05a
• /
• pp.133-138
• /
• 2002

생산라인에서 시스템의 생산율을 높이기 위해서는 각 Stage에 새로운 기계를 추가하거나, 버퍼를 설치할 수 있다. 새로운 기계를 추가하게 되면, 그 Stage의 생산속도를 증가시켜 전체 시스템의 생산율을 높일 수 있고, 버퍼를 설치하게 되면 Starvation과 Blocking을 줄여 생산율을 높일 수 있다. 본 연구에서는 각 Stage에서 고장과 수리가 확률적으로 발생하는 여러 대의 기계가 있고, 유한한 용량의 버퍼가 있을 때, 전체 시스템의 생산율을 구하는 방법을 제안한다.

• 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 확률로 비교한 결과 패킷 교체 수용 큐잉시스템의 성능이 더 향상되었음을 보였으며, 이 해석적 결과로 컴퓨터 시뮬레이션으로 검증하였다.

• 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.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.31 no.4
• /
• pp.106-113
• /
• 2008

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