| | 儀仗隊
軍操
銀行分行的人竜
車站候車
自助餐禮儀
購票
擠提
學生早會、上課室
在紀律部隊的訓練課程中，必定有排隊操練此一項目，它可以找出不合群、個人主義意識強烈的小單位，再重點訓練。 | | 排隊
queue; Maccouoro
排隊[甲.粉;MaCco即ro o6e刃粗一妞“，e皿cTeMa]
一種係統，它包括一個由需要“服務”的請求(用
戶，呼喚)組成的隨機“輸入”流以及一個提供這種
“服務刀的機構(規則).
排隊的典型例子是自動電話交換機.其中請求即
電話用戶的呼喚(呼喚的輸人流)，是隨機地發生
的，而服務機構是由固定數目的n條通道(綫路、服
務臺、中繼綫)組成的，其中每條通道可能在一段隨
機時間即通話時間裏，為了服務呼喚而繁忙.如果所
有。條通道都繁忙，那麽一個新到的呼喚就會遭受
“損失”.服務機構(規則)也可能包括有關下一個呼
喚要用到的空閑綫路的指示，或當想用的綫路繁忙時
如何等待的建議等等.
還有其他類型的係統，其中每個請求必須得到服
務.例如，到達機場要求降落的飛機或在計算機上必
須加以處理的問題(程序)等.
排隊的“隨機”部分不難用隨機序列或過程來描
述.最簡單的排隊可以用非負值隨機變量組成的二維
隨機控製序列
{T歹，;夕:o‘jx}=e一‘’，。>0.
記號{七，}“G，表示隨機變量氣為獨立同分佈的
(分佈可以是任意的).在形如{叮}〔E或{叮}‘玩
的關係中，通常還假設控製序列{:}不依賴於剩餘
控製序列.
狹義平穩序列類記為G:
這一記法也可以用於多維序列.例如，{:了，;;}“
G，表示這二維序列是由平穩的且獨立的嚮量組成.
通常為了簡單起見，討論局限於“單個”輸入與
輸出過程，，歹”，}三l(呼喚單個出現與單個服
務).推廣到“多個”情形的可能性(呼喚成批出現或
成批服務:可筍1或心筍l)分開講述·
此外，如果排除初始條件，那麽控製序列的性質
將是簡單和一致的.也就是說，如果考慮控製序列{:歹，
::}，l簇j(‘，那麽總假設q(0)二o且第一個呼
喚在時刻瑞=O到達.如果控製是由輸人過程e(t)
來給定，那麽瑞就不是固定的.
參考文獻見排隊論(que優止名也印印).
A .A.B硯p舊xoB撰
【補註】D .G.K治耐皿(〔A21)引進一套簡短記法，
用有關到洛卿呼時卿分佈(描述過程{‘夕”，服務時
間分佈(描述過程{:夕衝和服務臺數來描述各種不同
的排隊情況.在這個記法中符號M表示負指數分佈
(n睡筍石記expo皿ntialdis州bution)，H表示超指數分佈
(勿詳此xponent潤dis苗bution)(F(t)=0，t(0;F(￡)
=藝二_。a。(l一e一‘“，)，:>o，又*>o，a*>o，a，+
…+a。=1)，E表示D加心鄉知節(B加吧麯頤b麗on)，
D表示退化為一個正值的分佈，K表示其Up】aCe-
Stieltjes變換為有理函數的分佈，G表示非負隨機變量
的一般分佈.因此，M/G/1表示具有負指數到達間
隔分佈，一般服務時間分佈和單服務臺的排隊.現在
很普遍地使用這種記法.
| | - : enqueue, queuing
- n.: cue, in line, line up, stand in cue, queuing up
- v.: queue, line up
- vi.: line
| | - v. s'aligner
| | |
|
|