第11章：服务请求排队算法.pdfVIP

计算机系统应用 2009年第8期 服务请求排队算法① Arithmetic Service-RequestQueue 危 达 李建华 李 曼 叶 云 (中南大学信息科学与工程学院湖南长沙410075) 摘要： 当有很多用户请求某一个特定服务提供者(SP)提供的服务，可能造成排队等候现象，已有技术普遍使 用先来先服务(FCFS)的原则对服务请求(SQ)进行排队。提出了一种基于语义匹配的优先级排队算法， 和一种基于语义匹配和先来先服务原则的综合排队算法，协调处理高优先级别SQ和先到SQ。从数理 上对服务请求综合排队算法进行了评估，证明算法只增加了常数时间消耗。描绘出了实现该算法的技 术框架。 关键词：服务提供者服务请求排队算法先来先服务语义匹配 当有很多用户请求某一个特定SP提供的服务，可 FCFS排队算法并没有很大的区别，却能够实现更合理 能造成排队等候现象，已有技术普遍使用FCFS原则 的利用sP提供的服务，因此将会具