相關(guān)到達(dá)及負(fù)顧客到達(dá)的離散時間排隊.pdf

1、離散時間相關(guān)到達(dá)排隊系統(tǒng)是排隊理論的一個重要研究領(lǐng)域，在相關(guān)到達(dá)排隊系統(tǒng)中，顧客的到達(dá)不再是相互獨立的，而是具有一定的相關(guān)性。即存在兩個參數(shù)α和β，用來刻劃到達(dá)過程。其中α=P[在一個時隙中有一個顧客到達(dá)|在前一個時隙有一個顧客到達(dá)]，β=P[在一個時隙中沒有顧客到達(dá)|在前一個時隙沒有顧客到達(dá)]。 離散時間排隊在數(shù)字通訊、計算機(jī)網(wǎng)絡(luò)以及B-ISDN網(wǎng)絡(luò)（寬帶綜合業(yè)務(wù)數(shù)字網(wǎng)絡(luò)）中有廣泛的應(yīng)用，他們的運作都是以離散時間為基準(zhǔn)的，內(nèi)部

2、的所有行為都是發(fā)生在一些規(guī)則的時間點上，從而離散時間排隊系統(tǒng)比其對應(yīng)的連續(xù)時間排隊系統(tǒng)更為合適。 負(fù)顧客是相對于正顧客而出現(xiàn)的，是一種特殊的顧客，作為一種控制機(jī)制在許多電信及計算機(jī)網(wǎng)絡(luò)中有廣泛的應(yīng)用，負(fù)顧客的到達(dá)會對系統(tǒng)產(chǎn)生負(fù)面的影響，在有等待空間的一般排隊系統(tǒng)中，影響主要有：RCH：負(fù)顧客到達(dá)移除隊首的顧客；RCE：負(fù)顧客到達(dá)移除隊尾的顧客；DST：負(fù)顧客到達(dá)移除系統(tǒng)內(nèi)的所有顧客。 本文的模型主要有兩個。第一個模型描述

3、的是有相關(guān)到達(dá)及負(fù)顧客到達(dá)固定服務(wù)時間的離散時間排隊模型，負(fù)顧客移除正在接受服務(wù)的顧客，顧客到達(dá)過程為馬氏調(diào)節(jié)相關(guān)到達(dá)，服務(wù)時間分布為定長分布，等待空間有限。第二個模型描述的是有相關(guān)到達(dá)及負(fù)顧客到達(dá)一般服務(wù)時間的離散時間排隊模型，負(fù)顧客移除正在接受服務(wù)的顧客，顧客到達(dá)為相關(guān)到達(dá)，服務(wù)時間分布為一般分布，等待空間無限。本文詳細(xì)的討論了系統(tǒng)的狀態(tài)方程，并給出了系統(tǒng)在穩(wěn)態(tài)條件下的性能參數(shù)以及負(fù)顧客對系統(tǒng)的影響，最后通過數(shù)值算例來分析幾個參量對