Method and apparatus for scheduling for wireless packet network
A method for scheduling by a base station is provided. The method includes updating a first time that is required to complete ongoing data transmission with respect to terminals to which the base station is transmitting the data for a predetermined period, updating a second time that is delayed from a scheduled data transmission completion time with respect to the terminals whenever the data transmission is completed, determining priority values on the basis of the updated first time and the updated second time with respect to the terminals for the predetermined period, and performing the scheduling of the resources with respect to one or more of the terminals on the basis of the determined priority values for the predetermined period.
1. A method by a base station, the method comprising:
determining in which packet size a variable for scheduling of a plurality of terminals is updated;
updating, for a transmission time interval (TTI), a first time that is required to complete an ongoing data transmission for each of the plurality of terminals to which the base station is transmitting data;
updating, upon completing the ongoing data transmission of a data packet with the determined packet size, a second time that is delayed from a predicted data transmission completion time for each of the plurality of terminals;
determining a priority value for the plurality of terminals based on the updated first time and the updated second time, wherein a perceived throughput is maximized based on the determining of the priority value;
performing a scheduling of resources for the plurality of terminals based on the determined priority value; and
communicating with each of the plurality of terminals according to a result of the scheduling.
2. The method of claim 1 ,
wherein the packet size is determined based on a use purpose of a data packet, the use purpose being identified by a deep packet inspection, and
wherein the determining of the priority value comprises determining the priority value in consideration of one or more previous first times and one or more previous second times.
3. The method of claim 2 , wherein the determining of the priority value comprises determining the priority value on the basis of an average time of the updated first time and the one or more previous first times and an average time of the updated second time and the one or more previous second times.
4. The method of claim 2 , wherein the determining of the priority value comprises determining the priority value on the basis of an accumulated time of the updated first time and the one or more previous first times and an accumulated time of the updated second time and the one or more previous second times.
5. The method of claim 1 , wherein the updating of the first time comprises updating the first time on the basis of a size of data that remains in a buffer of the base station and a current transmission speed with respect to the terminals.
6. A method by a base station, the method comprising:
determining in which packet size a variable for scheduling of a plurality of terminals is updated;
updating, for a transmission time interval (TTI), a first time that is required to complete an ongoing data transmission for each of the plurality of terminals that are transmitting data to the base station;
updating, upon completing the ongoing data transmission of a data packet with the determined packet size, a second time that is delayed from a predicted data transmission completion time for each of the plurality of terminals;
determining a priority value for the plurality of terminals based on the updated first time and the updated second time, wherein a perceived throughput is maximized based on the determining of the priority value;
performing a scheduling of resources for the plurality of terminals based on the determined priority value; and
communicating with each of the plurality of terminals according to a result of the scheduling.
7. The method of claim 6 ,
wherein the packet size is determined based on a use purpose of a data packet, the use purpose being identified by a deep packet inspection, and
wherein the determining of the priority value comprises determining the priority value in consideration of one or more previous first times and one or more previous second times.
8. The method of claim 7 , wherein the determining of the priority value comprises determining the priority value on the basis of an average time of the updated first time and the one or more previous first times and an average time of the updated second time and the one or more previous second times.
9. The method of claim 7 , wherein the determining of the priority value comprises determining the priority value on the basis of an accumulated time of the updated first time and the one or more previous first times and an accumulated time of the updated second time and the one or more previous second times.
10. The method of claim 6 , further comprising:
receiving a buffer status report from the each of the plurality of terminals; and
determining a size of the transmitted data that remains in a buffer of the plurality of terminals on the basis of the received buffer status information,
wherein the updating the first time includes updating the first time on the basis of the size of data that remains in the buffer of the plurality of terminals and a current transmission speed.
11. A base station that transmits or receives data with terminals, the base station comprising:
a transceiver configured to transmit or receive the data with one or more of the terminals;
at least one processor coupled with the transceiver and configured to:
determine in which packet size a variable for scheduling of a plurality of terminals is updated,
update, for a transmission time interval (TTI), a first time that is required to complete an ongoing data transmission for each of the plurality of terminals to which the base station is transmitting data,
update, upon completing the ongoing data transmission of a data packet with the determined packet size, a second time that is delayed from a predicted data transmission completion time for each of the plurality of terminals,
determine a priority value for the plurality of terminals based on the updated first time and the updated second time wherein a perceived throughput is maximized based on the determining of the priority value,
perform a scheduling of resources for the plurality of terminals based on the determined priority value, and
control the transceiver to communicate with each of the plurality of terminals according to a result of the scheduling; and
a storage configured to store at least one of the updated first time, the updated second time, and the determined priority value.
12. The base station of claim 11 ,
wherein the packet size is determined based on a use purpose of a data packet, the use purpose being identified by a deep packet inspection, and
wherein the at least one processor is further configured to determine the priority value in consideration of one or more previous first times and one or more previous second times.
13. The base station of claim 12 , wherein the at least one processor is further configured to determine the priority value on the basis of an average time of the updated first time and the one or more previous first times and an average time of the updated second time and the one or more previous second times.
14. The base station of claim 12 , wherein the at least one processor is further configured to determine the priority value on the basis of an accumulated time of the updated first time and the one or more previous first times and an accumulated time of the updated second time and the one or more previous second times.
15. The base station of claim 11 , wherein the at least one processor is further configured to update the first time on the basis of a size of data that remains in a buffer of the base station and a current transmission speed with respect to the terminals.
16. A base station that transmits or receives data with terminals, the base station comprising:
a transceiver configured to transmit or receive the data with one or more of the terminals;
at least one processor coupled with the transceiver and configured to:
determine in which packet size a variable for scheduling of a plurality of terminals is updated,
update, for a transmission time interval (TTI), a first time that is required to complete an ongoing data transmission for each of the plurality of terminals that are transmitting data to the base station,
update, upon completing the ongoing data transmission of a data packet with the determined packet size, a second time that is delayed from a predicted data transmission completion time for each of the plurality of terminals,
determine a priority value for the plurality of terminals based on the updated first time and the updated second time, wherein a perceived throughput is maximized based on the determining of the priority value,
perform a scheduling of resources for the plurality of terminals based on the determined priority value, and
control the transceiver to communicate with each of the plurality of terminals according to a result of the scheduling; and
a storage configured to store at least one of the updated first time, the updated second time, and the determined priority value.
17. The base station of claim 16 ,
wherein the packet size is determined based on a use purpose of a data packet, the use purpose being identified by a deep packet inspection, and
wherein the at least one processor is further configured to determine the priority value in consideration of one or more previous first times and one or more previous second times.
18. The base station of claim 17 , wherein the at least one processor is further configured to determine the priority value on the basis of an average time of the updated first time and the one or more previous first times and an average time of the updated second time and the one or more previous second times.
19. The base station of claim 17 , wherein the at least one processor is further configured to determine the priority value on the basis of an accumulated time of the updated first time and the one or more previous first times and an accumulated time of the updated second time and the one or more previous second times.
20. The base station of claim 16 ,
wherein the transceiver is further configured to receive a buffer status report from the each of the plurality of terminals, and
wherein the at least one processor is further configured to:
determine a size of the transmitted data that remains in a buffer of the plurality of terminals on the basis of the received buffer status information, and
update the first time on the basis of the size of data that remains in the buffer of the plurality of terminals and a current transmission speed.