System and Method for Discovering Information Objects and Information Object Repositories in Computer Networks
Jose Joaquin Garcia-Luna-Aceves · eScholarship (California Digital Library) · 2013
(12) United States Patent Garcia-Luna-Aceves US008572214B2 US 8,572,214 B2 Oct. 29, 2013 (10) Patent No.: (45) Date of Patent: (54) SYSTEM AND METHOD FOR DISCOVERING INFORMATION OBJECTS AND INFORMATION OBJECT REPOSITORIES IN COMPUTER NETWORKS (75) Inventor: Jose J. Garcia-Luna-Aceves, San Mateo, CA (US) (73) Assignee: Adara Networks, Inc., San Jose, CA (US) Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.C. 154(b) by 1208 days. (21) Appl.No.: 11/499,182 ( * ) Notice: (22) Filed: Aug. 3, 2006 (65) Prior Publication Data US 2006/0271705 A1 Nov. 30, 2006 Related U.S. Application Data (62) Division of application No. 09/810,148, filed on Mar. 15, 2001, now Pat. No. 7,162,539. (60) Provisional application No. 60/190,331, filed on Mar. 16, 2000, provisional application No. 60/200,401, filed on Apr. 28, 2000. (51) Int. Cl. G06F 15/1 77 (2006.01) (52) U.S.Cl. USPC ......... .. 709/220,709/226; 709/239; 709/240, 709/241; 370/238 (58) Field of Classification Search USPC .. 709/226, 242, 241, 239 See application file for complete search history. (56) References Cited U.S. PATENT DOCUMENTS 5,088,032 A 5,115,495 A 2/1992 Bosack 5/1992 Tsuchiya et al. (Continued) FOREIGN PATENT DOCUMENTS EP 0 817 444 A2 1/1998 EP 0 959 601 11/1999 (Continued) OTHER PUBLICATIONS G. Chiu, C.S. Rahgavendra, and SM. Ng, “Resource Allocation with Load Balancing Consideration in Distributed Computing Systems,” Proc. IEEE Infocom 89, Ottawa, Ontario, Canada, Apr. 1989, pp. 7 58-765. (Continued) Primary Examiner — Kyung H Shin (74) Attorney, A gent, orFz'rm — Blakely, Sokoloff, Taylor & Zafman LLP (57) ABSTRACT An address of an information object repository that should service a client request for an information object is returned in response to a request therefor. The address of the information object repository which is returned is selected according to specified performance metrics regardless of whether or not the information object repository maintains a local copy of the information object that is the client request. In some cases, the address of the information object repository is further selected according to an address of a client making the client request. Further, the address of the information object reposi- tory is selected from a number of addresses of information object repositories. The specified performance metrics may include one or more of an average delay from the information object repository to the client, average processing delays at the information object repository, reliability of a path from the information object repository to the client, available band- width in said path, and loads on the information object reposi- tory. In some cases, the information object repository may be instructed to obtain a copy of the information object after the address of the information object repository is returned in response to the request therefore. 16 Claims, 8 Drawing Sheets WR: Web Router RWR: Redirecting Web Roulcr Content server 350 Updating the best T08 distances from web routers to client addresses