基于节点能力的Hadoop集群任务自适应调度方法

针对当前Hadoop集群固有的任务级调度分配方法在运行中存在的负载分布不均的现象,着重对集群节点的执行能力进行了分析与研究.提出了一种基于节点能力的任务自适应调度分配方法.该方法根据节点历史和当前的负载状态,以节点性能、任务特征、节点失效率等作为节点任务量调度分配的依据,并使各节点能自适应地对运行的任务量进行调整.实验结果表明集群的总任务完成时间明显地缩减,各节点的负载更加均衡,节点资源的利用更为合理.

基于节点能力模型的容迟网络路由算法

针对容迟网络高延迟、间歇性连接、节点频繁移动、能量和缓存资源受限等本质特点,提出一种基于节点能力模型的容迟网络路由算法CM-RSD。该算法将基于节点活跃度和可用能量比的能力模型和多副本限额转发策略相结合,使消息副本向递交能力更强的节点扩散,从而提高消息递交的成功率,同时实现对资源开销的控制。此外,CM-RSD在选择中继节点时,还充分考虑了节点的能量状态,以避免消息副本向能量不足的节点扩散,从而有效保障网络节点的存活率。仿真实验表明,无论是节点密度、副本配额,还是节点移动模型的影响,CM-RSD算法在消息递交成功率、资源消耗、递交延时、能量消耗、扩展性等方面都表现出了良好的性能。

异构资源环境下Hadoop节点能力自适应调度算法

为了解决当前Hadoop集群在异构资源环境下固有的调度分配方法的不足,提出了一种基于节点能力的自适应调度算法NCAS(node capacity adaptive scheduling)。首先,NCAS算法根据节点性能、任务特征计算得到调度因子;然后,由调度因子确定各节点应分得的数据量与任务槽数;最后,将数据和任务多分给快节点同时少分给慢节点。实验结果表明,与传统的调度算法相比,NCAS算法大幅度减少了备份任务的启动数量,明显减少了作业完成时间,提升了任务执行效率。

探究基于节点能力的Hadoop集群任务自适应调度方法

Hadoop特有的集群任务,在真正运行之中,常会凸显不均衡态势下的负载情况。本文辨识了集群节点表现出来的执行特性、节点执行能力。建构在节点能力根基之上的多重任务,含有自适应调度这一配置方式。这类调度路径,按照节点特有的历程、现存负载状态、节点特性及关联的失效率,调整着各时段的运行总量。测验出来的数值表明,集群任务耗费的完成时段被显著缩减,节点荷载的总负荷均衡,资源调配适当。

基于云服务的战时维修器材配送能力评估方法研究

针对传统单一维修器材配送供应商能力评估无法满足战时维修器材需求急、频率高、数量不确定等问题,借鉴云计算的概念,将器材仓库、物流公司等具有配送能力的单位抽象为云节点,提出基于云服务的战时维修器材配送思路。构建基于云服务的战时维修器材配送架构,分析配送能力评估流程,建立基于云服务的配送节点集合的能力评估模型,采用基于AHP-熵权法完成对评估指标的确定。最后通过算例验证了该方法的可行性。

基于节点抗毁能力感知的虚拟网络可靠映射算法

为提高虚拟网络映射的可靠性,考虑影响底层物理节点抗毁能力的节点有效性、适应性、黏聚度及可用计算资源等因素,提出一种改进的虚拟网络映射算法。采用逼近理想解排序法对底层物理节点的抗毁能力进行排序,将虚拟节点映射至抗毁能力最强的物理节点上,当物理节点故障时重映射至抗毁能力次强的节点上应对物理节点失效的情况。仿真结果表明,在满足抗毁性约束的条件下,该算法能够有效降低底层物理网络的开销,提高虚拟网络映射成功率。

基于收货时间约束的节点物流能力与服务水平关系研究

在收货时间约束的情况下,节点物流能力对客户服务水平有至关重要的影响,而节点物流能力往往受限于节点瓶颈设备的作业能力.我们通过最少延迟作业数的单台机器排序方法,建立了节点瓶颈设备作业能力与订单准时履行率之间的定量关系。并提出了一种启发式排序方法,使在最少延迟订单数不变的前提下,延迟发货量最小。最后,通过对上述启发式排序方法的扩展,我们可以算出使全部订单都能够准时配装所必需的瓶颈设备作业能力。

基于产业集群升级的创新网络节点吸纳能力研究

为实现党的"十九大"提出的经济建设新目标,应不断增强我国经济的创新力和竞争力,本文从动态过程角度提出创新网络节点吸纳能力的概念,基于创新网络节点吸纳过程模型,给出创新网络节点吸纳能力的维度,分析节点吸纳能力对产业集群升级的作用机理。利用结构方程对假设进行检验,揭示创新网络节点吸纳能力维度对产业集群升级的影响,证明融合能力是吸纳能力的关键维度,并从"采纳、实施、融合以及加速吸纳能力的形成"四个方面提出促进创新网络节点吸纳能力的对策。

节点转发消息能力动态估计的缓存替换策略

机会网络中的节点以"存储-携带-转发"的方式完成消息转发,消息需要在中继节点缓存较长时间以等待通信机会,高效的缓存替换策略能够提高有限缓存空间的利用率。提出一种基于节点转发消息能力的自适应缓存替换策略。通过动态地感知当前的消息传输状态,并根据其在此节点中的停留时间和消息转发状态,估计节点对该消息的转发能力,进而调整消息的转发以及删除优先级。结果表明所提出的缓存替换策略能够有效提高消息的成功投递率,并大幅度地降低网络负载率。

节点传播能力的偏好随机行走的信息传播方法

随机行走是社交和生物系统中用来模拟传播过程的标准化工具,针对真实社交网络中任意程度的有偏随机行走过程和由优先转移概率定义的偏向性,提出了一种新的用于研究社交网络的影响力传播范围最大化的方法,称之为基于节点传播能力的偏向性随机行走的网络信息传播方法(DCID),该方法随机从网络中选择一个信息传播源节点,使得该模型更加符合真实的社交网络;通过节点能承受的传播信息的内容量参数以及偏向性随机行走的参数来作为节点的优先转移概率;并通过影响力传播函数来衡量信息的影响力传播范围,以此达到信息传播范围的最大化。从真实的不同规模的社交网络中选定这两个参数值,并验证了提出的模型在不同规模社交网络中信息的覆盖率和算法运行时间的性能上有所提升。

车载容迟网络下基于节点传输能力的服务分发协议

为了解决车载容迟网络(VDTN)中节点间歇性连接导致的传输性能下降问题,提出了基于节点传输能力的服务分发协议(NDCSD).在NDCSD协议设计中,通过对节点有效连接时间估计内的吞吐量函数积分得到节点传输能力,采用小波神经网络对样本数据进行学习的方法获得吞吐量函数估计.然后,以节点传输能力为度量,采用Dijkstra算法设计服务数据分发协议,并在随机网络仿真器上实现了该协议.结果表明,与同类协议相比,NDCSD协议能够提高VDTN环境下服务数据的投递成功率,降低服务数据的传输时延、时延抖动及丢包率,说明综合考虑连接时间和吞吐量的方法能够改善VDTN下的服务传输能力,实现可靠传输.

基于加权潮流冲击熵的电网节点抗干扰能力分析

为提高电力系统运行安全水平,提出一种基于加权潮流冲击熵的电网节点抗干扰能力分析方法。当系统断线故障和负荷水平提高时,分别利用直流潮流法和功率灵敏度矩阵估算节点所连线路的潮流增量及负载率,结合该节点度数计算其加权潮流冲击熵,进而得到其受冲击指标,反映节点对系统断线故障及负荷水平提高的抗干扰能力。直流潮流法和功率灵敏度矩阵可通过简单的数学运算准确估算系统断线故障和负荷水平提高时各线路的潮流情况,计算量少,适用性好。加权潮流冲击熵反映了节点所连线路负载率偏高甚至过载时的危险性以及不同节点度数分散节点所受冲击时的差异。受冲击指标综合考虑系统断线故障和负荷水平提高对节点的冲击影响,判断节点的抗干扰能力。在IEEE39节点系统中对该方法的正确性和优越性进行了验证。

具有节点亲近能力的NUMA调度算法

非一致存储访问(Non-UniformMemoryAccess,NUMA)是目前高性能服务器的主流体系结构之一,传统操作系统的调度器由于无法感知复杂NUMA系统的拓扑结构,导致较大的远程节点数据访问开销。该文在深入分析O(1)调度算法对NUMA支持的基础上,提出一种基于NUMA拓扑结构的分级调度算法。实验证明,该算法较好地实现了具有节点亲近能力的NUMA调度,提高了数据访问的局部性,优化了系统性能。

传感器弱能力节点的关联查询算法设计与仿真

无线传感器的核心技术是信息处理,要求其必须简单、高效。所提方法在传统方法的基础上,设计并提出传感器弱能力节点的关联查询算法。所提算法通过节点规则挖掘算法,发现各个节点之间的关联,将多余信息删除。在上述基础上,通过查询空间,计算各个节点的取值范围,构建空间划分子集,使用划分后的时空特征进行列索引调查,获取相应的候选数据集,对候选数据集进行HBase索引完成传感器弱能力节点的关联查询。仿真结果表明,所提算法查询能耗较低,准确度较高且查询响应用时较少。

边缘计算中基于节点服务能力评价的多层级任务调度方法研究

在云中心和终端之间加入边缘计算节点,可以满足计算密集型与时延敏感性的任务对计算资源与响应时间两方面的要求。但边缘计算节点自身的资源相对于云中心是有限的,如何利用有限的资源来满足终端节点服务的需求,就需要对所有的任务进行合理调度。论文提出了一种基于节点服务能力评价的多层级任务调度方法,可以有效解决当前现有方法的一些问题。

考虑节点物流能力的卷烟配送中心选址问题研究

卷烟配送中心在物流体系中起重要作用,对其合理的进行选址是烟草企业经济运行的前提。通常,配送中心选址是复杂的非线性混合整数规划模型,传统优化方法存在求解困难。针对这一问题,本文引入混合蛙跳算法对该模型进行求解,在获得最优解的基础上再考虑节点物流能力进行评估,算例分析结果表明,本文所采用的混合蛙跳算法具有寻优能力强,收敛速度快的特点,而本文采用的基于改进DEA的节点物流能力优化能够准确评价卷烟配送中心的物流能力。

IPTV频道切换中一种基于优先路径能力的组播树算法

为了减少IPTV频道切换延时,提出了一种基于优先路径能力评估的组播树维护算法。首先根据候选父节点到源节点的距离确定优先路径集合,然后应用节点能力评估方案对候选路径进行能力评估,根据路径能力的等级确定最优父节点,完成组播树管理。仿真结果表明该算法有效地提高了组播效率,可以减少IPTV频道切换时间。

带有节点状态估计的间断连接无线网络缓存管理策略

针对间断连接无线网络中的节点缓存资源有限的问题,该文提出一种适用于间断连接无线网络的缓存管理机制。根据运动过程中所获得的网络状态信息,各个节点以分布式的方式估计给定节点与其他节点直接及间接连接状态、节点服务率以及节点连通强度,动态感知各个节点服务能力的差异,同时预测当前节点成功投递该消息的概率以感知消息的效用值,从而执行缓存管理操作。结果表明,与其他缓存管理机制相比,所提出的缓存管理机制不仅能够有效降低投递开销,同时大幅度地提高了消息成功投递率。

高强钢芯筒-螺栓连接钢管柱节点静力性能试验

为解决现有钢管柱节点单边螺栓锚固不足和操作复杂的问题,提出高强钢芯筒-螺栓连接副装配式节点,连接副由内置于钢管柱的高强钢芯筒和常规高强螺栓组成.为考察这种新型节点的静力性能,对6个1∶1足尺钢管柱框架边节点进行单调加载试验,研究变量为钢芯筒类型、筒壁厚度、螺栓直径、钢梁端板厚度.重点分析节点关键部位的应力变化、变形能力、破坏模式、螺栓拉力和节点类型.结果表明:试件均为半刚性节点、梁端塑性铰破坏机制,封闭型芯筒厚度与螺栓直径相当时可以满足梁柱刚接的强度条件;节点域变形很小可以忽略,芯筒转动变形对节点转动影响不超过10%;钢梁端板与柱的间隙随着芯筒厚度减小而快速增长,螺栓有拔出趋势,连接副的抗拉设计值可按钢板螺纹抗拉承载力的70%取用.

钢梁混凝土柱节点中梁贯穿与柱贯穿节点受力性能对比

通过钢梁与混凝土柱节点中梁贯穿节点与柱贯穿节点两组节点共6个试件低周反复荷载试验对比,分析了不同节点连接方式下节点开裂、极限荷载、位移、刚度、耗能能力等性能。结果表明,梁贯穿节点破坏主要发生在钢梁根部翼缘及腹板,而柱贯穿节点的破坏主要发生在钢梁与锚板间的焊缝处,由于核芯区有腹板和翼缘穿过,梁贯穿节点在受力性能方面优于柱贯穿节点。梁贯穿节点的抗震能力略大于普通混凝土节点,柱贯穿节点与普通混凝土节点抗震能力对比有待于进一步研究。