Replication and replica management in a wide area file system

Details Replication and replica management in a wide area file system Replication and replica management in a wide area file system

2002-12-09

2010-06-15

Le, Miranda (Department: 2159)

Data processing: database and file management or data structures

File or database maintenance

Synchronization

C707S827000, C707S999204, C709S248000

Reexamination Certificate

active

07739240

ABSTRACT:
An embodiment of the invention provides a method and apparatus for constructing and maintaining a consistent hierarchical namespace in a wide-area distributed file system, where individual files and directories are replicated in the system. An embodiment of the invention provides a method and apparatus for achieving eventual data (file contents) and metadata (directory contents) consistency in a wide-area distributed file system.

REFERENCES:
patent: 5418966 (1995-05-01), Madduri
patent: 5506838 (1996-04-01), Flanagan
patent: 5627766 (1997-05-01), Beaven
patent: 5765171 (1998-06-01), Gehani et al.
patent: 5787247 (1998-07-01), Norin et al.
patent: 5805824 (1998-09-01), Kappe
patent: 5812793 (1998-09-01), Shakib et al.
patent: 5956489 (1999-09-01), San Andres et al.
patent: 6021118 (2000-02-01), Houck et al.
patent: 6029175 (2000-02-01), Chow et al.
patent: 6311187 (2001-10-01), Jeyaraman
patent: 6405217 (2002-06-01), Lee
patent: 6412017 (2002-06-01), Straube et al.
patent: 6529960 (2003-03-01), Chao et al.
patent: 6553391 (2003-04-01), Goldring et al.
patent: 6571278 (2003-05-01), Negishi et al.
patent: 6625604 (2003-09-01), Muntz et al.
patent: 6647399 (2003-11-01), Zaremba
patent: 6651047 (2003-11-01), Weschler, Jr.
patent: 6751634 (2004-06-01), Judd
patent: 6782527 (2004-08-01), Kouznetsov et al.
patent: 6823474 (2004-11-01), Kampe et al.
patent: 6856993 (2005-02-01), Verma et al.
patent: 6883093 (2005-04-01), McBrearty et al.
patent: 6917951 (2005-07-01), Orbits et al.
patent: 6925541 (2005-08-01), Yamagami
patent: 6928467 (2005-08-01), Peng
patent: 6934723 (2005-08-01), Breiter et al.
patent: 6938084 (2005-08-01), Gamache et al.
patent: 7016890 (2006-03-01), Suginoshita et al.
patent: 7020665 (2006-03-01), Douceur et al.
patent: 7035922 (2006-04-01), Parham
patent: 7047287 (2006-05-01), Sim et al.
patent: 7184421 (2007-02-01), Liu et al.
patent: 2001/0051944 (2001-12-01), Lim et al.
patent: 2003/0014432 (2003-01-01), Teloh et al.
patent: 2003/0084361 (2003-05-01), Lawrence et al.
patent: 2003/0088654 (2003-05-01), Good et al.
patent: 2003/0200480 (2003-10-01), Beattie
patent: 2004/0039888 (2004-02-01), LeCrone et al.
patent: 2004/0162808 (2004-08-01), Margolus et al.
patent: 2004/0205152 (2004-10-01), Yasuda et al.
patent: 2004/0255048 (2004-12-01), Lev Ran et al.
patent: 2005/0086300 (2005-04-01), Yeager et al.
Zheng Zhang, Christos T. Karamanolis: Designing a Robust Namespace for Distributed File Services. SRDS 2001.
Karin Petersen, Mike Spreitzer, Douglas B. Terry, Marvin Theimer, Alan J. Demers: Flexible Update Propagation for Weakly Consistent Replication. SOSP 1997: 288-301.
David Howard Ratner—Roam: A Scalable Replication System for Mobile and Distributed Computing. Technical Report UCLA-CSD-970044. Jan. 1998.
A Fox and E A Brewer, Harvest yield, and scalable tolerant sytems, in 6th Workshop on Hot Topics in Operating systems (HOTOS-VI), pp. 174-178, Rio Rico, AZ, USA, Mar. 1999, http://www.csd.uch.grl˜Markatos/paper
otes.ps.
H Yu and A Vahdat, The Costs and Limits of Availability for Replicated Services, in 18th Sympoisum on Operating system Principles (SOSP), pp. 29-42, Lake Louise, AB, Canada, Oct. 2001.
S Spence, E Riedel, and M Karlsson, Adaptive consistency-patterns of sharing in a networked world, Technical Report HPL-SSP-2002-10, HP Labs, Feb. 2002.
W Vogels, File system usage in Windows NT 4.0, in 17th Symposiium on Operating system Principles (SOSP), pp. 93-109 Kiawah Island, SC, USA, Dec. 1999.
M Kim, L P Cox, and B D Noble, Safety, visibility, and performance in a wide-area file system, in USENIX Conference on file and Storage Systems (Fast), Monterey, CA, Jan. 2002.
A Muthitacharoen, B Chen, & D Mazieres; A Low-bandwidth network file system, in SOSP; pp. 174-187, Oct. 2001.
D B Terry, M M Theimer, K Petersen, A J Demers, M J Spreitzer, & C Hauser, Managing update conflicts in Bayou, a weakly connected replicated storage system, in 15 Symposium on Optr System Principle, pp. 172-182, copper Mountain, CO. USA. Dec. 1995.
K Petersen, M J Spreitzer, DB Terry, M M Theimer, & A J Demers; Flexible update propagation for weakly consistent replication, in SOSP, pp. 288-301, Oct. 1997.
R A Golding, D D E Long, & J Wilkes; The refdbms distributed bibliographic database system, in USENIX Winter tech. Conference, San Francisco, CA, USA, Jan. 1994.
P. Kumar and M Satyanarayanan, Flexible and safe resolution of file conflicts, in USENIX Winter Tech. Conf. pp. 95-106, New Orleans, LA, USA, Jan. 1995.
D.Mazi'eres, A Toolkit for user-level filed systems, in USENIX Annual Technical Confrence, Boston, MA, USA, Jun. 2001.
R Van Renesse, Y Minsky, & M Hayden, A gossip-style failure detection service in IFIP int. Conf. on Dist. Sys Platforms & Open dist. (Middleware), 1998, http://www.cs.cornell.edu/Into/People/rvr/paper/pfd/pfd.ps.
P Francis, S Jamin, C Jin, Y Jin, D Raz, Y Shavitt & L Zhang—IDMAPS. A global internet host distance estimation service. IEEE/ACM Trans on Networking (TON), 9 (5) : 525-540, Oct. 2001.
M Ji, E. Felten, R Wang, & JP Singh, Archipelago: an island-based file system for highly available & scalable internet services, in USENIX Windows systems symposium, Aug. 2000.
Konstantinos Psounis & Balaji Prabhakar, A randomized web-cache replacement scheme, inn infocom, anchorage, AL, USA, Apr. 2001.
Pei Cao and Sandy Irani, Cost Aware WWW proxy caching algorithms, in 1st USENIX Symp. on Internet Tech. & Sys (USITS), Monterey, CA, USA, Dec. 1997, 11(3), Jun. 1995.
H Grahn, Per Stenstrom, & M Dubois, Implementation and evauation of update-based cache protocols under relaxed memory consistency models, future generation computer system.
Leonard Kawell Jr., S Beckhart, T Halvorsen, R Ozzie & I Greif. Replicated document management in a groupcommunication system. In Conference on Comp.-Supported coop. Work, ((SCW), Chapel Hill, NC, USA, Sep. 1988.
Lily Mummert, M Ebling & M Satyanarayanan, Exploiting weak connectivity for mobile file access, in 15th symp. on OP. Sys. Principles (SOSP) pp. 143-155, copper mountain, CO, USA, Dec. 1995.
Callaghan, B Pawlowski, & P Staubach, RFC1813; NFS version 3 protocol specification, http://info.internet.isi-.edu/innotes/rfc/files/rfc1813.txt, Jun. 1995.
D S Parker, G Popek, G Rudisin, A Stoughton, B Walker, E Walton, J Chow, D Edwards, S Kiser, & C Kline, Detection of mutal inconsistency in distribution system, IEEE Transactions on Software Engineering, SE-9(3):240-247, 1983.
B Walker, G Popek, R English, C Kline, & G Thiel, The Locus distributed operating system, in 9th symp. on Op. Sys. Principles (SOSP), pp. 49-70 Bretton Wood, NH, USA, Oct. 1983.
A J Demers, D H Greene, C Hauser, W Irish, & J Larson, Epidemic algorithms for replicated database maintenance, in 6th symp.on Princ. of Distr. Comp., pp. 1-12, Vancouver, BC, Canada, Aug. 1987.
J Gray, A census of Tandem System availability between 1985 & 1990, IEEE Trans. on Reliability, 39(4); 409-418, Oct. 1990.
W Bolosky, J R Douceur, D Ely & M Theimer, Feasibility of a Serverless Distributed File System Deployed on an Existing Set of Desktop PC, in Conference on Measument & Modeling of Computer Systems (Sigmetrics), pp. 34-43, Santa Clara CA, Jun. 2000.
Luigi Rizzo, Dummynet, http://info.iet.unipi.it/˜luigi/ip—dummynet/>, 2001.
J Howard, M Kazar, S Menees, D Nichols, M Satyanarayanan, R Sidebotham & M West, Scale and Performance in a Distributed File System, ACM Trans. on Comp. Sys (tocs), 6 (1),Feb. 1988 pp. 51-81.
Ysaito, J Mogul, & B Verghese, A Usenet Performance Study, Nov. 1998, http://www.research.digital.com/wrl/projects
ewsbench/.
C Mohan. A Database Perspective on Lotus Domino/Notes. In ACM Sigmod, p. 507, May 1999.

Affiliated with

Also associated with

Rating

Replication and replica management in a wide area file system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Replication and replica management in a wide area file system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Replication and replica management in a wide area file system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4208709