有界延迟下XQL缓存队列性能分析 - 计算机应用研究.PDF

第 卷第 期 计 算 机 应 用 研 究 年 月 有界延迟下 缓存队列性能分析 刘建明 陈海彬 何烨 蒋泽军 桂林电子科技大学计算机科学与工程学院 广西桂林 上海浦东发展银行股份有限公司深圳分 行 广东深圳 摘 要 为了有效解决光缓存中的分组竞争冲突问题提出一种基于缓存时间有界的光分组排队算法采用有 界延迟机制并建立相关队列模型 在提出的模型中根据缓冲区剩余工作量的概率分布开发出一个递归方程 组用于计算缓存中分组丢失的数量同时得到几种相关性能参数的解析表达式 重点研究了增加冗余包对缓存 性能的影响并评估不同编码方案