Li Zhang

6957357, Oct 18, 2005

Jul 31, 2001

09/920138

Zhen Liu - Tarrytown NY, US
Cathy Honghui Xia - White Plains NY, US
Li Zhang - Yorktown Heights NY, US

International Business Machines Corporation - Armonk NY

G06F001/04

713503, 713400

A method, computer program product, and data processing system for estimating and correcting the amount of clock skew in end-to-end network timing measurements is disclosed. Measured delays are combined with their time of measurement to create ordered pairs. These ordered pairs represent points within a Cartesian plane. The convex hull of these points is determined, and an optimal line segment from the resulting polygon is selected and extrapolated to create an affine function estimating clock skew over time. The optimal line segment of the polygon is one that optimizes a selected objective function. The objective function is selected so as to be an appropriate measurement of the accuracy of the resulting linear function as an estimate of the actual clock skew.

7194649, Mar 20, 2007

May 29, 2002

10/157610

Zhen Liu - Tarrytown NY, US
Cathy Honghui Xia - White Plains NY, US
Li Zhang - Yorktown Heights NY, US

International Business Machines Corporation - Armonk NY

G06F 1/12

713400, 713375, 713503

Several algorithms are provided to estimate and remove relative clock skews from delay measurements based on the computation of convex hulls. The algorithms are linear in the number of measurement points for the case with no clock resets. For the more challenging case with clock resets, i. e. , the clocks are reset to some reference times during the measurement period, linear algorithms are provided to identify the clock resets and derive the best clock skew lines. The algorithms are also extended to environments in which at least one of the clocks is controlled by Network Time Protocol. These algorithms can also be extended for active clock synchronization to replace or further improve Network Time Protocol.

7272707, Sep 18, 2007

May 19, 2004

10/849357

Zhen Liu - Tarrytown NY, US
Mukund Raghavachari - Baldwin Place NY, US
Bowei Xi - Beijing, CN
Cathy Honghui Xia - Croton-on-Hudson NY, US
Li Zhang - Yorktown Heights NY, US

International Business Machines Corporation - Armonk NY

G06F 15/177

713 1, 707 3, 706 19, 718102, 709223

In one embodiment, the present invention is a method and apparatus for automatic system parameter configuration for performance improvement. One embodiment of the inventive method involves formulating a black box optimization problem, and solving the optimization problem using an enhanced smart hill climbing method. The smart hill climbing method includes both a global and a more precise local search to identify an optimal solution. In one embodiment, one or both of the global and local searches employs a weighted Latin Hypercube Sampling method in combination with importance sampling techniques to yield improved search results.

7296256, Nov 13, 2007

Oct 20, 2003

10/689807

Zhen Liu - Tarrytown NY, US
Petar Momcilovic - New York NY, US
Honghui Xia - Croton-on-Hudson NY, US
Li Zhang - Yorktown Heights NY, US

International Business Machines Corporation - Armonk NY

G06F 9/44
G06F 9/45

717104, 717149, 717154

Method for modeling the performance of an Information Technology system are disclosed. The method includes the steps of receiving performance data of the system; receiving data of transaction flows and system topology; and inferring service demand parameters based on the received data. If closed form expressions are available to characterize the system, an optimization algorithm based on minimum distance between predicted and measured response times and may be used to obtain the performance parameters. Alternatively, a discrete event simulator together with a set of meta-heuristic search methods may be applied to obtain the optimized performance parameters.

7306709, Dec 11, 2007

Dec 1, 2005

11/292319

Vladimir Grebenyuk - Woburn MA, US
Oleg Grebenyuk - Ashland MA, US
Keith J. Sims - Wayland MA, US
William W. Carson - Hopkington MA, US
Russell J. MacDonald - Wilmington MA, US
Li Zhang - Belmont MA, US

GE Osmonics, Inc. - Minnetonka MN

B01D 61/48

204632

EDI apparatus for demineralizing a liquid flow is assembled in a housing having a cylindrical shape, and includes two metal electrodes, and one or more leafs, each leaf comprising a pair of selectively ion-permeable membranes arranged parallel to each other and spaced apart by spacing elements that allow liquid to flow in the interstitial space between membranes, thus forming an arrangement of dilute and concentrate cells in a desired flow configuration. Spacing elements between membranes, as well as between leaves, can be formed of inert polymer material, ion exchange beads, ion exchange fibers, a combination of two or more these elements, or a porous media incorporating one or more of such elements as an intrinsic part. An inner or central electrode and an outer or perimeter electrode establish a generally uniform and radially-oriented electrical or ionic current between the inner and the outer electrodes, across the helical flow spaces defined by the membrane/spacer windings. One or both electrodes may include a pocket, and the adjacent flow cells lie parallel to the electrode and free of shadowing and field inhomogeneity around a full circumference of the electrode.

7490234, Feb 10, 2009

Aug 3, 2007

11/833345

Zhen Liu - Tarrytown NY, US
Mukund Raghavachari - Baldwin Place NY, US
Bowei Xi - Beijing, CN
Cathy Honghui Xia - Croton-on-Hudson NY, US
Li Zhang - Yorktown Heights NY, US

International Business Machines Corporation - Armonk NY

G06F 15/177
G06F 7/08

713 1, 713100, 707 3, 706 19

In one embodiment, the present invention is a method and apparatus for automatic system parameter configuration for performance improvement. One embodiment of the inventive method involves formulating a black box optimization problem, and solving the optimization problem using an enhanced smart hill climbing method. The smart hill climbing method includes both a global and a more precise local search to identify an optimal solution. In one embodiment, one or both of the global and local searches employs a weighted Latin Hypercube Sampling method in combination with importance sampling techniques to yield improved search results.

7591933, Sep 22, 2009

Dec 1, 2005

11/291526

Vladimir Grebenyuk - Woburn MA, US
Oleg Grebenyuk - Ashland MA, US
Keith J. Sims - Wayland MA, US
William W. Carson - Hopkington MA, US
Russell J. MacDonald - Wilmington MA, US
Li Zhang - Belmont MA, US

GE Ionics, Inc. - Watertown MA

C25B 9/00
C02F 1/00

204260, 204600

Some embodiments of the invention relate to an electrodeionization device that includes comprising a generally cylindrical housing. The cylindrical housing includes a cylindrical inner core and an inner electrode that extends around the inner core. The cylindrical housing includes a leaf arranged as a spiral winding about the inner electrode and an outer electrode that extends about the spiral winding. Active treatment cells are defined by spaces within the spiral winding and by interleaf spaces thereof. One or more sealing bands extend between membranes of the spiral winding to define fluid flow.

7593353, Sep 22, 2009

Mar 13, 2004

10/800305

Zhen Liu - Tarrytown NY, US
Anton Riabov - New York NY, US
Li Zhang - Yorktown Heights NY, US

International Business Machines Corporation - Armonk NY

H04L 12/28

370256, 370390, 370432

A method for constructing an overlay multicast tree to deliver data from a source to an identified group of nodes is provided in which a plurality of nodes are identified and mapped into multidimensional Euclidean space. A geometric region is constructing having a size that is the minimum size necessary to contain the source and all the nodes. Once constructed, a tree is created beginning at the source and including all of the nodes within the geometric region.