Method and apparatus for queue modeling

Details Method and apparatus for queue modeling Method and apparatus for queue modeling

2006-12-12

2006-12-12

Phan, Thai (Department: 2128)

Data processing: structural design, modeling, simulation, and em

Modeling by mathematical expression

C703S013000, C703S022000, C370S230000, C370S235000, C370S236000, C709S226000

Reexamination Certificate

active

07149664

ABSTRACT:
A method, apparatus, and computer program product for modeling dynamics of a queue are disclosed. A queue law function can be used to determine a control function for use in a congestion control module in a network for dropping packets. A queue law function may be determined based upon traffic conditions in the network. First a quantity that is representative of the link utilization between first and second nodes is determined. If the link is fully utilized, a quantity that is representative of an average round transmission trip time for data to be sent from the first node to the second node and an acknowledgment to be received by the first node is calculated. The queue law function which is dependent on a data drop probability based upon the link utilization, the buffer size, and the average round trip transmission time is determined. From this queue law function, parameters for defining a control function can be derived. These parameters include the minimum buffer size and the maximum expected queue size during normal operation for the node.

REFERENCES:
patent: 4616359 (1986-10-01), Fontenot
patent: 5381407 (1995-01-01), Chao
patent: 5805577 (1998-09-01), Jain et al.
patent: 5828666 (1998-10-01), Focsaneanu et al.
patent: 5995486 (1999-11-01), Iliadis
patent: 6092115 (2000-07-01), Choudhury et al.
patent: 6147970 (2000-11-01), Troxel
patent: 6192406 (2001-02-01), Ma et al.
patent: 6252851 (2001-06-01), Siu et al.
patent: 6324165 (2001-11-01), Fan et al.
patent: 6333917 (2001-12-01), Lyon et al.
patent: 6377546 (2002-04-01), Guerin et al.
patent: 6490251 (2002-12-01), Yin et al.
patent: 6606301 (2003-08-01), Muller et al.
patent: 6839768 (2005-01-01), Ma et al.
patent: 2002/0057650 (2002-05-01), Chuah et al.
Clark et al., “Explicit Allocation of Best-Effort Packet Delivery Service” IEEE/ACM Transactions on Networking, IEEE Inc. New York, US, vol. 6, No. 4, Aug. 1, 1998, pp. 362-373.
Floyd et al., “Random Early Detection Gateways for Congestion Avoidance” IEEE/ACM Transactions on Networking, IEEE Inc. New York, US, vol. 1, No. 4, Aug. 1, 1993, pp. 397-413.
Woo-June et al., “FRED- Fair Random Early Detection Algorithm for TCP over ATM networks” Electronics Letters, IEE Stevenage, GB, vol. 34, No. 2, Jan. 22, 1998 pp. 152-154.
Floyd et al, “Random Early Detection . . . ”, IEEE/ACM Transactions on Networking, vol. 1, No. 4, pp. 397-413, Aug. 1993.
Kim et al, “FRED—fair random early detection algorithm for TCP over ATM networks”, Electronics Letters, vol. 34, No. 2, Jan. 22, 1998.
Clark et al, “Explicit Allocation of Best-Effort Packet Delivery Service”, 1998 IEEE/ACM Transactions on Networking, vol. 6, No. 4, pp. 362-373, Aug. 1998.
Zhou et al, “Design of Per-VC Queueing ATM Switches”, School of Info. Tech. & Engineering, U. of Ottawa, pp. 304-308, 1998.
Firoiu et al, “Study of Active Queue Management for Congestion Control”, IEEE Infocom, XP-001044238, pp. 1435-1444, 2000.

Affiliated with

Also associated with

Rating

Method and apparatus for queue modeling does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for queue modeling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for queue modeling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3690300