US Patent No. 10,772,114

SCHEDULING METHOD AND SYSTEM


Patent No. 10,772,114
Issue Date September 08, 2020
Title Scheduling Method And System
Inventorship Marco Caretti, Turin (IT)
Francesco Mauro, Turin (IT)
Assignee Telecom Italia S.p.A., Milan (IT)

Claim of US Patent No. 10,772,114

1. A method for allocating resource blocks on a cellular network, the cellular network comprising a plurality of transceiver stations each configured to provide cell coverage for allowing user equipment within a cell to exchange data flows via an uplink or downlink, the method comprising, at a cell, executing a sequence of operations, at each transmission time interval or a group of transmission time intervals, the operations comprising:a) listing user equipment requiring resource blocks in a corresponding priority list according to a first ordered sequence, the first ordered sequence being based on a priority of the user equipment in being served; and
b) following the first ordered sequence, for the user equipment listed in the priority list, executing operations b1) and b2), or b1) and b3):
b1) selecting a corresponding first set of resource blocks comprising at least one resource block;
b2) if the selected first set of resource blocks has not been already assigned to other user equipment, assigning to the user equipment the selected first set of resource blocks for serving the user equipment; and
b3) if the selected first set of resource blocks has been already assigned to other user equipment, removing the user equipment from the priority list and inserting the user equipment in a collision list, wherein the sequence of operations further comprises:
if the collision list is not empty, before carrying out a second execution of operation b), assigning second sets of resource blocks to user equipment listed in the collision list, for serving the user equipment listed in the collision list, wherein the assigning the second sets of resource blocks to the user equipment listed in the collision list comprises:
selecting the user equipment at a top of the collision list;
removing the user equipment from the collision list;
selecting a corresponding second set of resource blocks comprising at least one resource block;
if the selected second set of resource blocks has not been already assigned to other user equipment, assigning to the user equipment the selected second set of resource blocks for serving the user equipment; and
if the selected second set of resource blocks has been already assigned to other user equipment, inserting the user equipment at a bottom of the collision list.