Deadline-Constrained MapReduce Scheduling Based on Graph Modelling

@article{Chen2014DeadlineConstrainedMS,
  title={Deadline-Constrained MapReduce Scheduling Based on Graph Modelling},
  author={Chien-Hung Chen and Jenn-Wei Lin and Sy-Yen Kuo},
  journal={2014 IEEE 7th International Conference on Cloud Computing},
  year={2014},
  pages={416-423}
}
MapReduce is a software framework for processing data-intensive applications with a parallel manner in cloud computing systems. There are also an increasing number of MapReduce jobs that require deadline guarantees. The existing deadline-concerning scheduling schemes do not consider the two problems in the MapReduce computing environment: slot performance heterogeneity and job time variation. In this paper, we utilize the Bipartite Graph modeling to propose a new MapReduce Scheduler called the… CONTINUE READING

References

Publications referenced by this paper.
SHOWING 1-10 OF 18 REFERENCES

Optimal Algorithms for Cross-Rack Communication Optimization in MapReduce Framework

  • 2011 IEEE 4th International Conference on Cloud Computing
  • 2011
VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

Scheduling Mixed Real-Time and Non-real-Time Applications in MapReduce Environment

  • 2011 IEEE 17th International Conference on Parallel and Distributed Systems
  • 2011
VIEW 15 EXCERPTS
HIGHLY INFLUENTIAL

Deadline-Based MapReduce Workload Management

  • IEEE Transactions on Network and Service Management
  • 2013
VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

MTSD: A Task Scheduling Algorithm for MapReduce Base on Deadline Constraints

  • 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum
  • 2012
VIEW 1 EXCERPT

Minimizing Cost of Virtual Machines for Deadline-Constrained MapReduce Applications in the Cloud

  • 2012 ACM/IEEE 13th International Conference on Grid Computing
  • 2012
VIEW 2 EXCERPTS