Efficiently providing multiple grades of service with protection

Details Efficiently providing multiple grades of service with protection Efficiently providing multiple grades of service with protection

1996-04-05

1998-02-17

Olms, Douglas W.

Multiplex communications

Data flow congestion prevention or control

Control of data admission to the network

370235, H04J 312

Patent

active

057198543

ABSTRACT:
Techniques for (a) controlling admission of customers to a shared resource, (b) adjusting the capacity of a resource in light of new customer demand, and (c) diverting usage from a failed resource to alternative resources, each use a "blocking probability computer" (BPC) to solve a resource-sharing model that has a product-form steady-state distribution. The techniques allow each customer to obtain an appropriate grade of service and protection against overloads from other customers. Each customer is a source of a series of requests, and is assigned "upper-limit" (UL) and "guaranteed-minimum" (GM) "bounds" on its requests. The upper limit bound puts an upper limit on the number of requests from that customer that can be in service at any time. The guaranteed-minimum bound guarantees that there will always be available resource units in the resources to serve a specified number of requests from that customer. The desired blocking probabilities are directly expressed in terms of normalization constants appearing in the product-form steady-state distribution. The BPC computes the normalization constants by first constructing the generating function (or z-transform) of the normalizing constant and then numerically inverting the generating function.

REFERENCES:
patent: 4984264 (1991-01-01), Katsube
patent: 5040171 (1991-08-01), Osaki
patent: 5058105 (1991-10-01), Mansour et al.
patent: 5101451 (1992-03-01), Ash et al.
patent: 5166894 (1992-11-01), Saito
patent: 5274644 (1993-12-01), Berger et al.
patent: 5291481 (1994-03-01), Doshi et al.
J. W. Roberts, "Performance Evaluation and Design of Multiservice Networks", COST 224 Final Report, Commission of the European Communities, Luxembourg, 1992.
J. S. Kaufman, "Blocking in a Shared Resource Environment", IEEE Transactions on Communications, vol. COM-29, No. 10, Oct. 1981, pp. 1474-1481.
F. Kamoun et al., "Analysis of Shared Finite Storage in a Computer Network Node Environment Under General Traffic Conditions", IEEE Transactions on Communications, vol. COM-28, No. 7, Jul. 1980, pp. 992-1003.
A. E. Eckberg, Jr., "Generalized Peakedness of Teletraffic Processes", Proceedings of the Tenth International Congress, Montreal, Canada, Paper No. 4.4b.3.
L.E.N. Delbrouck, "A Unified Approximate Evaluation of Congestion Functions for Smooth and Peaky Traffics", IEEE Transactions on Communications, vol. COM-29, No. 2, Feb. 1981, pp. 85-91.
R. I. Wilkinson, "Theories for Toll Traffic Engineering in the U.S.A.", The Bell System Technical Journal, vol. 35, No. 2, Mar. 1956, pp. 421-514.
J. Abate et al., "The Fourier-Series Method for Inverting Transforms or Probability Distributions", Queueing Systems, vol. 10, pp. 5-88.
G. L. Choudhury, et al. "Multidimensional Transform Inversion with Applications to the Transient M/G/1 Queue", The Annals of Applied Probability, vol. 4, No. 3, 1994, pp. 719-740.
S-P. Chung et al. "Reduced Load Approximations for Multirate Loss Networks", IEEE Transactions on Communications, vol. 41, No. 8, Aug. 1993, pp. 1222-1231.
F. P. Kelly, "Loss Networks", The Annals of Applied Probability, vol. 1, No. 3, 1991, pp. 319-378.
W. Whitt, "Blocking When Service is Required from Several Facilities Simultaneously", AT&T Technical Journal, vol. 64, No. 8, Oct. 1985, pp. 1807-1856.
W. Whitt, "Heavy-Traffic Approximations for Service Systems with Blocking", AT&T Bell Laboratories Technical Journal, vol. 63, No. 5, May-Jun. 1984, pp. 689-708.
D. Bertsekas et al., "Data Networks", Prentice Hall, 1992, pp. 404-410 and Table of Contents.
Z. Dziong et al. "Congestion Probabilities in a Circuit-Switched Integrated Services", Performance Evaluations, vol. 7, pp. 267-284, 1987, pp. 267-284.
L. E. N. Delbrouck, "On the Steady-State Distribution in a Service Facility Carrying Mixtures of Traffic with Different Peakedness Factors and Capacity Requirements", IEEE Transactions on Communications, vol. COM-31, No. 11, Nov. 1983, pp. 1209-1211.

Affiliated with

Also associated with

Rating

Efficiently providing multiple grades of service with protection does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficiently providing multiple grades of service with protection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficiently providing multiple grades of service with protection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1789700