System and method for real-time optimized scheduling for network data transmission

A system for scheduling resources comprising:

• a network, one or more cellular base stations, one or more networked many-core computing devices located at each base station, a plurality of parallel processing cores at the one or more computing devices, wherein each of the one or more cellular base stations finds an optimal or near-optimal solution within approximately 100 μs to a scheduling of resources for a plurality of users in the network by:
• decomposing an original problem into a plurality of small and mutually independent sub-problems, wherein the sub-problems are solvable in less than approximately 100 μs;
• choosing and generating a subset from the plurality of sub-problems at the one or more computing devices independently and in parallel, wherein the number of generated sub-problems fits the available number of parallel processing cores at the one or more computing devices;
• solving each of the generated subset of sub-problems using the parallel processing cores at the one or more computing devices independently and in parallel;
• calculating an objective value of each of the solved sub-problems using the parallel processing cores at the one or more computing devices independently and in parallel;
• and
• determining an extreme objective value among all solved sub-problems at the one or more computing devices, wherein the solution to the sub-problem with the extreme objective value is set as the optimal or near-optimal solution, and wherein the said optimal or near-optimal solution is obtained prior to being used for resource scheduling,
• wherein the system further comprises consecutive transmission time intervals (TTIs), wherein at each TTI:
• a scheduling solution for the next TTI is determined;
• operations related to the determination of the scheduling solution for the next TTI are completed, said operations comprising:
• transferring input data to the one or more computing devices;
• computing the optimal or near-optimal solution at the one or more computing devices through parallel processing;
• and
• transferring the optimal or near-optimal solution to its application at the base station;
• wherein the base station applies the optimal or near-optimal solution determined in the previous TTI to schedule the transmissions to/from the plurality of users within the TTI;
• wherein the input data to the one or more computing devices includes a number of users in the network, an amount of available resources, information from the users' channel quality indication (CQI) reports, and the users' past average data throughput.