Uploaded image for project: 'Hadoop Common'
  1. Hadoop Common
  2. HADOOP-173

optimize allocation of tasks w/ local data

VotersWatch issueWatchersCreate sub-taskLinkCloneUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Major
    • Resolution: Fixed
    • 0.2.0
    • 0.2.0
    • None
    • None

    Description

      When a job first starts, all task trackers ask the job tracker for jobs at once. With lots of task trackers, the job tracker gets very slow. The first type of task that the job tracker attempts to find is one with some of its input data stored on the same node as the task tracker. This case currently loops through tasks blindly, which, on average, requires numHosts/(replication*2) iterations to find a match (I think). This could be optimized by adding a table mapping from host to task.

      Attachments

        1. fast-local-task.patch
          6 kB
          Doug Cutting

        Activity

          This comment will be Viewable by All Users Viewable by All Users
          Cancel

          People

            cutting Doug Cutting
            cutting Doug Cutting
            Votes:
            0 Vote for this issue
            Watchers:
            0 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved:

              Issue deployment