Presentation is loading. Please wait.

Presentation is loading. Please wait.

SAMES: deadline-constraint scheduling in MapReduce

Published byNickolas Banks Modified over 6 years ago

Similar presentations

Presentation on theme: "SAMES: deadline-constraint scheduling in MapReduce"— Presentation transcript:

1 SAMES: deadline-constraint scheduling in MapReduce
Xite WANG, Derong SHEN, Mei BAI, Tiezheng NIE, Yue KOU, Ge YU Frontiers of Computer Science, 2015, 9(1):128–141

2 Problems & ideas Problem: Task Scheduling for Deadline-constraint MapReduce Jobs Target: Maximizing the Number of Jobs Completed on Time Ideas: Finding an Appropriate Processing Sequence for the MapReduce Jobs Jobs: Existing Methodes: Our Method:

3 Main Contributions The Experimental Results Varying Job Size, Number of Jobs, Relaxation Degree (Deadline) and Job Submission Frequency.

Download ppt "SAMES: deadline-constraint scheduling in MapReduce"

Similar presentations

GridSim:Java-based Modelling and Simulation of Deadline and Budget-based Scheduling for Grid Computing Rajkumar Buyya and Manzur Murshed Monash University,

GridSim:Java-based Modelling and Simulation of Deadline and Budget-based Scheduling for Grid Computing Rajkumar Buyya and Manzur Murshed Monash University,
Managing your research project. Objectives Opportunity to think about what it means to do a PhD project Provide space to recognise factors affecting your.

Managing your research project. Objectives Opportunity to think about what it means to do a PhD project Provide space to recognise factors affecting your.
Washington WASHINGTON UNIVERSITY IN ST LOUIS Real-Time: Periodic Tasks Fred Kuhns Applied Research Laboratory Computer Science Washington University.

Washington WASHINGTON UNIVERSITY IN ST LOUIS Real-Time: Periodic Tasks Fred Kuhns Applied Research Laboratory Computer Science Washington University.
Indistar® New as of 4/3/2013 Task Management. How does Task Management work? Since some tasks that a leadership team creates to meet an objective are.

Indistar® New as of 4/3/2013 Task Management. How does Task Management work? Since some tasks that a leadership team creates to meet an objective are.
Energy-efficient Task Scheduling in Heterogeneous Environment 2013/10/25.

Energy-efficient Task Scheduling in Heterogeneous Environment 2013/10/25.
15-251 Great Theoretical Ideas in Computer Science.

Great Theoretical Ideas in Computer Science.
Drawings as Models of Syntactic Structure: Theory and Algorithms by Mathias Möhl supervised by Marco Kuhlmann final talk of diploma thesis at Programming.

Drawings as Models of Syntactic Structure: Theory and Algorithms by Mathias Möhl supervised by Marco Kuhlmann final talk of diploma thesis at Programming.
B. RAMAMURTHY 4/13/2015 cse321-fall2014 Realtime System Fundamentals : Scheduling and Priority-based scheduling Pag e 1.

B. RAMAMURTHY 4/13/2015 cse321-fall2014 Realtime System Fundamentals : Scheduling and Priority-based scheduling Pag e 1.
PROFESSIONAL PORTFOLIO REVIEW IALD PROFESSIONAL PORTFOLIO REVIEW This template has been prepared to assist you with the process of the professional portfolio.

PROFESSIONAL PORTFOLIO REVIEW IALD PROFESSIONAL PORTFOLIO REVIEW This template has been prepared to assist you with the process of the professional portfolio.
Meeting Service Level Objectives of Pig Programs Zhuoyao Zhang, Ludmila Cherkasova, Abhishek Verma, Boon Thau Loo University of Pennsylvania Hewlett-Packard.

Meeting Service Level Objectives of Pig Programs Zhuoyao Zhang, Ludmila Cherkasova, Abhishek Verma, Boon Thau Loo University of Pennsylvania Hewlett-Packard.
Method of MobyDick Chao Wang May 4, 2005. Aim Discover multiple motifs from a large collection of sequences It is based on a statistical mechanics model.

Method of MobyDick Chao Wang May 4, Aim Discover multiple motifs from a large collection of sequences It is based on a statistical mechanics model.
Decision Tree under MapReduce Week 14 Part II. Decision Tree.

Decision Tree under MapReduce Week 14 Part II. Decision Tree.
Soft Real-Time Semi-Partitioned Scheduling with Restricted Migrations on Uniform Heterogeneous Multiprocessors Kecheng Yang James H. Anderson Dept. of.

Soft Real-Time Semi-Partitioned Scheduling with Restricted Migrations on Uniform Heterogeneous Multiprocessors Kecheng Yang James H. Anderson Dept. of.
Structure of a Research Proposal or Report INFO4990: Information Technology Research Methods DECO3008: Design Computing Prep Honours Mary Lou Maher March.

Structure of a Research Proposal or Report INFO4990: Information Technology Research Methods DECO3008: Design Computing Prep Honours Mary Lou Maher March.
Aleksandra Tešanović Low Power/Energy Scheduling for Real-Time Systems Aleksandra Tešanović Real-Time Systems Laboratory Department of Computer and Information.

Aleksandra Tešanović Low Power/Energy Scheduling for Real-Time Systems Aleksandra Tešanović Real-Time Systems Laboratory Department of Computer and Information.
0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling.

schedule Scheduling.
Lock Inference for Systems Software John Regehr Alastair Reid University of Utah March 17, 2003.

Lock Inference for Systems Software John Regehr Alastair Reid University of Utah March 17, 2003.
CSE 421 Algorithms Richard Anderson Lecture 6 Greedy Algorithms.

CSE 421 Algorithms Richard Anderson Lecture 6 Greedy Algorithms.
0 1 2 3 4 5 6 7 8 9 10 11 12 -1 0 1 2 3 4 5 6 7 8 9 10 11. deadline_idx. schedule 0 1 2 3 4 5 6 7 8 9 10 11 12 Integer Deadline Scheduling.

deadline_idx. schedule Integer Deadline Scheduling.
1 Project Management CIS 375 Bruce R. Maxim UM-Dearborn.

1 Project Management CIS 375 Bruce R. Maxim UM-Dearborn.

Similar presentations

Ads by Google