物理帧时槽交换中改进的DWRR调度算法

传统的DWRR(defic itwe ighted round rob in)调度算法不能满足变速率实时多媒体业务时延要求.为此,提出了改进的DWRR调度算法(improved DWRR).该算法在DWRR的轮询过程中插入1个新的服务优先等级,从而有效地保证变速率实时多媒体业务的时延要求,并且也可有效地调度非实时业务.仿真结果表明,对变速率多媒体实时业务,改进的DWRR算法的平均队列时延为3.4 m s,比传统DWRR算法的平均队列时延(4.9 m s)降低了30.6%.     

基于交换式以太网的列车通信网络的交换机排队时延分析

传统列车通信网络的带宽难以满足现代列车数据传输的要求.本文提出了一种基于交换式以太网的列车通信网络解决方案,为了降低列车实时数据的传输时延,为交换机设计了具有优先级的队列调度策略,并采用G/D/1排队论分析了列车实时数据和非实时数据的排队时延,计算证实了该策略可以将实时数据在交换机的平均排队时延降低到70 μs以下.最后,通过网络仿真研究证实了实时周期数据的平均排队时延从无优先级时的91 μs降低到了有优先级时的61 μs.     

基于文件内外访问倾向性的流调度策略

提出了一种网上教学平台上基于文件内外访问倾向性的视频流调度策略.描述了系统架构、存储策略、调度策略与算法.通过对现有流调度算法的研究,结合视频文件内外访问倾向性,提出了一种新的流调度算法.理论分析和仿真实验表明:该算法可有效提高系统吞吐量和热门影片的命中率,降低系统平均等待时间.     

基于文件内外访问倾向性的流调度策略

提出了一种网上教学平台上基于文件内外访问倾向性的视频流调度策略.描述了系统架构、存储策略、调度策略与算法.通过对现有流调度算法的研究,结合视频文件内外访问倾向性,提出了一种新的流调度算法.理论分析和仿真实验表明:该算法可有效提高系统吞吐量和热门影片的命中率,降低系统平均等待时间.     

绿色通航视域下过坝船舶预约调度双目标优化研究

针对船舶到达不均衡和供需时空不匹配导致的水利枢纽通航拥堵问题,建立过坝船舶预约的双目标决策模型,优化船舶平均等待时间和到达调整率,探讨两者之间的权衡关系;进一步考虑船舶的失约情形,设计过坝预约的重调度规则。然后,利用非支配排序遗传算法的gamultiobj函数求解模型,并探讨预约机制实施前后的碳减排效果。最后,以三峡枢纽为例,验证模型的有效性。结果表明：该模型在平均等待时间和到达调整率的权衡中,得到了多样化的预约调度方案,并通过合理分配预约份额,有序管理船舶到达。同时,与原调度方案相比,理想和失约情形下的预约调度方案,可分别带来27.51 t和20.04 t的最大碳减排量;且重调度策略使到达调整率的均值降低了2.7%,减少了失约的干扰影响。     

共享单车调度模型及算法研究

共享单车运营过程中出现的周转率低、调度成本过高等问题制约了城市慢行交通的发展。针对现有自行车调度模型假设条件的局限性,提出共享经济模式下转运最大化策略。在详细分析共享单车调度成本及相关参数的基础上,以成本最小和投放率最高为目标建立了共享单车调度模型。引入精英策略和进化算子对遗传算法进行改进,并采用TOPSIS法在改进算法求解出的有效路线集中选择最优路线。选取北京市某区域进行仿真分析,结果表明改进算法寻优能力较好。与常规调度模型相比,可选择调度路线增加了74.3%,平均调度成本进一步降低了18.3%.     

基于模糊逻辑算法的GSM-R越区切换算法

GSM-R网络的越区切换是实现GSM-R网络不间断通信的核心技术之一,由越区切换时延造成的掉话约占总掉话数的40%,且通信质量低.在系统分析GSM-R网络的信号传输过程以及时延成因基础上,提出基于模糊逻辑算法的GSM-R网络越区切换算法,以提高切换速度、降低切换时延并提升GSM-R网络的通信质量.仿真结果表明,该算法可以有效地降低切换时延及掉话率,提高了系统的通话质量.     

基于子任务及其执行时间的动态电源管理

为降低嵌入式设备的能量消耗,在对能量最优化设备调度策略(EODSA)及其改进策略IEODSA1不足进行分析的基础上,提出了一种基于子任务及其执行时间的设备调度策略——SEBDSP.该策略将任务分成多个子任务,基于子任务执行时间和设备收支平衡点的关系进行外部设备管理,从而拓展了EODSA和IEODSA1动态电源管理策略的适用范围.实验结果表明,SEBDSP比EODSA的平均功耗降低31.94%,比IEODSA1的平均功耗降低4.95%.     

航班延误恢复调度的混合粒子群算法

为了优化航班延误恢复调度,考虑了航班延误的经济效益、社会影响和经济损失构成,定义了航线影响因子,构建了一种新的航班延误恢复调度模型,将局部搜索方法引入到粒子群算法中,提出了求解航班延误恢复调度问题的混合粒子群算法。计算结果表明:与先来先服务调度方法相比,混合粒子群算法可以减少航班延误损失4.2%,与基本粒子群算法和进化策略算法相比,混合粒子群算法平均可减少航班延误损失2.0%,随着航班延误恢复规模的增大,算法优势会更明显。     

基于时间富余度控制的滑行道调度优化模型

针对机场场面运行中部分航空器剩余滑行时间较短、准时性低的现状,研究滑行道调度优化问题。在构建基于时间富余度控制的滑行道调度优化模型中,优先考虑以剩余滑行时间为主的航空器动态优先级;以我国某大型机场的场面运行数据为基础,采用生物地理学算法进行仿真验证。结果显示：与经典的先到先服务策略相比,航空器到达滑行终点的误差由1499 s降至553 s,降低了63.1%,冲突航空器到达误差从371 s降至147 s,降低了60.3%;在冲突解脱方面,由剩余滑行时间较多的航空器承担更多的冲突等待,有效减少航空器滑行冲突次数,保障后续停机位指派与跑道调度的有效性,大大提高了滑行道的滑行效率。     

连续流交叉口信号协调配时及延误模型

为解决连续流交叉口车辆二次停车和人-车冲突问题,防止车辆排队溢出,破坏连续流交叉口稳定的运行状态,提出人-车信号协调优化控制策略。根据车流运行特征,协调主、预信号配时,优化信号相位方案,以车均延误最小为目标构建优化模型。通过仿真对比可知,本文模型计算的延误估算误差在5%以内。通过案例分析可知,现状方案南北左转车均延误和车均停车次数是优化方案的2倍以上,说明优化方案避免了车辆二次停车;从整个交叉口来看,优化方案在两种流量场景下,车均延误分别降低了27.8%、18.5%,提升了交叉口运行效率。通过敏感性分析发现,移位左转车道长度在100 m时,综合效益最佳。     

TRAFFIC-BASED SCHEDULING MECHANISM IN AN IP/ATM ROUTER

Introduction　　 In recentyears,ATM has been installed com-prehensively,especially in the backbone of cam-puses and cities. On account of the differencesamong ATM,IP and other networks[1,2 ] ,how toeffectively integrate them is a very important andcritical issue to ATM and other networks.An IP/ATM router which can interconnect1 55M ATM,1 0 0 M Ethernet,2 M ATM,PPP,2 B D ISDN and X.2 5is under developing in ourlab.In prior work,we have designed its softwarearchitecture[3] .We als…     

路段平均行程时间估计方法

为了有效利用线圈检测数据,精确估计路段平均行程时间,提出了一种路段平均行程时间估计方法。将路段平均行程时间分为平均行驶时间、平均排队时间和平均通过路口时间三部分。考虑线圈埋设的特点,通过估计平均行驶速度得到平均行驶时间。用分段时齐Poisson过程描述车辆驶入路段过程和驶离过程,用Markov排队模型描述车辆排队过程,用生灭过程描述排队车辆数,得到车辆排队模型,计算了路段有、无初始排队的平均排队时间。基于选取与路口相关的饱和流率和平均车长,计算了平均通过路口时间。计算结果表明:平均行程时间估计值与实测值的误差小于12%,说明路段平均行程时间估计方法可行。     

一种无线通信网中的跨层分组调度方案

提出了基于未来无线多媒体通信标准下的一种跨层分组调度方案,在调度时,首先对多媒体混合业务进行了合理分类,即实时性业务和非实时性业务;在调度优先级的确定过程中,利用跨层优化的思想估算优先级公式中的相关参数,由此给出了跨层分组调度方案的具体算法流程.仿真结果表明,与传统经典的比例公平调度算法（PFS）相比,该方案在实时性、数据吞吐量、信道利用率等方面具有更好的性能.     

基于遗传算法的道路车辆自组织网络源路由机制

在当前基于交叉路口的城市车辆自组织网络(VANETs)路由协议中，道路上数据包传输大多采用基于地理位置的贪婪转发策略，当数据量较大时，个别节点负载较重，极易引起传输延迟增大乃至丢包的情况.本文提出了一种基于遗传算法的源路由机制，通过记录单体车辆的驾驶信息而非传统方法中的车流均值数据，来预测道路上车辆网络的连通情况，并借助遗传算法，首次基于道路连通性、节点负载和连接跳数这3 点综合考虑，计算得出道路上最佳的源路由节点序列.仿真实验结果表明，在传输率与延迟时间上，性能均优于传统的贪婪路由机制，尤其在车流量为250 veh· lane-1· h-1时，传输率提升约13%.该研究可为智能交通信息通讯提供可靠助力.     

基于遗传算法的道路车辆自组织网络源路由机制

在当前基于交叉路口的城市车辆自组织网络(VANETs)路由协议中，道路上数据包传输大多采用基于地理位置的贪婪转发策略，当数据量较大时，个别节点负载较重，极易引起传输延迟增大乃至丢包的情况.本文提出了一种基于遗传算法的源路由机制，通过记录单体车辆的驾驶信息而非传统方法中的车流均值数据，来预测道路上车辆网络的连通情况，并借助遗传算法，首次基于道路连通性、节点负载和连接跳数这3 点综合考虑，计算得出道路上最佳的源路由节点序列.仿真实验结果表明，在传输率与延迟时间上，性能均优于传统的贪婪路由机制，尤其在车流量为250 veh· lane-1· h-1时，传输率提升约13%.该研究可为智能交通信息通讯提供可靠助力.     

基于分组的宽带CDMA网络呼叫接纳控制方案

以宽带CDMA网络为研究对象，结合3种主要业务类型（话音、视频、数据）的精确建模，提出了用户连接接纳控制与用户分组接纳控制协作的CAC机制，以及基于优先级的改进CAC方案．该方案根据无线分组网络中以分组为最小资源管理单位的特点，结合系统剩余容量以及不同类型业务的特点，为不同业务设置不同的接入准则．优先接纳对实时性要求高的用户连接和分组，同时尽可能地保证实时性要求较低业务的服务质量．仿真结果表明，所提出的策略有效降低了业务接人的阻塞率和平均接纳延时，同时提高了系统资源利用率．     

考虑减载移泊的散货港口船舶调度优化

为提高散货港口的服务水平, 充分利用现有泊位资源, 研究了采用减载移泊策略的散货港口船舶调度优化问题; 考虑大型船舶减载移泊对散货港口船舶调度的影响, 以船舶进出港次序、移泊次序和移泊位置为决策变量, 以进出港船舶总等待时间最小为目标函数, 构建了混合整数线性规划模型; 基于模型特点设计了混合算法, 给出了生成初始种群的启发式规则, 提出了新种群的邻域构造策略, 并在模拟退火算法中引入有效的改进措施; 为验证方案及其算法的有效性, 对比了基于实际调研资料设计的方案与采用模型和算法优化的方案, 并分析了船舶乘潮比和进出港时段长度对方案优化结果的影响。研究结果表明: 与采用先到先服务思想和贪婪策略的2种现行船舶调度方案相比, 所得方案的平均优化率分别为11.07%和9.84%;船队规模从20艘增加到50艘时, 混合算法的求解耗时均在2min以内, 且所得目标函数值与下界的平均相对偏差为6.92%;随着船舶乘潮比的增加, 方案优化率和目标函数值先呈指数趋势增长, 而后趋于平稳, 乘潮比为50%左右时出现拐点; 随着进出港时段长度的增加, 方案优化率和目标函数值呈“M”形趋势变化, 且在进出港时段长度为130min左右时方案优化效果最为显著, 表明船舶调度优化模型与混合算法可行。      

基于分组合并的多信道停等ARQ性能

从信道数、合并方式、分组丢失率、传输延迟等方面,分析了在Rayleigh衰落信道下具有分组合并的多信道停等ARQ性能.分析结果表明:对于多信道停等ARQ,需根据分组传输时间和往返延迟时间合理安排停等ARQ的信道数,以使ARQ系统性能达到最佳;根据信道质量,采用合适的分组合并方式可减少接收处理延迟;为获得恒定分组传输延迟和系统吞吐率,可根据分组丢失率要求和信道质量调整最大传输次数.