摘要
当有很多用户请求某一个特定服务提供者(SP)提供的服务,可能造成排队等候现象,已有技术普遍使用先来先服务(FCFS)的原则对服务请求(SQ)进行排队。提出了一种基于语义匹配的优先级排队算法,和一种基于语义匹配和先来先服务原则的综合排队算法,协调处理高优先级别SQ和先到SQ。从数理上对服务请求综合排队算法进行了评估,证明算法只增加了常数时间消耗。描绘出了实现该算法的技术框架。
出处
《计算机系统应用》
2009年第8期50-53,共4页
Computer Systems & Applications