令牌环介质存取优先控制的实现及其排队模型

该文给出了一种实现令牌环优先介质存取控制的方法。建立了基于该方法令牌环的排队模型，并对其进行了数学解析和特征分析。     

令牌环一位延迟特性的改进及其排队模型

基于文献（１）,给出了一种改进令牌环一位延迟特性的方法,建立了基于该方法令牌环的排队模型,并对其进行了数学解析和特征分析。     

高性能路由器输入排队模型的研究与实现

目前基于输入队列技术的路由器研究日益活跃。本文讨论了路由器的交换方式、阻塞问题、调度算法等设计高速路由器的输入排队模型时所要考虑的关键问题,通过对相关的技术进行比较和选择,给出了一个交换式高速路由器中输入排队模型的设计方案。     

一种基于回归模型的路径矩阵研究

研究了相关的路径矩阵模型，提出了一种基于回归分析的路径矩阵模型，该模型的核心有三点：一是采用主动注入IPMP探测包对的方法获得时延；二是根据M/M/1排队模型采用最小二乘方法获得回归方程，避免了繁琐的计算，只需测量时延即可获得流量；三是采用主动测量方法获得路径，最终获得全网的路径矩阵。证明了该方法的有效性，并给出了仿真结果。     

弹性分组环中的队列长度分析

弹性分组环是城域网发展的重要方向。为了实现基于优先级区分的业务服务质量,弹性分组环采用基于优先级区分的队列以及转发机制。利用M/G/1/K排队模型分析弹性分组环中各类业务缓存中的分组队列长度。与M/G/1排队模型相比,该模型可以获得更准确的结果,实用价值较高。     

冲突避免星形局域网排队模型的性能评价

建立了星形拓扑结构的LAN排队模型,符合冲突避免网络访问协议。该模型基于单服务员、一定缓冲容量的排队系统,并对一个六节点的网络进行了性能评价。基于该排队模型集线器可运用智能更好地管理网络,提高网络性能指标。     

冲突避免星形局域网排队模型的性能评价

建立了星形拓扑结构的LAN排队模型,符合冲突避免网络访问协议.该模型基于单服务员、一定缓冲容量的排队系统,并对一个六节点的网络进行了性能评价.基于该排队模型集线器可运用智能更好地管理网络,提高网络性能指标.     

对象RAID的性能分析

对象存储是存储领域新兴的发展趋势,它在存储容量、吞吐率、可靠性以及可用性等方面有着诸多优势。本文描述了在对象存储基础上实现的对象RAID,并提出具有缓存的排队模型对该RAID系统进行性能分析。实验表明,该排队模型可以有效反映真实系统的性能,对提高系统性能有重要意义。     

BYS91─1多机系统存储器频带的分析

ＢＹＳ９１－１是基于ＲＩＳＣｉ８６０ＸＰ设计的具有局部存储和共享存储的多机系统。本文以排队论为工具，建立了该系统存储器的排队模型，给出了存储器使用频带的解析式，并结合具体的设计参数，分析了系统中处理机个数、存储空间配置对存储器有效频带的影响。     

BYS91—1多机系统存储器频带的分析

ＢＹＳ９１－１是基于ＲＩＳＣ１８６０ＸＰ设计的具有局部存储和共享存储的多机系统，本文以排队论为工具，建立了该系统在座器的排队模型，给出了存储器使用频带的解析式，并结合具体的设计参数，分析了系统中处理机个数、存储空间配置对存储器有效频带的影响。     

基于多优先级缓存队列的远程数据传输技术

为了实现多信道支持数据传输技术和混合通信模式的通信协议,从两优先级队列模型入手,分析、设计和实现一个具有多优先级处理能力的发送缓存队列数据传输机制,由面向上层的输入队列和面向不同信道的输出队列构成。为满足实际应用的要求,在队列模型的基础上增加数据包复用、发送状态反馈和换信道重发等机制。通过在一个远程监控系统中的实际应用和一系列实例测试,论证该队列机制具有一定的可行性和可靠性。     

CDMA移动通信系统软切换双队列模式的研究

CDMA移动通信系统软切换的双队列模式根据移动用户在切换区中运动方向变化情况，把软切换请求分为真正的切换请求和虚假的切换请求，井分别储存在主队列和从队列中，尽量减少有用虚假切换请求的丢失，有效地利用资源、合理地节省资源．缓解呼叫拥塞和切换拥塞，提高系统性能．通过计算机仿真并与基于方向的排队算法比较．结果表明：该模型硬件实现简单，软件实现方便；主队列具有很低的呼损率、较少的软切换等待时间和较短的排队长度，大大提高了CDMA移动通信系统的服务质量．     

基于两次丢包策略的主动队列管理算法研究

针对网络拥塞现象,基于两次丢包方法建立了一种新的主动队列管理算法TDPQW。该算法利用M/G/1排队模型推导了实际队列长度和等待时间的数学表达式,以此提出在队列头部和队中随机位置进行丢包的策略。同时,通过仿真实验对比分析了该算法与RED、DROP-TAIL算法的性能,结果表明TDPQW具有较好的适应性。     

门限优先级系统的费用优化问题

在排队系统的设计或运营管理中，需要考虑顾客和服务双方的利益，以便在某种合理指标上使系统达到最优。陔文以此作为理论依据，建立了门限优先级系统的费用模型。运用排队理论建立的仿真模型对门限优先级系统的费用问题进行了量化分析。结果表明：随着服务率的增加，由于信元的逗留时间及丢失率减小，与之对应的排队损失费也随之减小，但同时服务费在增加；系统总费用有它的最小值，这时对应的服务率是最优值。这种分析方法在排队系统的设计中具有重要的参考价值。     

出租车上客区规模的Monte Carlo仿真计算方法

为确定出租车上客区的合理规模,分析其运行特征,同时存在乘客和出租车相互等待的情况,而不能采用停车场模型或排队论模型计算。采用Monte Carlo仿真方法,利用随机原理来拟合乘客与出租车的相互作用过程,给出了合理规模的确定流程。实例应用证明该方法具有很好的适用性;同时分析结果表明:(1)当出租车上客区泊位规模达到一定程度时,再增加并不能减少乘客等待时间;(2)高峰时段适当限制乘客的排队长度能够在较小比例的乘客损失下,极大地降低乘客的等待时间。     

Optimal scheduling in some multiqueue single-server systems

The authors address the problem of optimal scheduling in a multiqueue single-server (MQSS) model. An arriving customer joins queue j with probability 1/N, j=1,. . ., N. The server visits each queue for a random period of time whose duration is independent of the queue length. At the end of a visit period, either all customers of the attended queue leave the system (variant I), or only customers that were present in the queue upon the arrival of the server leave the system (variant II). A scheduling policy is a rule that selects the next queue to be visited by the server. When the controller has no information on the state of the system, it is shown that a cyclic policy minimizes the expected number of customers in the system. When the controller knows the number of customers in each queue, it is shown that the so-called most customers first (MCF) policy minimizes, in the sense of strong stochastic ordering, the vector of the number of customers in each queue whose components are arranged in decreasing order     

软切换中基于双队列模型的排队算法研究

根据真正的软切换请求和虚假的软切换请求建立的主队列和从队列的双队列模型虽然在一定程度上降低了掉话率。但根据请求到达的先后顺序排队以确定优先级的排队算法没有考虑到移动台的速度、离基站的距离和信号的衰落程度等。这在一定程度上又增加了掉话率。所以,为了更好地降低掉话率,对主队列和从队列的排队算法进行了重新的设计。把信号预测优先级排队方案SPPQ和最小逗留时间方案MDT相结合应用于主队列,从队列则采用设置门限值的方法,使得系统性能得到更大的提高。     

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

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

一种Credit调度算法的改进算法

通过分析Vmware ESX和Xen中的CPU调度算法,发现其调度算法都以分区队列模型为基础,因此提出建立共享队列的模型对Credit算法进行改进,然后运用排队论对模型进行理论分析和模拟实验。根据模拟实验结果对改进的调度算法进行性能评估。     

队列调度算法在网络中的应用研究

作为保证QoS的一种重要手段，队列调度算法近年来引起了网络研究者的广泛关注。本文首先介绍了队列调度问题及一些常用的队列调度算法，然后提出一个非GPS模型的队列模型及调度算法——WDQ算法(Weighted Delay Queuing，基于权重的延迟队列)，并且解释了这种算法能够有效抵抗通信量的突发，具有控制不同权重分组延迟的能力，对于提高和改善网络服务质量QoS方面的研究和网络运行情况的研究具有积极意义。