Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2006-12-12
2006-12-12
Lee, Andrew C. (Department: 2616)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S235000, C370S252000
Reexamination Certificate
active
07149185
ABSTRACT:
The present invention proposes a measurement-based connection admission control device for a packet data network, comprising at least one measurement module adapted to measure packet data traffic in said packet data network and to output corresponding measurement results; at least one estimation module adapted to perform an estimation to obtain an estimated maximal rate envelope of traffic based on said measurement results, and an admission control module adapted to admit a requested new connection in said packet data network based on the estimated maximal rate envelope of traffic.
REFERENCES:
patent: 5119367 (1992-06-01), Kawakatsu et al.
patent: 5317570 (1994-05-01), Ochiai
patent: 5583857 (1996-12-01), Soumiya et al.
patent: 5805577 (1998-09-01), Jain et al.
patent: 5896371 (1999-04-01), Kobayashi et al.
patent: 6314085 (2001-11-01), Saranka
patent: 6597662 (2003-07-01), Kumar et al.
patent: 6754177 (2004-06-01), Gersht et al.
patent: 6874032 (2005-03-01), Gersht et al.
Shiomoto et al., “A Simple Bandwidth Management Strategy Based on Measurements of Instantaneous Virtual Path Utilization in ATM Networks”, IEEE/ACM Transactions on Networks. vol. 6 No. 5, Oct. 1, 1998, pp. 625-633.
Bensaou et al., “Estimation of the Cell Loss Ratio in ATM Networks with a Fuzzy System and Application to Measurement-Based Call Admission Control”, IEEE/ACM Transaction on Networks., vol. 5 No. 4, Aug. 1, 1997, pp. 572-584.
Knightly et al., “Measurement-Based Admission Control with Aggregate Traffic Envelopes”, Proceedings of the 10thIEEE International Tyrrhenian Workshop on Digital Communications, Sep. 1998.
Clark D., S. Shenker and L. Chang. 1992. Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism. Proceedings of ACM SIGCOMM '92.
Jamin S., P. B. Danzig, J. Shenker and L. Zhang. 1997. A Measurement-Based Admission Control Algorithm for Integrated Services Packet Networks. IEEE/ACM Transactions on Networking, vol. 5, No. 1, Feb. 1997.
Adas A. 1997. Traffic Models in Broadband Networks. IEEE Communications magazine, Jul. 1997, pp. 82-89.
Crosby S., I. Leslie, B. McGurk, J.T. Lewis, R. Russell and F. Toomey. 1997. Statistical Properties of a Near-Optimal Measurement-Based CAC Algorithm. Proceedings of IEEE ATM'97 Workshop, pp. 103-112.
Gibbens R. and F. Kelly. Measurement-based connection admission control, 15thInternational Teletraffic Congress Proceedings, Jun. 1997.
Jamin S. 1996. A Measurement-Based Admission Control Algorithm for Integrated Services Packet Networks. Doctoral dissertation. Computer Science, University of Southern California, USA. p. 1-107.
McGurk B. and R. Russell. 1997. Simple Bounds for Queus Fed by Markovian Sources: a Tool for Performance Evaluation. Dublin institute for Advanced Studies, Technical Report DIAS-STP-97-19.
Norros, I. 1995. On the use of Fractional Brownian Motion in the Theory of Connectionless Networks. IEEE Journal on Selected Areas in Communications, vol. 13, No. 6, Aug. 1995.
Perros H. and K. Elsayed. 1996. Call Admission Control Schemes: A Review. IEEE Communications Magazine, Nov. 1996, pp. 82-91.
Qiu J., E. Knightly. 1998. QoS Control via Robust Envelope-Based MBAC. In Proceedings of IEEE/IFIP IWQoS '98, Napa, CA, May 1998.
Tse D. and M. Grossglauser. 1997. Measurement-based Call Admission Control: Analysis and Simulation. Proceedings of INFOCOM '97, Kobe, Japan.
Fontaine M. and D.G. Smith. 1996. Bandwidth allocation and Connection Admission Control in ATM Networks. Electronics & Communication Engineering Journal, Aug. 1996, pp. 156-164.
Petäjistö A. 1998. An Evaluation of Connection Admission Control Algorithms. Master's Thesis. Espoo, Finland: Helsinki University of Technology, System Analysis Laboratory. p. 1-112.
Heimonen A. 1997. Routing in ATM networks. Master's Thesis. Espoo, Finland: Helsinki University of Technology, Laboratory of Telecommunications Technology. p. 1-79.
Grossglauser M. and D. Tse. 1998. Framework for Robust Measurement-Based Admission Control. Submitted to IEEE/ACM Transactions to Networking.
Lewis J. and R. Russell. 1997. An Introduction to Large Deviations for Teletraffic Engineers. Dublin Institute for Advanced Studies, p. 1-45.
Knightly E. and H. Zhang. 1996. D-BIND: An Accurate Traffic Model for Providing QoS Quarantees to VBR Traffic. IEEE/ACM Transactions on Networking, vol. 4, No. 2, pp. 219-231.
Knightly E. and J. Qiu. 1998. Measurement-Based Admission Control with Aggregate Traffic Envelopes. In Proceedings of the 10thIEEE International Tyrrhenian Workshop on Digital Communications, Ishia, Italy, Sep. 1998.
Liebeherr J., D. Wrege and D. Ferrari. 1996. Exact Admission Control for Networks with a Bounded Delay Service. IEEE/ACM Transactions on Networking, vol. 4, No. 6, pp. 885-901.
McGurk B. and C. Walsh. 1997. Investigation of the Performance of a Measurement-Based Connection Admission Control Algorithm. In Proceedings 5th IFIP Workshop on Performance Modelling and Evaluation of ATM Networks, Jul. 1997.
Qiu J. 1998. Measurement-based Admission Control in Integrated-Services Networks. Master's Thesis. Houston, Texas, USA: Rice University, Electrical and Computer Engineering Department.
ATM Forum 1996. ATM Forum Traffic Management Specification, version 4.0.
Goldt S., S. Meer, S. Burkett and M. Welsh. 1995. The Linux Programmer's Guide, version 0.4 Linux Documentation Project, Mar. 1995. http://metlab.unc.edu/LDP/.
ITU-T Recommendation E.735. 1997. Framework for traffic control and dimensioning in B-ISDN. International Telecommunication Union.
Buhrgard M., T. Westin and G. Wicklund. 1998. A scaleable ATM switching solution. Ericsson Review No. 1, 1998.
ITU-T Recommendation I.371. 1996. Traffic Control and Congestion Control in B-ISDN. International Telecommunication Union.
Castillo E. 1988. Extreme Value Theory in Engineering. San Diego, USA: Academic Press. 389 pp. ISBN 0121634752.
Robert J.W., U. Mocci, and J. Virtamo (eds). 1996. Broadband Network Teletraffic: Performance Evaluation and Design of Broadband Multiservice Networks. COST 242 Final Report. Berlin, Germany: Springer-Verlag. 586 p. ISBN 3540618155.
Robert J.W. (ed). 1992. Performance evaluation and design of multiservice networks. COST 224 final report. Brussels, Belgium: Office for Official Publications of the European Communities, ISBN 928263728X.
Peterson L. and B. Davie. 1996. Computer Networks: A System Approach. Morgan Kaufman Publishers, United Kingdom. ISBN 1558603689.
Stallings W. 1995. Operating systems. Second Edition. Prentice Hall International, 701 p. ISBN 0024154938.
Stallings, W. 1997. High-speed Networks: TCP/IP and ATM Design Principles. Prentice Hall, USA. 632 p. ISBN 0135259657.
Weiss M. A. 1997. Data Structures and Algorithm Analysis in C. Second edition. Addison-Wesley. ISBN 0201498405.
Cohen, Pontani, Liberman & Pavane
Lee Andrew C.
LandOfFree
Measurement-based connection admission control (MBAC) device... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Measurement-based connection admission control (MBAC) device..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Measurement-based connection admission control (MBAC) device... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3719696