双微处理机共享存储器的实现

本文介绍了多微处理机共享存储器的一些实施方法，并对它们做出分析和比较，提出了一种新的双微处理机共享存储器裁决方案以及硬件电路的实现。该方法已在全数字调速控制和实时检测控制中得到应用     

分布式共享存储器型多处理机的研究

文章提出了一台分层结构的分布式共享存储器的型多处理机ＤＳＭＡｒｃ的系统结构，该系统采用总线监听和目录式相结合的ｃａｃｈｅ一致性协议，来保持分布式局部ｃａｃｈｅ与共享主存内容一致，为压缩目录所需存储空间，文章提出了一种新的目录存储结构－目录ｃａｃｈｅ在ＳｕｎＳｐａｒｃ工作站上对ＤＳＭＡｒｃ原型进行了模拟，根据模拟结果对ＤＳＭＡｒｃ的性能作了初步分析。     

基于优先级交换的高速信元调度策略的定量研究

根据流平衡稳定律和排队理论用近似求解的方法对带优先级信元调度策略进行定性分析研究，推导得出更加吻合实际的解析式，并通过仿真和数值计算进行了验证，为宽带交换机乃至路由器的设计选择实时调度策略提供了理论参考依据，同时，也对改善吞吐量，保证QoS和公平服务等具有实际指导意义。     

基于迭代共享的SMS交换结构调度算法

以往SMS(Switch-Memory-Switch)交换结构调度算法因实现复杂度过高而难以应用在高速环境中.该文提出了一种基于迭代共享的并行迭代调度算法(IS-RRM).通过在迭代过程中同时解决信元的到达和离开冲突,避免了传统算法构造DTC(Departure-Time-Compatible)二分图所需的复杂开销;利用迭代共享技术,使不同时刻到达的信元共享相对较长一段时间的迭代资源,大大减少了单位时隙所需要的迭代次数,降低了调度器的实现复杂度.仿真表明: 在端口数为32时,在每个时隙中仅需采用10次迭代, IS-RRM算法便能够取得小于10-8的信元丢失率. IS-RRM算法具有良好的鲁棒性,在突发到达和非均匀到达模型下均能取得良好的性能.     

基于优先级交换的高速信元调度策略的定量研究

根据流平衡定律和排队理论用近似求解的方法对带优先级信元调度策略进行定性分析研究,推导 得出更加吻合实际的解析式,并通过仿真和数值计算进行了验证,为宽带交换机乃至路由器的设计选择实 时调度策略提供了理论参考依据,同时,也对改善吞吐量,保证QOS和公平服务等具有实际指导意义。     

一种通用型分布式共享存储器接口的研究与设计

对一种分布式共享存储器通用型结构接口进行研究与设计。     

银行服务系统中的排队模型

运用排队论相关知识,对银行排队系统中常见的多服务员情况下的排队现象进行分析,通过理论推导、并用实际数据表明了在多服务员模式下,单一共享的排队等待队列的性能要优于多个独自的排队等待队列.因此,银行排队系统中多采用叫号系统.     

计算机分组交换排队网路最小成本算法

本文主要对一个多重访问的计算机分组交换排队网路运行应答时间的受约情况进行了描述。提出了一个较完善的分组排队网路的最小成本算法;并对该算法的复杂度进行了分析。最后,在附录中,提供了相关的定理和证明,可供读者研究参考。本文所提供的算法,既可以为工商业、国防军事通信、交通邮电通信等工程的建设和维护部门参考;也为今后在进行计算机通信的分组交换网路的设计者参考。     

多协议标签交换中环路问题的解决技术

多协议标签交换技术（MPLS）是当前的热点技术，而环路问题又是实现MPLS有关的一系列关键技术及难题之一。因此针对MPLS中的环路问题目前存在的几种解决方案作了介绍，并重点讨论了扩散算法和着色线程机制。     

概率母函数在排队模型中的应用

以两个排队模型为例,介绍概率母函数在排队模型中的使用方法.     

具有两种故障状态的M/G/1可修排队系统

人们已对可修的M G 1排队系统做了大量的研究工作 ,但大多只研究了具有一种故障状态的可修排队系统 而笔者研究了具有两种故障状态 (正常和异常 )的M G 1可修排队系统 其中正常故障状态是由于服务台的寿命终止而引起系统失效 ,其修理时间为正常故障修理时间 ;异常故障状态是由于服务员操作失误等其他原因而造成系统失效 其修理时间为异常故障修理时间 假定服务台的寿命具有负指数分布 ,修理时间和服务时间均为一般分布 文中使用的补充变量法可求出一些排队指标和可靠性指标     

带MMPP到达的两结点闭路休假排队系统分析

以计算机系统实际应用为背景 ,提出了带MMPP(Markov -ModulatedPoissonPro cess)到达的两结点休假闭网络 该模型也适用于带反馈的通讯信息系统和有限工位的自适应生产系统等 MMPP是较Erlang分布和PH分布等到达间隔更为广泛的一类马尔可夫到达 ,将其引进闭路休假排队系统在已有的文献中尝未得见 ,因此 ,该研究无论从实际应用目的还是从理论研究的角度看都是十分有意义的 笔者采用了相位分解原理和笔者以前获得的结果 ,求得了所述模型的稳态分布和循环时间 它是用开路模型已有结果来解决相应闭路系统问题的又一个尝试     

M/G/1/∞(E,MV)排队系统的注记

考虑M/G/1/∞（E,MV）排队系统,利用全概率分解技术和Laplace-Stieltjes变换, 得到了忙期开始时顾客数的分布律,并给出剩余休假时间分布函数的一种证明.     

基于排队论的图书流通服务系统模型

将排队论基本原理和方法应用于图书馆流通服务系统,建立了图书流通服务排队系统模型,并基于标准M/M/1排队模型,从理论上给出了各项指标的计算公式,解决了图书流通服务系统中排队的求解问题,为有效地管理图书流通部门提供了科学的理论依据。     

矿井开采水平矿车运输闭合式排队系统

本文分析了矿井开采水平的矿车运输系统,进而建立了运输系统的闭合式排队模型 M/M/n/m。该模型可以优化矿车运输系统和求算最佳的矿车列车组数。     

Packet Queueing Delay in Resilient Packet Ring Network Nodes

The packet queueing delay is one of the most important performance measures of a data network and is also a significant factor to be considered in the scheduling buffer design for a network node. This paper presents a traffic queueing model for resilient packet ring (RPR) networks and a method for quantitatively analyzing queueing delays in RPR nodes. The method was used to calculate the average queueing delays of different priority traffic for different transit queue modes. The simulations show that, in the transmit direction, lower priority traffic is delayed more than higher priority traffic, and that Class-A traffic is delayed more in a single-queue ring than in a dual-queue ring. In the transit direction, the secondary transit buffer in the dual-queue ring contributes more to the traffic delay than the primary transit buffer in the single-queue ring, which in turn causes more delay than the primary transit buffer in the dual-queue ring.     

Assembly—Like排队系统的强逼近

本文利用概率论强逼近理论,较为详细地研究了Assembly-Like排队系统。在各种负荷条件下得到了虚等待时间、队长等排队指标的强逼近定理,并给出了嵌入排队中诸指标的强逼近定理。     

排队系统中等待时间分布的一种数值近似方法

文章结合GI/G／1排队系统中等待时间分布的Lindley积分方程，给出了一种计算等待时间分布的数值近似方法，并通过三种经典排队模型对此方法进行了检验。结果表明此方法在交通强度较小的情况下具有很好的收敛性，且操作简单、快捷、易于实现。     

N-策略GI／G／1排队系统瞬时队长分布

探讨了一个具有如下特征的排队系统,顾客到达的时间间隔和服务时间独立同分布,系统进入空闲之后,服务员开始休假,直到累积Ⅳ个顾客之后,才进入一个新的忙期．此系统是经典GI／G/1排队系统的拓广,利用补充变量法,可以得到一马尔可夫骨架过程,借助于马尔可夫骨架过程理论,该系统瞬时队长分布的积分表示被导出．     

以概率P进入和服务时间为Erlang分布的可修排队模型

在服务时间为Erlang分布的排队模型的基础上,考虑服务台可以损坏并进行维修,且顾客到达后以概率P进入服务台接受服务。研究一个以概率P进入和服务时间为Erlang分布的可修排队模型,通过求解模型方程组得到了系统的瞬态队长母函数,稳态队长母函数和系统的一些可靠性指标。