US6049549A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive media control
Assignee: University of Massachusetts Boston
•
Filing: 1997-08-14
•
Granted: 2000-04-11
•
Expires: 2017-08-14
Abstract
Abstract A media control approach that supports transmission of data streams with QoS requirements, such as minimum throughput or maximum delay, while adapting to the changing characteristics of the transmission medium. The media control approach includes use of a polling manager and a resource manager. The resource manager provides an admission control procedure that prevents admission of sessions that cannot be supported by the system and allocates network resources needed to support admitted sessions. The polling manager uses an efficient "just in time" polling of stations based on their allocated bandwidth or communication rates. Stations that do not use their allocated rates are polled less often than those which use their allocation, thereby increasing the total throughput of the system and providing proper quality of service support for real-time applications.
Inventors
- 👤 Aura Ganz
- 👤 Zvi Ganz
- 👤 Ilwhan Kim
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 15:43
CPC Classifications
H; H04; H04W; H04W72/00; H04W72/50; H04W72/54; H04W72/543; H04W72/04; H04W72/044; H04W74/00; H04W74/04; H04W74/06; H04W84/00; H04W84/02; H04W84/10; H04W84/12
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
208 words
A method for media access control in a communication network which includes a plurality of communication stations which communicate over a shared communication medium and which supports a quality of service class of communication sessions such that sessions in that class have data rate requirements, comprising: assigning communication resources including data rates in accordance with the data rate requirements of a plurality of sessions in the quality of service class including optimizing a utility function subject to a set of constraints; polling the stations to transmit data over the shared communication medium for particular ones of the plurality of sessions according to a polling sequence; monitoring data transmitted by the stations in response to the polling; and adaptively allocating the communication resources in accordance with the monitored data transmissions including adapting the polling sequence; wherein the data rate requirements include minimum required and maximum desired data rates for the plurality of sessions in the quality of service class, the utility function depends on the assigned rates, and the set of constraints includes the assigned rate for each admitted session being in a range from its minimum required data rate to its maximum desired data rate and the assigned data rates taken together not exceeding an available communication capacity.
Claim 2
Independent Claim
208 words
A method for media access control in a communication network which includes a plurality of communication stations which communicate over a shared communication medium and which supports a quality of service class of communication sessions such that sessions in that class have data rate requirements, comprising: assigning communication resources including data rates in accordance with the data rate requirements of a plurality of sessions in the quality of service class including optimizing a utility function subject to a set of constraints; polling the stations to transmit data over the shared communication medium for particular ones of the plurality of sessions according to a polling sequence; monitoring data transmitted by the stations in response to the polling; and adaptively allocating the communication resources in accordance with the monitored data transmissions including adapting the polling sequence; wherein the data rate requirements include minimum required and maximum desired data rates for the plurality of sessions in the quality of service class, the utility function depends on the assigned rates, and the set of constraints includes the assigned rate for each admitted session being in a range from its minimum required data rate to its maximum desired data rate and the assigned data rates taken together not exceeding an available communication capacity.
Claim 3
Independent Claim
144 words
A method for media access control in a communication network which includes a plurality of communication stations which communicate over a shared communication medium and which supports a quality of service class of communication sessions such that sessions in that class have data rate requirements, comprising: assigning communication resources including data rates in accordance with the data rate requirements of a plurality of sessions in the quality of service class; polling the stations to transmit data over the shared communication medium for particular ones of the plurality of sessions according to a polling sequence; monitoring data transmitted by the stations in response to the polling; and adaptively allocating the communication resources in accordance with the monitored data transmissions including adapting the polling sequence; wherein polling the stations includes polling sessions with lower assigned data rates less frequently than stations with higher assigned data rates.
Claim 4
Independent Claim
144 words
A method for media access control in a communication network which includes a plurality of communication stations which communicate over a shared communication medium and which supports a quality of service class of communication sessions such that sessions in that class have data rate requirements, comprising: assigning communication resources including data rates in accordance with the data rate requirements of a plurality of sessions in the quality of service class; polling the stations to transmit data over the shared communication medium for particular ones of the plurality of sessions according to a polling sequence; monitoring data transmitted by the stations in response to the polling; and adaptively allocating the communication resources in accordance with the monitored data transmissions including adapting the polling sequence; wherein polling the stations includes polling sessions with lower assigned data rates less frequently than stations with higher assigned data rates.
Claim 5
Independent Claim
183 words
A method for media access control in a communication network which includes a plurality of communication stations which communicate over a shared communication medium and which supports a quality of service class of communication sessions such that sessions in that class have data rate requirements, comprising: assigning communication resources in accordance with the data rate requirements of a plurality of sessions in the quality of service class; polling the stations to transmit data over the shared communication medium for particular ones of the plurality of sessions according to a polling sequence; monitoring data transmitted by the stations in response to the polling; and adaptively allocating the communication resources in accordance with the monitored data transmissions including adapting the polling sequence; wherein adapting the polling sequence includes reducing the rate of polling for a session in response the monitored transmissions for that session corresponding to a reduction in actual rate of transmission for that session, and increasing the rate of polling for a session in response the monitored transmissions for that session corresponding to an increase in actual rate of transmission for that session.
Claim 6
Independent Claim
183 words
A method for media access control in a communication network which includes a plurality of communication stations which communicate over a shared communication medium and which supports a quality of service class of communication sessions such that sessions in that class have data rate requirements, comprising: assigning communication resources in accordance with the data rate requirements of a plurality of sessions in the quality of service class; polling the stations to transmit data over the shared communication medium for particular ones of the plurality of sessions according to a polling sequence; monitoring data transmitted by the stations in response to the polling; and adaptively allocating the communication resources in accordance with the monitored data transmissions including adapting the polling sequence; wherein adapting the polling sequence includes reducing the rate of polling for a session in response the monitored transmissions for that session corresponding to a reduction in actual rate of transmission for that session, and increasing the rate of polling for a session in response the monitored transmissions for that session corresponding to an increase in actual rate of transmission for that session.
Claim 7
Independent Claim
191 words
A method for media access control in a communication network which includes a plurality of communication stations which communicate over a shared communication medium and which supports a quality of service class of communication sessions such that sessions in that class have data rate requirements, comprising: assigning communication resources in accordance with the data rate requirements of a plurality of sessions in the quality of service class; polling the stations to transmit data over the shared communication medium for particular ones of the plurality of sessions according to a polling sequence; monitoring data transmitted by the stations in response to the polling; and adaptively allocating the communication resources in accordance with the monitored data transmissions including adapting the polling secruence; wherein polling is performed in a periodic cycle and during each period of the cycle a subset of the sessions in the quality of service class are polled in accordance with their allocated communication resources, and the polling sequence is determined by the values of a plurality of state variables, each associated with a corresponding session, and adapting the polling sequence is effected by changing the values of the state variable.
Claim 8
Independent Claim
191 words
A method for media access control in a communication network which includes a plurality of communication stations which communicate over a shared communication medium and which supports a quality of service class of communication sessions such that sessions in that class have data rate requirements, comprising: assigning communication resources in accordance with the data rate requirements of a plurality of sessions in the quality of service class; polling the stations to transmit data over the shared communication medium for particular ones of the plurality of sessions according to a polling sequence; monitoring data transmitted by the stations in response to the polling; and adaptively allocating the communication resources in accordance with the monitored data transmissions including adapting the polling secruence; wherein polling is performed in a periodic cycle and during each period of the cycle a subset of the sessions in the quality of service class are polled in accordance with their allocated communication resources, and the polling sequence is determined by the values of a plurality of state variables, each associated with a corresponding session, and adapting the polling sequence is effected by changing the values of the state variable.
Claim 9
Independent Claim
162 words
An apparatus for polling a plurality of stations configured to communicate over a shared communication medium in a communication network comprising: a polling manager which sends polling messages to the stations in the network in accordance with a polling sequence; a transmitter which accepts polling messages from the polling manager and transmits the messages over the shared communication medium to the stations; and a receiver which receives messages over the shared communication medium from the stations and provides monitoring information to the polling manager; a resource manager which accepts requests to admit communication sessions and provides resource allocations for admitted sessions to the polling manager; and a plurality of state indices associated with corresponding admitted sessions; wherein the polling manager adapts the polling sequence in accordance with the monitoring information, and initializes the state indices in accordance with the resource allocations, updates the state indices in accordance with the monitoring information, and determines the polling sequence in accordance with the state indices.
Claim 10
Independent Claim
162 words
An apparatus for polling a plurality of stations configured to communicate over a shared communication medium in a communication network comprising: a polling manager which sends polling messages to the stations in the network in accordance with a polling sequence; a transmitter which accepts polling messages from the polling manager and transmits the messages over the shared communication medium to the stations; and a receiver which receives messages over the shared communication medium from the stations and provides monitoring information to the polling manager; a resource manager which accepts requests to admit communication sessions and provides resource allocations for admitted sessions to the polling manager; and a plurality of state indices associated with corresponding admitted sessions; wherein the polling manager adapts the polling sequence in accordance with the monitoring information, and initializes the state indices in accordance with the resource allocations, updates the state indices in accordance with the monitoring information, and determines the polling sequence in accordance with the state indices.
Claim 11
Dependent Claim
196 words
Software stored in a computer readable medium for causing a computer, which is coupled to a plurality of communication stations which communicate over a shared communication medium in a communication network, to perform the functions: assigning communication resources including data rates in accordance with data rate requirements of a plurality of sessions in a quality of service class including optimizing a utility function subject to a set of constraints; polling the stations to transmit data over the shared communication medium for particular ones of the plurality of sessions according to a polling sequence; monitoring data transmitted by the stations in response to the polling; and adaptively allocating the communication resources in accordance with the monitored data transmissions including adapting the polling sequence; wherein the data rate requirements include minimum required and maximum desired data rates for the plurality of sessions in the quality of service class, the utility function depends on the assigned rates, and the set of constraints includes the assigned rate for each admitted session being in a range from its minimum required data rate to its maximum desired data rate and the assigned data rates taken together not exceeding an available communication capacity.
Claim 12
Dependent Claim
196 words
Software stored in a computer readable medium for causing a computer, which is coupled to a plurality of communication stations which communicate over a shared communication medium in a communication network, to perform the functions: assigning communication resources including data rates in accordance with data rate requirements of a plurality of sessions in a quality of service class including optimizing a utility function subject to a set of constraints; polling the stations to transmit data over the shared communication medium for particular ones of the plurality of sessions according to a polling sequence; monitoring data transmitted by the stations in response to the polling; and adaptively allocating the communication resources in accordance with the monitored data transmissions including adapting the polling sequence; wherein the data rate requirements include minimum required and maximum desired data rates for the plurality of sessions in the quality of service class, the utility function depends on the assigned rates, and the set of constraints includes the assigned rate for each admitted session being in a range from its minimum required data rate to its maximum desired data rate and the assigned data rates taken together not exceeding an available communication capacity.
Claim 13
Dependent Claim
144 words
Software stored in a computer readable medium for causing a computer, which is coupled to a plurality of communication stations which communicate over a shared communication medium in a communication network, to perform the functions: assigning communication resources including data rates in accordance with data rate requirements of a plurality of sessions in a quality of service class including optimizing a utility function subject to a set of constraints; polling the communication stations to transmit data over the shared communication medium for particular ones of the plurality of sessions according to a polling sequence; monitoring data transmitted by the stations in response to the polling; and adaptively allocating the communication resources in accordance with the monitored data transmissions including adapting the polling sequence; wherein polling the stations includes polling sessions with lower assigned data rates less frequently than stations with higher assigned data rates.
Claim 14
Dependent Claim
144 words
Software stored in a computer readable medium for causing a computer, which is coupled to a plurality of communication stations which communicate over a shared communication medium in a communication network, to perform the functions: assigning communication resources including data rates in accordance with data rate requirements of a plurality of sessions in a quality of service class including optimizing a utility function subject to a set of constraints; polling the communication stations to transmit data over the shared communication medium for particular ones of the plurality of sessions according to a polling sequence; monitoring data transmitted by the stations in response to the polling; and adaptively allocating the communication resources in accordance with the monitored data transmissions including adapting the polling sequence; wherein polling the stations includes polling sessions with lower assigned data rates less frequently than stations with higher assigned data rates.
Claim 15
Dependent Claim
172 words
Software stored in a computer readable medium for causing a computer, which is coupled to a plurality of communication stations which communicate over a shared communication medium in a communication network, to perform the functions: assigning communication resources in accordance with the data rate requirements of a plurality of sessions in the quality of service class; polling the stations to transmit data over the shared communication medium for particular ones of the plurality of sessions according to a polling sequence; monitoring data transmitted by the stations in response to the polling; and adaptively allocating the communication resources in accordance with the monitored data transmissions including adapting the polling sequence; wherein adapting the polling sequence includes reducing the rate of polling for a session in response the monitored transmissions for that session corresponding to a reduction in actual rate of transmission for that session, and increasing the rate of polling for a session in response the monitored transmissions for that session corresponding to an increase in actual rate of transmission for that session.
Claim 16
Dependent Claim
172 words
Software stored in a computer readable medium for causing a computer, which is coupled to a plurality of communication stations which communicate over a shared communication medium in a communication network, to perform the functions: assigning communication resources in accordance with the data rate requirements of a plurality of sessions in the quality of service class; polling the stations to transmit data over the shared communication medium for particular ones of the plurality of sessions according to a polling sequence; monitoring data transmitted by the stations in response to the polling; and adaptively allocating the communication resources in accordance with the monitored data transmissions including adapting the polling sequence; wherein adapting the polling sequence includes reducing the rate of polling for a session in response the monitored transmissions for that session corresponding to a reduction in actual rate of transmission for that session, and increasing the rate of polling for a session in response the monitored transmissions for that session corresponding to an increase in actual rate of transmission for that session.
Claim 17
Dependent Claim
180 words
Software stored in a computer readable medium for causing a computer, which is coupled to a plurality of communication stations which communicate over a shared communication medium in a communication network, to perform the functions: assigning communication resources in accordance with the data rate requirements of a plurality of sessions in the quality of service class; polling the stations to transmit data over the shared communication medium for particular ones of the plurality of sessions according to a polling sequence; monitoring data transmitted by the stations in response to the polling; and adaptively allocating the communication resources in accordance with the monitored data transmissions including adapting the polling sequence; wherein polling is performed in a periodic cycle and during each period of the cycle a subset of the sessions in the quality of service class are polled in accordance with their allocated communication resources, and the polling sequence is determined by the values of a plurality of state variables, each associated with a corresponding session, and adapting the polling sequence is effected by changing the values of the state variable.
Claim 18
Dependent Claim
180 words
Software stored in a computer readable medium for causing a computer, which is coupled to a plurality of communication stations which communicate over a shared communication medium in a communication network, to perform the functions: assigning communication resources in accordance with the data rate requirements of a plurality of sessions in the quality of service class; polling the stations to transmit data over the shared communication medium for particular ones of the plurality of sessions according to a polling sequence; monitoring data transmitted by the stations in response to the polling; and adaptively allocating the communication resources in accordance with the monitored data transmissions including adapting the polling sequence; wherein polling is performed in a periodic cycle and during each period of the cycle a subset of the sessions in the quality of service class are polled in accordance with their allocated communication resources, and the polling sequence is determined by the values of a plurality of state variables, each associated with a corresponding session, and adapting the polling sequence is effected by changing the values of the state variable.
References Cited (Backward Citations)
US3864521A
Cited
US4829297A
Cited
US5132680A
Cited
US5130983A
Cited
US5164942A
Cited
US5220564A
Cited
US5369639A
Cited
US5371780A
Cited
US5355520A
Cited
US5297144A
Cited
US5457689A
Cited
US5416777A
Cited
US5241542A
Cited
US5410738A
Cited
US5644715A
Cited
US5422887A
Cited
US5231634B1
Cited
US5231634A
Cited
US5276703A
Cited
US5349342A
Cited
US5291475B1
Cited
US5291475A
Cited
US5282222A
Cited
US5422885A
Cited
US5379290A
Cited
US5319711A
Cited
US5339316A
Cited
US5371738A
Cited
US5406261A
Cited
US5371734A
Cited
US5655219A
Cited
US5479404A
Cited
US5384777A
Cited
US5373503A
Cited
US5408465A
Cited
US5434852A
Cited
US5371794A
Cited
US5436905A
Cited
US5563883A
Cited
US5611730A
Cited
US5659787A
Cited
US5638371A
Cited
US5793747A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-04-11 | 2003-10-11 | 2004-04-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-04-11 | 2007-10-11 | 2008-04-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-04-11 | 2011-10-11 | 2012-04-11 | $7700.00 | Window Closed / Lapsed |