Patent ID: 9055086
Filing Date: 2015-06-09
Classification: G06F,H04L

Abstract:
1. A data transfer manager for managing data transfer from a datacenter configured to communicate over at least one link, comprising: a scheduler device comprising at least one processor, the scheduler device being configured to schedule a plurality of jobs for communicating data from the datacenter, the scheduler device, determines a minimum bandwidth requirement of the plurality of jobs, respectively, determines a maximum bandwidth limit of the plurality of jobs, respectively, and determines a flex parameter of the plurality of jobs, respectively, the flex parameter indicates how much allocated bandwidth can vary between adjacent data transfer periods for the respective one of the plurality of jobs; wherein the scheduler device assigns a deadline to the plurality of jobs, respectively, the assigned deadlines respectively indicating whether there can be any delay in communicating the data of the respective one of the plurality of jobs over the at least one link; a non-pre-emptible job is a job that has to be allocated at least some bandwidth in a next scheduled data transfer period; a pre-emptible job is a job that can go without any allocated bandwidth in the next scheduled data transfer period; and the scheduler schedules the plurality of jobs in the next scheduled data transfer period by giving priority to any non-re-emptible jobs of the plurality of jobs over any pre-emptible jobs of the plurality of jobs, and giving priority among non-pre-emptible jobs of the plurality of jobs in an increasing order of flex parameter then in an increasing order of assigned deadline for jobs having the same flex parameter and then in a decreasing order of job size for jobs having the same flex parameter and the same assigned deadline.