IP Library Granted Patent US 9,036,492
Granted Patent B2
US 9,036,492 · App. 13/277,992 · Granted May 19, 2015

Apparatus and method for scheduling in wireless communication system

Inventors: Dae-Kwon Jung (Suwon-si, KR); Tai-Suk Kim (Seoul, KR); Joo-Eung Kim (Seoul, KR); Eun-Ho Choi (Seoul, KR); Youngnam Han (Daejeon, KR); Jin-Yup Hwang (Daejeon, KR); Jinyoung Oh (Seoul, KR)
Assignees: Samsung Electronics Co., Ltd.; Korea Advanced Institute of Science and Technology
H04W72/1247H04L5/0037
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,036,492
App. No.
13/277,992
Granted
May 19, 2015
Kind
B2
Abstract

A scheduling method and apparatus in a wireless communication system. The scheduling method for a node B in a wireless communication system supporting a plurality of carriers includes determining a delay weight for each of a plurality of user equipment (UEs) according to a preset weight application time point. The method also includes determining a scheduling metric value of each UE per carrier using the delay weight, and determining a priority of each UE per carrier using the scheduling metric value.

Claims (46)

1. A scheduling method for a node B in a wireless communication system supporting a plurality of carriers, the method comprising:

determining a delay weight for each of a plurality of user equipments (UEs) according to a preset weight application time point;

determining a scheduling metric value of each UE per carrier of the plurality of carriers using the delay weight; and

determining a priority of the each UE per carrier using the scheduling metric value, wherein the determining of the priority of the each UE per carrier comprises:

determining the priority of the UEs for each of a plurality of carriers by comparing the scheduling metric value of the each UE for each carrier; and

determining a scheduling carrier of the each UE based on whether there is a UE having a same priority in two or more carriers.

2. The scheduling method of claim 1 , wherein the determining of the delay weight for each UE comprises:

determining a maximum allowable delay time and a current delay time for each UE; and

determining the delay weight for a UE of which the current delay time is after the preset weight application time point and smaller than the maximum allowable delay time.

3. The scheduling method of claim 1 , wherein the scheduling metric value of each UE is determined using one or more of a delay weight of a corresponding UE, a current transmittable data rate for the corresponding UE, and an average data rate for the corresponding UE.

4. The scheduling method of claim 1 , wherein the determining of the scheduling carrier of the each UE comprises:

determining whether there is the UE having the same priority in the two or more carriers; and

when a first UE has the same priority, comparing scheduling metric values of the first UE for each of the two or more carriers; and

determining the carrier with a greatest scheduling metric value as a scheduling carrier of the first UE.

5. The scheduling method of claim 4 , further comprising:

when the scheduling metric values of the first UE are equal in the two or more carriers, comparing scheduling metric values of a next priority UE when the first UE determines one of the two or more carriers as a scheduling carrier; and

determining the scheduling carrier when the scheduling metric value of the next priority UE is greatest, as the scheduling carrier of the first UE.

6. The scheduling method of claim 1 , wherein the determining of the priority of the each UE per carrier comprises:

collecting channel quality information of each UE with respect to the plurality of carriers; and

determining the scheduling carrier of each UE using the collected channel quality information.

7. The scheduling method of claim 6 , wherein the determining of the scheduling carrier of each UE comprises:

comparing the channel quality information of each UE with respect to the plurality of carriers; and

determining the carrier with a greatest channel quality information as the scheduling carrier.

8. The scheduling method of claim 6 , wherein the determining of the priority of each UE comprises:

determining whether the number of UEs which determine one of the plurality of the carriers as the scheduling carrier, is greater than a preset threshold; and

when the number of the UEs which determine one of the carriers as the scheduling carrier is smaller than the preset threshold, determining the priority of a corresponding UE with respect to the plurality of the carriers.

9. The scheduling method of claim 8 , further comprising:

when the number of the UEs which determine the one carrier as the scheduling carrier is greater than the preset threshold, determining the priority of the UEs determining the one carrier;

allocating the UEs determining the one carrier, to the one carrier according to the priority;

re-determining a priority for another carrier by considering one or more of: a UE which determines the one carrier but is not allocated the one carrier, a UE which is allocated to the one carrier but still has data to transmit, and a UE which determines the other carrier; and

allocating the one or more UEs considered to the other carrier according to the re-determined priority.

10. The scheduling method of claim 1 , wherein a highest priority is given to the UE with the greatest scheduling metric value.

11. A scheduling apparatus of a node B in a wireless communication system supporting a plurality of carriers, comprising:

a scheduler configured to determine a delay weight for each of a plurality of user equipments (UEs) according to a preset weight application time point, determine a scheduling metric value of each UE per carrier using the delay weight, and determine a priority of the each UE per carrier using the scheduling metric value,

wherein the scheduler determines the priority of the UEs for each of a plurality of carriers by comparing scheduling metric values of the each UE per each carrier of the plurality of carriers, and determines a scheduling carrier of the each UE based on whether there is a UE having a same priority in two or more carriers.

12. The scheduling apparatus of claim 11 , wherein the scheduler comprises:

a weight determiner configured to determine a maximum allowable delay time and a current delay time for each UE, and determine the delay weight for a UE of which the current delay time is after the preset weight application time point and smaller than the maximum allowable delay time.

13. The scheduling apparatus of claim 11 , wherein the scheduling metric value of each UE is determined using one or more of a delay weight of a corresponding UE, a current transmittable data rate for the corresponding UE, and an average data rate for the corresponding UE.

14. The scheduling apparatus of claim 11 , wherein the scheduler determines whether there is the UE having the same priority in the two or more carriers, compares scheduling metric values of a first UE for each of the two or more carriers when the first UE has the same priority, and determines the carrier with a greatest scheduling metric value as a scheduling carrier of the first UE.

15. The scheduling apparatus of claim 14 , wherein, when the scheduling metric values of the first UE are equal in the two or more carriers, the scheduler compares scheduling metric values of a next priority UE when the first UE determines one of the two or more carriers as a scheduling carrier, and determines the scheduling carrier when the scheduling metric value of the next priority UE is greatest, as the scheduling carrier of the first UE.

16. The scheduling apparatus of claim 11 , wherein the scheduler determines the scheduling carrier of each UE using channel quality information of each UE with respect to the plurality of carriers.

17. The scheduling apparatus of claim 16 , wherein the scheduler comprises:

a carrier determiner configured to compare the channel quality information of each UE with respect to the plurality of carriers and determine the carrier with a greatest channel quality information as the scheduling carrier.

18. The scheduling apparatus of claim 16 , wherein the scheduler determines whether the number of UEs which determine one of the plurality of the carriers as the scheduling carrier, is greater than a preset threshold, and determines a priority of a corresponding UE with respect to the plurality of the carriers when the number of the UEs which determine one carrier as the scheduling carrier is smaller than the preset threshold.

19. The scheduling apparatus of claim 18 , wherein, when the number of the UEs which determine the one carrier as the scheduling carrier is greater than the preset threshold, the scheduler determines the priority of the UEs determining the one carrier, allocates the UEs determining the one carrier to the one carrier according to the priority, re-determines the priority for another carrier by considering one or more of: a UE which determines the one carrier but is not allocated the one carrier, a UE which is allocated to the one carrier but still has data to transmit, and a UE which determines the other carrier, and allocates the one or more of the UEs considered to the other carrier according to the re-determined priority.

20. The scheduling apparatus of claim 11 , wherein a highest priority is given to the UE with the greatest scheduling metric value.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 20, 2011
From: JUNG, DAE-KWON; KIM, TAI-SUK; KIM, JOO-EUNG; CHOI, EUN-HO; HAN, YOUNGNAM; HWANG, JIN-YUP; OH, JINYOUNG
To: SAMSUNG ELECTRONICS CO., LTD; KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY
Reel/Frame 027095/0515 →
Priority Claims (1)
KR 10-2010-0103307 · Oct 22, 2010 · national
Continuity (1)
Related Publication 20120099454A1 · Apr 26, 2012