计算机科学 ›› 2008, Vol. 35 ›› Issue (1): 60-63.

• • 上一篇    下一篇

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

杨乔礼 朱翼隽   

  1. 江苏大学理学院,江苏镇江212013
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    国家自然科学基金资助项目:互联网通信排队模型研究(70571080),马尔可夫随机场及非齐次马氏链的极限定理(10571076).

YANG Qiao-Li ZHU Yi-Jun (Faculty of Science, Jiangsu University, Zhenjiang, Jiangsu 212013)   

  • Online:2018-11-16 Published:2018-11-16

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

关键词: 分组交换 服务质量 缓存管理 排队模型 动态双队列

Abstract: A buffer management scheme of dynamic dual queue with queue threshold (DDQQT) is proposed for a shared buffer packet switches, the scheme can allocate buffer on demand. The key of the dynamic dual queue with queue threshold is to enhance the fairness to m

Key words: Packet switching, Quality of service, Buffer management, Queueing model, Dynamic dual queue

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!