Patent ID: 9128755
Filing Date: 2015-09-08
Classification: G06F

Abstract:
1. A method of scheduling resources in system architecture, the method comprising: receiving a plurality of queues, each of the plurality of queues temporarily storing jobs to be scheduled for processing, each of the plurality of queues being associated with a weight; requesting a plurality of random numbers from a random number generator, wherein requesting the plurality of random numbers comprises requesting a random number corresponding to each of the plurality of queues; forming a set of elements from the requested plurality of random numbers, each element in the set of elements being associated with one of the plurality of queues, wherein a total number of elements in the set of elements is based on the weight assigned to each of the plurality of queues, and wherein an element in a number of elements in the set of elements associated with a queue in the plurality of queues is based on the weight associated with the queue; selecting a first element from the formed set of elements in an order, wherein the order is a predefined order or a random order; locating a first queue from the plurality of queue associated with the selected first element; scheduling at least one job from a first queue corresponding to the selected first element for processing; and removing the first selected one element from the set of elements.