Back to results
US 11,388,110 B2Granted
Centralized scheduling apparatus and method considering non-uniform traffic
AssigneeElectronics and Telecommunications Research Institute
InventorsJongtae Song, YongWook Ra
Life of this patent
Estimating the term…
Abstract
The present disclosure relates to a centralized scheduling method and apparatus that considers non-uniform traffic and, more particularly, to a centralized scheduling method and apparatus for performing effective scheduling based on a characteristic of non-uniform traffic in consideration of a traffic distribution in a data center network.
Claims16
A centralized scheduling method comprising:
- generating a round-robin-pointer (RRP) sequence matrix using a non-real-time traffic matrix formed through traffic monitoring;
- generating a transportation-request (TR) Boolean matrix using a real-time traffic matrix formed based on the RRP sequence matrix;
- setting a pointer of an input arbiter and a pointer of an output arbiter corresponding to the TR Boolean matrix using a round-robin scheme;
- determining, based on the pointer of the input arbiter and the pointer of the output arbiter, whether an input arbiter matches an output arbiter in accordance with a messaging cycle;
- and
- generating a grant frame when matching between the input arbiter and the output arbiter is completed and transmitting the generated grant fame to a plurality of line-cards.
3 more elements
A centralized scheduling method comprising:
- generating scheduling sequence information using a scaling factor based on a traffic load of a network through traffic monitoring by applying an off-line algorithm;
- determining a pointer of an input arbiter and a pointer of an output arbiter using a round-robin-pointer (RRP) of the scheduling sequence information by applying an on-line algorithm;
- generating a request message of an input arbiter for message sending to correspond to a time order of the RRP;
- determining whether input arbiters match output arbiters in response to the request message;
- and
- generating a grant frame when matching between the input arbiters and the output arbiters is completed and transmitting the generated grant frame to a plurality of line-cards.
3 more elements
Dependencies are inferred from the claim text.