In this thesis, we have studied on the duality in queueing system by using intuitive approaches. Almost of LP problems have dual problem, and solving their dual problems give us primal solutions. This thesis assumed that this relationship may exist in almost of queueing systems.
Studies on the duality have been done recently in 1990s. But, those studies concentrate on mathematical equations and are difficult to understand. This thesis proposes intuitive analysis for many dual relations by using two method. First, we use closed queueing network. That network has finite populations and customers out of one node are consequently same to be those of the other node. Secondly, we use embedded markov chain(EMC). Duality is closely connected with time-reversed relation. Approaches using EMC at arrival epoch and departure epoch shows the duality more easily and efficiently.
