论文部分内容阅读
随着互联网的飞速发展,网络中的Web应用也呈现出急剧增长趋势。随着Web应用资源需求的不断增加,各类增值服务迫切要求为其提供基于利润收益的有竞争力的区分服务,而不应该再遵循传统的“尽力而为(best-efort)”的服务规范。Web QoS(Quality of Service)区分服务也越来越引起人们的重视,成为研究的热点。 本文的目的是设计一个基于WebQoS的区分服务模型,使其能够根据用户请求类型的不同给予其区分服务,主要内容如下: 1.介绍了Web QoS的产生背景,分析了Web QoS及其相关技术。 2.设计了基于Web QoS的区分服务模型。该模型主要包括用户请求分类机制和调度机制。在设计过程中,首先对用户请求分类机制进行了分析和研究,将用户请求归纳到服务类队列,使每个服务类队列中的用户请求享有同样的优先级,完成用户请求的分类。然后对区分服务调度算法进行了研究,重点分析了DBP实时调度策略。通过对DBP实时调度策略的研究,推导出了该调度策略的改进策略—窗口实时调度策略。 该调度策略通过调度历史日志将日志中最后的调度序列定义为一个窗口,并判断该窗口及其子窗口中的序列是否满足(m,k)-firm约束条件。通过对历史日志中调度序列的分析,提出了窗口临界函数概念。通过证明,窗口临界函数可以判断:未来的一个或者几个请求的调度方式将对未来窗口能否满足约束条件造成的影响。这样可以通过调度策略提前对未来请求的调度方式进行调整,以使未来窗口满足约束条件。窗口实时调度策略能够弥补 DBP实时调度策略无法定量分析调度中任务的作业丢失率问题。 最后以窗口实时调度策略为基础,设计了PM调度器。该调度器通过设定对请求服务类的绝对服务标准和相对服务标准作为约束条件,能依据对该服务类历史调度记录对服务类的优先级进行调整,促使该服务类能获得的服务质量满足对其设立的服务标准。 3.实现了该区分服务模型的核心部分,并用仿真工具httperf对该区分服务模型进行了仿真测试。仿真结果表明,该区分服务模型具有Web区分服务的功能。