-
题名有门限的动态双队列缓存管理策略性能分析
- 1
-
-
作者
杨乔礼
朱翼隽
-
机构
江苏大学理学院
-
出处
《计算机科学》
CSCD
北大核心
2008年第1期60-63,93,共5页
-
基金
国家自然科学基金资助项目:互联网通信排队模型研究(70571030)
马尔可夫随机场及非齐次马氏链的极限定理(10571076)
-
文摘
对共享缓存分组交换机提出了按需分配缓存的具有门限的动态双队列缓存管理策略。具有门限的动态双队列特性,在提高不同优先级业务服务公平性以提供服务质量保证的同时,也提高了缓存的整体有效利用率。据此对该系统建立了M1+M2/M/1/K+(K)的排队模型,给出了相应的Q矩阵,利用矩阵几何解方法对模型求解得到了稳态概率分布。最后做了相应的性能分析,定量给出了不同优先级分组的队长分布、丢失概率等的计算公式。
-
关键词
分组交换
服务质量
缓存管理
排队模型
动态双队列
-
Keywords
Packet switching, Quality of service, Buffer management, Queueing model, Dynamic dual queue
-
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
-