Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2006-09-12
2010-11-02
Ngo, Ricky (Department: 2464)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S468000, C709S226000, C709S252000
Reexamination Certificate
active
07826365
ABSTRACT:
Resource allocations in stream data processing systems are performed to allocate the resources in a cost-effective manner by formulating the resource allocation problem as a linear program. For a problem with a single output, a backward algorithm or method is used that produces an optimal solution in linear time. For a problem with multiple outputs and the network has a tree structure, a backward shrink algorithm or method is used to provide an optimal solution in linear time. These algorithms are fully distributed, they require only local exchange of parameters between neighboring nodes, and are adaptive to the dynamic changes in network conditions and flow rate fluctuations.
REFERENCES:
patent: 6865185 (2005-03-01), Patel et al.
patent: 6937770 (2005-08-01), Oguz et al.
patent: 7602710 (2009-10-01), Grippo et al.
patent: 2004/0081091 (2004-04-01), Widmer et al.
A.V. Goldberg, E. Tardos, and R.E. Tarjan, “Network Flow Algorithms,” Tech. Report, Department of Computer Science, Stanford University, Stanford, 1989.
François Baccelli, Inria, Valbonne, France and Zhen Liu, CNET PAA-ATR, Issy Les Moulineaux, France, “On the Execution of Parallel Programs on Multiprocessor Systems—A Queuing Theory Approach,” Journal of the ACM, vol. 37, No. 2, Apr. 1990, pp. 373-417.
Liu Zhen
Tang Ao (Kevin)
Xia Honghui (Cathy)
Zhang Li
F. Chau & Associates LLC
International Business Machines - Corporation
Ngo Ricky
Sinkantarakorn Pao
LandOfFree
Method and apparatus for resource allocation for stream data... 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 resource allocation for stream data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for resource allocation for stream data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4219006