基于扩充的GIX/M/1/N排队系统的主动队列管理算法性能评价模型

为了评价主动队列管理(AQM Active Queue Management)算法的性能,通过在标准的排队系统GIX/M/1/N中嵌入主动队列管理(AQM)算法的方法,建立了一个扩充的GIX/M/1/N排队系统。利用该扩充的GIX/M/1/N排队系统和Internet业务流量自相似性的特征,提出了一种评价AQM算法在非响应业务流量下的性能的分析方法,并据此评价了TD,RED,GRED和Adaptive RED等4个经典的AQM算法。为了验证该分析方法的合理性,利用NS2进行了一系列的仿真实验。结果表明,该分析方法所得结果与仿真实验所得结果一致,因此该分析方法能用于评价AQM算法的性能。     

新颖的离散时间队列系统模型(英文)

带有正负顾客的连续时间单台服务器的队列系统得到了深入研究且已应用于多agent服务系统和计算机网络系统,而带有正负顾客的离散时间Geo/Geo/1队列研究在最近才出现。在拓展离散时间单台服务器Geo/Geo/1队列的基础上,提出了一个具有正负几何到达顾客的离散时间单台服务器GI/M/1队列模型,分析了队列静态长度分布和在RCH与RCE情况下的等待时间长度分布。     

输入匹配排队系统M/D^r/1’/Q的灵敏度分析

对M/Dr/1’/Q输入匹配排队系统进行了分析和研究,提出了顾客到达是两个独立的泊松过程的一种新的排队规则,即在服务机制为修正的先到先服务且为群体服务台,成批接受定长服务的排队系统中引入快速通道。快速通道是一种减少排队系统等待时间的有效方式。详细分析了单通道和双通道M/Dr/1’/Q两种排队系统的性态。大量的仿真试验表明具有快速通道的双通道M/Dr/1’/Q排队系统在很大程度上提高了系统性能,包括减少平均队长和缩短收敛时间。     

基于OPNET的排队模型网络仿真

利用OPNET对排队论中的M/M/S服务系统模型进行仿真,得出数据包到达的平均速率、数据包平均大小、服务台个数、服务台平均服务速率等参数的改变,可以影响数据包平均延时和队列长度平均时间,也可以影响系统的稳定性。     

基于输入匹配排队系统M/Dr/1'/Q的多目标规划模型研究

研究了M/D^r/1’/Q输入匹配排队系统。提出了一种新的排队规则,即顾客到达是两个独立的泊松过程,在排队系统中引入快速通道,服务机制为修正的先到先服务,一个群体服务台,成批接受定长服务。快速通道是一种减少排队系统等待时间的有效方式。详细分析了单通道和双通道M/D^r/1’/Q两种排队系统的性态,建立了具有快速通道的双通道M/D^r/1’/Q排队系统的多目标规划模型,模型仅有一个决策变量。最后利用理想点法给出了多目标规划模型的有效解,表明模型有良好的性质。     

实时集群系统设计与性能分析

设计和构建了一个高可用性冗余实时集群系统,讨论了系统并行计算的实现和冗余机组调度策略,建立了系统的M/M/N排队论模型,并依据此模型对系统进行了性能分析。经测试证明,系统具有较高的可用性和实时性,可作为周期性高强度多源浮点信息处理平台,用于军事指挥控制等实时性要求较高的领域。     

基于自相似聚合业务流量的AQM算法性能评价

现有TCP/AQM忽略了非响应业务流量对AQM算法性能的影响,但非响应业务流量约占Internet业务流量的70%～80%.因此,评价非响应业务流量对AQM算法性能的影响具有重要意义.借助于在标准GI/M/1/N排队系统中嵌入AQM算法随机丢包机制的手段,提出了一种利用"扩充的GI/M/1/N排队系统"评价AQM算法在非响应业务流量下的性能的分析方法.最后评价了TD,RED和GRED这3种经典的AQM算法,评价结果与NS-2模拟结果一致,表明该分析方法可能用于评价AQM算法在非响应业务流量下的性能.     

一种通用的移动智能网SCF排队网络模型

在分析移动智能网SCF（Service Control Function）软件功能模型的基础上，提出了一种通用的SCF排队网络模型．然后以移动智能网中的预付费业务和短消息业务为例，使用具有反馈的M／G／1排队系统分析了业务消息的时延与消息到达率之间的关系，同时通过仿真对结果进行验证．仿真和分析结果的一致性表明，该排队网络模型是一个有效的数学模型，能用于快速地预测SCP（Service Control Point）系统的性能．     

非强占有限优先权M/M/1排队系统

以计算机网络中实时视频流传输的实际应用为基础,建立非强占有限优先权M/M/1排队系统模型;对该系统模型进行分析研究,推导出顾客在系统内的的平均等待时间、平均逗留时间和平均队长。     

宽带路由器输入排队调度策略的综合研究

1 引言输入调度策略可以分成输入排队的调度策略和输出排队的调度策略。长期以来,人们一直认为输入排队的调度策略性能比较差,因而对输出排队的调度策略进行了大量的研究。但是,输出排队的调度策略要求输出端的接口速率是输入端的N倍(N是端口数量),否则就会出现大量丢包的情况。随着输入端口速度的不断提高和输入端口数量的增多,输出排队的调度策略已经不能满足高速交叉开关的要求。分组在交换前被拆分成定长的数据包,数据包经过交换结构后在目的端口被组装成原分组,然后送往物理线路。目前的宽带路由器基本上采用输入缓冲的方式。这主要有以下两个方面的原因:第一,采用输入缓冲方式对存储器的速度要求不高。同输出缓冲方式和共享缓冲方式相比,输入缓冲方式对存储器的要求同交换结构的规模无关,从而可以使得路由器的规模较大。第二,在因特网上TCP数据所占的比例很大。TCP数据具有突     

Analytic estimation of packet loss probability in communication systems with self-similar input flow

A mathematical model of a queueing system with group input flow is investigated in the article and compared to a system with self-similar input flow. Models are developed for the analysis of the performance characteristics of data transmission systems with bounded size of buffer memory and with self-similar input traffic. The results of an analysis of the systems demonstrates that their characteristics have a high degree of analogy.     

基于ATM的局域网访问控制

研究了基于ＡＴＭ的局网介质访问控制，设计采用新的介质访问控制方法的网络模型，并对模型进行了物理模拟，同时以Ｍ／Ｍ／１／Ｎ数学模型对模型进行了性能分析。     

轮转调度算法在Web Services事务流处理中的应用

概括了Web Services及其主要实现技术,具体分析了Web Services事务流处理中现在常用的FCFS技术,并对采用这种技术时由于对服务类型不加区分、对不同事务不分轻重缓急统一处理,而造成服务效率不高、服务质量不好的问题进行了探讨。并且提出了用轮转调度算法来解决该问题的想法,并将FCFS与轮转调度算法的性能进行了比较,进而证明了用轮转调度算法来解决Web Services事务流处理中服务质量不好问题的有效性。     

用按比例延迟分配算法提高Web服务的QoS

介绍了Web Services中QoS的概念,并且描述了一些关于QoS评价方面的技术和参数,同时,还分析了FCFS算法在延迟公平性和响应服务请求大小公平性方面的缺陷。为了克服这种服务质量不高、服务效果不好的情况,引出了将优先级算法和接比例分配延迟算法相结合的方法,同时,探讨了优先级划分方面要注意的一些问题。最后,证明了该算法在克服FCFS算法在延迟公平和服务请求大小区分方面不足的有效性。     

一种基于排队模型的局域网网络设备性能的预测方法

本文以局域网为主要应用背景,首先分析了网络设备中数据包的排队过程,引入了M/G/1排队模型。然后,通过Poisson模型和Pareto模型,分别描述了局域网数据包到达时间得分布和逗留时间的概率分布,进而得出局域网设备的技术指标。     

基于水利信息网络的对等计算平台

我国水利行业对计算力需求不断增加,该文利用P2P技术汇聚PC的空闲CPU资源,来提供低成本的高计算力。针对水利信息网络的现状,以XtremWeb计算平台为基础,构造了基于广域网和局域网的两层XtremWeb网络,并采用多服务窗排队理论进行建模和分析,得到模型的相关参数。给出洪水淹没范围计算的具体实例,采用XtremWeb网络进行实验。实验结果表明,随着Worker数量的增加,实际计算耗时快速下降,系统吞吐量接近线性增长。     

支持测试节点按需调整的分布式测试调度模型

针对分布式测试系统动态调整测试节点能力差、测试总体效率低的问题,提出一种实用的支持测试节点按需调整的分布式测试调度模型。该模型利用M/M/N排队理论描述分布式测试任务到达和处理的概率分布,提出待处理强度指标来动态调配测试节点,基于此建立任务调度数学模型,并利用0-1线性整数规划法求解,实现了分布式测试执行时间最短的目的。仿真实验结果证明,该模型可以根据测试需求的变化动态调整测试节点数量,利用简单实用的调度方法,有效地降低测试节点负载,提高了测试效率。     

ATM网络流量控制中的一种信元丢弃机制

ATM论坛将基于速率的流量控制选定为ABR业务的流量控制方法。通过对基于速率的流量控制和基于凭证的流量控制方法的研究,提出了一种信元丢弃流量控制原则,该模型继承了基于凭证方法的记数机制,通过设定高低缓存门限和调节速率升降因数来控制源端速率,仿真结果表明,这种控制机制不仅能够保证缓存的充分利用,而且能够提高其在减少信元丢失等方面的性能。     

Non-myopic vehicle and route selection in dynamic DARP with travel time and workload objectives

In dial-a-ride problems, a fleet of n vehicles is routed to transport people between pick-up and delivery locations. We consider an elementary version of the problem where trip requests arrive in time and require an immediate vehicle assignment (which triggers an appropriate route update of the selected vehicle). In this context, a relatively general objective can be stated as a weighted sum of the system's effort and the customers' inconvenience. However, optimizing almost any objective in this immensely complex stochastic system is prohibitively difficult. Thus the earlier work has largely resorted to heuristic cost functions that arise, e.g., from the corresponding static systems. By using the framework of Markov decision processes and the classical M/M/1 queue as a highly abstract model for a single vehicle, we explain why certain intuitive cost functions indeed give satisfactory results in the dynamic system, and also give an explicit interpretation of different components appearing in a general cost function. The resulting family of heuristic control policies is demonstrated to offer a desired type of performance thus justifying the assumed analogy between a multi-queue and dial-a-ride systems.