克羅米林全利用度等待系統(Crommelin full availability waiting system)指由C D克羅米林提出的、輸入過程為泊松呼叫流、占用時長(或服務時長)為常數的全利用度等待系統。
基本介紹
- 中文名:克羅米林全利用度等待系統
- 外文名:Crommelin full availability waiting system
系統簡介,克羅米林分布曲線,
系統簡介
克羅米林全利用度等待系統可用符號M/D/N表示。第一個字母M代表泊松呼叫流的輸入過程,第二個字母D代表占用時長為常數分布,第三個字母N代表系統的服務設備數。l932年,CD克羅米林發表了這個等待系統的研究成果。
呼叫到達系統時,如果系統中有空閒的設備,即可占用(占用時長為給定的一常數)。如果系統中沒有空閒設備,呼叫需排隊等待,直到有空閒設備為其服務。而且系統按呼叫到達的先後次序,順序地為呼叫提供服務。
根據克羅米林的理論,可以算出排隊等待時長大於給定值的機率,給出了計算等待時間的機率分布和平均等待時長的公式。這些公式可用於電話交換系統、數據通信系統和通信同設備配置的計算以及它們的服務質量的計算(見克羅米林分布曲線)。
克羅米林分布曲線
克羅米林分布的公式非常複雜,只能用電子計算機計算。為適應工程設計的需要,已將複雜的公式繪製成許多曲線,供工程技術人員直接查閱。只要給定流入話務量(流入負載)強度和系統容量,即由這些曲線可以查出呼叫等待的機率,呼叫等待時間的機率分布(如呼叫等待時間大於任意給定時間的機率),按全部呼叫計算的平均等待時間和按等待呼叫計算的平均等待時間(見等待時間)。tm是呼叫的平均占用時長,tw是按等待呼叫計算的平均等待時間,N為系統容量,A是以Erl為單位的流入話務量強度,則對於給定的N和A。並已知呼叫的平均占用時長為tm(s),可從相應曲線查得數值為t時,等待呼叫的平均等待時間tw為tw=t×tm(s)
繪製有各種N值的等待時間機率分布曲線,簡化了計算,使用方便。