基于重试队列的星形网性能分析-计算机技术专业论文.docxVIP

基于重试队列的星形网性能分析学位论文完成日期： 基于重试队列的星形网性能分析 学位论文完成日期： 2015年4月9目 指导教师签字： 答辩委员会成员签字： 万方数据 青岛科技大学研究生学位论文 青岛科技大学研究生学位论文 基于重试队列的星形网性能分析 摘 要 随机服务系统理论(排队论)作为运筹学中的一个分支，己经在电话交换系 统、计算机网络和数据通信网络等各类电信系统中得到了广泛应用。同时，关于 计算机通信网系统特性的研究也是近年来的研究热点。竞争．冲突淘汰 (Contention．Collision Cancellation，简称C．CC)存取控制方式是星形网中一种非 常重要的存取控制方式，根据星形网的运行机理C—CC方式被分为I类～Ⅵ类系 统模型。近年来关于这六类系统模型的建模分析研究取得了一定的进展。 重试队列是随机服务系统理论的一个重要组成部分。目前，对于重试队列模 型的研究主要集中在删C和M／G／C，重试队列模型根据系统中服务员数目的 不同分为单服务员系统和多服务员系统。 本文首先对多种排队策略下的排队系统进行了简要的分析，介绍了C．CC方 式的系统模型分类以及重试队列模型；然后将重试队列思想引入星形网，先对III 类系统模型进行了简化建模，解析了系统平均顾客数、平均队列长度等重要参数； 同时还对重试队列M／G／1模型进行了解析，求出了重试模型中系统平均顾客数目 和顾客平均等待时间；最后，通过对两种模型参数的数值模拟和比较，评价了星 形网的系统性能，进而对星形网的设计和建造提供理论依据。 关键词：星形网；竞争一冲突淘汰存取方式；重试队列；性能评价： 数学模型 万方数据 青岛科技大学研究生学位论文PERFORMANCE 青岛科技大学研究生学位论文 PERFORMANCE ANALYSIS OF S1iAR NETWORK BASED ON THE RETRIAL QUEUE AB STRACT Stochastic service system theory(queuing theory)as branch of operations research，has been widely used in various types of telecommunications systems， telephone switching systems，computer networks and data communication networks ahd the like．Meanwhile，at present the study on the characteristics of computer network system has become a hot spot，especially on the research of the competition in the network．The contention—collision cancellation access mode iS a very important access control mode in star network．According to the operation mechanism of star network the C-CC mode iS divided into class I to VI system models．In recent years，it has made some progress in the analysis on the modeling of the six types of system． Retrial queue is an important part of the stochastic service system theory．At present，the research on the mathematical analysis and performance evaluation of retrial queue model mainly concentrated on the M瓜∥C and M／G／C．The retrial queuing model is divided into the single server system and the multi-server system according to the number of the server in the system． This paper first gives a brief analysis of the queuing system under a variety of strategie