Activity based resource assignment medium access control protocol
First Claim
1. A method for implementing an activity based resource assignment medium access control (MAC) protocol to allocate resources to subscribers in an interactive, multimedia, broadband satellite communications system, said method comprising:
- providing a plurality of channels;
assigning at least one of said plurality of channels to each of a plurality of terminals wherein said assigning step includes;
(1) sharing a pool of satellite transmission resources among large numbers of multimedia terminals;
(2) exploiting traffic characteristics of individual interactive satellite terminal users, wherein said characteristics include intermittent bursts of high activity followed by long periods of no activity; and
(3) reducing access delay within the communication system;
monitoring utilization of channel resources by said plurality of terminals;
evaluating system needs based on levels of activity of said plurality of terminals and utilization of channel resources by said plurality of terminals;
communicating to a resource controller information on said system needs and requests for system resources by said plurality of terminals;
calculating system needs utilizing said resource controller; and
utilizing said resource controller, adjusting resources allocated to individual channels of said plurality of channels based on said system needs, wherein said adjusting provides active terminals with required resources when said terminals are active, subject to resource availability.
6 Assignments
0 Petitions
Accused Products
Abstract
A method for implementing an activity based resource assignment medium access control (MAC) protocol to allocate resources to subscribers in an interactive, multimedia, broadband satellite communications system. A plurality of channels is provided with at least one of said plurality of channels being assigned to each of a plurality of terminals. Utilization of the channel resources by the plurality of terminals is monitored and an evaluation is conducted of system needs based on the levels of activity and utilization of channel resources by the terminals. Requests for system resources by the terminals are communicated to a resource controller which calculates the system needs. The resource controller is utilized to adjust the channel resources based on the levels of activity and utilization of resources by the terminals. The adjustment provides active terminals as much resources as required during duration of their activity, subject to resource availability.
-
Citations
27 Claims
-
1. A method for implementing an activity based resource assignment medium access control (MAC) protocol to allocate resources to subscribers in an interactive, multimedia, broadband satellite communications system, said method comprising:
-
providing a plurality of channels;
assigning at least one of said plurality of channels to each of a plurality of terminals wherein said assigning step includes;
(1) sharing a pool of satellite transmission resources among large numbers of multimedia terminals;
(2) exploiting traffic characteristics of individual interactive satellite terminal users, wherein said characteristics include intermittent bursts of high activity followed by long periods of no activity; and
(3) reducing access delay within the communication system;
monitoring utilization of channel resources by said plurality of terminals;
evaluating system needs based on levels of activity of said plurality of terminals and utilization of channel resources by said plurality of terminals;
communicating to a resource controller information on said system needs and requests for system resources by said plurality of terminals;
calculating system needs utilizing said resource controller; and
utilizing said resource controller, adjusting resources allocated to individual channels of said plurality of channels based on said system needs, wherein said adjusting provides active terminals with required resources when said terminals are active, subject to resource availability. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
establishing a set of operational parameters for optimal channel utilization;
gathering information on channel activity in real time utilizing a resource controller;
comparing said information on the channel activity with said operational parameter; and
adjusting the rate of data traffic based on a comparison of system and individual terminal activity against said operational parameter.
-
-
5. The method of claim 1, wherein said communicating step further includes the step of attaching to the data traffic requests for additional resources and reports of queue size and delay.
-
6. The method of claim 1, wherein said adjusting step further includes the steps of:
-
increasing channel resources during periods of high activity and bursty traffic when system activity demands it; and
decreasing channel resources during periods of inactivity and periods of low traffic when system activity demands it.
-
-
7. The method of claim 1, wherein said adjusting step further includes the steps of:
-
instantiating an adjustment in channel resources in response to lightly loaded systems utilizing a generous allocation algorithm which has large positive charges in resources and slow decrease in resources allocation between adjacent states; and
instantiating an adjustment in channel resources in response to heavily loaded systems utilizing a stingy allocation algorithm which implements increases only to the next higher sub-state and large negative decreased.
-
-
8. The method of claim 1, wherein said adjusting step further includes the step of modifying resources allocated to a terminal based on a plurality of system criteria including:
-
(i) number and size of outstanding resource requests;
(ii) recent utilization of existing channel by the terminal;
(iii) number of users currently in each state;
(iv) delay reported from the terminal;
(v) size reported from the terminal; and
(vi) terminal priority.
-
-
9. The method of claim 1, wherein said broadband interactive satellite communications system includes geostationary satellite communication systems.
-
10. A system for implementing an activity based resource assignment medium access control (MAC) protocol to allocate resources to subscribers in an interactive, multimedia, broadband satellite communications system comprising:
-
means for providing a plurality of channels;
means for assigning at least one of said plurality of channels to each of a plurality of terminals, wherein said assigning means includes;
(1) means for sharing a pool of satellite transmission resources among large numbers of multimedia terminals;
(2) means for exploiting traffic characteristics of individual interactive satellite terminal users, wherein said characteristics include intermittent bursts of high activity followed by long periods of no activity; and
(3) means for reducing access delay within the communication system;
means for monitoring utilization of channel resources by said plurality of terminals;
means for evaluating system needs based on levels of activity of said plurality of terminals and utilization of channel resources by said plurality of terminals;
means for communicating to a resource controller information on said system needs and requests for system resources by said plurality of terminals;
means for calculating system needs utilizing said resources controller; and
means for utilizing said resource controller, adjusting resources allocated to individual channels of said plurality of channels based on said system needs, wherein said adjusting provides active terminals with required resources when said terminals are active, subject to resource availability. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
means for attaching to the data traffic requests for additional resources and reports of queue size and delay; and
means for notifying the resource controller when an active terminal is using all of its allocated slots.
-
-
14. The system of claim 10, said monitoring means further includes:
-
means for establishing of operational parameters for optimal channel utilization;
means for gathering information on the channel activity in real time utilizing a resource controller;
means for comparing said information on the channel activity with said operational parameter; and
means for adjusting the rate of data traffic based on a comparison of system and individual terminal activity against said operational parameters.
-
-
15. The system of claim 10, wherein said adjusting means further includes:
-
means for increasing channel resources during periods of high activity and bursty traffic when system activity demands it; and
means for decreasing channel resources during periods of inactivity and periods of low traffic when system activity demands it.
-
-
16. The system of claim 10, wherein said adjusting means further includes:
-
means for instantiating an adjustment in channel resources in response to lightly loaded systems utilizing a generous allocation algorithm which has large positive charges in resources and slow decrease in resources allocation between adjacent states; and
means for instantiating an adjustment in channel resources in response to heavily loaded systems utilizing a stingy allocation algorithm which implements increases only to the next higher sub-state and large negative decreased.
-
-
17. The system of claim 10, wherein said adjusting means further includes means for modifying resources allocated to a terminal based on a plurality of system criteria including:
-
(i) number and size of outstanding resource requests;
(ii) recent utilization of existing channel by the terminal;
(iii) number of users currently in each state;
(iv) delay reported from the terminal;
(v) size reported from the terminal; and
(vi) terminal priority.
-
-
18. The system of claim 10, wherein said broadband interactive satellite communications system includes geostationary satellite communication systems.
-
19. A computer program product for implementing an activity based resource assignment medium access control (MAC) protocol to allocate resources to subscribers in an interactive, multimedia, broadband satellite communications system comprising of program instructions in a computer readable medium for:
-
providing a plurality of channels;
assigning at least one of said plurality of channels to each of a plurality of terminals, wherein said assigning instructions include instructions for;
(1) sharing a pool of satellite transmission resources among large numbers of multimedia terminals;
(2) exploiting traffic characteristics of individual interactive satellite terminal users, wherein said characteristics include intermittent bursts of high activity followed by long periods of no activity; and
(3) reducing access delay within the communication system;
monitoring utilization of channel resources by said plurality of terminals;
evaluating system needs based on levels of activity of said plurality of terminals and utilization of channel resources by said plurality of terminals;
communicating to a resource controller information on said system needs and requests for system resources by said plurality of terminals;
calculating system needs utilizing said resources controller; and
utilizing said resources controller, adjusting resources allocated to individual channels of said plurality of channels based on said system needs, wherein said adjusting provides active terminals with required resources when said terminals are active, subject resource availability. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27)
establishing of operational parameters for optimal channel utilization;
gathering information on channel activity in real time utilizing a resource controller;
comparing said information on the channel activity with said operational parameter; and
adjusting the rate of data traffic based on a comparison of system and individual terminal activity against said operational parameters.
-
-
23. The computer program product of claim 19, said program instructions for said communicating step further include program instructions for:
-
attaching to the data traffic requests for additional resources and reports of queue size and delay; and
notifying the resource controller when an active terminal is using all of its allocated slots.
-
-
24. The computer program product of claim 19, wherein said program instructions for said adjusting step further include program instructions for:
-
increasing channel resources during periods of high activity and bursty traffic when system activity demands it; and
decreasing channel resources during periods of inactivity and periods of low traffic when system activity demands it.
-
-
25. The computer program product of claim 19, wherein said program instructions for said adjusting step further include program instructions for:
-
instantiating an adjustment in channel resources in response to lightly loaded systems utilizing a generous allocation algorithm which has large positive charges in resources and slow decrease in resources allocation between adjacent states; and
instantiating an adjustment in channel resources in response to heavily loaded systems utilizing a stingy allocation algorithm which implements increases only to the next higher sub-state and large negative decreased.
-
-
26. The computer program product of claim 19, wherein said program instructions for said adjusting step further include program instructions for modifying resources allocated to a terminal based on a plurality of system criteria including:
-
(i) number and size of outstanding resource requests;
(ii) recent utilization of existing channel by the terminal;
(iii) number of users currently in each state;
(iv) delay reported from the terminal;
(v) size reported from the terminal; and
(vi) terminal priority.
-
-
27. The computer program product of claim 19, wherein said broadband interactive satellite communications system includes geostationary satellite communication systems.
Specification