一种新的基于优先级表的实时调度算法

本文提出了一种新的基于优先级表的实时调度算法,称作截止期—价值密度优先(Deadline - Value Density First)算法,简称DVDF算法.DVDF算法综合考虑了实时任务的截止期和价值密度两个参数,能够更好地适应不同的负载情况.通过使用正常负载和过载情况下的典型数据对算法进行仿真研究表明,这种算法比单纯考虑截止期的EDF(Earliest Deadline First)算法在性能方面有明显的改进,特别是在系统过载的情况下,能够优雅地降级.     

项目进度绩效预测研究——基于挣得技术的三种进度预测方法比较分析

对项目进度绩效预测方法进行比较分析.首先描述六种项目状态下项目进度预测问题,系统阐述计划价值率法、挣得工期法和挣得进度法的进度预测方法.结合某工程建设项目案例,对三种方法的进度预测结果进行分析:在项目早、中期,三种方法预测结果差异不明显,但在项目接近收尾阶段,挣得进度法更能准确反映项目未来的进度状态.     

可变工期施工项目的投标技巧

在传统的建筑工程招标中,业主一般规定工期,仅要求投标者就价格进行竞争。但为了进一步追求投资效益,近年来越来越多的业主要求承包商不仅报出价格还要报出工期,从而工期也成了竞争的因素。然而成本和工期是相互矛盾的,欲缩短工期,必须提高生产率,并消耗更多的资源,使得咸本上涨。承包商既要降低标价又要缩短工期,如何求得成本和工期的最佳值并求得二者的平衡,是施工企业面临的难题。本文通过建立成本－工期双优化数学模型来解决上述问题。     

基于自适应调度间隔的雷达事件调度算法

针对雷达事件调度中基于固定调度间隔进行调度时雷达资源利用率不高、调度成功率较低的问题,提出一种基于自适应调度间隔的调度算法：设置一时间指针,调取该指针下所有可执行事件,依次计算这些事件收益并选取收益最高事件执行;递推该指针直至该调度间隔内无法执行任何事件;提前结束该调度间隔并将该间隔剩余资源“传递”至下一调度间隔;重复上述步骤直至调度完结。仿真实验表明,与基于固定调度间隔的调度算法相比,基于自适应调度间隔的调度算法能够有效减少“时间碎片”的形成,提高实现价值率与时间利用率。     

软件众包开发者的能力价值率模型研究

为了更好地评价众包软件开发者的能力,分析了众包模式下软件众包开发的三个基本要素,即大众开发者、任务发布者、众包平台,提出了一种软件众包开发者能力价值率模型。该模型将软件众包任务从子任务、时间阶段、质量特性三个维度进行细分,首先评价众包原子单元,进而综合评估整个众包软件的质量。模型在评价过程中充分考虑了开发者的价值贡献因素,推演了开发者能力价值率的计算方法。验证实验表明软件众包开发者的综合能力价值率随着任务量的增加,其变化和能力大小关系趋于一致,所设计模型具有更好的稳定性,能够有效地评估软件众包开发者能力。     

基于优先级表的实时调度算法及其实现

讨论了综合考虑任务的截止期和价值两个特征参数的优先级表设计方法,提出了EDV(earliest deadline value)与VED(value earliest deadline)两种不同的基于优先级表的实时任务调度算法,并且利用多重链表给出了这两种算法的实现,包括任务接收策略与任务完成/夭折策略的算法实现.这种优先级表设计方法及其基于多重链表的实现方法也适用于对任务的其他两种甚至3种不同特征参数之间的综合.基于累积实现价值率、加权截止期保证率与差分截止期保证率3个方面,分析了VED算法与EDV算法的性能,实验结果表明,在所有负载条件下VED算法与EDV算法相对于EDF(earliest deadline first)算法与HVF(highest value first)算法都有很大的性能改进.