A new analytical technique for designing provably efficient MapReduce schedulers

Proceedings - IEEE INFOCOM

Volumn , Issue , 2013, Pages 1600-1608

  Zheng, Yousi ^a   Shroff, Ness B ^a   Sinha, Prasun ^a  

^a The Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPETITIVE RATIO; CONSTANT EFFICIENCY; EFFICIENCY RATIO; MAPREDUCE FRAMEWORKS; NON-PREEMPTIVE TASKS; OFF-LINE ALGORITHM; ON-LINE ALGORITHMS; ON-LINE SCHEDULERS;

ALGORITHMS; EFFICIENCY;

SCHEDULING;

EID: 84883121971     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2013.6566956     Document Type: Conference Paper

References (10)

1. J. Dean and S. Ghemawat, "Mapreduce: Simplified data processing on large clusters," in Proceedings of Sixth Symposium on Operating System Design and Implementation, OSDI, pp. 137-150, December 2004.
2. F. Chen, M. Kodialam, and T. Lakshman, "Joint scheduling of processing and shuffle phases in mapreduce systems," in Proceedings of IEEE Infocom, March 2012.
3. H. Chang, M. Kodialam, R. R. Kompella, T. V. Lakshman, M. Lee, and S. Mukherjee, "Scheduling in mapreduce-like systems for fast completion time," in Proceedings of IEEE Infocom, pp. 3074-3082, March 2011.
4. M. Zaharia, D. Borthakur, J. S. Sarma, K. Elmeleegy, S. Shenker, and I. Stoica, "Job sechduling for multi-user mapreduce clusters," tech. rep., University of Califonia, Berkley, April 2009.
5. J. Tan, X. Meng, and L. Zhang, "Performance analysis of coupling scheduler for mapreduce/hadoop," in Proceedings of IEEE Infocom, March 2012.
6. B. Moseley, A. Dasgupta, R. Kumar, and T. Sarlos, "On scheduling in map-reduce and flow-shops," in Proceedings of the 23rd ACM symposium on Parallelism in algorithms and architectures, SPAA, pp. 289-298, June 2011.
7. "Hadoop, http://hadoop.apache.org/.
8. Y. Zheng, P. Sinha, and N. Shroff, "Performance Analysis of Work- Conserving Scheduler in Minimizing Flowtime Problem with Two- Stages Precedence," tech. rep., Ohio State University, June 2012. http://www2.ece.ohio-state.edu/~zhengy/TR3.pdf.
9. M. Zaharia, D. Borthakur, J. S. Sarma, K. Elmeleegy, S. Shenker, and I. Stoica, "Delay scheduling: A simple technique for achieving locality and fairness in cluster scheduling," in Proceedings of the 5th European conference on Computer systems, EuroSys, pp. 265-278, April 2010.
10. K. R. Baker and D. Trietsch, Principles of Sequencing and Scheduling. Hoboken, NJ, USA: John Wiley & Sons, 2009.