基于C的排队系统仿真研究

排队系统是典型的离散事件系统。在概述了排队系统计算机仿真的基础上,通过C语言实现排队过程的仿真,该仿真的数学模型为M/M/1。该仿真能动态接收用户输入的相关参数,从而满足不同的仿真需要。最后对仿真结果进行了验证,通过验证可以证明该仿真能真实地模拟排队系统,从而使得它能够为服务机构的决策提供客观的参考依据。     

多重分形网络流量输入下多队列排队模型

针对目前分形网络流量输入下排队系统研究大多没有给出解析结果,且只研究单队列排队的缺点。根据实际网络的排队性能,在无约束条件下,采用了多队列多服务台成批到达的排队方式,建立模型,推导出多重分形特性网络流量输入下单队列和多队列溢出概率的解析式。并通过真实网络流量数据描绘出溢出概率与队列缓存长度的关系,结果发现该多队列排队模型下的溢出概率的解析式能够较好地拟合真实网络流量的排队性能。     

以概率p进入M/G/1排队系统的等待时间

针对输入率可变的休假排队系统是一种重要的排队论模型。讨论在假期内到达顾客以概率p进入M/G/1多重休假排队系统的逗留时间和等待时间,利用L-S变换和母函数法,得到了任意时刻到达顾客的逗留时间和等待时间的表达式以及系统平衡时顾客的逗留时间和等待时间。     

输入排队中调度算法的研究

基于输入排队策略的路由器具有良好的可扩展性,但需要一个有效的调度算法的支持,才能保证吞吐率和延迟等性能。文章对一些典型的输入排队调度算法进行了分析,为输入排队调度算法的进一步研究提出了新的思路和方向。     

ATM交换单元基本排队策略性能分析

对ＡＴＭ交换单元３种基本排队策略（输入排队、输出排队和共享存贮排队）的性能进行了综合分析和比较．提出了一种简便的输入排队饱和吞吐量的稳态分析方法和共享存贮排队中虚队列容量卷积算法．分析过程和结果表明，上述方法与传统的状态方程求解法相比具有概念清晰和运算量小诸多优点     

基于Crossbar的高性能输入排队调度算法对比分析

讨论了高速交换技术中排队调度策略主要输入排队调度算法。从高速网络发展研究的角度出发,基于Crossbar交换结构的高性能输入排队调度算法进行了比较;对该领域的最新研究进展进行了分析,提出了新的研究方向。     

ATM交换系统三种“排队“方式的选择

本文在ＡＴＭ交换原理的基础上，着重分析了ＡＴＭ交换技术中“排队”问题，对输入排队，输出排队，中央排除三种排队方式进行了分析比较，从而得出了最佳排队方式 。     

反压信号的延迟对信元丢失率的影响

分析了内部无阻塞输入/输出排队反压型ATM交换机因实现过程中反压信号的延迟而产生的对交换机性能的影响,提出了利用输出排队额外缓冲策略可以有效减少信元在输出端口处的丢失。文中结论对实际设计一输入/输出排队反压型ATM交换机具有一定参考意义。     

基于EXTEND的排队规则仿真研究

排队系统是一种典型的离散事件动态系统,在不同的排队规则下会有不同的系统特性。通过仿真软件EXTEND对不同排队规则下的排队系统进行了建模及仿真。在分析仿真结果的基础上,探讨了不同排队规则下排队系统的内在规律。     

输入率与服务率依赖状态的M/M/c排队模型

针对M/M/c排队服务模型,讨论了c个服务台全部繁忙时系统的输入率与服务率依赖系统状态的问题。当服务台至少有一个空闲时,系统的输入率与服务率均恒定不变;当系统服务台全部繁忙时,输入率与服务率同时变化,假设顾客到达系统并进入系统接受服务的概率为αk(0≤αk≤1),并且假设系统中每个服务台的服务率会提高βk(≥1)倍。根据假设分析得到系统状态转移图,然后利用平衡方程和正则性证明平稳分布定理,从而得到了顾客的平均输入率、平均服务强度、平均队长、系统顾客损失率等指标。     

分布式多媒体通信中的同步技术

分析了分布式多媒体通信中同步的基本问题,讨论了多媒体同步的研究进展,提出了一种基于权的同步Ｐｅｔｒｉ网规范,并介绍了分布式多媒体通信中的同步策略。     

弹性分组环分组排队时间及传输延时的研究

建立了弹性分组环(RPR)的业务排队模型,提出分组传输延时的定量分析方法,并对各类业务的平均传输延时进行了仿真分析。分析表明,低优先级业务的排队时间均长于高优先级业务;高优先级业务(A类)在单队列环中的传输延时要高于在双队列环中的传输延时,而低优先级业务(B类、C类)在单队列环中的传输延时要低于在双队列环中的传输延时。     

ATM复用器离散时间业务排队模型研究

设计了一个离散时间排队模型来分析ATM复用器业务性能．把ATM业务流模拟成一个M状态的马尔可夫到达过程,体现了ATM业务流的相关性和暴发性．用MMP／D／1／K排队模型来分析ATM复用器的业务特性．同时采用了一个快速迭代算法来提高模型分析的计算效率．仿真数值结果可以证明该模型和其法的科学性．     

面向4D航迹运行的飞行冲突混杂系统理论监控方法

为实现未来大流量、高密度、小间隔条件下的空中交通管理,提出了一种避免飞行冲突的混杂控制系统结构。首先依据不同飞行状态下的航空器运动学方程建立被控对象模型,依据空中交通管制规则确定了禁止空中交通系统轨迹穿越的冲突超曲面,并通过设计监控器辨识潜在的冲突事件。然后基于管制员可采用的调配手段设计飞行冲突离散控制器,根据离散冲突事件向量确定可行的离散解脱策略,并在允许解脱时间段内且系统超曲面函数值的差分为负的前提下计算连续操纵输入量。案例研究表明,混杂系统理论模型能对潜在冲突进行实时探测和解脱,保证空中交通系统处于可达集的安全子集中。     

道路交通网络的延时评价

把城市道路交通网视为一个开放的排队网络,应用排队网络模型计算车辆在道路交通网中的平均延时.掌握网络平均延时,用于交通规划、交通管理及区域交通控制,有助于有效地管理和使用整个路网.     

消息机制的多信道公平调度算法

提出了一种基于消息的多信道调度算法(SD-PRPS),该算法能将数据流均匀地分发给多个并行信道,对网络阻塞有很好的抑制能力. 同时,它在公平性和延迟性能方面与基于分组通用处理机共享和基于分组的速率比率调度等算法有相似的性能,在保证每流带宽的基础上,能确保数据流的最大延时和最小缓冲区需求.     

突发信源的排队分析

提出了利用相位法进行突发信源排队分析的方法。突发信源是ON/OFF信源的一种，其ON期和OFF期分别服从独立的重尾分布（如Weibull分布）。如果把ON期内产生的所有分组作为一个批量，那么OFF期对应着批量的到达过程，而ON期对应着批量的服务过程。利用相位法，ON期和OFF期的长度都可以用多个服从指数分布的随机变量和来精确地逼近，即批量的到达和服务过程都可以分成多步完成，而且每一步的长度都服从指数分布。这样就可以用Markov链对突发信源的排队性能进行分析。仿真结果表明，只要合理地选择相位逼近的参数，就能得到满意的结果。     

一种动态权值输入缓存Crossbar多播调度算法

针对输入缓存Crossbar结构,提出一种权值动态计算的多播调度算法．该算法使用地址拷贝的方法将多播信元按照目的端口区分存储,以达到减少队头阻塞的目的．在调度多播信元时,与现有调度算法每次迭代时多播信元的权值都保持固定不同,新算法在每轮迭代中根据多播信元的扇出分割情况动态地为信元计算权值,以确保为扇出分割小的信元提供更多优先输出机会．减少多播信元的扇出分割,可以有效地防止路由器在多播业务量大时的输入端口拥塞．为了验证新算法的性能,提出一种只存在少数最佳匹配的多播业务模式．仿真结果表明,新算法在这种苛刻的业务模式以及其他常见的业务模式下都有很好的吞吐率．     

Admission control with long-range dependence traffic input

The admission control scheme is investigated for a FIFO self-similar queuing system with Quality of Service （QoS） performance guarantees. Since the self-similar queuing system performance analysis is often carried out under the condition of infinite buffer, it is difficult to deduce the upper boundary, of buffer overflow probability. To overcome this shortcoming, a simple overflow condition is proposed, which defines a buffer overflow occurrence whenever the arrival rate exceeds the service rate. The analytic formula for the buffer overflow probability upper boundary, is easily obtained under this condition. The required bandwidth upper boundary with long-range dependence input and determined overflow probability is then derived from this formula. Based on the above analytic formulas, the upper boundaries of the admission control regions for homogeneous and heterogeneous long-range dependence traffic sources are separately obtained. Finally, an effective admission control scheme for long-range dependence input is proposed. Simulation studies with real traffic have confirmed the validity of these results.     

基于后验概率SVM的交通标志识别研究

在无人车交通标志识别系统中,以传统的神经网络算法或标准的支持向量机算法（SVM）设计的分类器,只能反映样本是否属于某类而不能确定样本属于某类的可信度,提出一种后验概率SVM交通标志识别方法。首先对检测与跟踪得到的交通标志大概区域图像进行彩色分割以精确定位交通标志区域,然后采用最大类间方差法分割交通标志的内部图案,最后将分割的结果进行大小归一化作为交通标志的特征图像以训练分类器和进行识别。实验结果表明,基于后验概率SVM的交通标志识别系统在复杂的室外环境下具有很强的鲁棒性和可行性。