Predictive scheduler
AssigneeCisco Technology, Inc.
InventorsJohn T. Chapman, Elias Chavarria Reyes, Alon Shlomo Bernstein, Dantong Liu, Zheng Lu
Life of this patent
Estimating the term…
Abstract
Predictive scheduling may be provided. First, a first device may identify when a service flow is expected to become active. The first device may estimate an initial traffic profile in response to identifying when the service flow is expected to become active. The first device may then grant allocation based on the initial traffic profile of the service flow. Next, the first device may collect feedback to later update the traffic profile estimate. The first device may then update the traffic profile estimate.
Claims17
A method comprising:
- identifying, by a first device, when a service flow is expected to become active;
- estimating, by the first device, an initial traffic profile in response to identifying when the service flow is expected to become active, wherein estimating the initial traffic profile comprises using data from a set of bandwidth requests used during identifying when the service flow is expected to become active to determine a probability distribution of packet inter-arrival time and packet sizes that comprises the initial traffic profile;
- granting, by the first device, allocation based on the initial traffic profile of the service flow;
- collecting, by the first device, feedback to later update the initial traffic profile;
- and
- updating, by the first device, the initial traffic profile.
A system comprising:
- a memory storage;
- and
- a processing unit coupled to the memory storage, wherein the processing unit is operative to:
- identify when a service flow is expected to become active;
- estimate an initial traffic profile in response to identifying when the service flow is expected to become active, wherein the processing unit being operative to estimate the initial traffic profile comprises the processing unit being operative to use data from a set of bandwidth requests used during identifying when the service flow is expected to become active to determine a probability distribution of packet inter-arrival time and packet sizes that comprises the initial traffic profile;
- grant allocation based on the initial traffic profile of the service flow;
- collect feedback to later update the initial traffic profile;
- and
- update the initial traffic profile.
A non-transitory computer-readable medium that stores a set of instructions which when executed by a processing unit perform a method comprising:
- identifying, by a first device, when a service flow is expected to become active;
- estimating, by the first device, an initial traffic profile in response to identifying when the service flow is expected to become active, wherein estimating the initial traffic profile comprises using data from a set of bandwidth requests used during identifying when the service flow is expected to become active to determine a probability distribution of packet inter-arrival time and packet sizes that comprises the initial traffic profile;
- granting, by the first device, allocation based on the initial traffic profile of the service flow;
- collecting, by the first device, feedback to later update the initial traffic profile;
- and
- updating, by the first device, the initial traffic profile.
Dependencies are inferred from the claim text.