基于Hadoop的三队列作业调度算法 被引量：3

1

作者 朱洁 赵红 李雯睿 《计算机应用》 CSCD 北大核心 2014年第11期3227-3230,3240,共5页

Hadoop集群单队列作业调度会产生短作业等待、资源利用率低的问题;采用多队列调度可兼顾公平、提高执行效率,但会带来手工配置参数、资源互占、算法复杂等问题。针对上述问题,提出三队列作业调度算法,利用区分作业类型、动态调整作业优... Hadoop集群单队列作业调度会产生短作业等待、资源利用率低的问题;采用多队列调度可兼顾公平、提高执行效率,但会带来手工配置参数、资源互占、算法复杂等问题。针对上述问题,提出三队列作业调度算法,利用区分作业类型、动态调整作业优先级、配置共享资源池、作业抢占等设计,达到平衡作业需求、简化一般作业调度流程、提升并行执行能力的目的。对短作业占比高,各作业占比均衡以及一般作业为主,偶尔出现长、短作业三种情况与先进先出(FIFO)算法进行了对比实验,结果三队列算法的运行时间均比FIFO算法要少。实验结果表明,在短作业聚集时,三队列算法的执行效率提升并不显著;但当各种作业并存且分布均衡时,效果很明显,这符合了算法设计时短作业优先、一般作业简化流程、兼顾长作业的初衷,提高了作业整体执行效率。 展开更多

关键词 HADOOP 作业调度 三队列 共享资源池 作业抢占

在线阅读 下载PDF 职称材料

飞机加油多服务台排队系统模型仿真分析 被引量：12

2

作者 施毅 陆廷金 刘剑锋 《微计算机信息》 北大核心 2006年第03S期265-268,共4页

使用管道和加油车为战斗机压力加油是现行的两种主要地面加油保障方式。针对其不同的特点分别建立系统模型并进行计算机仿真,是研究如何提高飞行油料保障效能与推动保障装备合理化建设的有效途径。通过数据采集掌握系统的输入性态,基于... 使用管道和加油车为战斗机压力加油是现行的两种主要地面加油保障方式。针对其不同的特点分别建立系统模型并进行计算机仿真,是研究如何提高飞行油料保障效能与推动保障装备合理化建设的有效途径。通过数据采集掌握系统的输入性态,基于三阶段法建立两种加油系统的仿真模型并进行仿真试验,所得计算结果表明,计算机仿真可以为优化工程建设与加油保障提供决策依据。 展开更多

关键词 排队系统 三阶段法 仿真模型 飞机 压力加油

在线阅读 下载PDF 职称材料

交通事故影响下路段排队长度模型 被引量：4

3

作者 杨育捷 张幸幸 李思嘉 《河南科技大学学报（自然科学版）》 CAS 北大核心 2015年第4期37-41,6,共5页

为描述交通事故引起的多车道路段排队现象,以及它与事故横断面实际通行能力、事故持续时间、路段上游车流量之间的关系,提出一种新的模型。此模型利用流量守恒方程,根据二流理论和三检测器原理将事故上游交通流实际运行状态转化为二流... 为描述交通事故引起的多车道路段排队现象,以及它与事故横断面实际通行能力、事故持续时间、路段上游车流量之间的关系,提出一种新的模型。此模型利用流量守恒方程,根据二流理论和三检测器原理将事故上游交通流实际运行状态转化为二流运行状态,同时转换变量,建立多车道路段的平均当量排队模型。在此基础上,推导出多车道路段平均当量排队长度的变化率公式。为验证模型的有效性,采用Matlab软件设计了交通事故占2/3车道的排队模拟方案。仿真结果表明:当量排队长度模型能够定量地描述交通事故引起的多车道路段拥挤程度,与实际排队长度变化趋势一致。 展开更多

关键词 二流理论 三检测器 平均当量排队 排队长度变化率

在线阅读 下载PDF 职称材料

基于Hadoop平台的三队列作业调度算法 被引量：1

4

作者 宁菲菲 郑均辉 《微型电脑应用》 2015年第8期19-21,25,共4页

针对Hadoop平台的作业调度问题,提出支持作业优先级、作业类型区分和资源抢占的三队列作业调度算法(TJSA)。为更好地满足用户需求,通过设置作业优先级细化作业差别,并按照优先级的高低依次进入等待队列;进而对作业类型进行区分,设置CPU... 针对Hadoop平台的作业调度问题,提出支持作业优先级、作业类型区分和资源抢占的三队列作业调度算法(TJSA)。为更好地满足用户需求,通过设置作业优先级细化作业差别,并按照优先级的高低依次进入等待队列;进而对作业类型进行区分,设置CPU密集型作业队列和I/O密集型作业队列,以提高作业的并行执行效率;当队列资源不足时可以基于节点特征对资源进行回收,从而提高平台的整体性能和节点资源利用率。实验结果表明:TJSA算法在作业运行时间和集群运行稳定性上都表现出较好的性能。 展开更多

关键词 HADOOP 作业调度 三队列 作业优先级 资源抢占

在线阅读 下载PDF 职称材料

基于MPLSVPN架构与AR技术的三层组网传输方法 被引量：1

5

作者 汪伟 《辽东学院学报（自然科学版）》 CAS 2022年第1期63-68,共6页

为降低三层组网传输阻塞率,设计了一个基于MPLSVPN架构与AR技术的三层组网传输方法。建立了三层组网传输框架,设计了数据传输队列模型及动态刷新机制,利用资源预留协议,快速建立端到端路径,构建了自适应多等级排队模型;引入AR技术,设置... 为降低三层组网传输阻塞率,设计了一个基于MPLSVPN架构与AR技术的三层组网传输方法。建立了三层组网传输框架,设计了数据传输队列模型及动态刷新机制,利用资源预留协议,快速建立端到端路径,构建了自适应多等级排队模型;引入AR技术,设置刷新周期,进行动态刷新调整,优化抢占资源流程,实现了三层组网传输方法优化。实验结果表明,提出的三层组网传输方法有效降低了传输阻塞率、数据时延以及传输业务中断率,满足了三层组网传输方法的优化需求。 展开更多

关键词 MPLSVPN架构 AR技术 三层组网 传输队列

在线阅读 下载PDF 职称材料

基于三支队列的实时云任务节能调度算法 被引量：6

6

作者 姜春茂 王凯旋 《郑州大学学报（理学版）》 CAS 北大核心 2019年第2期66-71,共6页

利用三支决策的基本思想,提出了面向实时云任务的细粒度任务合并调度算法.其主要思想是利用客户提交的实时任务的截止时间来计算松弛时间,按照松弛时间将任务放入紧急调度队列、正常调度队列和松弛调度队列.结合虚拟机的实际负载情况,... 利用三支决策的基本思想,提出了面向实时云任务的细粒度任务合并调度算法.其主要思想是利用客户提交的实时任务的截止时间来计算松弛时间,按照松弛时间将任务放入紧急调度队列、正常调度队列和松弛调度队列.结合虚拟机的实际负载情况,对这三个队列提交任务进行调度.与ETC、ESTC、MTC、ETC&MQS、ESTC&MQS算法进行对比,结果表明,所提出的算法在满足用户SLA的前提下,能够有效降低云能耗. 展开更多

关键词 三支决策 云计算 任务合并 松弛时间 三支队列

在线阅读 下载PDF 职称材料

基于消息中间件的三层分布式铁路牵引供电信息系统

7

作者 邵华平 覃征 卫志刚 《昆明理工大学学报（理工版）》 CAS 2004年第2期49-52,共4页

提出了采用基于客户 /消息中间件 /服务器的三层分布式网络结构 ,来开发铁路牵引供电调度信息系统 .首先分析了这种三层结构的模型、特点和优越性 ;然后详细阐述其关键技术消息中间件的设计和实现 ;最后对实际系统实现和投运后的性能指... 提出了采用基于客户 /消息中间件 /服务器的三层分布式网络结构 ,来开发铁路牵引供电调度信息系统 .首先分析了这种三层结构的模型、特点和优越性 ;然后详细阐述其关键技术消息中间件的设计和实现 ;最后对实际系统实现和投运后的性能指标进行了总结 . 展开更多

关键词 消息中间件 三层分布式结构 消息队列机制 牵引供电系统 铁路 电气化

在线阅读 下载PDF 职称材料

一类具有三种状态的可修排队系统研究 被引量：7

8

作者 周学良 艾尼.吾甫尔 《应用泛函分析学报》 CSCD 2010年第2期149-159,共11页

研究一类具有三种状态的可修排队模型主算子的豫解集.通过研究该主算子的共轭算子的豫解集得到此主算子的豫解集.

关键词 具有三种状态的可修排队系统 共轭算子 豫解集

在线阅读 下载PDF 职称材料

三层结构与中间件 被引量：6

9

作者 张劼 刘振华 《微机发展》 2002年第4期20-22,共3页

对三层模式开发结构进行了分析 ,论证了中间件在三层模式中的重要应用 ,并且以BEATUXEDO为例 ,阐述了中间件的核心组成。

关键词 客户服务器 应用程序 计算机网络 三层结构 中间件

在线阅读 下载PDF 职称材料

图像汉字编码识别机的研究

10

作者 吴敏 《金陵科技学院学报》 2007年第4期40-43,共4页

在分析多种图像汉字编码识别方法共同特性及不同点的基础上,结合智能控制与专家经验知识,将执行器、知识库、特征提取器相组合,采用三级并行式结构构造了一个图像汉字编码识别机。决策级综合提取各个编码识别方法中的稳定特征,进行粗分... 在分析多种图像汉字编码识别方法共同特性及不同点的基础上,结合智能控制与专家经验知识,将执行器、知识库、特征提取器相组合,采用三级并行式结构构造了一个图像汉字编码识别机。决策级综合提取各个编码识别方法中的稳定特征,进行粗分类,识别级根据粗分类识别的具体情况,有针对性的进行系统反馈识别,评判级在识别的过程中记录各编码识别方法的识别结果,从而对各方法的识别效果进行动态评价、排序,进而调整识别方案,加快了分类速度,提高了识别效率。 展开更多

关键词 图像汉字编码识别机 决策级 粗分类 识别级 反馈识别 评判级 识别效果

在线阅读 下载PDF 职称材料

BESⅢ实验软件事例级并行化研究

11

作者 马震太 张晓梅 孙功星 《计算机工程与应用》 CSCD 北大核心 2021年第20期253-262,共10页

针对BESⅢ实验软件作业级并行内存消耗严重,序列级并行排序过程复杂等弊端,提出事例级并行化的解决方案,因各个事例的数据相互独立,故采用以事例组为单位的粗粒度加锁技术,在线程并行度带来的性能提升和线程交互导致的开销中取得最佳平... 针对BESⅢ实验软件作业级并行内存消耗严重,序列级并行排序过程复杂等弊端,提出事例级并行化的解决方案,因各个事例的数据相互独立,故采用以事例组为单位的粗粒度加锁技术,在线程并行度带来的性能提升和线程交互导致的开销中取得最佳平衡。通过在内存中创建事例组先进先出队列,为事例组空闲、数据就绪、处理完成三种状态设置对应的信号量,使文件输入线程、文件输出线程、事例循环处理线程进行交互,进而建立映射表为事例处理线程分配事例并更新上下文,上述机制保证了事例数据的原序流动,避免了复杂的排序工作;为避免无效数据导致的内存浪费,应用了数据访问延迟加载技术;针对事例级并行的元组输出,建立三层映射,使得每个线程只需填充对应的树即可;最终内存消耗降低46.5%,执行性能获得显著提升。 展开更多

关键词 排序 事例组先进先出队列 事例组分配 线程交互 三层映射

在线阅读 下载PDF 职称材料

基于三模冗余架构的航天器FPGA可靠性设计 被引量：5

12

作者 杨亮 李祁 《计算机测量与控制》 2019年第12期244-248,共5页

为提高航天器FPGA设备的可靠性,提出基于三模冗余架构的航天器FPGA可靠性设计;根据FPGA架构的基础连接原理,设计处理单元、配置单元、射频单元与双闭环电路组织,完成航天器FPGA的拓扑结构研究;在此基础上,连接总线通信串口,按照数据缓... 为提高航天器FPGA设备的可靠性,提出基于三模冗余架构的航天器FPGA可靠性设计;根据FPGA架构的基础连接原理,设计处理单元、配置单元、射频单元与双闭环电路组织,完成航天器FPGA的拓扑结构研究;在此基础上,连接总线通信串口,按照数据缓存的队列请求,控制总线状态机的既定化状态,完成航天器FPGA结构的传输转换;分别调试关键器件FPGA、复位航天芯片、整星联合三项,实现三模冗余架构的特性分析,完成基于三模冗余架构的航天器FPGA设计;实验检测结果表明,随着设备航行时间的增加,MPPT、SPPT指标的最大数值均占比70%以上,航天器FPGA的高可靠属性得以有效保持。 展开更多

关键词 三模冗余架构 航天器FPGA 拓扑结构 通信串口 缓存队列

在线阅读 下载PDF 职称材料

基于三层路网优化策略模型的关联交叉口序列研究 被引量：1

13

作者 关金金 熊祎 李旸 《世界科技研究与发展》 CSCD 2010年第5期670-672,共3页

以若干个连续交叉口构成的关联交叉口序列为单位,对平面信号交叉口相位的禁/放行状态进行优化建模;建立以减少延误时间和平均排队长度为目标,同时考虑驾驶员的主观心理-生理因素,寻求平面信号最优控制交叉口配时参数为最终目标的三层路... 以若干个连续交叉口构成的关联交叉口序列为单位,对平面信号交叉口相位的禁/放行状态进行优化建模;建立以减少延误时间和平均排队长度为目标,同时考虑驾驶员的主观心理-生理因素,寻求平面信号最优控制交叉口配时参数为最终目标的三层路网优化控制模型;最后构造出与驾驶加速度紧密关联的、三层模型架构下的目标策略函数。 展开更多

关键词 关联交叉口序列 三层模型 延误时间 平均排队长度 驾驶模式 配时参数

原文传递

一类具有三种状态可修排队系统的一个特征值及其应用 被引量：1

14

作者 周学良 《数学的实践与认识》 2021年第9期80-90,共11页

研究一类具有三种状态可修排队系统时间依赖解的渐近性质.首先引入概率母函数,证明了0是该排队系统主算子的特征值.其次,证明了0是该系统主算子共轭算子的特征值.从而,在一定条件下得到该排队系统的时间依赖解强收敛于系统的稳态解.

关键词 一类具有三种状态的可修排队系统 共轭算子 几何重数 稳态解

原文传递