US Patent No. 9,055,086

SYSTEM AND METHOD FOR MANAGING DATA TRANSFER FROM A DATA CENTER INCLUDING BANDWIDTH LIMITS AND A FLEX PARAMETER INDICATING BANDWIDTH VARIATION BETWEEN DATA TRANSFER PERIODS


Patent No. 9,055,086
Issue Date June 09, 2015
Title System And Method For Managing Data Transfer From A Data Center Including Bandwidth Limits And A Flex Parameter Indicating Bandwidth Variation Between Data Transfer Periods
Inventorship Krishna P. Puttaswamy Naga, Metuchen, NJ (US)
Thyagarajan Nandagopal, Edison, NJ (US)
Assignee Alcatel Lucent, Boulogne-Billancourt (FR)

Claim of US Patent No. 9,055,086

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.