Determining program update availability via set intersection ove

Details Determining program update availability via set intersection ove Determining program update availability via set intersection ove

1997-12-19

2000-11-21

Lintz, Paul R.

Data processing: software development, installation, and managem

Software program development tool

Translation of code

717 10, 717 12, G06F 945

Patent

active

061517089

ABSTRACT:
A set of software programs on a client computer is compared against a set of updates on a server computer to determine which updates are applicable and should be transferred from the server to the client. If the link between the client and server is slow, the listing of available updates must be represented in compact form. A many-to-one mapping function (e.g. a hash function) is applied to update identifiers to generate a table of single bit entries indicating the presence of particular updates on the server. This table is transferred to the client over the slow link. At the client, the same mapping function is applied to program identifiers, and corresponding entries of the transferred table are checked to determine whether the server has a potential update. If such a potential update is noted, a second transmission is requested by the client from the server--this one conveying additional data by which hash collisions can be identified by the client and disregarded. If availability of an actual update (versus a hash collision) is thereby confirmed, the client requests a third transmission from the server--this one conveying the actual update data. By this arrangement, optimized use is made of the low bandwidth link, with successively more information transferred as the likelihood of an applicable update is successively increased. (The same arrangement can be employed in reverse, with the bit table generated at the client and identifying program files available for possible updating, transferred to the server, etc.).

REFERENCES:
patent: 4999806 (1991-03-01), Chernow et al.
patent: 5339430 (1994-08-01), Lundin et al.
patent: 5586304 (1996-12-01), Stupek, Jr. et al.
patent: 5701463 (1997-12-01), Malcolm
patent: 5701491 (1997-12-01), Dunn et al.
patent: 5742829 (1998-04-01), Davis et al.
patent: 5752042 (1998-05-01), Cole et al.
patent: 5832275 (1998-11-01), Olds
patent: 5832484 (1998-11-01), Sankaran et al.
patent: 5881236 (1999-03-01), Dickey
patent: 5919247 (1999-07-01), Van Hoff et al.
patent: 5930513 (1999-07-01), Taylor
patent: 6047129 (2000-04-01), Frye
patent: 6049671 (2000-04-01), Slivka et al.
Karger et al., Consistent hashing and random trees: distributed caching protocols for relieving hot spots on WWW, ACM STOC, pp 654-663, 1997.
Wuytack et al., Tranforming set data types to power optimal data structure, ACM pp 1-6, 1997.
Wall, Matthew, "User services implications for client server transitions", ACM SIGUCCS XX, pp 231-238, Jan. 1992.
Alok Sinha, "Client Server Computing", Comm. of the ACM, vol. 35, No. 7, pp 77-98, Jul. 1992.
Felton et al., "Early experience with message passing on the SHRIMP multicomputer", ISCA ACM, pp 296-307, Mar. 1996.
Naps et al., "Using the WWW as the delivery mechanism for interactive, visualization based instructional modules", ACM ITiCSE, pp 13-26, 1997.
Franklin et al., "Tranactional client server cache consistency: alternative and performance", ACM Trans. on Database sys. vol. 22, No. 3, pp 315-363, Sep. 1997.
Browne et al, "Location independent naming for virtual distributed software respositories", ACM SSR, pp 179-185, Jan. 1995.
Dwarkadas et al, "Evaluation of release consistent software distributed shared memory on emerging network technology", IEEE, pp 144-155, 1993.
Iftode et al, "Share virtual memory with automatic update support", ICS ACM, pp 175-183, 1999.

Affiliated with

Also associated with

Rating

Determining program update availability via set intersection ove does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Determining program update availability via set intersection ove, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determining program update availability via set intersection ove will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1267414