论文部分内容阅读
随着计算机网络和多媒体技术的迅猛发展,Internet的服务模式正由传统的数据通信与信息浏览向电子交易与服务转变。由于HTTP请求的增长过快,导致许多的网站的Web服务器面临超载的问题,主要表现是响应时间过长甚至拒绝服务。Web服务请求的响应时间主要由两个因素决定,网络传输的质量和Web服务器的处理性能。近年来,网络传输的服务质量(QoS)技术研究已经比较成熟,然而,仅仅靠网络QoS机制并不能完全解决端到端的QoS控制问题。例如,在服务器过载的情况下,即使网络传输质量能够得到很好的保证,仍然有可能被拒绝服务,或者响应时间大大延长而导致“拒绝服务”的效果。由此可见,由于服务器的超载问题,Web服务器已经在某种程度上成为实现端到端服务质量控制的瓶颈。因此,Web服务器系统作为核心设施,必须同样具备建立和支持QoS的机制与策略,对不同的用户或者HTTP请求提供区分服务和性能保证,为用户提供满意的服务性能,已经成为一个迫切需要解决的问题。针对上述问题,论文就其中的关键性问题展开了工作,重点研究了请求分类策略和队列调度控制策略等等,本论文研究的主要内容如下:(1)研究了当前流行的Web服务质量控制的体系结构,分析了其核心技术以及国际上主要的Web服务质量的商用产品,这部分对把握最新的发展趋势以及对Web服务质量研究具有指导意义。(2)提出了一种基于请求内容和Session级别的请求分类策略。一种同时兼顾Session、Web内容和用户权限的请求分类思想,并给出了兼顾Session和内容同时考虑公平性的请求分类性能函数。通过对不同的请求内容和Session级别可以识别用户的级别,对各类用户实施不同的基于请求内容和Session级别的访问控制策略,使得级别较高的用户获得更多的系统资源,得到更好的服务和响应,从而达到对用户实行分类服务的目的。(3)提出了一种自适应优先级调度策略APSP(Adaptive PriorityScheduling Policy)。该策略的基本思想是在系统相对空闲时,将不同级别队列中的所有请求交给服务器进行处理;在系统繁忙时,为等待在不同队列中的客户请求设置不同的调度次序,挑选优先级最高的请求交给服务器进行处理。(4)提出了一种基于最小覆盖集的属性约简算法。在对相关理论充分研究的基础上通过构造一种改进的相关矩阵,将属性约简问题简化为一个最小覆盖集的问题。(5)利用粗糙集理论中的粗糙近似关系来挖掘Web日志文件中的用户访问模式,通过对用户访问模式的聚类分析后将不同的页面组合根据其支持度的不同确定不同的级别,并以此作为对Web用户请求分类的基础。