Invention Grant
US09104477B2 Scheduling in MapReduce-like systems for fast completion time
有权
在MapReduce类似系统中调度快速完成时间
- Patent Title: Scheduling in MapReduce-like systems for fast completion time
- Patent Title (中): 在MapReduce类似系统中调度快速完成时间
-
Application No.: US13101626Application Date: 2011-05-05
-
Publication No.: US09104477B2Publication Date: 2015-08-11
- Inventor: Muralidharan S. Kodialam , Tirunell V. Lakshman , Sarit Mukherjee , Hyunseok Chang , Myung Jin Lee
- Applicant: Muralidharan S. Kodialam , Tirunell V. Lakshman , Sarit Mukherjee , Hyunseok Chang , Myung Jin Lee
- Applicant Address: FR Boulogne-Billancourt
- Assignee: Alcatel Lucent
- Current Assignee: Alcatel Lucent
- Current Assignee Address: FR Boulogne-Billancourt
- Agency: Chiesa Shahinian & Giantomasi
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F9/48
Abstract:
A method and system for scheduling tasks is provided. A plurality of lower bound completion times is determined, using one or more computer processors and memory, for each of a plurality of jobs, each of the plurality of jobs including a respective subset plurality of tasks. A task schedule is determined for each of the plurality of processors based on the lower bound completion times.
Public/Granted literature
- US20120284727A1 Scheduling in Mapreduce-Like Systems for Fast Completion Time Public/Granted day:2012-11-08
Information query
