Enhanced Scheduling Algorithm for Avoiding Delay in MapReduce

Abstract

MapReduce is regarded as an adequate programming model for large scale data-intensive applications. When to start the reduce tasks is one of the main problems to elevate performance in the MapReduce. The performance of a MapReduce scheduling algorithm will be influenced seriously, when the output of map tasks becomes large. The aim is to formulate the causes for the waste of system slot resources, through analysis for the current MapReduce scheduling mechanism, which results in the reduce tasks waiting around and the proposes SARS (Self Adaptive Reduce Scheduling) for reduce tasks start times in Hadoop platform, it can determine the start time point of each reduce task dynamically according to each job context, including the completion time of the task and the size of map output. On comparing with the other algorithms SARS algorithm will decrease the job completion time, reduce completion time and system average time.

Authors and Affiliations

Nadhiya H, Nilavunesan D, Raju. S, Anitha. R, Rajalakshmi. S

Keywords

Related Articles

Secure Patient State Supervisor in Medical Sensor Networks

Wireless sensor networks have been evolved to support patients in health care domain. Data of the patients can be collected by the implantable or wearable sensor devices. Collected data will be transmitted to doctor’s p...

A Load Balancing Model for Job Scheduling using Graph Theory and Allocation of Time

The limited number of resource and unlimited number of user in cloud environment creates the issue of load balancing. The overload number of job in cloud creates the situation of cloud resource overloading. In cloud res...

Captcha as a Graphical Password Using Hard AI Problems

The new security premitive based on hard Artificial inteligence problems, say as graphical password system built on top of Captcha Technology referred to as “Captcha As a gRaphical Password (CaRP)”. CaRP resolves a numb...

Design Optimization and Analysis of Leaf Spring Using Static Load Conditions

A leaf spring is the simplest type of suspension system, widely used in heavy commercial vehicles. The leaf spring is a structural member and acts as an energy absorbing system on the virtue of its deflection. In this r...

Physicochemical Study of Ground Water of Shahdol City (Madhya Pradesh) With Special Reference to Status of WQI

Water is one of the most indispensable resources and known for the elixir of life. It is believed that groundwater must possess degree of purity free from chemical contamination and micro-organisms. Groundwater is the m...

Download PDF file
  • EP ID EP22457
  • DOI -
  • Views 248
  • Downloads 4

How To Cite

Nadhiya H, Nilavunesan D, Raju. S, Anitha. R, Rajalakshmi. S (2016). Enhanced Scheduling Algorithm for Avoiding Delay in MapReduce. International Journal for Research in Applied Science and Engineering Technology (IJRASET), 4(8), -. https://europub.co.uk/articles/-A-22457