基于排队论的服务资源可用性相关研究综述  

Survey on Service Resource Availability Forecast Based on Queuing Theory

作　　者：张恺琪 涂志莹 初佃辉[1] 李春山 ZHNAG Kai-qi;TU Zhi-ying;CHU Dian-hui;LI Chun-shan(School of Computer Science and Technology,Harbin Institute of Technology,Weihai,Weihai,Shandong 264209,China)

机构地区：[1]哈尔滨工业大学(威海)计算机科学与技术学院,山东威海264209

出　　处：《计算机科学》2021年第1期26-33,共8页Computer Science

基　　金：国家重点研发项目(2018YFB1702900);国家自然科学基金(61772159,61802089,61832004);山东省自然科学基金(ZR2017MF02661802089)。

摘　　要：排队论在很多领域中解决了复杂的排队问题,文中首先对排队论的一般模型表示和常见模型进行了介绍。然后,简要对排队论解决的各类问题进行了归纳总结,重点对近年来有关排队论的服务资源可用性预测文献进行了综述,对排队模型在日常生活、云计算以及网络资源等场景中的应用进行总结。通过对文献进行综述找到服务与用户需求之间的关系,并对预测服务可用性的目的进行分类和总结归纳,包括对资源进行预测、合理规划以及分配资源、满足用户需求、缩短用户等待时间、提高系统可靠性等。通过对此类文献的总结,找出其存在的问题,并提出了改进方法和建议。最后,对基于排队论的服务资源可用性预测在推荐方面的应用进行趋势展望,并简要说明今后的研究方向和将要遇到的挑战。Queuing theory solves various complex queuing problems in many fields.This paper first introduces the general model representation and common models of queuing theory.Secondly,it briefly summarizes the various problems solved by queuing theo ry,and focuses on the literatures on service availability prediction of queuing theory in recent years,including its application in different fields,such as daily life,cloud computing,and network resources.To find the relationship between service and user needs,it classifies and summarizes the purpose of predicting service availability,including predicting resources,reasonably planning and allocating resources,meeting user needs,reducing user waiting time,and improving system reliability,etc.Through the summary of such documents,it finds the existing problems,and puts forward improvement methods and suggestions.Finally,the application of service resource availability predictions based on queuing theory in recommendation is forecasted,and the future research directions and challenges are briefly explained.

关 键 词：排队论 资源可用性 服务资源 云计算 网络资源 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]