Hadoop 公平調度器算法調度解析

下面正式介紹公平調度器的層次調度算法，大的思想與Capacity Scheduler類似，首先選擇一個pool，然後從該pool中選擇一個job，最後從該job中選擇一個locality的task。 其中，選擇pool和job的策略相同，均採用了FairShareComparator比較器對pool或者job進行排序，然後從頭到尾掃描隊列，選出合適的pool或者job。 選擇pool時的方法：Wh

>>阅读原文<<