Accelerated per-flow traffic estimation

Details Accelerated per-flow traffic estimation Accelerated per-flow traffic estimation

2004-09-22

2008-12-02

Pham, Chi H. (Department: 2616)

Multiplex communications

Diagnostic testing

Determination of communication parameters

C370S232000, C370S252000, C709S224000

Reexamination Certificate

active

07460487

ABSTRACT:
A method of estimating per-flow traffic in a network of nodes interconnected by links splits the incoming traffic stream to a node into a number of parallel sub-streams by flow assignment using a hash function. Since each flow in the incoming traffic stream constitutes a larger fraction of the traffic in its sub-stream, the probability of obtaining two-runs increases. The number of two-runs per flow is then employed to generate an estimate of the traffic of the flow.

REFERENCES:
patent: 5864611 (1999-01-01), Ching et al.
patent: 6122254 (2000-09-01), Aydemir et al.
patent: 6504820 (2003-01-01), Oliva
patent: 6549517 (2003-04-01), Aweya et al.
patent: 6738355 (2004-05-01), Love et al.
patent: 2002/0163887 (2002-11-01), Suni
patent: 2002/0165958 (2002-11-01), Duffield et al.
patent: 2003/0189904 (2003-10-01), Li
patent: 877534 (1998-11-01), None
patent: WO 2006067772 (2006-06-01), None
Lin, Pei-Wei et al., “Robust Estimation of the Dynamic Origin-Destination Matrix for a Freeway Network,” IEEE International Conference on Networking, Sensing and Control, 2004, vol. 2, pp. 862-867.
“New Directions in Traffic Measurement and Accounting: Focusing on the Elephants, Ignoring the Mice,” Crstian Estan and George Varghese, ACM Transactions on Computer Systems, Association for Computing Machinery, New York, US, vol. 21, No. 3, Aug. 2003, pp. 270-313.
“Runs bAsed Traffic Estimator (RATE): A Simple, Memory Efficient Scheme for Per-Flow Rate Estimation,” Murali Kodialam et al., 2004 IEEE, vol. 3, Mar. 7, 2004, pp. 1808-1818.
“Hashing-Based Traffic Splitting Algorithm for Internet Load Balancing,” Zhiruo Cao et al., Technical Report Bell Laboratories, Lucent Technoliges, May 1999, pp. 1-21.

Affiliated with

Also associated with

Rating

Accelerated per-flow traffic estimation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Accelerated per-flow traffic estimation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Accelerated per-flow traffic estimation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4037996