【摘 要】
：
针对MapReduce的默认调度策略先进先出（FIFO）在执行任务时考虑本地性调度带来的任务等待时间长、资源利用率不高和没有考虑任务的优先级等问题,提出一种基于集群拓扑结构的工作
论文部分内容阅读
针对MapReduce的默认调度策略先进先出（FIFO）在执行任务时考虑本地性调度带来的任务等待时间长、资源利用率不高和没有考虑任务的优先级等问题,提出一种基于集群拓扑结构的工作流实时调度算法。MapReduce在对工作流进行Map处理时,首先根据taskTracker的计算能力和数据大小对map阶段工作流的完成时间进行估计,得到一个完成时间隶属函数,然后再利用集群的拓扑结构,得到taskTracker在集群中的距离隶属函数,根据这两个隶属函数来对集群中的taskTracker在工作流处理时间和数据传输时
其他文献
罗伯特·凯泽为美国《华盛顿邮报》副编辑主任。1971年～1974年曾任该报驻莫斯科记者。今年8～9月,他在苏联首都进行了为期一个月的采访报道。他从9月23日起在《华盛顿邮报》
船舶航行过程中的航向控制是其重要的性能指标之一。船舶航向控制具有非线性、参数时变、大惯性和干扰复杂等特点，传统PID控制对于这种复杂的被控对象往往不能达到良好的效果
【正】 苏联影协领导班子去年大改组后,立即成立了一个“审查委员会”,对过去历年被禁演的25部片子重新审查,结果全部开禁,其中有:《自己去看》和《垂死争扎》这两部电影都是
介绍了船用SRM的结构及主要优点，并与其他同容量电机性能做了详细比较，介绍了SRM的中功率变换器的主要结构形式及调速系统的组成，分析了SRM运行于起动、电动、发电三种运行状态
访问控制列表(ACL)提供了对网络设备接口的一种基本访问控制,是维护网络系统安全的重要手段之一。随着网络应用的日益增多,ACL条目也随之增加,使得管理ACL更加困难,降低了网络设备的转发性能。因此对ACL进行压缩显得尤为重要,但该问题已被证明是NP难。针对ACL压缩问题,提出基于矩阵映射和构建独立单元空间集的方法,将其转换为直线多边形的矩形覆盖问题。分析表明该问题的求解近似度可以突破O(logn)
【正】 1993年4月6日,午饭时间,建于西伯利亚城市托木斯克以北16公里远的一家核工业联合体,出事了。关于事故的原因,各种说法还难以统一,但看起来极有可能是由于操作上的差错
【正】 “劳动俄罗斯”在上周六的代表大会上作了以下总结:切尔诺梅尔金政府在叶利钦总统的领导下,已经促使全俄劳动人民大罢工,并且连续数月不给劳动人民工资。代表大会一致
【正】 三年前,苏联闪电般地分裂为15个独立的共和国;三年后,这些共和国又趋向于联合。大多数前苏联共和国都是经济幼儿,并且还有5个共和国需要俄罗斯军队维持和平。上个月,
采用Videotrace和VRML语言开发新型船舶模拟器仿真系统。本文介绍了机舱三维建模、云服务器解析建模、虚拟场景的交互设计和仿真平台的关键技术实现,新型模拟器仿真系统具有
【正】 东欧四国——罗马尼亚、保加利亚、匈牙利和南斯拉夫,农村产业的部门结构各不相同,但自成一体,独具特色。从纵向来看,70年代以来,罗马尼亚的农业同本国解放初期甚至同