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

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

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

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