Method to allocate commodity flow in a multi-dimensional...

Details Method to allocate commodity flow in a multi-dimensional... Method to allocate commodity flow in a multi-dimensional...

2006-02-07

2006-02-07

Hsu, Alpus H. (Department: 2665)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C709S241000, C455S445000

Reexamination Certificate

active

06996066

ABSTRACT:
A fast on-line data flow allocation method efficiently determines the allocation of data flow among data paths, particularly when a parameter that influences data flow allocation is changed dynamically. In an illustrative embodiment, at least one commodity flow sample point is determined and a continuous boundary is constructed through the sample points. The continuous boundary (characterized as Maximum Flow Frontier) can be constructed off-line and may be used to determine new data flow allocations when a data flow allocation parameter changes. By developing a continuous boundary data flow, allocation parameters can be determined using a limited number of sample points. This can reduce the allocation complexity, and permit efficient data flow allocation.

REFERENCES:
patent: 6363319 (2002-03-01), Hsu
patent: 6377544 (2002-04-01), Muthukrishnan et al.
patent: 6411946 (2002-06-01), Chaudhuri
patent: 2003/0058798 (2003-03-01), Fleischer et al.
patent: 2004/0125935 (2004-07-01), Enzmann et al.
N. Garg and J. Konemann, “Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing Problems”, Proceedings of the 39thAnnual Symposium on Foundations of Comp. Science, pp. 300-309, Palo Alto, CA, Nov. 1998.

Affiliated with

Also associated with

Rating

Method to allocate commodity flow in a multi-dimensional... 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 to allocate commodity flow in a multi-dimensional..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method to allocate commodity flow in a multi-dimensional... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3639939