基于Web QoS的區(qū)分服務模型研究.pdf

1、隨著互聯(lián)網(wǎng)的飛速發(fā)展,網(wǎng)絡中的Web應用也呈現(xiàn)出急劇增長趨勢。隨著Web應用資源需求的不斷增加,各類增值服務迫切要求為其提供基于利潤收益的有競爭力的區(qū)分服務,而不應該再遵循傳統(tǒng)的“盡力而為(best-efort)”的服務規(guī)范。Web QoS(Quality of Service)區(qū)分服務也越來越引起人們的重視,成為研究的熱點。
　　本文的目的是設計一個基于WebQoS的區(qū)分服務模型,使其能夠根據(jù)用戶請求類型的不同給予其區(qū)分服務,主

2、要內(nèi)容如下:
　　1.介紹了Web QoS的產(chǎn)生背景,分析了Web QoS及其相關(guān)技術(shù)。
　　2.設計了基于Web QoS的區(qū)分服務模型。該模型主要包括用戶請求分類機制和調(diào)度機制。在設計過程中,首先對用戶請求分類機制進行了分析和研究,將用戶請求歸納到服務類隊列,使每個服務類隊列中的用戶請求享有同樣的優(yōu)先級,完成用戶請求的分類。然后對區(qū)分服務調(diào)度算法進行了研究,重點分析了DBP實時調(diào)度策略。通過對DBP實時調(diào)度策略的研究,推導

3、出了該調(diào)度策略的改進策略—窗口實時調(diào)度策略。
　　該調(diào)度策略通過調(diào)度歷史日志將日志中最后的調(diào)度序列定義為一個窗口,并判斷該窗口及其子窗口中的序列是否滿足(m,k)-firm約束條件。通過對歷史日志中調(diào)度序列的分析,提出了窗口臨界函數(shù)概念。通過證明,窗口臨界函數(shù)可以判斷:未來的一個或者幾個請求的調(diào)度方式將對未來窗口能否滿足約束條件造成的影響。這樣可以通過調(diào)度策略提前對未來請求的調(diào)度方式進行調(diào)整,以使未來窗口滿足約束條件。窗口實時調(diào)度

4、策略能夠彌補 DBP實時調(diào)度策略無法定量分析調(diào)度中任務的作業(yè)丟失率問題。
　　最后以窗口實時調(diào)度策略為基礎,設計了PM調(diào)度器。該調(diào)度器通過設定對請求服務類的絕對服務標準和相對服務標準作為約束條件,能依據(jù)對該服務類歷史調(diào)度記錄對服務類的優(yōu)先級進行調(diào)整,促使該服務類能獲得的服務質(zhì)量滿足對其設立的服務標準。
　　3.實現(xiàn)了該區(qū)分服務模型的核心部分,并用仿真工具httperf對該區(qū)分服務模型進行了仿真測試。仿真結(jié)果表明,該區(qū)分服務模