통신차단규칙을 따르는 유한버퍼 단순 조립형 대기행렬 망에서의 안정대기시간

• 영문명: Stationary Waiting Times in Simple Fork-and-Join Queues with Finite Buffers and Communication Blocking
• 발행기관: 한국시뮬레이션학회
• 저자명: 서동원(Dong-Won Seo) 이승만(Seung Man Lee)
• 간행물 정보: 『한국시뮬레이션학회 논문지』제19권 제3호, 109~117쪽, 전체 9쪽
• 주제분류: 공학 > 기타공학
• 파일형태: PDF
• 발행일자: 2010.09.30

국문 초록

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

영문 초록

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.

목차

1. 서 론

2. Max-plus 선형 시스템에서의 대기시간

3. 통신차단규칙을 따르는 유한버퍼 조립형 대기행렬 망의 대기시간

4. 예 제

5. 결론 및 추후연구

키워드

통신차단 유한버퍼 조립형 대기행렬 (Max,+)-대수 (Max,+)-선형 시스템 Communication Blocking Finite Buffer Capacity Fork-and-Join Queue (Max,+)-algebra and -linear System Waiting Time