Method and system for assigning circuits to a new service request in a communications network
View Patent ↗A system and method selects a circuit to service an application request to transmit data over a network. The network includes one or more low and high bandwidth circuits. An average utilization is measured for each circuit in a circuit analyzer should the application request be assigned to the circuit. Then, application request is assigned to the high bandwidth circuit if the average utilization is less than a predetermined threshold, assigning to the low bandwidth circuit if the average utilization is less than one, where one is a full utilization, and declined otherwise. The threshold is one minus a guard bandwidth of the high bandwidth channel.
1. A method of selecting a circuit to service an application request to transmit data over a network, the network having a plurality of circuits that include at least one low bandwidth circuit and one high bandwidth circuit, comprising:
estimating for each of the circuits, an average utilization if the application request is assigned to the circuit;
assigning the application request to the high bandwidth circuit if the average utilization is less than a predetermined threshold;
assigning the application request to the low bandwidth circuit if the average utilization is less than one, and otherwise
declining the application request, and wherein the average utilization for each circuit exceeding a predetermined threshold is determined as a probability, and further comprising:
selecting a particular circuit having a smallest probability;
assigning the application request to the selected circuit if the selected circuit is the high bandwidth circuit and the average utilization is less than a predetermined threshold;
assigning the application request to the selected circuit if the selected circuit is the low bandwidth circuit and the average utilization is less than one, and otherwise declining the application request.
2. The method of claim 1 wherein the predetermined threshold is one minus a guard bandwidth for preventing saturation of the high bandwidth circuit.
3. The method of claim 1 wherein the network includes a plurality of high bandwidth circuits.
4. The method of claim 1 wherein the probability is based on a mean data arrival rate μ s and a standard deviation σ s of the data arrival rate of traffic with an identical application type as the application request, and with a mean data rate μ w and a standard deviation σ w of aggregate traffic on the high bandwidth circuit.
5. The method of claim 4 wherein the mean data arrival rate μ s and the standard deviation σ s of the data arrival rate of traffic with the identical application type as the application request, and with the mean data rate μ w and the standard deviation σ w of aggregate traffic on the high bandwidth circuit are stored in a table.
6. The method of claim 1 wherein the-average utilization U h of the high bandwidth circuit is within the last M time slots, where M is an integer.
7. The method of claim 1 the average utilization over predetermined number of preceding time slots using taps of a delay line.
8. The method of claim 1 wherein a full utilization is measured as one, and no utilization is measured as zero.
9. The system of claim 1 wherein the assigning is performed by a switch configured for connecting the low and high bandwidth circuits to the application request.
10. The method of claim 1 wherein the probability is in a form of a Gaussian distribution.