摘要
针对日益增长的电子商务Web集群服务,该文以系统总实现价值率为目标,提出了一种新的基于区分服务的任务接纳与负载均衡两阶段有机结合的区分服务调度算法。该算法针对电子商务服务的特殊性,在考虑会话完整性的基础上,主要综合了Web请求任务的任务优先级(价值率)与截止期两个参数,同时利用访问局部性原理以提高系统的总体性能,并给出了实现的数据结构与调度算法。从实现价值率、区分服务保证率等几个方面,分析了算法的性能;然后根据仿真实验对该算法以及文献中已提出的调度算法进行了比较分析,结果表明该算法优于同类算法。
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 perfromance. 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 ensuraility of differential service. The result of compare between silnulations test and existing scheduling schemes shows that scheme proposed in this paper is better than other algorithms.
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2006年第4期131-133,171,共4页
Computer Engineering
基金
国家高技术研究发展计划基金资助项目(2002BA711A08)
湖南省自然科学基金资助项目(03JJY4054)
关键词
接纳控制
区分服务
任务调度
会话完整性
服务质量
Admission control
Differentiate services
Task schedule
Integrality of sessions
Quality of service
