（e，d）型休假M-M-c排隊的穩(wěn)態(tài)理論及應用.pdf

1、隨著Internet應用的普及和無線通訊技術的發(fā)展，用戶對帶寬及網(wǎng)絡服務質(zhì)量的要求越來越高，而服務質(zhì)量的提高和營運成本的降低都離不開網(wǎng)絡性能指標的分析與優(yōu)化。因此，無線通訊網(wǎng)絡性能的理論分析和應用研究是非?，F(xiàn)實又迫切的任務。本文以前人所完成的多服務臺休假排隊理論為基礎，依據(jù)無線通訊網(wǎng)絡的運行機制，平行地研究了一系列帶有各種(e，d)休假策略的M/M/c排隊系統(tǒng)，得到其穩(wěn)態(tài)性能指標分布及其條件隨機分解結果，并且結合數(shù)值例子給出其性能分析與

2、優(yōu)化。 首先，對多服務臺休假排隊的研究狀況進行總結、歸納，得到了一套系統(tǒng)的處理方法。然而，為了適應各種應用背景，在多服務臺休假排隊系統(tǒng)中，一部分空閑的服務臺可進入休假狀態(tài)，但為了使隨時到達的顧客的服務不致延誤很長時間，另一些服務臺即使進一步空閑，也不休假，隨時可供新到達的顧客使用。而且，如果休假條件滿足，服務員可連續(xù)休假。由此，刻畫出了(e，d)策略多重休假的M/M/c排隊模型。在建立排隊系統(tǒng)滿足的轉移概率矩陣的基礎上，根據(jù)擬生

3、滅過程與矩陣幾何解方法，給出穩(wěn)態(tài)隊長滿足的齊次線性方程組，針對這個復雜的方程組，采用遞推迭代方法導出了穩(wěn)態(tài)隊長分布；此外，發(fā)現(xiàn)并證明了條件Erlang分布的若干新性質(zhì)，根據(jù)這些性質(zhì)對等待時間進行分析，得到了穩(wěn)態(tài)下等待時間的分布；進一步證明了穩(wěn)態(tài)指標的條件隨機分解結果。 其次，對于一個(e，d)策略多重休假的M/M/c排隊系統(tǒng)，由于服務員的連續(xù)休假，可能延誤隨時到達的顧客的服務需求。因此，提出了一個服務員能且只能休假一次的策略。平

4、行于(e，d)策略多重休假的M/M/c排隊系統(tǒng)的分析過程，類似地研究了(e，d)策略單重休假的M/M/c排隊模型。根據(jù)矩陣幾何解方法，獲得了模型的穩(wěn)態(tài)隊長分布；根據(jù)條件Erlang分布的若干新性質(zhì)，確定了穩(wěn)態(tài)下等待時間的分布。同時，論證了模型的條件隨機分解結果。 再次，由于服務臺的運行需要能量，為了節(jié)省資源降低成本，當系統(tǒng)中顧客數(shù)少于一定程度時可關閉部分空閑的服務臺，若再增加新的顧客，則關閉的服務臺需重新啟動。據(jù)此，研究了(e，

5、d)啟動時間的M/M/c排隊系統(tǒng)。根據(jù)矩陣幾何解方法，獲得了模型的穩(wěn)態(tài)隊長分布；根據(jù)條件Erlang分布的若干新性質(zhì)，確定了穩(wěn)態(tài)下等待時間的分布。同時，給出模型的條件隨機分解結果。 最后，考慮到從休假到服務的轉換，通常需要一定的成本，為了避免過于頻繁的轉換，引入閾值N。因而，討論了(e，d，N)策略的M/M/c排隊系統(tǒng)。根據(jù)矩陣幾何解方法，獲得了模型的穩(wěn)態(tài)隊長分布，而且，得到了穩(wěn)態(tài)性能指標的條件隨機分解結果。 進一步地，