排隊的樣式、原則queueing discipline

queueing discipline的是說明如何從queue中選取customer來服務，常用的方式有下列幾種：

1. 先到先服務：first come, first served(FCFS)，類似計算機中的queue
2. 後到先服務：last come, first served(LCFS)，類似計算機中的stack
3. 隨機選取服務：random selection for service (RSS)，就是隨機選取，選的方式應該(是應該，因為還沒看到說明，這是我猜的)有不同的機率分布。
4. 優先權服務：priority，沒有縮寫...。顧客會先被標示優先權，優先權高的先服務，或是其他規則。這種方式不管顧客來的時間，前述三者是有考慮時間的先後。

其中的priority方式有兩個不同的情況：

1. 第一種稱為preemptive(先買的、先發制人的)，意思是，如果現在service的顧客其優先權比較低，那麼新進來且優先權高的顧客將會先service，並且暫停優先權低的service。當優先權高的完成service之後，則優先權低的才會繼續service。有點像計算機領域的中斷概念。
2. 第二個就是nonpreemptive，這個概念是一定要等到server中的顧客已經完成service，新進的顧客才能夠進入service，簡單的說就是不能打斷前一個顧客，即使是優先權較低顧客也不能打斷。