基于IP和Web内容等级的请求调度算法.pdfVIP

2012年第4期 牡丹江师范学院学报(自然科学版) NO．4．2012 (总第81期) Journal 0f Muda~iang Normal University TotalNO 81 基于IP和Web内容等级的请求调度算法 邵 芬 ，李素文 ，姜恩华 ，杨 明 (1．淮北师范大学 物理与电子信息学院，安徽 淮北 235000 2．毫州师范高等专科学校 理化系，安徽 毫州 236800) 摘 要：提出一种基于IP和web内容等级的请求调度算法．结果表明，该算法能够对不同的客户提供服务 区分和性能保证有区分的服务，可以为用户提供较为灵活的web QoS保证． 关键词：Web QoS；内容等级；请求分类 [中图分类号]TP393 [文献标志码]A [文章编号]1003—6180(2012)04—0025—02 服务质量是对服务水平的一种度量和评价，体 5，X∈{超链文档集合) 现了消费者对服务者所能提供服务的满意程度．计 4， ∈{动态文档集合) 算机系统，尤其是计算机网络系统，也存在服务质 3，X∈{图像文档集合) 量(Quality of Service，QoS)问题．目前对QoS的研 R(z) 2， ∈{声频文档集合) (1) 究可分为两类：网络传输的QoS和web QoSE~j．近 1， ∈{视频文档集合) 年来，网络传输的QoS技术研究已经比较成熟．然 1，X∈{格式文档集合) 而，在服务器过载的情况下，即使能够保证网络传 1，z∈{其他文档集合} 输的QoS，若不能保证应用层Web服务器的QoS， 2 原型设计 仍有可能被拒绝服务．因此，在web服务器中，怎 样引入和实现QoS控制的机制与策略，为各类不 算法研究系统处于繁忙状态时，请求队列中不 同的客户或请求提供有区分的服务和性能保证，这 同等级请求的调度策略和方法，繁忙状态时的具体 是目前Web发展急需解决的问题，也是web QoS 阈值由用户定义．该算法决定系统首先处理请求队 控制技术实现的主要环节l_2。]．针对上述问题，提出 列中的哪一个请求．对于每一个请求都有 一 种基于IP和内容等级的请求分类调度算法，以 保证web服务器的QoS． 厂(R(z)，P(尼)，T( ))一 ( )+ (是)+yT(￡)．(2) 对客户提供有区分优先级的Web QoS，首先 要对HTTP请求进行分类，在这里将同时考虑用 其中，f(R(z)，P(忌)，T( ))为性能函数；a，8， 分 户IP和Web内容两方面的因素，并以此为出发 别为各函数的权重因子，O≤a，B，7≤1．R( )为 点构造所关心的性能函数，形成基于IP和Web 内容等级函数，该函数值由Web内容的等级确 内容等级的Web QoS综合调度算法，为客户提供 定．通过对不同Web内容的请求设置不同的优先 有区分优先级的web QoS． 级，可以保证客户请求的QoS．P(k)为IP等级函 数，该函数值由客户的IP等级确定．T(￡)为等待 1 设计说明 时间函数，根据时间调节请求的性能函数值． 1996年Arli