计算能力调度算法CapacityScheduler(Yahoo!所有用户的作业都被提交到一个队列中，然后由JobTracker先按照作业的优先级高低，再按照作业提交时间的先后顺序选择将被执行的作业。调度算法简单明了，JobTracker工作负担轻。当前，新
给定 n 个作业，每一个作业都有两项子任务需要分别在两台机器上完成。每一个作业必须先由机器1 处理，然后由机器2处理。试设计一个算法找出完成这n个任务的最佳调度，使其机器2完成各作业时间之和达到最小。这3个作业的6种可能的调度方案是1,2,3；1,3,2；
最近几个星期一直在修改Hadoop的计算能力调度算法，遇到了这样那样的问题。重要的是如果修改了capacity-scheduler外的其他内容也需要将修改后的整个Hadoop编译而且要在编译capacity-scheduler之前进行编译。编译整个hado
先来先服务FIFO比较简单，hadoop中只有一个作业队列，被提交的作业按照先后顺序在作业队列中排队，新来的作业插入到队尾。一个作业运行完后，总是从队首取下一个作业运行。但是它的缺点也是显然的，它对所有的作业都一视同仁，没有考虑到作业的紧迫程度，另外对小作
安科网(Ancii)，中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号