发明名称 保证服务质量的Web服务器系统请求区分服务方法与中间件
摘要 本发明是保证服务质量的Web服务器系统请求区分服务方法与中间件,涉及到互联网上Web服务器系统技术领域。本发明方法包括主控初始化、请求分类、实时调度与页面定位四个步骤。首先按其服务类别分类到达的客户请求到对应服务队列中;其次读取优先级最高的服务队列中客户请求,按其响应方式选取对应质量页面进行响应;最后调整各个服务队列的历史日志、绝对质量、响应方式、相对质量与优先级参数。此外,根据本发明方法设计的中间件通过主控初始化、请求分类、实时调度与页面定位四个模块来实现上述四个步骤。总之,本发明方法与中间件都采用“非一视同仁”区分服务方式,实现了Web服务器系统对客户请求的区分服务、负荷平衡与服务质量保证。
申请公布号 CN101252451B 申请公布日期 2011.04.20
申请号 CN200810073506.X 申请日期 2008.03.22
申请人 桂林电子科技大学 发明人 黄桂敏;周娅
分类号 H04L12/16(2006.01)I;H04L29/08(2006.01)I;G06Q30/00(2006.01)I 主分类号 H04L12/16(2006.01)I
代理机构 桂林市持衡专利商标事务所有限公司 45107 代理人 欧阳波
主权项 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个服务队列相对质量标准值的计算公式如下:<img file="FSB00000349139900021.GIF" wi="1310" he="147" />其中:i,j是服务队列的序号,1≤i≤n;VI.服务队列序号每个服务队列有一个唯一的序号,其取值范围是大于等于1小于等于n,各个服务队列按其绝对质量标准从高至低进行排列,得到的各个服务队列顺序号就是对应服务队列序号;VII.历史日志每个服务队列都有一个历史日志队列,历史日志队列是一个先进先出循环队列,其队列长度是“100”,它用于保存服务队列中最近100个客户请求的响应方式值;每个服务队列的历史日志队列中响应方式值,随着客户请求不断得到响应处理而实时更新,历史日志队列中响应方式值的更新方法是:当一个客户请求得到响应处理时,历史日志队列队头第一位响应方式值出队,该客户请求所属服务队列的响应方式值入队历史日志队列,以队列长度100为模运算调整历史日志队列队头指针与队尾指针;初始化后历史日志队列各位都是“0”;历史日志值是从队尾至队头逐位累加各位响应方式值得到的总和,其初始化值是“0”;第t时刻第i个服务队列历史日志值的计算公式如下:历史日志值<sub>i</sub>(t)=∑(1≤p≤100)[历史日志队列<sub>i</sub>(t)]<sub>p</sub>,其中:p是历史日志队列<sub>i</sub>(t)中指向各个响应方式值的指针;VIII.绝对质量每个服务队列都有一个绝对质量,它表示一个服务队列中客户请求得到Web服务器系统响应处理的自身质量,其初始化值是对应绝对质量标准值;第t时刻第i个服务队列绝对质量值的计算公式如下:绝对质量值<sub>i</sub>(t)=绝对质量值<sub>i</sub>(t-1)-历史日志值<sub>i</sub>(t-1)+历史日志值<sub>i</sub>(t);IX.相对质量每个服务队列都有一个相对质量,它表示一个服务队列的绝对质量占所有服务队列的绝对质量总和的百分比,其初始化值是对应相对质量标准值;第t时刻第i个服务队列相对质量值的计算公式如下:<img file="FSB00000349139900031.GIF" wi="1333" he="148" />其中i、k是服务队列的序号,n是服务队列的总数;X.优先级每个服务队列都有一个优先级,它表示一个服务队列得到Web服务器系统响应处理优先次序,处于同一个服务队列中客户请求具有相同的优先级;优先级取值是大于等于1小于等于2n的一个整数,优先级值越小表示对应服务队列中客户请求得到Web服务器系统响应处理越优先;每个服务队列优先级初始值是对应服务队列序号;第t时刻第i个服务队列优先级值的计算公式如下:<img file="FSB00000349139900032.GIF" wi="1713" he="166" />XI.响应方式每个服务队列都有一个响应方式,它表示一个服务队列中客户请求用什么质量页面进行响应处理;响应方式有三种:客户请求精确响应,用高质量页面响应处理该客户请求;客户请求近似响应,用低质量页面响应处理该客户请求;客户请求出现超时,直接丢弃不响应处理该客户请求;为了实现服务队列的响应方式,本方法把Web服务器系统中页面设计成两种质量等级:高质量页面和低质量页面;未删除Flash或图片或音乐信息的页面是高质量页面,已删除Flash或图片或音乐信息的页面是低质量页面;响应方式初始值是“1”;响应方式取值有三种,第t时刻第i个服务队列响应方式值的计算公式如下:<img file="FSB00000349139900041.GIF" wi="1296" he="230" />上述绝对质量标准、相对质量标准与服务队列序号的参数值在请求分类、实时调度和页面定位步骤执行中不变,绝对质量、相对质量、历史日志、优先级、响应方式的参数值随请求分类、实时调度和页面定位步骤的执行更新。
地址 541004 广西壮族自治区桂林市金鸡路1号