Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Routing data updating
Reexamination Certificate
2007-01-09
2007-01-09
Lim, Krisna (Department: 2153)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Routing data updating
C709S228000
Reexamination Certificate
active
09810148
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 repository 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 bandwidth in said path, and loads on the information object repository. 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.
REFERENCES:
patent: 5088032 (1992-02-01), Bosack
patent: 5115495 (1992-05-01), Kirkman et al.
patent: 5774660 (1998-06-01), Brendel et al.
patent: 5822820 (1998-10-01), Horikawa et al.
patent: 5859966 (1999-01-01), Hayman et al.
patent: 6003030 (1999-12-01), Kenner et al.
patent: 6012067 (2000-01-01), Sarkar
patent: 6052718 (2000-04-01), Gifford
patent: 6092178 (2000-07-01), Jindal et al.
patent: 6097718 (2000-08-01), Bion
patent: 6108703 (2000-08-01), Leighton et al.
patent: 6138162 (2000-10-01), Pistriotto et al.
patent: 6154777 (2000-11-01), Ebrahim
patent: 6182224 (2001-01-01), Phillips et al.
patent: 6185619 (2001-02-01), Joffe et al.
patent: 6201794 (2001-03-01), Stewart et al.
patent: 6205477 (2001-03-01), Johnson et al.
patent: 6236652 (2001-05-01), Preston et al.
patent: 6266706 (2001-07-01), Brodnik et al.
patent: 6304913 (2001-10-01), Rune
patent: 6314088 (2001-11-01), Yamano
patent: 6314465 (2001-11-01), Paul et al.
patent: 6317778 (2001-11-01), Dias et al.
patent: 6397246 (2002-05-01), Wolfe
patent: 6405252 (2002-06-01), Gupta et al.
patent: 6415323 (2002-07-01), McCanne et al.
patent: 6438652 (2002-08-01), Jordan et al.
patent: 6449647 (2002-09-01), Colby et al.
patent: 6553376 (2003-04-01), Lewis et al.
patent: 6574609 (2003-06-01), Downs et al.
patent: 6577609 (2003-06-01), Sharony
patent: 6578066 (2003-06-01), Logan et al.
patent: 6611872 (2003-08-01), McCanne
patent: 6687731 (2004-02-01), Kavak
patent: 6708187 (2004-03-01), Shanumgam et al.
patent: 6721291 (2004-04-01), Bergenwall et al.
patent: 6735633 (2004-05-01), Welch
patent: 6741585 (2004-05-01), Munoz et al.
patent: 6785704 (2004-08-01), McCanne
patent: 0817444 (1998-01-01), None
patent: 817444 (1998-01-01), None
patent: 0959601 (1999-11-01), None
patent: 959601 (1999-11-01), None
patent: 0817444 (2000-12-01), None
patent: WO 98/57275 (1998-12-01), None
patent: WO 99/40514 (1999-08-01), None
patent: WO 01/18641 (2001-03-01), None
Cisco DistributedDirector, Oct. 1998 http://wwwtlc.iet.unipi.it/VoiceIP/cisco/114.pdf.
A. Chankunthod, P. Danzig, C. Neerdaels, M. Schwartz, and K. Worrell, “A Hierarchical Internet Object Cache,” Proc. USENIX Technical Conference 96, San Diego, California, Jan. 1996.
A. Duda and M.A. Sheldon, “Content Routing in Networks of WAIS Servers,” Proc. IEEE 14th International Conference on Distributed Computing Systems, Jun. 1994.
A. Duda and M.A. Sheldon, A. Duda, R. Weiss, J.W. O'Toole, Jr., and D.K. Gifford, “A Content Routing System for Distributed Information Servers,” Proc. Fourth International Conference on Extending Database Technology, Mar. 1994.
A. Heddaya and S. Mirad, “WebWave: Globally Load Balanced Fully Distributed Caching of Hot Published Documents,” Technical Report BU-CS-96-024, Boston University, Computer Science Department, Oct. 1996.
P. Rodriguez, E.W. Biersack, and K.W. Ross, “Improving The Latency in The Web: Caching or Multicast?,” Proc. Third WWW caching workshop, Manchester, UK, Jun. 1998.
D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin, and R. Panigraphy, “Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web,” Proc. 29th ACM Symposium on Theory of Computing (STOC 97), El Paso, Texas, 1997.
D. Karger, Sherman A. Berkheimer, B. Bogstad, R. Dhanidina, K. Iwamoto, B. Kim, L. Matkins, and Y. Yerushalmi, “Web Caching with Consistent Hashing,” Proc. 8th International World Wide Web Conference, Toronto, Canada, May 1999.
D. Small and W.W. Chu, “A Distributed Data Base Architecture for Data Processing in a Dynamic Environment,” Proc. COMPCON 79 Spring.
D. Wessels and K. Claffy, Internet Cache Protocol (ICP), Version 2, RFC 2186, Sep. 1997.
D. Wessels, “Squid Internet Object Cache,” http://www.squid.org, Aug. 1998.
D.G. Thaler and C.V. Ravishankar, “Using Name Based Mappings To Increase Hit,” IEEE/ACM Trans. Networking, 1998.
G. Chiu, C.S. Rahgavendra, and S.M. Ng, “Resource Allocation with Load Balancing Consideration in Distributed Computing Systems,” Proc. IEEE INFOCOM 89, Ottawa, Ontario, Canada, Apr. 1989, pp. 758-765.
H.L. Morgan and K.D. Levin, “Optimal Program and Data Location in Computer Networks,” Communications of the ACM, vol. 20, No. 5, May 1977.
J.D. Guyon and M.F. Schwartz, “Locating Nearby Copies of Replicated Internet Servers,” Technical Report CU-CS-762-95, Department of Computer Science, University of Colorado- Boudler, Feb. 1995.
K.W. Ross, “Hash Routing for Collections of Shared Web Caches,” IEEE Network, vol. 1, No. 6, Nov. 1997, pp. 37-44.
L. Zhang, S. Michel, S, Floyd, and V. Jacobson, “Adaptive Web Caching: Towards a New Global Caching Architecture,” Proc. Third International WWW Caching Workshop, Manchester, England, Jun. 1998.
B.S. Michel, K. Nikoloudakis, P. Reiher, and L. Zhang, “URL Forwarding and Compression in Adaptive Web Caching,” Proc. IEEE Infocom 2000, Tel Aviv, Israel, Apr. 2000.
M.A. Sheldon, A. Duda, R. Weiss, J.W. O'Toole, Jr., and D.K. Gifford, “A Content Routing System for Distributed Information Servers,” Proc. Fourth International Confernce on Extending Database Technology, Mar. 1994.
P. Rodriguez and E.W. Briesack, “Continuous Multicast Push of Web Documents over The Internet,” IEEE Network Magazine, vol. 12, No. 2, pp. 18-31, 1998.
Proc. ACM SIGCOMM 95 Conference, Cambridge, Massachuesetts, Aug. 1995, pp. 288-298.
R. Tewari, M. Dahlin, H.M. Vin and J.S. Kay, “Design Considerations for Distributed Caching on the Internet,” Proc. IEEE 19th International Conference on Distributed Computing Systems, May 1999.
S. Mahmoud and J.S. Riordon, “Optimal Allocation of Resources in Distributed Information Networks,” ACM Transactions on Data Base Systems, vol. 1, No. 1, Mar. 1976.
T. Berners-Lee, “Information Management: A Proposal,” CERN Document, Mar. 1989.
W.W. Chu, “Optimal File Allocation in a Multiple Computer System,” IEEE Transactions on Computers, Oct. 1969.
W.W. Chu, “Performance of File Directory Systems for Data Bases in Star and Distributed Networks,” Proc. National Computer Conference, 1976, pp. 577-587.
Z. Fei, S. Bhattacharjee, E.W. Zegura, and H.M. Ammar, “A Novel Server Selection Technique for Improving The Response Time of a Replicated Service,” Proc. IEEE Infocom 98, Mar. 1998, pp. 783-791.
R. Tewari, “Architectures and Algorithms for Scalable Wide-area Information Systems,” Ph.D. Dissertation, Chapter5, Computer Science Department, University of Texas as Austin, Aug. 1998.
http://www.nlar.net/Cache/ICP/draft-vinod-icp-traffic-dist-00.txt, Sep. 10, 2001.
http:/
Adara Networks, Inc.
Lim Krisna
Strange Aaron
LandOfFree
System and method for discovering information objects and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for discovering information objects and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for discovering information objects and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3779697