Exhaustive Output Arbitration of Input Buffered Switch with Buffered Crossbar

We propose a new arbitration method for an input buffered switch with a buffered crossbar. In the proposed method, an exhaustive polling method is used to decrease the synchronization. Using an approximate analysis, we explain how the proposed method improves the switch performance. Also, using computer simulations, we show the proposed method outperforms the previous methods under burst traffic.     

Enhanced fair earliest due date first scheduling strategy for multimedia applications in LTE downlink framework

Guaranteeing a certain delay threshold for delay‐sensitive applications in long term evolution (LTE) cellular communication system is a very challenging mission. By implementing an optimal scheduling strategy, this mission will be achieved. In this article, a novel scheduler is introduced in order to meet a predefined level of service quality by guaranteeing a specific delay threshold for delay‐sensitive applications in LTE cellular systems. The proposed scheduler assigns the available resource blocks (RBs) to active user equipments (UEs) tacking into consideration several attributes. The expiration date of each packet, the channel quality, the average data rate previously achieved by each UE, and the number of dropped packets for each UE compared with the average number of packets totally dropped are all considered in the proposed scheduler working mechanism. Consequently, the proposed scheduling strategy reduces the number of packets dropped for multimedia applications, and at the same time maximizes the overall throughput of the network. Simulation results are provided to study and evaluate the performance of the proposed scheduling strategy. A comparative study is presented between the proposed strategy and the most recent scheduling techniques. The obtained results prove that the proposed scheduling strategy has considerably acceptable and appreciated results compared with the results of the state‐of‐the‐art scheduling techniques.     

基于无线传感器网络汇聚传输实时性的分布式调度算法

在无线传感器网络多种应用中,各节点需要在短时间内将采集的数据传输至汇聚节点,从而形成多对一的汇聚传输。针对网络汇聚传输的实时性,提出了一种分布式的节点传输调度算法。各节点只需要根据一跳范围内的邻居信息进行传输调度。仿真和分析表明该算法可以有效避免数据碰撞,并使得完成一次全网数据收集所需要的时隙数基本在网络节点总数的1.6到1.8倍左右,比目前其他调度算法在实时性和复杂度方面更具有优势。     

基于改进故障模型的CAN总线调度分析

鉴于数据传输总线的诸多优点,建立总线式体制是现代导弹控制系统互联方式发展的必然趋势。CAN总线是一种设计优良的总线,但缺点在于其事件驱动型的协议导致无法建立CAN总线的可靠调度策略。Tindell给出的基于最小间隔故障模型的WCRT调度分析方法在强干扰环境中会导致乐观偏差,因此需要建立一种CAN总线在复杂环境中的更加准确的调度分析方法以指导可靠的系统设计。基于此目的,给出了一种基于广义泊松过程的改进故障模型,并在此基础上建立了CAN总线消息的调度分析。最后将该调度分析应用于导弹控制系统,并分析了对总线调度能力构成影响的因素。     

云计算环境下调度算法的趋势分析

云资源管理是云计算成败的关键,而调度作为云资源管理的重要手段,直接影响到云计算的效果.但是,云计算的异构性与动态性,导致云计算环境下的调度研究复杂和困难.因此,在传统并行分布调度工作的基础上,文中采用五要素刻画调度问题的本质,并且给出每个要素的具体表现形式.通过分析云调度的现有研究成果,结合云计算存在的困难和挑战,指出云计算中调度算法的发展趋势,为将来的云调度研究指明方向和思路.     

一种混合WDM网络的实时传输策略

波分复用(Wavelength Division Multiplexing,WDM)网络应用于实时性网络环境的关键因素是实时传输策略。在混合式WDM网络结构中,研究了子网内的实时调度和子网间的路由策略。其中子网内为星形耦合式WDM网络,分析了区分丢弃-最早时限优先调度法(DDS-EATS)的不足,针对多消息多次调度的问题提出了改进方案。子网间网络采用洗牌型WDM波长路由网,消息路由采用轻载固定路由,重载流量疏导的方法。最后在OPNET仿真平台上,验证了该传输策略下消息的实时传输性能和多次消息调度中改进算法的网络延迟和网络利用率的网络性能。     

一种低延迟的可扩展调度算法

提出了一种基于阈值的分布式迭代算法。与现有算法不同的是,该算法针对可扩展网络交换调度结构的特点,为处于最高优先级的调度器安排了2次迭代,第1次迭代用阈值方法找出一些较长的VOQ（虚拟输出队列）,并在最高优先级时隙之前的一个时隙完成,以缩短信号的处理时间。仿真结果表明,该算法与现有算法相比,在大流量的uniform流量模式下,延时性能和吞吐率获得了明显的提高。同时,该算法的硬件代价小,有效地实现了性能和复杂度的良好折中。     

Dual-Radio传感器网络中一种多功率多信道数据收集调度策略

MMDC首先为每个节点构造数据收集的能量消耗最优路径;然后考虑网内通信冲突、数据收集时延等因素,构建MPST,使数据收集能耗小、冲突少、时延低;最后在MPST的基础上运用CALS完成数据收集,CALS借助较少的Radio和信道,消除链路间的通信冲突与干扰,实现多条链路无冲突并行收发数据,从而优化数据收集效率.实验结果表明,MMDC可有效降低数据转发时延,缩短数据收集时间,减少网络能量消耗,提高网络吞吐量.     

基于网络连接性的移动网格任务调度算法

针对移动网格任务调度过程中,移动资源的移动性和网络连接的不确定性问题,通过改进全局搜索能力强的遗传算法过程以适应于移动网格的调度场景,提出一种基于移动性和连接性的移动网格任务调度算法。通过理论分析和仿真验证,该算法能有效避免因网络失效导致的资源浪费,提高了资源利用率,同时,能精确任务调度的完成时间,提高用户满意度。     

一种基于DAG的并行系统任务调度方法

设计了一种适用于同构总线式多核环境的任务调度算法,着重优化了传统静态列表算法中对于任务节点等级较为粗糙的计算方式,并改善了对通信的调度。通过统计性调度实验,表明该任务调度算法相比传统的调度方法具有一定的优化效果。