基于部分互斥方法的呼叫中心路由并行算法

摘要

多技能模型呼叫中心的座席资源被多个呼叫队列共享形成资源竞争,座席资源的互斥访问导致路由计算的并行程度低,因此互斥方法控制下的多进程系统对座席路由计算的性能难以提升,这成为云呼叫中心扩展能力的瓶颈.对此本文在对呼叫中心路由分配算法与资源竞争模型分析基础上,提出了一种并行的呼叫中心路由方法PCCRM,该方法通过临界资源粒度细化,将互斥范围从全局资源缩小到局部资源,可显著减少了进程间同步造成的延迟,提高了系统多节点并发性能.同时PCCRM引入有序竞争模型来保证该并行方法符合呼叫中心路由算法基本原则,满足功能性要求.实验结果表明PCCRM可以有效提升路由算法的多进程并行程度和系统整体性能.