一种基于链队列的种子填充法

在此提出两种对递归种子填充算法的改进算法，在该算法中使用链队列而不是递归，而且采用先填充后入队列，减少了很多不必要的操作，使得改进后的算法无论是时间还是空间效率都远远优于递归种子填充算法，而且也可以填充任意大小、任意复杂边界的区域。     

流控制传输协议实现技术的研究

参照TCP协议软件的设计方法，提出了SCTP协议的软件模型。软件结构确立为模块化结构布局，程序框架采用多进程机制，通过消息队列和共享内存技术来实现进程间的通信。介绍了绑定模块和合法性校验模块的实现要点以及定时器进程的实现方法。     

基于流的队列管理和队列调度的研究

队列调度和队列管理是集成业务中报文处理的2个关键过程，但是现有的研究主要集中在队列调度的性能提高上，对集成业务中队列管理的研究很少。从报文处理整体性能分析出发，在SPFQ调度机制分析的基础上，提出了一种适合SPFQ调度的队列管理机制PRED。通过仿真分析，我们发现这样一种队列管理一队列调度的组合PRED-SPFQ能够在很大程度上提高整个报文处理过程的公平性和稳定性。     

标准的M/M/C优于C个标准M/M/1排队系统的证明

本文证明了到达率相同,服务率也相同时,标准M/M/C排队系统优于C个标准M/M/1排队系统.     

带有输入和输出队列的交换结构性能研究

用FGN模型驱动仿真方法，研究了自相似业务对带有输入、输出队列的交换机的丢包率性能的影响。实验结果表明，在一定的丢包率下，自相似业务需要的缓冲区长度要比传统排队论模型所需长度大多得；增加输出缓冲区长度可以极大地改善性能，但是，增加输入缓冲区长度并没有显著地提高性能，这是由于输入队列队首阻塞和到达业务的自相似性的联合效应所致。这些结果对下一代交换机的设计具有重要的意义。     

基于虚拟工序队列的FMS动态调度原理与t,t1,t2的轮置处理

从启发式调度的角度来分析了FMS系统调度，并利用虚拟工序队列技术建立了一个FMS动态启发式调度的原理图。然后详细分析了该启发式调度中所遇到的t,t1,t2的轮置问题，提出了轮置的新方法。最后对一个典型的FMS进行了实例仿真。     

电信业务计算机集成管理系统的设计和实现

提出了用最小独立事件组合成服务事件队列的概念。采用控制流程调度的方法，分析和设计了电信业务计算机集成管理系统，还提出了信息管理系统中正确性、灵活性、安全性和异常事件的处理方法，并通过一个实例介绍系统的网络结构、模块和功能。     

环形队列扦入删除算法分析及其改进

该文对环形队列扦入删除算法进行了综合分析，揭示了原算法中存在的死锁与混乱，并提出了改进方法．     

网络操作系统服务台的接收与发送

服务台的网络操作系统管理整个网络的通讯,为解决多个请求台服务时,竞争数据链路资源的问题,对服务台的接收与发送提出了利用禁止中断和使用I/O互斥队列等方法。并对服务台网络接口模块进行了探讨。     

TRANSIENT SOLUTION FOR QUEUE-LENGTH DISTRIBUTION OF Geometry/G/1 QUEUEING MODEL

In this paper, the Geometry/G/1 queueing model with inter-arrival times generated by a geometric（parameter p） distribution according to a late arrival system with delayed access and service times independently distributed with distribution {gj }, j≥ 1 is studied. By a simple method （techniques of probability decomposition, renewal process theory） that is different from the techniques used by Hunter（1983）, the transient property of the queue with initial state i（i ≥ 0） is discussed. The recursion expression for u -transform of transient queue-length distribution at any time point n^＋ is obtained, and the recursion expression of the limiting queue length distribution is also obtained.