System and method for optimized storage and retrieval of data on a ...

(12) United States Patent

Kenner et al.

US006665706B2

(io) Patent No.: US 6,665,706 B2 (45) Date of Patent: *Dec. 16,2003

(54) SYSTEM AND METHOD FOR OPTIMIZED STORAGE AND RETRIEVAL OF DATA ON A DISTRIBUTED COMPUTER NETWORK

(75) Inventors: Brian Kenner, Encinitas, CA (US);

Arnold Karush, La Jolla, CA (US)

(73) Assignee: Akamai Technologies, Inc., Cambridge, MA (US)

( * ) Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.C. 154(b) by 0 days.

This patent is subject to a terminal disclaimer.

(21) Appl. No.: 10/331,620

(22) Filed: Dec. 30, 2002

(65) Prior Publication Data

US 2003/0145007 Al Jul. 31, 2003

Related U.S. Application Data

(63) Continuation of application No. 09/635,289, filed on Aug. 9, 2000, now Pat. No. 6,502,125, which is a continuation of application No. 09/213,946, filed on Dec. 17,1998, now Pat. No. 6,154,744, which is a continuation of application No. 08/733,516, filed on Oct. 18, 1996, now Pat. No. 6,003,030, which is a continuation-in-part of application No. 08/660, 540, filed on Jun. 7,1996, now Pat. No. 5,956,716, which is a continuation-in-part of application No. 08/486,517, filed on Jun. 7, 1995, now Pat. No. 6,181,867.

(51) Int. CI.7 G06F 17/30

(52) U.S. CI 709/203; 709/224

(58) Field of Search 709/217, 203,

709/219, 223, 224, 226; 707/10

(56) References Cited

U.S. PATENT DOCUMENTS

4,730,313 A * 3/1988 Stephenson et al 370/249

5,341,477 A * 8/1994 Pitkin et al 709/203

5,459,837 A 10/1995 Caccavale

5,487,073 A * 1/1996 Urien 370/248

5,548,724 A * 8/1996 Akizawa et al 709/105

5,557,320 A * 9/1996 Krebs 709/206

5,606,359 A * 2/1997 Youden et al 725/88

5,991,809 A 11/1999 Kriegsman

OTHER PUBLICATIONS

Liu F.C. Performance Study of National SMDS Networks, Dec. 1992, Conference Record Global Telecommunications Conference GLOBECOM '92. IEEE, pp. 1040-1044.* Mark E. Crovolla and Robert L. Carter, Dynamic Server Selection In The Internet, Third IEEE Workshop on the Architecture and Implementation of High Performance Computer Systems '95, pp. 158-163, Mystic, Connecticut, Aug. 1995.

J. Guyton and M. Schwartz, Locating Nearby Copies of Replicated Internet Servers, University of Colorado at Boulder, Technical Report CU-CS-762-95, pp 1-18, Feb. 1995. M. Seltzer and J. Gwertzman, The Case for Geographical Push-Caching, Proceedings of the 1995, Workshop on Hot Operating Systems, 1995.

(List continued on next page.)

Primary Examiner—-Jack M. Choules (57) ABSTRACT

A system and method for the optimized storage and retrieval of video data at distributed sites calls for the deployment of "Smart Mirror" sites throughout a network, each of which maintains a copy of certain data managed by the system. Every user is assigned to a specific delivery site based on an analysis of network performance with respect to each of the available delivery sites. Generalized network performance data is collected and stored to facilitate the selection of additional delivery sites and to ensure the preservation of improved performance in comparison to traditional networks.

8 Claims, 3 Drawing Sheets

OTHER PUBLICATIONS

Bestavros, et al., Application-Level Document Caching in
the Internet, Boston University Technical Report No.
BU-CS-95-002, pp 1-19, Jan. 15, 1995.
Bestavros, Demand-based Document Dissemination to
Reduce Traffic and Balance Load in Distributed Information
Systems, Proceedings of SPDP '95: The 7th Symposium on
Parallel and Distributed Processing, San Antonio, Texas,
Oct. 1995.

Bowman et al., Harvest: A Scalable, Customizable Discovery and Access System, University of Colorado at Boulder, Technical Report CU-CS-732-94, pp 1-27, Aug. 4, 1994.

Carter et al., Server Selection using Dynamic Path Characterization in Wide-Area Networks, Boston University, Dec. 5, 1996.

Bestavros et al., Server-Initiated Document Dissemination for the WWW, IEEE Data Engineering Bulletin, 19(3):3-11, Sep. 1996.

Carter et al., Dynamic Server Selection using Bandwidth Probing in Wide-Area Networks, Boston University BU-CS-96-007, Mar. 18, 1996.

* cited by examiner