Abstract
在現今的網際網路的通訊協定（IPv4）之下，網際網路對使用者而言 並沒有所謂的服務品質保證。所以在網路壅塞的狀況之下，許多即時的資 訊，如語音資料或是視訊資料，便無法在要求的時間之內到達目的地，造 成此類的資訊接收的品質不良。因此，一般咸認為下一代的網路必須要能 提供服務品質保證。 目前IETF(Internet Engineering Task Force)正在進行下一代網際 網路標準的制定，而其中一套架構稱為 "差別式服務"。在這套架構之 下，各種具有不同需求的資料流將分為數個不同的類別。網路會對不同類 別的資料流進行整流以提供在類別層級之上的服務品質保證。 針對以上的架構，我們想要探討在一個具有眾多個別獨立且資料流已 經經過整流的盡力型伺服器(work conserving link)上進行效能分析的問 題。在本論文之中，我們推導出在一般的整流條件下一個簡單隨機的界 限。此等候線長度的機率界限可視為在非隨機的最差情況下機率界限的延 伸。此一界限可證明較 Kesidis 及 Konstantopoulos[22] 所提出的界限 為佳。 此外，我們並利用輸入週期性資料流來檢驗此一機率界限。基於 Sanov 定理及重要性抽樣法，我們提出一個能夠降低實驗誤差的快速模擬 法。模擬的結果再與以上所述的兩個機率界限做比較。