Apparatus and method for dynamic resource allocation in interactive satellite multimedia system

• US 7,346,069 B2
• Filed: 07/22/2003
• Issued: 03/18/2008
• Est. Priority Date: 12/11/2002
• Status: Active Grant

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Lee, Ho Jin, Cho, Yong Hoon, Lee, Ki-Dong
• Primary Examiner(s): Chan; Wing
• Assistant Examiner(s): Mais; Mark A.
• Application Number:
  US10/625,209
• Publication Number:
  US 20040125784A1
• Time in Patent Office: 1,701 Days
• Field of Search: 370/310, 370/316, 370319-322, 370/328, 370/395.1, 370/395.21, 370/395.4, 370/395.41, 370/395.42, 370/431, 370/437, 455/12.1, 455/427, 455/430
• US Class Current: 370/431
• CPC Class Codes: H04B 7/18584 Arrangements for data networking, i.e. for data packet routing, for congestion control data switching networks H04L12/00

Abstract

A dynamic resource allocation apparatus and method for assigning timeslot in a return channel in multi-frequency time division multiple access MF-TDMA in order to have a maximum throughput is disclosed. The apparatus includes: resource request amount collection unit for accumulating a requested resource amount corresponding to each of terminals during a super-frame period; resource request amount processing unit for dividing an accumulated requested resource amount by the number of frame pairs in a super frame and storing a sum of a result of dividing and rounding up a remain of the division to a nearest integer as a request amount of each corresponding terminal; and resource allocation unit for deciding a time slot allocated at each of terminals corresponding to a frame pair based on optimal allocation amount, which is decided based on the request amount by the requested amount processing unit.

Claims

1. An apparatus for dynamically allocating resource in an interactive satellite multimedia system, comprising:

resource request amount collection means for accumulating a requested resource amount corresponding to each of terminals during a super-frame period;

resource request amount processing means for dividing an accumulated requested resource amount by the number of frame pairs in a super frame and storing a sum of a result of dividing and rounding up a remain of the division to a nearest integer as a request amount of each corresponding terminal; and

resource allocation means for deciding a time slot allocated at each of terminals corresponding to a frame pair based on optimal allocation amount, which is decided based on the request amount by the requested amount processing means.

2. The apparatus as recited in claim 1, wherein the resource allocation means completes a time slot allocation schedule for a first frame pair based on an optimal allocation resource amount by deciding how to allocate resource to each of terminals and the time slot allocation schedule is copied for other frame pairs.

3. The apparatus as recited in claim 1, wherein the resource allocation means includes:

resource allocation amount deciding means for deciding an amount of resource allocated to each of terminals;

resource allocation scheduling means for deciding terminals to be allocated of variable time slot included in a first frame pair based on the amount of resource decided by the resource allocation amount deciding means; and

resource allocation schedule copying means for copying an allocation schedule of time slot in the first frame pair for remained frame pairs in same super-frame.

4. The apparatus as recited in claim 3, wherein the frame pair is a subset of the super-frame, one of frame pairs is a set of frames or a frame having identical time period, each of frame pairs have identical a time slot allocation type or a frequency bandwidth and different time period comparing to other frame pairs, all frame pairs in one super-frame are subsets and a union of all frame pairs is the super-frame.

5. The apparatus as recited in claim 4, wherein the resource request amount processing means obtains a result computed by dividing the request resource amount of each terminal by the number of frame pairs in one super-frame and rounding off a result of division to the nearest integer.

6. A method for dynamically allocating resources in an interactive satellite multimedia system, comprising the steps of:

a) accumulating a request amount of resource corresponding to each of terminals during a super-frame period;

b) dividing the accumulated request amount of resource by frame pairs included in one super frame and remembering a sum of a result of dividing and rounding off a remain of the division to a nearest integer as a resource request amount; and

c) deciding an optimal allocation amount based on the resource request amount and deciding a time slot to be allocated to each of terminals based on the optimal allocation amount.

7. The method as recited in claim 6, wherein in the step c), a time slot allocation schedule of a first frame pair is decided based on the optimal allocation amount by deciding the optimal allocation amount based on the resource request amount in the step b) and the time slot allocation schedule of the first frame pair is copied and used for other frame pairs.

8. The method as recited in claim 6, wherein the step c) includes the steps of:

d) deciding how much resource is allocated to each of terminals based on the first frame pair;

e) deciding terminals to be allocated of a variable time slot included in the first frame pair base on the optimal allocation amount; and

f) copying a time slot allocation schedule of the first time slot to remained frame pair in the same super frame.

9. The method as recited in the claim 8, wherein in the step d), the optimal allocation amount is decided according to a priority of resource request amount processed at the step b), an additional allocation amount excepting minimum allocation amount is decided by sorting the resource request amounts from one having higher weight to one having lower weight and a total allocation amount is calculated by adding the additional allocation amount and the optimal allocation amount.

10. The method as recited in the claim 6, wherein in the step b), a result is obtained by dividing the request resource amount of each terminal by the number of frame pairs in one super-frame and rounding off a result of division to the nearest integer.

11. A computer readable recording medium storing instructions for executing a method for actively allocation resource in two-way satellite multimedia system, comprising functions of:

a) accumulating a request amount of resource corresponding to each of terminals during a super-frame period;

b) dividing the accumulated request amount of resource by frame pairs included in one super frame and remembering a sum of a result of dividing and rounding off a remain of the division to a nearest integer as a resource request amount; and

c) deciding an optimal allocation amount based on the resource request amount and deciding a time slot to be allocated to each of terminals based on the optimal allocation amount.