[發明專利]保證服務質量的Web服務器系統請求區分服務方法與中間件

有效

• 申請號: 200810073506.X
• 申請日: 2008-03-22
• 公開（公告）號: CN101252451A
• 公開（公告）日: 2008-08-27
• 發明（設計）人: 黃桂敏;周婭
• 申請（專利權）人: 桂林電子科技大學
• 主分類號: H04L12/16
• 分類號: H04L12/16;H04L29/08;G06Q30/00
• 代理公司: 桂林市持衡專利商標事務所有限公司
• 代理人: 歐陽波

1.一種保證服務質量的Web服務器系統請求區分服務方法，其特征在于：

包括主控初始化、請求分類、實時調度和頁面定位四個步驟，它們都是安裝在Web服務器系統中獨立運行的進程，其主要實現過程是：首先把到達Web服務器系統客戶請求，按其源IP地址查詢客戶類別庫，根據其服務類別分類它們到對應服務隊列中；其次讀取優先級最高的服務隊列中客戶請求，按其響應方式選取對應質量頁面進行響應處理；最后實時調整各個服務隊列的歷史日志、絕對質量、響應方式、相對質量與優先級參數；

所述主控初始化、請求分類、實時調度與頁面定位四個步驟涉及到的庫、隊列、參數與公式如下：

I.客戶類別庫

客戶類別庫是一個二維表，包括：服務類別、服務隊列序號、客戶端源IP地址、絕對質量標準四個字段；服務類別表示Web服務器系統向客戶請求提供的響應服務種類，服務隊列序號表示服務隊列的一個順序編號，每個服務隊列只有一個唯一的編號；客戶端源IP地址表示發出客戶請求的那個客戶端IP地址，絕對質量標準表示Web服務器系統向客戶請求提供的響應服務的質量高低，每種服務類別對應一種絕對質量標準，絕對質量標準與服務類別構成一一對應關系，其數量分別為n；客戶類別庫以服務類別作為關鍵字索引，其初始化值由系統管理員根據提供的服務類別手工設置；

II.緩存隊列

緩存隊列是一個先進先出循環隊列，其隊列長度是“100”，它用于保存請求分類步驟中因服務隊列滿而暫時無法進入服務隊列的客戶請求，當客戶請求入隊或出隊時，緩存隊列的隊尾指針或隊頭指針按模“100”運算調整，其初始化值是不包含任何客戶請求的一個空循環隊列；

III.服務隊列

服務隊列是一個先進先出循環隊列，其隊列長度是“100”，它用于保存被請求分類步驟分類的客戶請求，當客戶請求入隊或出隊時，服務隊列的隊尾指針或隊頭指針按模“100”運算調整；服務隊列的初始化值是不包含任何客戶請求的n個空循環隊列，n是服務隊列的總數；

IV.絕對質量標準

每個服務隊列都有一個絕對質量標準，它表示Web服務器系統響應處理一個服務隊列中客戶請求的質量標準，其取值是大于0小于等于100的一個正整數，最大值“100”代表Web服務器系統應該100％響應處理該服務隊列中客戶請求；絕對質量標準的初始化值由系統管理員根據Web服務器系統提供的服務類別手工設置；

V.相對質量標準

每個服務隊列都有一個相對質量標準，它表示一個服務隊列的絕對質量標準占所有服務隊列的絕對質量標準總和的百分比，第i個服務隊列相對質量標準值的計算公式如下：

其中：i，j是服務隊列的序號，1≤i≤n；

VI.服務隊列序號

每個服務隊列有一個唯一的序號，其取值范圍是大于等于1小于等于n，各個服務隊列按其絕對質量標準從高至低進行排列，得到的各個服務隊列順序號就是對應服務隊列序號；

VII.歷史日志

每個服務隊列都有一個歷史日志隊列，歷史日志隊列是一個先進先出循環隊列，其隊列長度是“100”，它用于保存服務隊列中最近100個客戶請求的響應方式值；每個服務隊列的歷史日志隊列中響應方式值，隨著客戶請求不斷得到響應處理而實時更新，歷史日志隊列中響應方式值的更新方法是：當一個客戶請求得到響應處理時，歷史日志隊列隊頭第一位響應方式值出隊，該客戶請求所屬服務隊列的響應方式值入隊歷史日志隊列，以隊列長度100為模運算調整歷史日志隊列隊頭指針與隊尾指針；初始化后歷史日志隊列各位都是“0”；歷史日志值是從隊尾至隊頭逐位累加各位響應方式值得到的總和，其初始化值是“0”；第t時刻第i個服務隊列歷史日志值的計算公式如下：

歷史日志值_i(t)＝∑(1≤p≤100)[歷史日志隊列_i(t)]_p，其中：p是歷史日志隊列_i(t)中指向各個響應方式值的指針；

VIII.絕對質量

每個服務隊列都有一個絕對質量，它表示一個服務隊列中客戶請求得到Web服務器系統響應處理的自身質量，其初始化值是對應絕對質量標準值；第t時刻第i個服務隊列絕對質量值的計算公式如下：

絕對質量值_i(t)＝絕對質量值_i(t-1)-歷史日志值_i(t-1)+歷史日志值_i(t)；

IX.相對質量

每個服務隊列都有一個相對質量，它表示一個服務隊列的絕對質量占所有服務隊列的絕對質量總和的百分比，其初始化值是對應相對質量標準值；第t時刻第i個服務隊列相對質量值的計算公式如下：

其中i、k是服務隊列的序號，n是服務隊列的總數；

X.優先級

每個服務隊列都有一個優先級，它表示一個服務隊列得到Web服務器系統響應處理優先次序，處于同一個服務隊列中客戶請求具有相同的優先級；優先級取值是大于等于1小于等于2n的一個整數，優先級值越小表示對應服務隊列中客戶請求得到Web服務器系統響應處理越優先；每個服務隊列優先級初始值是對應服務隊列序號；第t時刻第i個服務隊列優先級值的計算公式如下：

XI.響應方式

每個服務隊列都有一個響應方式，它表示一個服務隊列中客戶請求用什么質量頁面進行響應處理；響應方式有三種：客戶請求精確響應，用高質量頁面響應處理該客戶請求；客戶請求近似響應，用低質量頁面響應處理該客戶請求；客戶請求出現超時，直接丟棄不響應處理該客戶請求；為了實現服務隊列的響應方式，本方法把Web服務器系統中頁面設計成兩種質量等級：高質量頁面和低質量頁面；未刪除Flash或圖片或音樂信息的頁面是高質量頁面，已刪除Flash或圖片或音樂信息的頁面是低質量頁面；響應方式初始值是“1”；響應方式取值有三種，第t時刻第i個服務隊列響應方式值的計算公式如下：

上述絕對質量標準、相對質量標準與服務隊列序號的參數值在請求分類、實時調度和頁面定位步驟執行中不變，絕對質量、相對質量、歷史日志、優先級、響應方式的參數值隨請求分類、實時調度和頁面定位步驟的執行更新。