不耐烦等待信元的优先权排队

研究具有两类信元的带优先权的M／M／1排队系统，两类信元到达为相互独立泊松过程，两类信元分别在各自有限的缓冲区中排队，第一类信元较第二类信元具有强占优先权，同时第一类信元是不耐烦的．笔者采用矩阵分析的方法给出了两类信元各自的稳态分布，并作了相应的性能分析。     

双顾客源可重排队M/M/1系统的模拟和优化

对于双顾客源可重排队M／M／1系统，本文利用SIMAN模拟语言在AT＆T6300微机上实现了仿真试验，分析了系统主要参数即顾客到达间隔时间、服务时间、队列容量、顾客在逗留区的逗留时间对服务性能的影响，并利用优选法给出了系统的优化结构．     

具有两种服务速度的可修MX/G(M/M)/1排队系统

在服务速度可变的M／G（M／M）／1可修排队系统的基础上,考虑顾客批量到达的情况,建立了一个具有两种服务速度的可修M^X／G（M／M）／1排队模型．在这个批量到达的排队系统中,服务台具有两种服务速度．当系统中到达的第一批顾客数大于事先设定的正整数N时,服务台以较高的服务速度2服务顾客直到系统变空．当系统中到达的第一批顾客数小于或等于Ⅳ时,服务台以较低的服务速度1服务顾客．如果服务台以较低的服务速度1服务顾客时再有顾客到达并且使得系统中的顾客数大于N,则从下一个顾客开始服务台以较高的服务速度2服务顾客直到系统变空．通过补充变量法得到了系统的状态转移图,根据状态转移图得到了系统的微积分方程组,然后对方程组求解得出了系统的队长分布及一些可靠性指标．     

一个具有阻行机制的成批到达排队系统GIX/M/1/N

研究了一个顾客成批到达,到达间隔服从一般分布,服务时间服从指数分布,1个服务台,等待队列长度有限,且具有阻行机制的排队系统GI^X/M/1/N;获得了该排队系统在稳态情况下,顾客到达前一瞬间系统中顾客数的概率分布和任意时刻系统中顾客数的概率分布;给出了该排队系统的顾客丢失率、系统利用率、队列长度的均值/方差、平均等待时间等性能指标的计算公式。最后,讨论了该排队系统在计算机网络中的应用。     

具有两种不同服务的可修M^X／G（M／M）／1排队系统

在批量到达排队系统的基础上，考虑服务台可以提供两种不同服务的情况，建立了一个具有两种不同服务的可修M^X／G（M／M）／1排队模型．在这个批量到达的排队系统中，每个顾客必须接受同一个服务台提供的两种不同服务，第一种服务完成紧接着进行第二种不同的服务，第二种服务完毕顾客离开服务台．通过补充变量法得到系统的状态转移图，根据状态转移图得到系统的微积分方程组，然后对方程组求解，进而求出系统的队长分布及一些可靠性指标．     

自相似业务流下的排队性能分析

根据到达时间间隔服从Pareto分布的业务具有自相似性这一结论,利用剩余累积分布函数拟合和矩阵几何方法研究了Pareto分布到达时间间隔和负指数分布服务时间下的网络系统排队性能,并获得了Pareto／M／1／K队列平均排队队长和缓存溢出概率的近似结果．仿真结果表明这种方法具有较高的精确性。     

带有两个优先权M/M/s排队的通信网交换性能分析

目前 ,基于不同优先权的通信网交换的研究十分活跃 文中分析了通信网中输入为泊松到达 ,带有两个优先权的M/M/s排队交换系统 通过对状态转移方程和部分状态转移方程的分析 ,得出了到达交换器的两种信元 (分组 )的稳态队长 ,并利用指数分布和泊松分布的关系 ,给出了输出线上的平均队长     

可购买优先权的M/G/1排队系统顾客策略分析

为了提高随机服务系统中顾客的满意度,该文研究可购买优先权的M/G/1排队系统,通过分析顾客的个体收益函数,分别讨论了在完全可见情形和完全不可见情形下非抢占优先权排队系统的个体进队策略。完全可见情形下,顾客可以根据系统的状态,通过分析进入优先权队列的收益函数,得到完全可见情形下顾客进入优先权队列的阈值。完全不可见情形下,顾客到达系统后按照一定的概率选择进入优先权队列,通过比较顾客进入优先权队列和普通队列的平均收益函数,得到顾客进入优先权队列的最优进队策略。数值实验验证了理论结果的正确性。     

可修交换单元中的重试排队

研究通信网络中交换单元的可修模型M1,2,3／G／1，呼叫的到达是重试性的，利用补充变量法对排队系统的状态转移方程作了分析，求得了重试队列稳态队长概率分布的母函数以及交换单元的处于三种不同状态下的稳态概率、稳态可用度及稳态故障频度等性能指标．     

带有阈值和优先权的三队列轮询排队系统

本文研究了一个带有阈值的优先权轮询排队系统,其中队列1有最高优先权,队列2次之,队列3最低。排队系统由3个M/M/1队列和一个服务台组成,采用阈值服务策略,队列1和队列2的阈值分别为1和N,队列3无阈值。在忽略转换时间和抢占情形下,利用分析的方法,给出了3个队长的稳态联合概率分布的母函数。借助母函数,得到了平均队长和平均等待时间。     

G/M/S/S+K排队系统的比较定理

本文运用遍历理论对具有相依输入流的G/M/S/S十K排队系统进行了研究.比较了不同输入流作用下系统的平均平稳延时及平稳损失率.分析表明复合过程更坏.该结果为排队系统的控制指明了方向,同时也为排队网的数值分析莫定了基础.     

The Study of MSADQ/CDMA Protocol in Voice/Data Integration Packet Networks

A new packet medium access protocol, namely, minislot signalingaccess based on distributed queues(MSADQ/CDMA), is proposed in voice and data intergration CDMA networks. The MSADQ protocol is based on distributed queues and collision resolution algorithm. Through proper management of the PN codes, the number of random competition collision reduces greatly, the multiple access interference (MAI) decreases. It has several special access signaling channels to carry the voice and data access request. Each slot is devided into several control minislots (CMSs), in which the Data Terminals (DT) or Voice Terminals (VT) transmit their request. According to the voice and data traffic character, the signaling access structure is proposed. The code assign rules and queue managing rules are also proposed to ensure the QoS requirement of each traffic. Comparisions with other three protocol are developed by simulation, which shows that MSADQ/CDMA protocol occupies less PN codes, but still has very good performance.     

Reliability analysis of M/G/1 queues with general retrial times and server breakdowns

This paper concerns the reliability issues as well as queueing analysis of M/G/1 retrial queues with general retrial times and server subject to breakdowns and repairs. We assume that the server is unreliable and customers who find the server busy or down are queued in the retrial orbit in accordance with a first-come-first-served discipline. Only the customer at the head of the orbit queue is allowed for access to the server. The necessary and sufficient condition for the system to be stable is given. Using a supplementary variable method, we obtain the Laplace-Stieltjes transform of the reliability function of the server and a steady state solution for both queueing and reliability measures of interest. Some main reliability indexes, such as the availability, failure frequency, and the reliability function of the server, are obtained.     

一种基于网络处理器的动态带宽分配算法

针对基于优先级队列（CBQ）机制中带宽分配算法的不足,以Intel IXP2400 为平台,设计并实现了一种基于网络处理器的动态带宽分配算法.该算法以令牌为介质,采用“生产者-消费者”模式,将每个优先级队列看作是一个独立的实体并为其设置一个令牌桶.令牌发放器作为“生产者”,根据队列的预分配带宽,按照特定的速率将令牌放入令牌桶中,调度器作为“消费者”,从令牌桶中取出令牌.某个优先级队列的令牌如果不够用,允许向其他优先级队列借用令牌,或收回借出的令牌,从而实现带宽的动态分配.在IXP2400微引擎上的实验表明,无论高优先级队列数据包速率高于还是低于传统CBQ带宽分配算法中设置的阈值,所提算法的转发速率均高于传统算法.     

带关闭期和启动期及负顾客的工作休假排队

在M/M/1工作休假排队模型中,引入负顾客和关闭期及启动期.启动时间相当于依照信号协议建立一个虚拟连接所延误的时间,工作休假期则可以认为是具有较低服务率的延误期,负顾客可视为外来干扰信号,并带RCE抵消策略.利用拟生灭过程和矩阵几何解法得到了系统稳态队长和稳态等待时间的分布.证明了稳态条件下的队长和等待时间的随机分解结果,得到了附加队长和附加延迟的分布.得到的结论将为ATM网络排队的优化设计提供依据.     

一种基于区分服务的自动请求重传架构

自动请求重传(ARQ)的按序提交会产生重排序时延，增加分组的链路传输时间．提出了一种基于区分服务的ARQ架构，让不同服务质量(QoS)类别的流分别使用独占的分组队列和ARQ实体，使时延敏感分组不会因为等待普通数据分组的重传而经历不必要的重排序时延．仿真结果表明，该方案可以有效减少时延敏感分组的链路时延和传输时延．     

M2M业务批量到达排队系统性能分析

针对M2M(Machine to Machine)业务的大规模应用给当前移动通信网络的QoS带来的冲击和影响问题,采用IBP(Interrupt Bernoulli Process)建模M2M业务的到达过程,业
务以批量的形式到达,建立并求解了离散时间系统排队模型IBP/Geom/1/K。区别于传统的IBP模型,该模型每次到达的不是一个,而是一批。采用具有不同突发度的数学模型表征M2M业务每批到达的数量,在概率空间上求解队长的稳态概率,进而得到系统的吞吐量和丢包率等性能指标,并与相同排队强度下M2M业务单个到达时的性能进行对比。实验结果表明,每批到达包数的突发度越大,系统的性能越差;在相同排队强度下,批量到达排队模型的性能对比单个到达情况下的系统性能差;对时延容忍的M2M小数据业务,以时延增加为代价增大缓存可以有效提高吞吐量、降低阻塞率。     

网络节点缓冲排队优先级控制服务器性能分析

采用嵌入马尔可夫链理论和概率母函数的分析方法,用完全服务规则和限定服务规则构造出网络节点缓冲排队优先级控制器的分析模型,并对其缓冲排队服务器的性能进行了分析,给出了高优先级信息分组和低优先级信息分组的平均排队队长和平均时延公式,同时还给出了计算机模拟实验结果。