본문 바로가기
KERD
논문KCI 등재

多種類 작업물들이 있는 폐쇄형 대기행렬 네트워크에서의 隘路작업장 검출

Bottleneck Detection in Closed Queueing Network with Multiple Job Classes

2

조회

0

다운로드

0

인용

0

참고문헌

주제분류산업공학

초록

Abstract

This paper studies procedures for bottleneck detection in closed queueing networks(CQN's) with multiple job classes. Bottlenecks refer to servers operating at 100% utilization. For CQN's, this can occur as the population sizes approach infinity. Bottleneck detection reduces to a non-linear complementary problem which in important special cases may be interpreted as a Kuhn-Tucker set. Efficient computational procedures are provided.

참고문헌 (13)

  1. Agrawal, "Metamodeling A study of approximations in queueing models" (1985)
  2. Bard, "Some extensions to multiclass queueing network analysis In Performance of Computer Systems" (1979), North-Holland
  3. Baskett, "closed and mixed networks of queues with different classes of customers", pp.248~260 (1975)
  4. Denning,P. J, "The operational analysis of queueing network models", 10(3), pp.225~261 (1978)
  5. Harrison, "On the asymptotic behaviour of closed multiclass queueing networks", pp.131~138 (2002)
  6. Part 1, "The nonlinear complementary problem with applications J. of Optimization Theory and Applications", pp.87 167~4 98 181 (1969)
  7. C, "Asymptotic expansions for large closed queueing networks with multiple job classes", pp.480~488 (1992)
  8. "Closed exponential networks of queues with saturation Math. of Operations Research", pp.357~378 (1979)
  9. Pollett, "Modeling congestion in closed queuing networks", 7, pp.319~330 (2000)
  10. Reiser, "A queueing network analysis of computer communication networks with window flow control", com-27, pp.1199~1209 (1979)
  11. J.ACM, "Mean-value analysis of closed multichain queueing networks", pp.312~322 (1980)
  12. Schweitzer, "The correction terms in approximate mean-value analysis"
  13. A, "Analysis of flexible manufacturing system with priority scheduling Annals of Operations Research", pp.115~139 (1985)

관련 논문AI추천

이 간행물의 다른 논문 (19건)