대기행렬시스템의 쌍대관계에 대한 해석 및 확장

Abstract

using the concept of closed queueing network, we present a consistent way of interpreting existing duality relations among queueing systems. Also, using embedded Markov chains, we present a few new duality relations for the queueing systems with negative customers.

Keyword: Duality, Queues, M/G/1K, N-Policy, F-Policy, Generalized Vacations, Negative Customer

Using the concept of closed queueing network, we present a consistent way of interpreting existing duality relations among queueing systems. Also, using embedded Markov chains, we present a few new duality relations for the queueing systems with negative customers.