论文部分内容阅读
交换机缓存管理与分配算法的好坏将直接影响系统的性能。本课题针对缓存管理策略中分组丢失重传、服务公平性以及分组丢失率等缓存性能问题,试图建立排队模型对其加以分析,以使对缓存性能分析更准确、更能应用于实践。
首先,针对具有随机丢弃分组机制的缓存管理策略,考虑被丢弃分组以一定概率尝试重传的问题,建立了随机丢弃后重传的排队模型,求解模型然后通过数值结果比较来考察被丢弃分组重传对系统的影响。
然后,对共享缓存分组交换机提出了按需分配缓存的具有门限的动态双队列缓存管理策略.通过建立具有优先权的M1+M2/M/1/K排队模型对网络服务公平性问题进行分析,我们给出了不同优先级分组的队长分布,丢失概率等的计算公式。
最后,引入Markov随机环境,建立随机环境下的M/M/1/K排队模型,对具体的ATM网中ABR业务的多门限算法下的缓存性能进行了分析评价。特别,我们得到了条件队长分布,它动态反映了队长依赖随机带宽环境状态的起伏变化特征.
对上述三种模型求解过程中,我们利用了矩阵几何解法,使求解过程简单明了。