US Patent No. 9,591,641

METHOD AND DEVICE FOR SCHEDULING SLOT RESOURCES


Patent No. 9,591,641
Issue Date March 07, 2017
Title Method And Device For Scheduling Slot Resources
Inventorship Yi Zhao, Beijing (CN)
Yuan Feng, Beijing (CN)
Li Zhao, Beijing (CN)
Jiayi Fang, Beijing (CN)
Feng Li, Beijing (CN)
Assignee CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY, Beijing (CN)

Claim of US Patent No. 9,591,641

1. A method for scheduling slot resources, comprising:
storing, by a first node, upon reception of each new data packet transmitted by a higher layer, the new data packet and maintaining
a remaining transmission time of the new data packet according to a transmission delay corresponding to the new data packet;
and

making, by the first node, a judgement on slot resource sequentially for each stored data packet with the remaining transmission
time more than or equal to the remaining transmission time of the new data packet in an ascending order of the remaining transmission
time starting with the new data packet, requesting a new slot resource when it is determined that the number of data packets
to be transmitted is more than the number of slots currently used by the first node in the remaining transmission time corresponding
to any data packet;

wherein requesting a new slot resource upon determining that the number of data packets to be transmitted is more than the
number of slots currently used by the first node in the remaining transmission time corresponding to the any data packet,
in a process of making, by the first node, a judgement on slot resource for any data packet, comprises:

judging, by the first node, from locally maintained slot state information, whether there are idle slots in the system before
the remaining transmission time corresponding to the data packet, for which a judgement on slot resource is made, expires;
and

If so, then selecting one of the idle slots as a newly requested slot;
otherwise, discarding the data packet for which the judgement on slot resource is made, and stopping making a judgement on
slot resource for a subsequent data packet; or

reserving the data packet for which the judgement on slot resource is made, terminating a slot requesting process for the
data packet for which the judgement on slot resource is made, and continuing making a judgement on slot resource for a subsequent
data packet; or

selecting a low-priority data packet, with the remaining transmission time less than that of the data packet for which the
judgement on slot resource is made and a priority lower than that of the data packet for which the judgement on slot resource
is made, from the stored data packets, and deleting the selected low-priority data packet from a buffer; or

when a delay margin corresponding to the data packet for which the judgement on slot resource is made is set and the delay
margin is not 0, updating the remaining transmission time corresponding to the data packet, for which the judgement on slot
resource is made, with the length of time indicated by the delay margin, and selecting an idle slot in an updated remaining
transmission time as a newly requested slot, wherein if there is still no idle slot in the updated remaining time, the data
packet, for which the judgement on slot resource is made, is discarded, and no judgement on slot resource is made for a subsequent
data packet; or the data packet, for which the judgement on slot resource is made, is reserved, the slot requesting process
for the data packet, for which the judgement on slot resource is made, is terminated, and a judgement on slot resource is
further made for a subsequent data packet; or a low-priority data packet, with the remaining transmission time less than that
of the data packet for which the judgement on slot resource is made and a priority lower than that of the data packet for
which the judgement on slot resource is made, is selected from the stored data packets, and the selected low-priority data
packet is deleted from a buffer.