基于截止时间满意度的网格工作流调度算法

动态网格环境中用户截止时间保障是工作流调度问题的一个挑战.利用随机服务模型来描述网格资源的动态处理能力及其动态负载压力,提出了截止时间满意度的概念和工作流截止时间满意度的计算方法.将以DAG图形式表示的任务执行关系转换为以数值表示的任务执行优先级,并根据最大截止时间满意度优先的思想,确定执行工作流子任务的候选资源;将工作流全局截止时间划分问题描述为一个约束下的非线性规划问题并通过已有方法求解该问题,提出了一种截止时间满意度增强的工作流调度算法(DSESAW).仿真实验采用实际网格应用和系统数据来验证所提出算法的性能表现,实验结果表明新算法在网格环境的自适应性和用户截止时间保障方面优于其他两种实际网格系统中的调度算法.

一种Hadoop中基于作业类别和截止时间的调度算法

Hadoop是一种开源可靠的分布式计算框架,而MapReduce是处理超大规模数据集的编程模型。鉴于Hadoop内置的调度器不能很好地处理类别不同且有截止时间的作业的调度,提出了一种基于作业类别和截止时间的作业调度算法。作业分为CPU密集型和I/O密集型,并根据截止时间设置优先级来实现作业的调度。实验结果表明,该算法在充分利用集群的CPU和磁盘I/O的同时,能满足作业的截止期需求,当同一时间段内截止时间相近时算法达到最优,当某一队列中作业截止时间均比另一种队列短时,算法效率最低。

一种基于虚拟截止时间制导的改进的Min-Min元任务调度算法

在网格环境下,资源状况和用户行为相当复杂,是一个异构计算环境,元任务(meta-task)调度比传统并行调度更为复杂。如何映射一组任务到一组机器上被证明是NP问题,其目的一般是最小化任务完成时间(makespan)。为解决这一问题,已经提出一些启发式任务调度算法,例如具有代表性的Min-Min元任务调度算法。本文在Min-Min元任务调度算法的基础上,通过虚拟截止时间制导的方法来改进Min-Min算法。实验结果表明,本文提出的算法具有更短的任务完成时间。

截止时间约束下独立网格任务的协同调度模型

针对网格环境中任务实时性难于保证的问题,提出一种截止时间保证度的计算方法,用于量化分析资源协同调度对任务实时约束的影响,并设计和实现了一个可扩展的协同调度模型,允许系统动态选择截止时间保证度最优的协同调度方案.实验结果显示,截止时间保证度指标可以较为准确地量化调度决策对任务实时约束的满足程度,从而为实时网格任务调度决策的最优化提供可靠依据;基于混合策略的调度模型则能综合已有协同调度策略的优点,为实时网格任务提供可靠的服务质量保证.

Hadoop平台下基于截止时间限制的动态调度算法的研究

为了满足有截止时间限制的MapReduce作业的需求,提出一种基于截止时间限制的动态调度算法(DCDS)。该算法实时监控作业运行状况,并对作业运行时间进行动态估算,从而确定作业优先级;对于时间紧迫的作业,可通过抢占策略来保证在用户要求的截止时间内完成。实验结果表明,与Hadoop平台现有的调度算法相比,该算法不仅能满足作业截止时间的要求,也提高了系统资源的利用率和吞吐量。

用于多媒体的最早截止时间优先算法改进

对经典实时调度算法之一的最早截止时间优先算法进行研究,提出一种基于动态死线时间的改进方法,避免了瞬时过载导致的系统不可预测的行为.实验表明,本方法保证了连续多媒体应用的服务质量,达到较高的资源利用率,使该算法更加适合多媒体应用环境.

美英人员落水险情搜救截止时间研究

为提高我国搜救工作的质量,介绍美国军队环境医药研究中心和英国朴茨茅斯大学开展的相关研究,分析幸存概率辅助确定(PSDA)模型和基于经验的遇险者落水最大幸存时间(MOIST)模型。PSDA模型为低体温或者脱水情形提供幸存时间和概率预测;MOIST模型适用于所有遇险者的描述及遇险者不同衣着情况,但仅限于浸入水中的遇险者,不适用于那些在救生艇筏上的遇险者或部分浸入水中的遇险者。鉴于体质差异,建议我国海上搜救主管部门参照美国海岸警备队的研究思路组织开展针对我国人种特色的人员落水幸存时间研究,尽快完善搜救工作统计报表。

云平台下满足任务截止时间的资源分配策略

提出一种云平台下满足任务截止时间的资源分配策略。根据云平台的实际情况构造一个2层的资源分配模型,采用改进的银行家算法进行资源分配,在满足任务截止期限的前提下使任务的花费最小。在CloudSim环境下进行仿真实验,结果表明,使用该策略能满足任务截止时间、减少任务费用并提高系统性能。

截止时间约束云工作流调度代价优化遗传算法

为解决云环境中科学工作流调度的代价优化问题,提出一种满足截止时间约束的工作流调度代价最优化遗传算法CODC-GA。设计新的工作流任务调度编码方式和种群初始化策略,为满足种群多样性,定义种群个体的遗传交叉和变异操作,优化遗传搜索方向和空间,利用符合工作流调度目标特征的适应度评估标准对进化个体做最优选择。实验结果表明,该算法在截止时间约束满意度、降低执行时间和执行代价方面均优于其它算法。

预算约束和截止时间敏感的高能效云工作流调度

针对云工作流调度优化问题,提出一种基于预算约束和截止时间敏感的高能效工作流调度算法ESDWB。利用最长路径计算任务优先级,在满足剩余预算的前提下选择目标虚拟机;在不影响工作流执行跨度和预算约束的情况下,利用动态电压/频率调整方法DVFS扩展任务完成时间,进一步降低工作流的整体执行能耗。利用4种科学工作流结构进行仿真实验,其结果验证了ESDWB算法在满足预算约束的同时,还可以有效降低截止时间违例,减少工作流调度能耗,实现高能效任务调度。

一种作业弹性与截止时间感知的作业调度算法

针对采用MapReduce模型的大数据分析作业的调度问题进行深入研究,并分析现有任务调度算法的缺陷,现有算法没有考虑资源分配对于作业截止时间的影响,也未考虑不同类型作业截止时间的敏感性问题。因作业的完成时间随着分配资源的不同而改变,故称之为弹性作业,截止时间敏感性是指不同类型作业对截止时间要求的严格程度不同。针对以上问题,提出一种截止时间感知的弹性作业调度算法(DA)。该算法将作业依据截止时间敏感程度进行分类,在基于作业整体执行时间预测的基础上,通过调控不同的资源分配策略来改变作业完成时间,同时结合用户对于截止时间的需求及作业预执行的收益来提前规划作业的资源分配及调度次序使得整体收益最大化。将算法在仿真拥有210个物理节点的集群中进行实验,实验表明该算法满足了截止时间的限制并使得作业整体收益值平均提高了2. 37倍。

云中使用竞价实例的截止时间约束的工作流调度优化算法

近年来,由于按需资源供应和即付即用付费模式具有的明显优势,在云环境中执行大规模工作流应用程序越来越流行。云服务提供商以不同的价格提供不同性能的资源。为了提高资源的利用率,许多云服务商提供的瞬时资源的价格远低于正常资源的价格,Amazon EC2提供的竞价实例,可以大大降低工作流的执行成本。云中工作流调度的主要问题之一是在满足用户给定的截止时间约束的前提下,找到一种更廉价的调度方法。为解决这个问题,提出了一种使用竞价实例的截止时间约束工作流调度优化算法(Spot-ProLis)。该算法考虑了同一虚拟机上数据传输时长为零的情况,使用概率向上排序的方法对任务进行排序。在资源配置阶段,增加了竞价实例作为候选资源,有效降低了执行成本。实验结果表明,相比经典算法ProLis,所提算法在降低执行成本上具有显著优势。

截止时间约束的工作流调度自适应进化方法

工作流是云计算环境下任务的主要表现形式,工作流任务调度问题是一个典型的NPC问题,进化算法在解决这类问题方面具有明显优势。然而,传统的进化算法容易陷入局部最优,造成早熟结果。提出一种考虑截止时间约束条件下的自适应遗传进化方法,采用适应度修正均值来自适应计算交叉概率、变异概率,引入惩罚函数自适应修正适应度,以避免陷入局部最优。在WorkflowSim仿真环境上,选用具有代表性的Montage科学工作流,与5种算法的对比实验结果表明在4种不同截止时间约束下,所提方法的约束满足程度最高,且能够在贴近用户截止时间约束的执行时间下花费更小的成本。

亚洲开放大学协会第26届年会10月在日本召开会议论文提交截止时间7月底

【本刊讯】亚洲开放大学协会第26届年会将于2012年10月在日本千叶县召开,年会主题为＂在变化的社会中通过远程开放教育拓宽知识领域＂。

D2D网络中基于截止时间约束的网络编码重传方法

最近研究表明,结合D2D与网络编码技术可以显著地提高无线网络的吞吐量。对于视频直播、在线游戏等实时应用而言,通常数据包的接收具有截止时间限制,超出该时间限制的数据包对用户来说是无效的。为最大化用户可及时接收的数据包数量,提出了基于截止时间约束的网络编码(IDNC)重传方法。首先,将问题建模为整数线性规划问题,并证明了这是一个NPhard的问题。其次,为降低求解的复杂度与计算量,构造了IDNC图,用于表示满足截止时间约束的编码组合,并提出了高效的最大权重团搜寻算法。最后,仿真验证了所提方法的有效性。

查封登记生效时间及截止时间判断

关于查封登记实务，无论是预查封、查封还是轮候查封的协助执行通知书．一般法院在协助执行通知里对其期限的表述均为“3年”，如果法院于2017年3月28日作出的查封协执。于2017年3月30日送达登记机构，登记机构在不动产登记簿里记载的查封起止日期具体为下列哪种呢？

投标截止时间前，重新密封的投标文件应该接收吗？

案情介绍某供应商到四川中志招标代理有限公司(以下简称“四川中志”)投标,招标文件规定投标截止时间是上午11点,该供应商提前40分钟到达代理公司指定开标室。四川中志工作人员在接收投标文件时发现投标文件装在一个牛皮信封里,牛皮信封的封口处并没有贴封条(仅用线系,拉开后可看到里面投标文件封面.

稽查程序中确定税款追征期截止时间的法律适用分析

税款追征期属于一种时效制度,从行政法时效制度发展而来。现行法律没有规定追征期的截止时点,由此便造成了法律适用上的困惑与争议。立法上需要对税款追征期的截止时间予以明确,增强税法的稳定性和可操作性。以税务稽查程序为例,通过税款追征期性质、立法意图以及目前税务稽查程序中对于税款追征期截止时间的争议进行分析,提出税务稽查程序中税款追征期截止时间应确定为税务机关发现税收违法行为之日。

投标保证金的提交截止时间应该是什么时候

问题:投标保证金的提交截止时间应该是什么时候?作为代理机构,我们可以在招标文件里要求投标保证金提交的截止时间在开标的前一天吗?张松伟:投标保证金的证明文件,包括投标保函、现金提交的转账证明、支票、本票、汇票等,是投标人投标文件的组成部分。因此,投标保证金的提交截止时间和投标文件的提交截止时间应为同一时间,作为招标人或代理机构不得在招标文件里要求投标保证金提交的截止时间在投标截止时间之前。