计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2008年
1期
60-63,93
,共5页
分组交换%服务质量%缓存管理%排队模型%动态双队列
分組交換%服務質量%緩存管理%排隊模型%動態雙隊列
분조교환%복무질량%완존관리%배대모형%동태쌍대렬
对共享缓存分组交换机提出了按需分配缓存的具有门限的动态双队列缓存管理策略.具有门限的动态双队列特性,在提高不同优先级业务服务公平性以提供服务质量保证的同时,也提高了缓存的整体有效利用率.据此对该系统建立了M1+M2/M/1/K+(K)的排队模型,给出了相应的Q矩阵,利用矩阵几何解方法对模型求解得到了稳态概率分布.最后做了相应的性能分析,定量给出了不同优先级分组的队长分布、丢失概率等的计算公式.
對共享緩存分組交換機提齣瞭按需分配緩存的具有門限的動態雙隊列緩存管理策略.具有門限的動態雙隊列特性,在提高不同優先級業務服務公平性以提供服務質量保證的同時,也提高瞭緩存的整體有效利用率.據此對該繫統建立瞭M1+M2/M/1/K+(K)的排隊模型,給齣瞭相應的Q矩陣,利用矩陣幾何解方法對模型求解得到瞭穩態概率分佈.最後做瞭相應的性能分析,定量給齣瞭不同優先級分組的隊長分佈、丟失概率等的計算公式.
대공향완존분조교환궤제출료안수분배완존적구유문한적동태쌍대렬완존관리책략.구유문한적동태쌍대렬특성,재제고불동우선급업무복무공평성이제공복무질량보증적동시,야제고료완존적정체유효이용솔.거차대해계통건립료M1+M2/M/1/K+(K)적배대모형,급출료상응적Q구진,이용구진궤하해방법대모형구해득도료은태개솔분포.최후주료상응적성능분석,정량급출료불동우선급분조적대장분포、주실개솔등적계산공식.
