基于分形整形器的GPS系统性能确定上界研究

为了精确求解以自相似业务作为输入的网络性能确定边界问题,在GPS(generalized processor sharing)系统入口处利用分形整形器对自相似业务进行调控,提出了基于分形整形器的GPS系统模型,基于确定性网络演算理论推导了使用自相似业务作为输入时该GPS系统的缓存队列长度、延迟、延迟抖动以及有效带宽等性能确定上界模型。数值结果表明,基于分形整形器的GPS系统性能确定上界模型对自相似业务具有较好的性能。

基于网络演算的GPS系统性能边界模型与分析

网络演算是一种用来求解网络性能确定性边界问题的定量分析新工具。该文归纳网络演算基本理论,给出了基于漏桶调节器的通用处理器共享系统框架。基于网络演算推导并建立了该系统框架下的队列长度、延迟/延迟抖动以及有效带宽等性能边界模型。对它们进行了实例分析,结果表明,利用网络演算理论分析提供保证服务的网络性能边界问题时,具有较好的实用性和有效性。

漏桶模型下GPS调度系统的性能分析

着重分析了在数据流分别由线性漏桶和分形漏桶模型进行约束和整形的情况下,GPS(GeneralizedProcessorSharing)通用处理器共享调度系统的排队性能,给出了最大队长和最大时延的估算方法,并将理论分析与实验结果做了一定对比.文章分析指出,对UDP流和聚集程度不高的TCP流,用线性漏桶模型是有效的;而对于聚集程度较高的TCP流,用分形漏桶模型来描述其流量则比较合适.

基于共享单车GPS数据的小区道路生成方法

利用GPS数据生成路网对城市交通有着重要意义。由于机动车自身对道路条件的要求,利用机动车GPS提取路网主要针对城市主干道及主路,忽略了小路及小区路网。为完善城市路网,提出了一种基于共享单车GPS轨迹的道路拓扑结构生成方法。首先提取路网拓扑节点,通过引入趋势夹角判断转折点后利用转向角分析确定拓扑点。然后提取道路线型,通过OW(opening window)算法对轨迹进行分割、基于DBCSAN算法思想提出一种对子轨迹聚类方法,再提取特征点来拟合道路中心线。利用缓冲区验证路网的精度,结果表明该方法生成的道路既能确保拓扑结构又具有较高的覆盖率。

基于GPS调度的OFDM系统低复杂度资源管理

针对OFDM系统的下行链路,提出了一种基于广义处理器共享(GPS)调度的低复杂度资源管理方案.方案通过MAC层-物理层的跨层设计达成了信道容量与用户公平性之间较好的折中:在MAC层采用GPS并行调度来达成用户对带宽的公平共享,并进一步提出了通过用户权重补偿来改进公平性的方法;在物理层结合采用次优子载波分配、平均功率分配和自适应调制以充分利用信道容量.仿真结果表明,本方案以较低的实现复杂度实现了与Shen提出的带比例速率限制的资源分配算法相近的性能.

分组交换网络中队列调度算法的研究及其展望

本文主要讨论分组交换网络中的队列调度算法 ,对现有的调度算法进行了分类和比较研究 ,分析了其性能指标和技术特点 。

基于分形漏桶整形器的通用处理器共享系统性能分析

为了分析自相似业务流对通用处理器共享(GPS)系统性能的影响,研究了GPS系统性能与业务流自相似参数等因素之间的关系。通过使用分形漏桶的包络曲线对进入GPS系统的自相似业务流进行整形,推导了利用自相似业务流作为输入的GPS系统的队列长度和时延统计上界。数值结果与分析显示,基于分形漏桶的GPS系统性能模型对自相似业务流具有较好的性能。

无线网络中的分组调度算法

探讨了将有线网络的分组调度算法引入无线网络需要改进的事项,分析了公平排队算法,建立了一个基本的无线分组调度模型,并综述了一些目前存在的无线分组调度算法。

基于分形漏桶的长程相关业务端到端延迟上界模型

为了求解以长程相关业务作为输入的网络端到端延迟上界,提出了基于分形漏桶和GPS系统的端到端网络模型,利用网络演算理论证明了分形漏桶的引入不增加网络端到端延迟上界,建立了端到端延迟理想及其近似确定上界模型。数值结果表明,分形漏桶有效改善了长程相关特性对端到端延迟上界所造成的影响,与简单漏桶相比,基于分形漏桶的长程相关业务端到端延迟上界具有更好的紧致性。

共享内存系统中高效并行FDTD计算方案

针对电大问题的FDTD仿真,在共享内存系统中提出一种不交换数据的并行FDTD计算方案。该方案利用共享内存系统的通用多核处理器架构,直接读取并行场域边界面的数据实现并行计算,采用自主开发的多线程技术实现FDTD的并行计算。通过数值仿真测试,提出了最大并行计算效率的区域划分方式,并验证了所提出的方案是一种理想的基于共享内存系统的并行FDTD计算方案。

用工业以太网描述和替代MVB网络

工业以太网广泛应用于各类工业控制领域,相比多功能车辆总线(MVB)在通信性能上存在优势,可适用于列车控制通信网络。文中先对工业交换式以太网模型进行了修改,用其来描述MVB网络的通信过程,对工业以太网模型和MVB网络模型作了比较,指出两者的相似性以及制约MVB通信性能的因素,然后提出了一种采用WFQ队列调度策略的环型工业以太网结构,并使用Opnet网络仿真软件仿真分析其在不同网络参数下的实时性能,通过比较,指出其在实时性方面可以替代MVB网络。

改进的多队列VC调度算法模型

在分析VC(VirtualClock)和GPS/PGPS(GeneralizedProcessorSharing/Packet by packetGeneralizedPro cessorSharing)分组调度算法的优点和缺点的基础上,提出了一种结合GPS调度算法特性的改进VC调度算法模型———多队列VC调度算法MQVC(Multi QueuedVirtualClock)。阐述了MQVC的设计目标、改进措施,并给出了MQVC算法模型和算法描述,通过定理和引理证明了该模型与单队列VC和PGPS调度算法模型相比,分组排序复杂度由原来O(mnlog(mn))降为O(mlogm),使实现复杂度、系统调度性能和包丢失等方面均有明显改善。

自适应补偿的无线通用处理器共享模型调度算法

针对无线网络信道易出差错和信道容量时变性特点,以严格保证调度公平性、提高补偿平缓度和满足网络业务服务质量(QoS)为目标,在理想通用处理器共享(GPS)调度模型基础上,改进原有共享份额,定义了一种根据终端有效吞吐量动态调整的时变共享份额,重新定义了虚拟时间的概念,并形成一种自适应补偿的无线通用处理器共享模型调度算法。理论证明了该算法的公平性,实验仿真证明其时延特性、补偿平缓度和公平性均优于目前常用的无线公平服务调度算法。