Transmission system, method and apparatus for scheduling transmission links and determining system stability based on dynamic characteristics of a transmission medium
First Claim
1. A method of maintaining stability in a transmission system wherein a plurality of links are transmitting over a resource, comprising the steps of:
- modeling characteristics of a transmission medium in which the transmission system operates;
determining from the characteristics an arrival rate at which the system may maintain stability;
wherein the determining step is achieved by an approximation of the following expression;
R represents an arrival rate to each link in the system, B represents the characteristics of the transmission medium, and λ
0 and λ
n−
1 each represent eigenvalues obtained from their respective matrices; and
limiting the arrival rate of new transmission to the system in accordance with the determined arrival rate.
1 Assignment
0 Petitions
Accused Products
Abstract
A transmission system models changing characteristics of a transmission medium in which it operates and schedules transmission accordingly. For any two transmissions that are desired to be made on the same resource, the system determines whether the transmissions may be made simultaneously without causing interference given a current state of the transmission medium. If the transmissions may be made without causing interference, they are. If not, one transmission is sent in favor over another as determined by a predetermined scheduling criterion. The system modulates a rate at which new data is admitted to the system. The system calculates an arrival rate that is likely to be (but is not necessarily) stable and modulates the actual arrival rate accordingly.
-
Citations
8 Claims
-
1. A method of maintaining stability in a transmission system wherein a plurality of links are transmitting over a resource, comprising the steps of:
-
modeling characteristics of a transmission medium in which the transmission system operates;
determining from the characteristics an arrival rate at which the system may maintain stability;
wherein the determining step is achieved by an approximation of the following expression;
R represents an arrival rate to each link in the system, B represents the characteristics of the transmission medium, and λ
0 and λ
n−
1 each represent eigenvalues obtained from their respective matrices; and
limiting the arrival rate of new transmission to the system in accordance with the determined arrival rate. - View Dependent Claims (2, 3, 4, 7, 8)
-
-
5. A method of maintaining stability in a transmission system wherein a plurality of links are transmitting over a resource, comprising the steps of:
-
modeling characteristics of a transmission medium in which the transmission system operates, determining from the characteristics an arrival rate at which the system may maintain stability, wherein the arrival rate is computed from;
r represents the arrival rate to each link in the system, B represents the characteristics of the transmission medium, and λ
0 and λ
n−
1 each represent eigenvalues obtained from their respective matrices; and
limiting the arrival rate of new transmission to the system in accordance with the determined arrival rate. - View Dependent Claims (6)
-
Specification