有门限的动态双队列缓存管理策略性能分析

摘要

对共享缓存分组交换机提出了按需分配缓存的具有门限的动态双队列缓存管理策略.具有门限的动态双队列特性,在提高不同优先级业务服务公平性以提供服务质量保证的同时,也提高了缓存的整体有效利用率.据此对该系统建立了M1+M2/M/1/K+(K)的排队模型,给出了相应的Q矩阵,利用矩阵几何解方法对模型求解得到了稳态概率分布.最后做了相应的性能分析,定量给出了不同优先级分组的队长分布、丢失概率等的计算公式.