System for allocation of network resources using an autoregressive integrated moving average method

Claim 3

The system as recited in claim 1, wherein the network resources comprise a LAN or WAN.

Claim 6

The system as recited in claim 3, further comprising: a static model generation utility coupled to the bandwidth predictor operable for analyzing bandwidth utilization over one or more periods of time and for generating coefficients as a result of the bandwidth utilization analyzing to be input into the autoregressive integrated moving averages trend analysis.

Claim 7

The system as recited in claim 3, wherein the autoregressive integrated moving averages trend analysis includes: a mean; a linear combination of autoregressive terms; and a linear combination of moving averages terms.

Claim 8

The system as recited in claim 4, wherein the static model generation utility includes a coefficient generator subcomponent operable for generating the coefficients as a function of actual bandwidth utilization at any given time and a history of past predictions made by the bandwidth predictor.

Claim 9

The system as recited in claim 6, wherein the static model generation utility further includes: an error analysis subcomponent operable for comparing past predictions of the bandwidth predictor with the actual bandwidth; a model shaping subcomponent, coupled to the error analysis subcomponent and the coefficient generator subcomponent, operable for setting a number of coefficients used by the coefficient generator subcomponent; and a coefficient modifier subcomponent, coupled to the coefficient generator subcomponent and the error analysis subcomponent, operable for dampening the coefficients produced by the coefficient generator subcomponent.

Claim 12

The method as recited in claim 8, wherein the network resources comprise either a LAN or WAN.

Claim 13

The method as recited in claim 8, wherein the computing step uses an autoregressive integrated moving averages trend analysis to compute the prediction.

Claim 14

The method as recited in claim 8, further comprising the step of repeating the step of computing the prediction after a period of time if there is not enough bandwidth capacity for establishing the communications path.

Claim 17

A computer readable storage medium containing program code operable for allocating network resources to a first computer system requesting a communications path to a second computer system, the program code comprising: first program means operable for receiving a request from the first computer system for the communications path to the second computer system; a second program means operable for computer a prediction if the network resources will have enough bandwidth capacity for establishing the communications path, wherein the connection agent grants or denies the request as a function of the prediction, wherein the communications path has an amount of bandwidth, and wherein the request will be granted by the connection agent when the bandwidth capacity is greater than or equal to the amount of bandwidth, wherein the communications path is to be part of non-conforming traffic within the network resources, and wherein the bandwidth capacity is a predicted maximum amount of bandwidth available in the network resources for the non-conforming traffic.

Claim 18

A computer readable storage medium containing program code operable for allocating network resources to a first computer system requesting a communications path to a second computer system, the program code comprising: first program means operable for receiving a request from the first computer system for the communications path to the second computer system; a second program means operable for computer a prediction if the network resources will have enough bandwidth capacity for establishing the communications path, wherein the connection agent grants or denies the request as a function of the prediction, wherein the communications path has an amount of bandwidth, and wherein the request will be granted by the connection agent when the bandwidth capacity is greater than or equal to the amount of bandwidth, wherein the communications path is to be part of non-conforming traffic within the network resources, and wherein the bandwidth capacity is a predicted maximum amount of bandwidth available in the network resources for the non-conforming traffic.

Claim 19

A computer readable storage medium containing program code operable for allocating network resources to a first computer system requesting a communications path to a second computer system, the program code comprising: first program means operable for receiving a request from the first computer system for the communications path to the second computer system; a second program means operable for computer a prediction if the network resources will have enough bandwidth capacity for establishing the communications path, wherein the connection agent grants or denies the request as a function of the prediction, wherein the bandwidth predictor uses an autoregressive integrated moving averages trend analysis to computer the prediction.

Claim 20

A computer readable storage medium containing program code operable for allocating network resources to a first computer system requesting a communications path to a second computer system, the program code comprising: first program means operable for receiving a request from the first computer system for the communications path to the second computer system; a second program means operable for computer a prediction if the network resources will have enough bandwidth capacity for establishing the communications path, wherein the connection agent grants or denies the request as a function of the prediction, wherein the bandwidth predictor uses an autoregressive integrated moving averages trend analysis to computer the prediction.

Claim 21

The storage medium as recited in claim 14, further comprising: a third programming means operable for analyzing bandwidth utilization over one or more periods of time and for generating coefficients as a result of the bandwidth utilization analyzing to be input into the autoregressive integrated moving averages trend analysis.

Claim 22

The storage medium as recited in claim 14, wherein the autoregressive integrated moving averages trend analysis includes: a mean; a linear combination of autoregressive terms; and a linear combination of moving averages terms.

Claim 23

The storage medium as recited in claim 16, wherein the third programming means includes a coefficient generator subcomponent operable for generating the coefficients as a function of actual bandwidth utilization at any given time and a history of past predictions made by the bandwidth predictor.

Claim 24

The storage medium as recited in claim 17, wherein the third programming means further includes: a fourth programming means analysis subcomponent operable for comparing past predictions of the second programming means with the actual bandwidth; a fifth programming means operable for setting a number of coefficients used by the coefficient generator subcomponent, operable for setting a number of coefficients used by the coefficient generator subcomponent; and a coefficient modifier subcomponent, coupled to the coefficient generator subcomponent and the error analysis subcomponent, operable for dampening the coefficients produced by the coefficient generator subcomponent.

Claim 25

A data processing network comprising a plurality of client computer systems coupled together to one or more application server systems, wherein the data processing network further comprises a connection control system for allocating network resources to a first client computer system requesting a communications path to an applications server, the connection control system comprising: a connection agent for receiving a request from the first client computer system for the communications path to the application server; a bandwidth predictor operable or computing a prediction if the network resources will have enough bandwidth capacity for establishing the communications path, wherein the connection agent grants or denies the request as a function of the prediction, wherein the bandwidth predictor uses an autoregressive integrated moving averages trend analyses to compute the prediction; and a static model generation utility coupled to the bandwidth predictor for analyzing bandwidth utilization over one or more periods of time and for generating coefficients as a result of the bandwidth utilization analyzing to be input into the autoregressive integrated moving averages trend analyses, wherein the communications path has an amount of bandwidth, and wherein the request will be granted by the connection agent when the bandwidth capacity is greater than or equal to the amount of bandwidth.

Claim 26

A data processing network comprising a plurality of client computer systems coupled together to one or more application server systems, wherein the data processing network further comprises a connection control system for allocating network resources to a first client computer system requesting a communications path to an applications server, the connection control system comprising: a connection agent for receiving a request from the first client computer system for the communications path to the application server; a bandwidth predictor operable or computing a prediction if the network resources will have enough bandwidth capacity for establishing the communications path, wherein the connection agent grants or denies the request as a function of the prediction, wherein the bandwidth predictor uses an autoregressive integrated moving averages trend analyses to compute the prediction; and a static model generation utility coupled to the bandwidth predictor for analyzing bandwidth utilization over one or more periods of time and for generating coefficients as a result of the bandwidth utilization analyzing to be input into the autoregressive integrated moving averages trend analyses, wherein the communications path has an amount of bandwidth, and wherein the request will be granted by the connection agent when the bandwidth capacity is greater than or equal to the amount of bandwidth.