排队长度有限之等候模式.PPTVIP

第四節　排隊長度有限之等候模式 (M/M/1):(N/?/FCFS) 本節所要討論之等候模式與前節之基本模式的差異，僅在於系統容量為有限，即只允許有 N 位顧客在系統內。 當系統內顧客個數為 N 個時，到達此系統的顧客不得進入此系統，必須離開。 當系統內顧客個數小於 N 個時，到達之顧客皆可進入等候系統，所以平均到達率仍為 ?，即 λ，若 0 ≦ n ≦ N-1 0，若 n ≧ N 又本模式之等候線界定為有限長度，即使λμ，排隊長度也不會無限制地增長，一定只會達到最長限制後，成為穩定狀態，不會再變動，故本模式並不要求 ? = λ/μ是否大於、等於或小於 1。其生死過程圖，如圖12-7所示。 狀態 對每一節點之流入率=流出率，可列出均衡方程式 緊接著，求出L、W、Lq和Wq四個統計量，由L 再推導其餘三個統計量，比較容易。考慮 L，分為兩種情形 ? ? = 1 時，則 ? ? ? 1 時，則 倘若N趨近於無限大，又 ? 1 ，則 ?N+1趨近於 0，所以 L = ? /(1- ?) ，其結果與(M/M/1)：(?/?/FCFS)相同。 在李德爾公式中，λ應為實際到達系統接受服務之平均到達率。當系統內個數小於 N 個時，其平均到達率為λ，而系統內個數為 N 個時，則不能進入系統排隊，其平均到達率為λ= 0 ，即