[1]ARMBRUST M, FOX A, GRIFFITH R, et al. Above the clouds: a Berkeley view of cloud computing [J]. Communications of the ACM, 2010, 53(4): 50-58.[2]DEAN J, GHEMAWAT S. MapReduce: simplified data processing on large clusters[J].Communications of the ACM,2008,51(1):107-113.[3]ISARD M, BUDIU M, YU Y, et al. Dryad: distributed data-parallel programs from sequential building blocks[C]// EuroSys 07: Proceedings of the 2007 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems. New York: ACM, 2007: 59-72.[4]Hadoop[EB/OL]. [2012-12-27]. http://hadoop.apache.org/.[5]THUSOO A, SHAO Z, ANTHONY S, et al. Data warehousing and analytics in-frastructure at Facebook [C]// SIGMOD 10: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data. New York: ACM, 2010:1013-1020.[6]WHITE T. Hadoop: the definitive guide[M]. Sebastopol, CA, USA: OReilly Media, 2009.[7]Fair Scheduler for Hadoop [EB/OL]. [2012-12-10]. http://Hadoop.apache.org/common/docs/current/Fair_scheduler.html. [8]ZAHARIA M, BORTHAKUR D, SARMA J S, et al. Delay scheduling: a simple technique for achieving locality and fairness in cluster scheduling [C]// EuroSys 10: Proceedings of the 5th European Conference on Computer Systems. New York: ACM, 2010: 265-278. [9]Capacity scheduler for Hadoop[EB/OL]. [2012-12-13]. http://Hadoop.apache.org/common/docs/current/Capacity_scheduler.html.[10]ZAHARIA M, KONWINSKI A, JOSEPH A D, et al. Improving MapReduce performance in heterogeneous environments [C]// OSDI08: Proceedings of The 8th USENIX Conference on Operating Systems Design and Implementation. Berkeley: USENIX Association, 2008:29-42.[11]FISCHER M J, SU X Y, YIN Y T. Assigning tasks for efficiency in Hadoop: extended abstract [C]// SPAA 10: Proceedings of the 22nd ACM Symposium on Parallelism in Algorithms and Architectures. New York: ACM, 2010:30-39.[12]SASTRY G. FlowScheduler: towards efficient task assignment for Hadoop [EB/OL]. (2011-05-02) [2012-12-08]. http://girishsastry.com/papers/writeup.pdf.[13]JIN J H, LUO J Z, SONG A B, et al. BAR: an efficient data locality driven task scheduling algorithm for cloud computing [C]// CCGRID 11: Proceedings of the 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing. Washington, DC: IEEE Computer Society, 2011: 295-304.[14]ORMEN T H, LEISERSON C E, RIVEST R L, et al. 算法导论[M]. 殷建平,徐云, 王刚,等译.北京:机械工业出版社, 2006:396-408.[15]段凡丁.关于最短路径的SPFA快速算法[J]. 西南交通大学学报,1994,29(2):207-212. |