摘要： 针对日益增长的电子商务 Web 集群服务，该文以系统总实现价值率为目标，提出了一种新的基于区分服务的任务接纳与负载均衡两阶段有机结合的区分服务调度算法。该算法针对电子商务服务的特殊性，在考虑会话完整性的基础上，主要综合了 Web 请求任务的任务优先级（价值率）与截止期两个参数，同时利用访问局部性原理以提高系统的总体性能，并给出了实现的数据结构与调度算法。从实现价值率、区分服务保证率等几个方面，分析了算法的性能；然后根据仿真实验对该算法以及文献中已提出的调度算法进行了比较分析，结果表明该算法优于同类算法。

关键词: 接纳控制；区分服务；任务调度；会话完整性；服务质量

Abstract: Taking account of increasingly e-commercial Web cluster services, aiming at overall value realization ratio, a new differentiate services-based admission control and load balancing algorithm for clusters is proposed. Due to the specialty of e-commercial services, ensuring the integrality of sessions is the main goal of the algorithm; also, the value ratio and deadline of Web request, and access locality is considered to improve the overall performance. Then, the implementation of the algorithm and some important data structure is given. At last, the algorithm is analyzed in consideration of the number of the value realization ratio, and the ensurability of differential service. The result of compare between simulations test and existing scheduling schemes shows that scheme proposed in this paper is better than other algorithms

Key words: Admission control; Differentiate services; Task schedule; Integrality of sessions; Quality of service