Invention Grant
- Patent Title: Job scheduling based on map stage and reduce stage duration
- Patent Title (中): 基于地图阶段的作业调度和减少阶段持续时间
-
Application No.: US13335847Application Date: 2011-12-22
-
Publication No.: US08732720B2Publication Date: 2014-05-20
- Inventor: Abhishek Verma , Ludmila Cherkasova , Vijay S. Kumar
- Applicant: Abhishek Verma , Ludmila Cherkasova , Vijay S. Kumar
- Applicant Address: US TX Houston
- Assignee: Hewlett-Packard Development Company, L.P.
- Current Assignee: Hewlett-Packard Development Company, L.P.
- Current Assignee Address: US TX Houston
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F7/00
Abstract:
A plurality of job profiles is received. Each job profile describes a job to be executed, and each job includes map tasks and reduce tasks. An execution duration for a map stage including the map tasks and an execution duration for a reduce stage including the reduce tasks of each job is estimated. The jobs are scheduled for execution based on the estimated execution duration of the map stage and the estimated execution duration of the reduce stage of each job.
Public/Granted literature
- US20130167151A1 JOB SCHEDULING BASED ON MAP STAGE AND REDUCE STAGE DURATION Public/Granted day:2013-06-27
Information query
