Queuing System

Posted on: Fri, 10/28/2005 - 16:09 By: dae

ช่วงนี้ต้องทำงานเกี่ยวกะระบบ queue ก็เลยต้องหาอ่านนู่นอ่านนี่ ด้วยอาศัยที่ไม่เคยสนใจเรื่อง IE เท่าไร Operation Research ไม่เคยแตะ พออ่นา ๆ ไปก็จะเจอตัวย่อประมาณ D/M/1 หรือ M/M/4/-/\infty อะไรทำนองเนี้ย ก็เลยต้องไปไล่ ๆ search ดู ก็เลยเจอนี่...

Kendall Classification of Queuing Systems

The Kendall classification of queuing systems (1953) exists in several modifications. The most comprehensive classification uses 6 symbols:

A/B/s/q/c/p

where:

A is the arrival pattern (distribution of intervals between arrivals).

B is the service pattern (distribution of service duration).

s is the number of servers.

q is the queuing discipline (FIFO, LIFO, ...). Omitted for FIFO or if not specified.

c is the system capacity. Omitted for unlimited queues.

p is the population size (number of possible customers). Omitted for open systems.

    These symbols are used for arrival and service patterns:

M is the Poisson (Markovian) process with exponential distribution of intervals or service duration respectively.

Em is the Erlang distribution of intervals or service duration.

D is the symbol for deterministic (known) arrivals and constant service duration.

G is a general (any) distribution.

GI is a general (any) distribution with independent random values.

อาฮ่า มันเป็นเยี่ยงนี้นี่เอง...