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.     

自相关性对IP网络数据流量预测影响的实验分析

为了测定自相关性对于IP网络数据流量预测的影响,利用局域网和广域网上的真实流量数据集,设计并进行了流量聚合实验和洗牌实验.得到的实验数据显示,随着聚合尺度的增大,平均相对预测误差减小;自相关性越强,预测误差越小;上述影响主要来自于短时相关性.实验结果表明,自相关性对于数据流量预测具有重要影响,自相关性越强,预测效果越好;而且,短时相关性的影响是主要的,长时相关性的影响很小.     

业务量自相似特性对ATM缓存溢出概率的影响

基于在广域网（ＷＡＮ）、局域网（ＬＡＮ）、综合业务数字网（ＩＳＤＮ）中传输的业务以及可变速率（ＶＢＲ）业务等多种通信业务普遍存在着自相似特性（长相关）,叙述了自相似流量的数字定义和一些基本性质,描述了异步传输模式（ＡＴＭ）缓存的排队模型和一个具有相似特性的业务量模型,给出了在自相似业务量下的ＡＴＭ缓存溢出概率的下界,并与传统模型作了比较。比较结果表明,传统模型对ＡＴＭ缓存性能的估计过于乐观。因此,     

含优先级统计MUX中突发级信元丢失率分析

把两丢失优先级统计ＭＵＸ中的排队系统等效分解成两个无丢失优先级的排队系统，得到了各类信元在突发级上的丢失率与缓冲容量之间关系的解析式．模拟实验表明：由这些解析式计算得到的各类信元在突发级上的丢失率非常精确，足以满足实际应用的需要     

基于组合模型的网络业务流多重分形建模

研究表明网络业务流具有长相关、短相关特性以及小尺度上的多重分形特性的特点。将可以描述网络业务流波动情况的GARCH模型和可以描述网络业务流长相关特性和短相关特性的FARIMA模型引入网络业务流的多重分形建模中。提出了一种FARIMA/GARCH组合模型。数值仿真对比结果表明提出的FARIMA/GARCH组合模型对网络业务流多重分形谱描述更为准确,实现了对网络业务流多重分形特性的有效建模。     

在有服务费用的串联排队网络中对两组不同到达顾客的模糊控制

研究一个二阶串联排队网络 ,每一阶有一个服务时间服从负指数分布的服务器和具有无限容量的顾客等待空间 .有两类顾客按泊松流到达系统 ,第一类顾客只需接受第一个服务器的服务 ,第二类顾客需要按顺序接受两个服务器的服务 .第一个服务器的服务时间是可变的 .系统中的费用与顾客排队的长度和选用服务速度的大小相关 .系统的控制目标是根据系统的状态动态地在第一阶中等待的顾客中选定接受服务的顾客的种类和确定第一个服务器的服务速度以保证系统在一个无限长的时间里平均费用最低 .这个控制模型可以应用在通讯系统的流量控制、生产系统中的加工车间及交通系统的流量控制中 .在文中 ,一个模糊控制的新方法被提出用以解决这个问题 .计算机模拟的结果显示这种新提出的方法是非常有效并极富研究潜力的 .     

流量自相似特性对ATM交换机缓存性能的影响

基于在广域网（ＷＡＮ）、局域网（ＬＡＮ）及综合业务为数字网（ＩＳＤＮ）中传输的可变速率业务（ＶＢＲ）等多种通信业务中普遍存在着自相似特性（长相关）,分析了在自相似流量下异步传输模式（ＡＴＭ）交换机的缓存溢出概率的上下界。结果表明,流量的自相似特性对缓存溢出概率有着非常的显著的影响。与利用传统流量模型得到的结果相比,基于相似模型得到的缓存缢出概率随缓存增加下降的速度要缓慢得多。     

MPLS网络的综合接纳控制算法

 在多协议标记交换MPLS (MultiProtocol Label Switching)网络中,由于无法准确获取业务特征参数及汇聚后的业务流与单个业务流的业务特征不同,导致网络为业务分配的资源与其实际使用的资源不一致,因此仅依据控制面给出的理论可用带宽进行接纳控制决策将导致网络资源利用率降低。针对该问题提出一种新的接纳控制算法,该算法通过对带宽理论值与受控的端到端测量结果进行综合,获取网络的可用带宽,并作为接纳控制依据。通过构建实际试验环境进行了接纳控制试验。试验结果表明,采用推荐的接纳控制算法,可以提高低优先级业务的接纳成功率,并在一定程度上提供QoS保证,提高了网络资源利用率。     

Self-similar traffic analysis in optical burst assembly

This paper investigates the traffic properties before and after assembly at edge node of Ethernet over optical burst switching （OBS） network for the first time. Burst and inter-arrival time distributions are simulated under time-based and length-based assembly schemes. Self-similar traffic Hurst parameter is compared through R/S and V/T plot. Finally three self-similar traffic generating methods are given. Simulation resuhs demonstrate that, muhi-source traffic increases self-similar degree, however after assembly, time-based scheme can decrease self similar degree, and aggregated burst size is close to Gaussian distribution. Length-based method has no effects on the self-similarity of input traffic. RMD is fit for study of burst network with large self-similarity.     

高负荷循环交通网络模型

把Peterson和Wein的交通网络模型推广到循环交通网络模型,在高负荷的条件下对该系统进行了分析。通过引入在排队网络中广泛使用的泛函中心极限定理的结论和多维反射的布朗运动工具,构造出该模型中网输入过程、队长过程和离去过程的表达式。在高负荷的条件下,通过与原来的交通模型相比较,获得了该系统中网输入过程、队长过程和离去过程的反射布朗运动极限。结果表明,反射的布朗运动和泛函中心极限定理是研究队列网络模型的有效方法。     

可变队列长度固定优先级访问控制策略

提出了时间敏感业务和时间非敏感业务共享系统的一种新的访问控制策略——可变队列长度固定优先级访问控制策略，并且给出了它的抽象模型，以及这一控制策略与该类系统其它控制策略的比较．这种控制策略可用了综合业务数据网等其它两种或两种以上不同业务共享信道的通信系统中，以实现特定的性能要求     

按端到端连接调度的网络拥塞控制机制

针对越来越多网络应用不采用端拥塞控制机制而导致非公平占用网络带宽问题,介绍了在路由器内部实现基于连接调度的增强拥塞控制方法。路由器使用公平排队调度算法代替传统的先来先服务调度算法,可隔离和保护基于漏桶控制的网络连接。但采用传输控制协议（ＴＣＰ）连接对数据包丢失敏感,路由器使用公平排队调度算法还需要结合相应的缓冲管理方法,才能保证ＴＣＰ连接获取公平的吞吐量,讨论了基于连接的最长排队数据包丢弃管理方法     

在无服务费用的串联排队网络中对两组不同到达顾客的模糊控制

研究一个二阶串联排队网络 ,每一阶有一个服务时间服从负指数分布的服务器和具有无限容量的顾客等待空间 .有两类顾客按泊松流到达系统 ,第一类顾客只需接受第一个服务器的服务 ,第二类顾客需要按顺序接受两个服务器的服务 .系统中的费用与顾客排队的长度相关 .系统的控制目标是根据系统的状态动态地在第一阶等待的顾客中选定接受服务的顾客的种类和确定第一个服务器的服务速度以保证系统的平均费用最低 .这个控制模型可以应用在通讯系统、生产系统中的Jobshop及交通系统的流量控制中 .文中给出一个模糊控制的新方法用以解决这个问题 .计算机模拟的结果显示这种新提出的方法是非常有效并极富研究潜力的     

柔性装配系统的建模

应用排队网络的基本理论研究了柔性装配系统建模问题，对系统中阻塞与饥饿状态、传送延时以及分裂流、合并流等进行了分析和建模。结果经仿真和实验证明是正确可行的。     

Analysis of a New Type of Production System

Previous work studied a production system including multiple stations (or workshops) consisting of an entry station, a set of workstations, an exit station, and a central station, which could be arranged in any configuration. The central station was introduced into the production system to relax the environment. In this paper, the central station is eliminated. The entry station and all workstations have limited local buffers. A workstation can choose either a buffer or a kanban mechanism to control its work-in-process (WIP). The production system was modeled as a queueing network with blocking in a general configuration. A symmetrical decomposition approach was developed to analyze the production system. The simulation result shows that the decomposition approach works well. Comparison of the new production systems with modified production systems having a common buffer shows that the key for implementing just-in-time production systems is to reduce the uncertainty.     

ATM网络中基于门限的漏桶令牌产生算法

提出了一种离散时间情况下基于门限的ＡＴＭ漏桶算法．令牌产生池中令牌的产生速率随缓存中信元的数量而变化，信元的到达过程符合ＭＭＢＰ分布．数值分析的结果表明，影响信元丢失率的关键因素是信元缓存的体积，使用本文提出的算法，以较小的缓冲区及令牌产生池便能满足服务质量的要求     

基于时空相关的传感器网络汇聚查询算法

减少网络中的数据传输量是传感器网络节约能量、延长网络生命的重要方法.提出一种基于时空相关的传感器网络汇聚查询算法STCAQ.在STCAQ中,首先通过基于时间相关的预测算法对网络中节点采样数据进行汇聚;然后依据节点采样数据汇聚结果,通过基于空间相关判定算法查询空间相关区域信息.仿真结果表明,STCAQ在能量消耗、查询质量和网络数据量等方面优于ESA算法.     

基于缓存的双动态无线接入算法

提出了一种新的无线网络中的可用于实时及非实时业务的呼叫接纳控制算法(DDT-Q算法),通过动态调节双门限的阅值,并对溢出的非实时业务进行缓存,同时为兼顾非实时业务的VBR特性而采用了动态调节分配带宽的方法.大量的分析及仿真实验的结果均表明,该算法能够同时满足给定的实时及非实时业务服务质量要求,并使系统整体资源利用率达到最大.     

基于交叉节点缓存交换结构的组播性能分析

组播交换是网络核心交换设备的关键技术,在交叉开关节点(crossbar)上集成缓存的交叉节点排队(crosspoint queued,CQ)交换机已经成为一种新型的组播交换结构。该文研究了通用CQ交换结构,探讨了流量模式、加速比、缓存、交换规模等因素对CQ组播的吞吐率、平均延时及丢包率等性能参数的影响。研究结果显示:增大CQ交换结构的加速比、对进入交换网络的流量整形,是迅速提高CQ交换结构组播性能的有效途径;增大缓存和交换规模也可以提高组播性能。     

共享存储器交换的排队模型

对于共享存储器交换结构,传统的排队模型的分析基于时隙,只能给出总的丢包性能,不能准确给出在不平衡业务分布下,不同的输入端口所具有的不同丢包性能.文中提出共享存储器交换结构在任意输出分布下的一种排队模型,对于完全共享(CS)以及具有最大队长限制的共享(SMXQ)两种存储器共享策略进行了性能分析.该模型基于子时隙建立多个状态空间和相邻子时隙之间的概率转移矩阵.通过仿真验证了所提出的排队模型的准确性.