共查询到17条相似文献，搜索用时 218 毫秒
1.
为解决FlexRay线控转向系统中常见的死锁问题,采用优先级置顶算法进行多任务动态调度。首先,分析FlexRay线控转向系统多任务动态调度过程中的死锁问题|然后深入研究优先级置顶算法防止死锁问题的原理|最后搭建双通道多冗余的FlexRay线控转向系统,进行重要系统参数配置。运行结果表明,未使用优先级置顶算法的FlexRay线控转向系统出现了死锁现象,使用优先级置顶算法进行动态任务调度之后,系统可正常运行,证明了算法有效性。 相似文献
2.
黄恩洲 《福建工程学院学报》2013,11(4):369-372
为了解决静态调度和传统动态调度的缺点,提出一种基于多智能体的FMS刀具调度管理模型,进行刀具分配和回收的智能管理。文章定义模型智能体之间的交互逻辑,以刀具交换次数最小化为目标,建立刀具动态调度的数学模型,并针对该模型,设计相应的遗传算法。通过一个特定的刀具调度问题的优化,结果表明该遗传算法优化结果好于一般的启发式算法,消耗时间远低于隐枚举法,是多智能体调度模型理想的动态调度算法。 相似文献
3.
4.
基于启发式算法的工作流调度算法目标单一,无法保证用户满意度,且多目标调度算法少、性能差。为了改善现状,提出基于多阶段PSO的多目标工作流调度算法MSPSO,分析工作流任务的层次结构,按层次进行多阶段PSO调度,结合排队理论估算每阶段调度需要的虚拟机数量,控制PSO搜索空间,使算法能快速找到最优解。用4种真实科学工作流在CloudSim环境下进行仿真实验。结果表明,MSPSO算法资源利用率提高了1.81%,能耗降低了9.16%,任务违约率低至0.075%。MSPSO调度算法不仅能动态增减虚拟机,降低能耗,还能在保证截止时间的前提下降低任务违约率,提高资源利用率。 相似文献
5.
采用将固定的带宽TAM根据需要动态划分为多条子TAM分配给IP核测试数据传输的并行测试策略,重用NoC作为TAM,采用XYZ路由算法,以测试时间作为约束函数,在TAM带宽约束下采用改进的遗传算法为待测IP核选择合适的调度顺序以获得最短测试时间,提高测试效率.实验结果表明,针对不同规模的NoC,使用云模型更新寻优到精英种群后,再使用遗传算法更新个体的方法能找到最优测试方案,减小测试时间,提高资源利用率. 相似文献
6.
7.
方杰 《福建工程学院学报》2018,(6):553-559
针对飞机动态调度问题,分析航空公司航线时空网络特点,构建飞机动态调度时空网络路径图,定义剩余飞机的飞行路径,建立飞机动态调度模型。通过启发式的改进列生成算法迭代循环求解和分支定界策略的采用,寻找最优飞机动态调度飞行路径,生成动态调度方案。 相似文献
8.
《福建工程学院学报》2018,(6)
针对飞机动态调度问题,分析航空公司航线时空网络特点,构建飞机动态调度时空网络路径图,定义剩余飞机的飞行路径,建立飞机动态调度模型。通过启发式的改进列生成算法迭代循环求解和分支定界策略的采用,寻找最优飞机动态调度飞行路径,生成动态调度方案。 相似文献
9.
为了提高资源行为动态异构的云环境中工作流任务的调度效率,提出了一种满足公平性约束的云任务调度Qo S算法。算法将工作流任务结构定义为有向无循环图DAG模型,改进了传统关键路径的一次性搜索模式,结合云资源可用性动态可变的特征,以动态自适应方式搜索关键路径,并确定关键任务。同时,在关键任务调度后,局部DAG的关键路径搜索根据资源可用性再次迭代更新,从而动态决策任务与资源间的调度方案。通过仿真实验,构建了3种不同类型的工作流结构作为测试数据源,并与其他6种同类型的启发式和元启发式算法进行了性能比较。实验结果表明,在资源可用性动态改变和工作流规模不断增大的情况下,算法在多数工作流结构中均能得到执行跨度更好的调度方案和更少的调度开销。 相似文献
10.
为快速、合理安排突发事件发生后医院手术室关键应急资源调度,提出医院手术室应急调度模型。首先,从静态配置角度出发,对不同伤重程度的伤员进行分类;其次,基于车间调度方法,结合排队思想与优先原则,以医疗资源利用率最大化与整体救援时间最短为优化目标,建立统筹优化的手术室应急调度模型,并对其进行优化求解。该模型可最大化应急救援时间利用率,对突发事件下应急救援工作有较重要价值。案例分析表明,在基于车间调度方法的调度过程中,突发事件下手术室应急调度方案达到了最优。 相似文献
11.
Wavelength and bandwidth allocation is important for multicast communication in optical networks. In this paper, a new method based on scheduling theory is proposed. The proposed method formulates wavelength bandwidth capacity as a large rectangle and these multicast stream bandwidth requirements as small rectangles. It treats the wavelength and bandwidth allocation question as a rectangle packing problem. The proposed algorithm solves the problem by taking quasi-human strategy with Euclidian distance. It is an effective heuristic algorithm to quickly solve multicast stream bandwidth allocation problem in optical networks by theoretic analysis. Further simulation experiments show the bandwidth allocation algorithm can increase network utilization and have a good fairness performance for unicast stream and multicast stream in optical networks. The results indicate the effectiveness of the algorithm. 相似文献
12.
混流车间作业调度是实际生产环节中的一个重要问题,也是制造系统生产管理的核心,同时实际的生产系统是一个动态生产环境.文中提出蚁群动态调度算法,通过实例具体分析并且跟传统的启发式算法相比较,实验结果证明蚁群动态调度算法对混流车间作业调度问题有较优的加工路径. 相似文献
13.
为了解决FlexRay分布式实时系统中时钟同步可能出现拜占庭故障,从而导致系统时钟崩溃的问题,提出一种有效的解决算法FlexRayBFT （FlexRay Byzantine-Fault-Tolerant）。该算法在传统拜占庭容错算法基础上引入消息认证码技术,对报文进行加密处理,相比指数型算法,其性能提高了3个数量级。FlexRayBFT执行分为准备阶段与回复执行阶段,分析不同阶段的消息具体通信过程,同时证明了算法的一致性与正确性。通过使用Truetime工具箱搭建FlexRay线控转向分布式实时系统,对系统使用FlexRayBFT算法前后分别进行仿真实验验证。结果表明,FlexRayBFT算法可以有效克服FlexRay分布式实时系统中时钟同步的拜占庭故障,保障时钟同步的稳定性。 相似文献
14.
15.
如何提升IEEE 802.11ac无线局域网协议标准中的MAC层效率,进而提高无线局域网传输速率,是当前研究热点。提出一种基于IEEE 802.11ac协议标准新的帧聚合实现算法,该算法一方面根据系统动态速率算法选择的速率自适应地选取媒体访问控制服务数据单元聚合中的聚合帧个数,另一方面提出一种媒体访问控制协议数据单元聚合机制,该机制规定了聚合时机和聚合长度等;同时,针对由无线信道环境嘈杂性引起带宽下降导致丢包率上升的现象,引入AMPDU聚合情况下的带宽自适应机制。与现有IEEE 802.11ac聚合机制相比,该算法可提高数据帧发送吞吐率,同时又能在带宽下降时减少丢包率,增强数据发送鲁棒性。 相似文献
16.
LIU Yun-qiang YU Song-yu WANG Xiang-wen ZHOU Jun 《浙江大学学报(A卷英文版)》2006,7(4):543-548
INTRODUCTION Many emerging video applications, such as video-on-demand (VOD) and distance learning, rely on the efficient transfer of compressed video. For the same average bandwidth, variable bit rate (VBR) encoded video streams have higher perceivable qual- ity and greater opportunity for statistical multiplexing gains compared to constant bit rate (CBR) video streams (McManus and Ross, 1996). However, VBR video typically shows significant burstiness on mul- tiple time scales, due … 相似文献
17.
This paper considers a reentrant scheduling problem on parallel primary machines with a remote server machine, which is required to carry out the setup operation. In this problem, each job has three operations. The first and last operations are performed by the same primary machine, implying the reentrance, and the second operation is processed on the single server machine. The order of jobs is predetermined in our context. The challenge is to assign jobs to the primary machines to minimize the makespan. We develop a genetic algorithm（GA） to solve this problem. Based on a simple strategy of assigning jobs in batches on the parallel primary machines, the standardized random key vector representation is employed to split the jobs into batches. Comparisons among the proposed algorithm, the branch and bound（BB） algorithm and the heuristic algorithm, coordinated scheduling（CS）, which is only one heuristic algorithm to solve this problem in the literature, are made on the benchmark data. The computational experiments show that the proposed genetic algorithm outperforms the heuristic CS and the maximum relative improvement rate in the makespan is 1.66%. 相似文献