수 04 5월 2016

Queueing System을 표현하기 위한 한 가지 방법이다. Continuous time stochastic proccess에만 사용한다.

Arrival Process / Service Time Distribution / 서버 수 / 큐의 길이 / Size of Population / Queueing Discipline

• Arrival Process / Service Time Distribution은 다음 값을 가질 수 있다.
  • \(M\) : 푸아송 분포, 지수 시간 분포
  • \(E_k\) : \(k\)단계 Erlang 분포
  • \(D\) : deterministic distribution
  • \(G\) : general distribution
  • \(GI\) : general & independent arrival
• 큐의 길이 (서버의 job 수 포함) - default : \(\infty\)
• Size of Population - default : \(\infty\)

• Queueing Discipline

  • default : FCFS
  • LCFS
  • RS (random selection)
  • PR (Priory) : preemptive or non-preemptive

• 예시

  • \(M/M/1\)
  • \(M/G/1\)
  • \(M/G/1\)
  • \(E_k/M/1\)
  • \(M/M/c/c\) (no queueing)
  • \(M/M/c/K\) (\(K > c\))
  • \(M/M/\infty\) (no waiting)
  • \(M/G/\infty\)
  • \(GI/G/1\)

Category: queueing-theory Tagged: system analysis queueing theory