Method and system for allocating resources in a communication system

• US 7,835,281 B2
• Filed: 05/09/2007
• Issued: 11/16/2010
• Est. Priority Date: 05/09/2006
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lee, Hee-Kwang, Song, Yoo-Seung, Kim, Jung-Won, Park, Chang-Soo
• Primary Examiner(s): Mattis; Jason E
• Assistant Examiner(s): Chery; Dady
• Application Number:
  US11/801,362
• Publication Number:
  US 20080034107A1
• Time in Patent Office: 1,287 Days
• Field of Search: 370/229, 370/230, 370/232, 370/322, 370/344, 370/431, 370/432, 455/450, 455/451, 455/452.1, 455/452.2
• US Class Current: 370/232
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 5/0007 the frequencies being orthogonal, e.g. OFDM(A), DMT
• CPC Class Codes: H04L 5/0037 Inter-user or inter-terminal allocation
• CPC Class Codes: H04L 5/0064 Rate requirement of the data, e.g. scalable bandwidth, data priority
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

Disclosed is a method and system for allocating resources in a communication system. The method includes calculating a size of a transmission area for transmitting the generated data when data to be transmitted to mobile stations is generated; and controlling data to be transmitted through the transmission area and then allocating the controlled data to the transmission area according to priorities of data bursts based on sizes of the data bursts.

Claims

1. A method for allocating resources in a communication system, the method comprising:

if data bursts to be transmitted to mobile stations are generated, calculating a size of a transmission area for transmitting the generated data bursts;

determining data bursts to be transmitted through the transmission area and then allocating the determined data bursts to the transmission area according to priorities of the determined data bursts based on sizes of the determined data bursts; and

allocating an existing data burst to an existing transmission area while minimizing a number of null-padded slots in the existing transmission area, when there exists an existing data burst to be allocated and a transmission area after allocating the determined data bursts to the transmission area according to the priorities of the determined data bursts based on the sizes of the determined data bursts,

wherein determining data bursts to be transmitted through the transmission area includes constructing data bursts to be transmitted to same mobile stations and data bursts having a same Modulation and Coding Scheme (MCS) level into one data unit.

2. The method as claimed in claim 1, wherein allocating the determined data bursts to the transmission area according to the priorities of the determined data bursts based on sizes of the data bursts comprises calculating a number of symbols of the determined data bursts and a minimum number of sub-channels necessary for transmission of the determined data bursts to the mobile stations.

3. The method as claimed in claim 2, wherein calculating the number of symbols and the minimum number of sub-channels comprises calculating a maximum number of allowed null-padded slots.

4. The method as claimed in claim 1, wherein calculating the size of the transmission area comprises calculating a total number of slots to be allocated to the mobile stations for data burst transmission, a number of symbols of the determined data bursts, a maximum number of slots transmissible in the transmission area, and a number of Information Elements (IEs) of the transmission area.

5. The method as claimed in claim 1, wherein allocating the existing data burst to the existing transmission area while minimizing the number of null-padded slots in the existing transmission area comprises allocating the existing data burst to the existing transmission area according to a number of remaining symbols and a number of remaining sub-channels in the existing transmission area.

6. The method as claimed in claim 1, wherein allocating the existing data burst to the existing transmission area while minimizing the number of null-padded slots in the existing transmission area comprises dividing the existing data burst and allocating the divided data burst to the existing transmission area.

7. The method as claimed in claim 6, wherein allocating the existing data burst to the existing transmission area while minimizing the number of null-padded slots in the existing transmission area comprises removing a data burst having a minimum Quality of Service (QoS) priority when it is impossible to divide the existing data burst.

8. The method as claimed in claim 1, wherein allocating the existing data burst to the existing transmission area while minimizing the number of null-padded slots in the existing transmission area comprises calculating the number of remaining symbols and a number of remaining sub-channels in the transmission area and the number of accumulated null-padded slots.

9. The method as claimed in claim 8, further comprising comparing the calculated number of accumulated null-padded slots with a maximum number of allowed null-padded slots, and allocating the determined data bursts to the transmission area according to the priorities of the determined data bursts based on the sizes of the determined data bursts according to a result of the comparison.

10. The method as claimed in claim 9, wherein allocating the determined data bursts to the transmission area according to the priorities of the determined data bursts based on the sizes of the determined data bursts according to the result of the comparison comprises:

comparing a minimum number of sub-channels necessary for transmission of the determined data bursts to the mobile stations with the maximum number of sub-channels for each symbol;

increasing the minimum number of sub-channels by a predetermined number according to a result of the comparison; and

allocating the determined data bursts to the transmission area according to the priorities of the determined data bursts based on the sizes of the data bursts.

11. The method as claimed in claim 9, wherein allocating the determined data bursts to the transmission area according to priorities of the data bursts based on the sizes of the determined data bursts according to the result of the comparison comprises:

comparing a minimum number of sub-channels necessary for transmission of the determined data bursts to the mobile stations with the maximum number of sub-channels for each symbol; and

removing a data burst having a minimum Quality of Service (QoS) priority according to a result of the comparison.

12. The method as claimed in claim 1, further comprising, determining whether to remove a data burst having a minimum Quality of Service (QoS) priority, when there exists an existing transmission area to which a data burst can be allocated after allocating the determined data bursts to the transmission area according to the priorities of the determined data bursts based on the sizes of the determined data bursts and allocating a data burst having the minimum QoS priority, which has been removed last according to a result of the determination, to the existing transmission area.

13. The method as claimed in claim 1, further comprising determining whether there exists a candidate data burst, when there exists an existing transmission area to which data can be allocated after allocating the determined data bursts to the transmission area according to the priorities of the determined data bursts based on the sizes of the determined data bursts and allocating the candidate data burst to the existing transmission area according to a result of the determination.

14. The method as claimed in claim 13, wherein the candidate data burst includes a data burst which has a highest Quality of Service (QoS) priority from among data bursts waiting for transmission to the mobile stations.

15. A system for allocating resources in a communication system, the system comprising a base station for, if data bursts to be transmitted to mobile stations are generated, calculating a size of a transmission area for transmitting the generated data bursts, determining data bursts to be transmitted through the transmission area, and allocating the determined data bursts to the transmission area according to the priorities of the data bursts based on the sizes of the determined data bursts,

wherein the base station constructs data bursts to be transmitted to same mobile stations and data bursts having a same Modulation and Coding Scheme (MCS) level into one data unit, and

wherein the base station allocates an existing data burst to an existing transmission area while minimizing a number of null-padded slots in the existing transmission area, when there exists the existing data burst to be allocated and a transmission area after allocating the determined data bursts to the transmission area according to the priorities of the determined data bursts based on the sizes of the determined data bursts.

16. The system as claimed in claim 15, wherein the base station calculates a number of symbols of the determined data bursts and a minimum number of sub-channels necessary for transmission of the determined data bursts to the mobile stations.

17. The system as claimed in claim 16, wherein the base station calculates a maximum number of allowed null-padded slots.

18. The system as claimed in claim 15, wherein the base station calculates the total number of slots to be allocated to the mobile stations for data burst transmission, a number of symbols of the determined data bursts, a maximum number of slots transmissible in the transmission area, and a number of Information Elements (IEs) of the transmission area.

19. The system as claimed in claim 15, wherein the base station allocates the existing data burst to the existing transmission area based on a number of remaining symbols and a number of remaining sub-channels in the existing transmission area.

20. The system as claimed in claim 15, wherein the base station divides the existing data burst and allocates the divided data burst to the existing transmission area.

21. The system as claimed in claim 20, wherein the base station removes a data burst having a minimum Quality of Service (QoS) priority when it is impossible to divide the existing data burst.

22. The system as claimed in claim 15, wherein the base station calculates a number of remaining symbols and a number of remaining sub-channels in the transmission area and a number of accumulated null-padded slots.

23. The system as claimed in claim 22, wherein the base station compares the calculated number of accumulated null-padded slots with the maximum number of allowed null-padded slots, and allocates the determined data bursts to the transmission area according to the priorities of the determined data bursts based on the sizes of the determined data bursts according to a result of the comparison.

24. The system as claimed in claim 23, wherein the base station compares a minimum number of sub-channels necessary for transmission of the determined data bursts to the mobile stations with a maximum number of sub-channels for each symbol, increases the minimum number of sub-channels by a predetermined number according to a result of the comparison, and allocates the determined data bursts to the transmission area according to the priorities of the determined data bursts based on the sizes of the determined data bursts.

25. The system as claimed in claim 23, wherein the base station compares a minimum number of sub-channels necessary for transmission of the determined data bursts to the mobile stations with a maximum number of sub-channels for each symbol, and removes a data burst having a minimum Quality of Service (QoS) priority according to a result of the comparison.

26. The system as claimed in claim 15, wherein the base station determines whether to remove a data burst having a minimum Quality of Service (QoS) priority, when there exists an existing transmission area to which a data burst can be allocated after allocating the determined data bursts to the transmission area according to the priorities of the determined data bursts based on the sizes of the determined data bursts and allocates a data burst having the minimum QoS priority, which has been removed last according to a result of the determination, to the existing transmission area.

27. The system as claimed in claim 15, wherein the base station determines whether there exists a candidate data burst, when there exists an existing transmission area to which data can be allocated after allocating the determined data bursts to the transmission area according to the priorities of the determined data bursts based on the sizes of the determined data bursts and allocates the candidate data burst to the existing transmission area according to a result of the determination.

28. The system as claimed in claim 27, wherein the candidate data burst includes a data burst which has a highest Quality of Service (QoS) priority from among data bursts waiting for transmission to the mobile stations.