基于多级队列算法的ITS资源调度策略

资源调度是公交智能交通系统(ITS)建设中亟待解决的一类重要问题。文章抽象了公交资源调度问题的一般特征和要求，以多级队列算法为基础并将其加以改进，给出了一种适用于ITS的资源调度策略，并成功地应用于北京市公交抢修调度系统中。还对该策略应用中的具体的资源子集划分、多级队列建立、优先级动态调整机制及自动分配等关键技术进行了阐述。     

基于瓶颈感知的多级反馈队列Coflow调度机制

Coflow作为并行计算框架的典型流量模型,降低Coflow的完成时间（CCT）成为云计算领域的研究热点。现有Coflow调度机制未考虑云数据中心内网络瓶颈问题,容易造成网络拥塞,导致CCT增加。针对该问题,构建基于瓶颈感知的Coflow调度机制Bamq。利用Lagrange对偶优化Coflow调度模型,以加快Coflow流速并增大吞吐量,从而降低CCT。通过设计多级反馈队列机制,降低吞吐量对网络拥塞产生的影响,根据已发流的大小、宽度和流速信息,构建瓶颈因子以动态调整多级队列的优先级,实现拥塞感知,提高Coflow调度性能。在Facebook真实数据集上进行实验,结果表明,相比Baraat、Varys、Aalo机制,该机制的CCT平均缩短21.3%,吞吐量平均提高17.9%,能够有效提高链路的利用率。     

多级反馈队列调度策略在Linux中的应用和实现

Linux操作系统作为日益流行的服务器操作系统,目前已得到广泛应用。该文分析了当前在Linux系统中进程调度策略的不足,探讨了在Linux系统中对多级反馈队列调度策略的应用和实现,提出了对Linux内核的修改方法。     

E-Aalo:面向无先验知识Coflow的高效多级队列调度

过高的Coflow调度时间将会导致数据中心性能下降，如何减小数据中心中语义相关流(Coflow)的平均完成时间是目前数据中心网络流量调度需要解决的重点问题。为了降低先验未知情况下的Coflow调度的时间，提出一种面向无先验知识Coflow的高效多级队列调度E-Aalo(Enhanced-Aalo)。采用Coflow流量放置策略选择合适的节点减少Coflow中需传输的数据量，降低Coflow调度的平均完成时间。通过提前调度多级队列中低优先级队列流量进一步优化Coflow调度的平均完成时间。实验结果表明，与已有的Aalo方法相比，Coflow调度平均完成时间降低了12.28%,更接近先验已知情况下的最优调度。     

电梯群管理调度系统的仿真研究

本文详细地介绍了用两台微型计算机模拟电梯群管理调度系统的实施方案,给出了仿真程序的框图和在电视屏幕上显示电梯与乘客运动状况的图示。     

基于多级队列缓存淘汰算法的处理器全数字仿真优化

通过虚拟目标机实现星载软件的测试是节约卫星开发成本,提高卫星软件测试效率的重要手段。作为星载计算机的核心部件,虚拟处理器的指令集执行速度直接决定虚拟目标机的仿真效率。采用多级队列缓存淘汰策略对QEMU(Quick Emulator)原有的动态指令翻译实现进行优化,提高仿真处理器的执行效率,因此若采用仿真处理系统加载星载嵌入式软件进行测试,可以根据测试需要,在仿真处理器可实现范围内加速运行被测软件,从而实现缩短软件测试周期的目的。选取某星载中心计算机嵌入式应用软件为测试对象,实验表明,采用优化算法后的仿真处理器的运行速度可以达到平均260MIPS,是QEMU-2.6.1版未优化前实现的仿真处理器处理速度的9.3倍,即,采用仿真处理器能够使被测软件运行在9倍于硬件处理器的运行速度下,大大提升了软件测试效率,缩短了测试周期。     

一种新的加权公平队列调度算法

传统公平队列调度算法(WFQ、WRR等)普遍存在基于数据包的权重参数计算问题,由此产生的高复杂度使其难以获得广泛应用。该文提出一种新的加权公平队列调度算法,使用服务概率和随机数实现加权公平调度,显著降低了算法的复杂度。同时使用自适应服务概率计算解决了数据包变长度带来的不公平性。通过队列管理技术有效地提高了交换机的缓冲区利用率,并减小了排队延迟抖动。仿真结果证明了算法的有效性和实用性。     

实现QoS的常用队列调度算法

作为保证QoS的一种重要的手段，队列调度算法近年来引起了网络研究者的广泛关注。本文首先介绍了队列调度算法在理论框架中的位置与背景，然后对传统的优先级算法、轮循算法进行了介绍，重点讨论了基于GPS(通用处理器共享)流模型的PFQ调度算法及最常用的一种实现模型WFQ。     

区分服务网络队列调度策略的研究与仿真

针对目前几种DiffServ(Differentiated Service)网络队列调度算法进行研究,提出一种动态队列调度策略来提高队列转发效率。通过动态调整队列权值实现队列的动态管理,从而改进网络资源的利用效率,改善DiffServ网络QoS。利用NS2模拟动态队列调度算法,实验表明动态队列调度算法有效地提高了区分服务网络的队列转发效率。     

用于运输调度的决策支持系统

本文研究了一类新的 DAR 问题,并针对这一问题提出了一种两阶段启发式算法.算法所允许的输入容量为5000个顾客,20辆车体.本文并设计了一个基于优化的决策支持系统,以辅助这种特殊的运输调度问题.该决策支持系统已在 IBM-PC/XT 微机上实现,经过今年的实际使用表明:每年带来的经济效益50万元.     

双循环排队模型在露天矿运输管理系统优化中的应用

本文给出了露天矿运输系统的双循环排队模型,证明它是生灭过程,给出了该排队模型的各种指标结果,通过和模拟结果比较验证了该模型是合理的、可靠的。设计并编制优化软件及计算机管理系统。     

基于消息分拣和双级请求队列的交易引擎模型

交易引擎的结构模型直接影响到交易引擎的工作机制、计算能力和性能指标。通过分析多模式交易的交易机制 ,引入虚拟混杂多处理机的概念 ,提出了虚拟混杂多处理机计算环境中基于消息分拣和双级请求队列的多模式交易引擎的软件结构模型。讨论了该模型中虚拟多处理机和分拣器的工作机制以及基于该模型的交易引擎的通信机制。     

分时计算机随机服务系统的模拟

模拟技术可用于构造系统模型以预测系统在给定环境下的性能。本文基于排队系统的系统模拟之原理，提出了一个分时和前－后台优先级调度方式相结合的计算机随机服务系统的系统模型，产研制了模拟软件。     

一个用于多级安全关系数据库系统的改进Bell La Padula模型

本文简要地介绍了用于安全计算机系统的Ｂｅｌｌ Ｌａ Ｐａｄｕｌａ模型,根据关系数据库中数据对象的逻辑关系,提出了一个用于多级安全关系数据库的Ｂｅｌｌ－Ｌａ Ｐａｄｕｌａ模型的改进模型,改进模型对原模型的系统状态、公理和状态转换规则进行了修改,证明了修改后的状态转换规则是“安全保持”和“性质保持”的,并证明了经改进后的模型所给出的系统是安全的。     

基于SystemC的航电系统故障建模仿真方法

面向民用航空维修训练领域,提出一种模块化、层次化的故障行为建模仿真方法。针对航电系统结构复杂、故障种类繁多、信息流难以控制等特点,依据飞机相关手册资料,采用离散事件系统DEVS(Discrete Event System)描述系统的结构和行为,采用电气线性网络ELN(Electrical Linear Networks)计算模型描述系统的电气特性,在System C/System C AMS仿真环境下对系统进行故障仿真。经验证该方法能真实反映正常和故障情况下航电系统电气特性和功能行为,基本满足维修训练仿真要求。     

一种通用的雷达海杂波计算机仿真模型

针对雷达海杂波相干视频散射模型,给出了一种通用的计算机仿真模型.提出用迭代算法和随机向量法完成无记忆非线性变换过程,产生非高斯相干随机序列.其中迭代算法用来计算非线性变换过程中高斯序列相关性的变化,而随机向量法用来完成线性变换, 仿真实验数据证明利用这种方法可精确地产生具有指定概率密度和功率谱的非高斯随机序列,逼真地复现既包含振幅又包含相位的雷达海杂波相干视频散射信号.同时给出了迭代算法使用过程中的注意问题及海杂波模型仿真的过程和结果.     

计算机网络设计CAD系统研究

本文讨论了计算机网络设计问题及算法，提出了一个网络设计CAD系统，给出了系统结构、模块功能及设计示例．     

计算机仿真建模方法（二）

本讲给出两种建模方法的设计思想，作为这些思想应用的例子，介绍了Ａｄａｍｓ方法和ＲｕｎｇｅＫｕｔｔａ方法。     

一个结构振动仿真系统的实现

本文介绍的结构振动的数值和图形仿真系统是我们所研究的振动控制仿真系统的一个模块。介绍了振动的仿真的基本方法和实现过程中的几个关键问题，并概略介绍了作者在微机上实现的仿真系统（ＳＤＳＳ）的主要功能。