Patent ID: 7908396
Filing Date: 2011-03-15
Classification: G06F,H04W

Abstract:
1. A method for scheduling requests generated for a plurality of mobile devices in a communication network, the requests being generated for a transmission opportunity, the method comprising: computing a sort metric for each request based on an information update, wherein the sort metric represents a priority associated with each request; computing a lead-time for each request based on the sort metric for a time slice wherein the lead-time is a time when each request is considered for allocation in the time slice before the beginning of a next time slice, the lead-time being computed with respect to a drop-dead time of the time slice, wherein the drop-dead time is a time before which scheduling has to be completed so that data can be transmitted during the time slice and wherein each request becomes eligible for processing after a unit of time determined by (T-S)/N where T is a duration of the time slice, S is the duration of a slack time during which a request is not eligible for processing and N is a number of requests; and considering each request for allocation in the time slice before the beginning of a next time slice such that the request is considered for allocation within a time interval equal to a difference between the drop-dead time and the lead-time for the request.