[发明专利]一种基于队列挖掘的云服务资源分配方法

摘要

一种基于队列挖掘的云服务资源分配分析方法，适合处理顾客和资源交互情况下的云服务流程中复杂资源的分配问题。考虑顾客和资源交互情况下的顾客服务日志和资源服务日志，首先直接利用两类服务日志，通过顾客和资源的类别进行资源匹配，并通过损失函数L(d,π(x))进行优化得到资源初次分配方案π(X)；然后基于顾客服务日志提出基于资源服务日志的队列挖掘方法，获得到顾客队列信息，包括顾客队列长度q(t)、顾客时延时间h(t)和放弃队列时间等。以及资源分配的决策信息，包括顾客接受服务时间和资源服务状态F_STA。在此基础上，提出基于服务进程属性的资源分配算法，进行资源再次分配，当队列长度和时延时间达到阈值时，通过优化分析得到最终的云服务资源分配方案。

主权项

基于队列挖掘的云服务资源分配方法，包括基于服务日志的队列挖掘方法、基于队列挖掘的资源分配方法，其特征在于：根据云服务流程中资源和顾客交互的情况下，基于顾客服务日志得到关于队列长度、顾客服务时延和放弃队列时间的队列信息；基于资源服务日志进行队列挖掘，得到关于服务过程中关于顾客接受服务时间和资源服务状态的队列信息。资源分配方法包括两步，基于领域约束进行的第一次分配，保证分配的公平性，再根据队列挖掘得到的队列信息，进行第二次资源分配。结合两次分配得到最终分配方案，保证分配公平性的同时提高分配效率。