当有很多用户请求某一个特定服务提供者(SP)提供的服务,可能造成排队等候现象,已有技术普遍使用先来先服务(FCFS)的原则对服务请求(SQ)进行排队。提出了一种基于语义匹配的优先级排队算法,和一种基于语义匹配和先来先服务原则的综合排队算法,协调处理高优先级别SQ和先到SQ。从数理上对服务请求综合排队算法进行了评估,证明算法只增加了常数时间消耗。描绘出了实现该算法的技术框架。
危达,李建华,李曼,叶云.服务请求排队算法.计算机系统应用,2009,18(8):50-53
京公网安备 11040202500063号