References

This list contains all the articles I've printed out or copied. Not all of them will be used in the project and litterature study. During the project I will mark referenced articles with an asterisk (*) and in the end I will remove unreferenced articles from the list. The list is roughly sorted by topic.

Most articles can be found on the WWW. For those I have provided the links where I downloaded the articles. There is no guarantee that the links are up to date. Copying articles from the ACM digital library via some of the links below may require membership in ACM.


AFS/Arla

AFS

M. Spasojevic, M. Satyanarayanan:
An Empirical Study of a Wide-Area Distributed File System, ACM Transactions on Computer Systems, Vol. 14, No. 2, P. 200-222 (May 1996).
http://www.cs.cmu.edu/afs/cs/project/coda-www/ResearchWebPages/docdir/spasojevic96.pdf

J. H. Howard, M. L. Kazar, S. G. Menees, D. A. Nichols, M. Satyanarayanan, R. N. Sidebotham, M. J. West:
Scale and Performance in a Distributed File System, ACM Transactions on Computer Systems, Vol. 6, No1, p. 51-81 (Feb. 1988).
http://www.cs.cmu.edu/afs/cs/project/coda-www/ResearchWebPages/docdir/s11.pdf

J. H. Morris, M. Satyanarayanan, M. H. Conner, J. H. Howard, D. S. H. Rosenthal, F. D. Smith:
*Andrew: A Distributed Personal Computing Environment Communications of the ACM, Vol. 29, No. 3, p. 184-201 (March 1986).
http://www.acm.org/pubs/articles/journals/cacm/1986-29-3/p184-morris/p184-morris.pdf

Arla

A. Westerlund, J. Danielsson:
*Arla-a free AFS client,
http://www.usenix.org/publications/library/proceedings/usenix98/freenix/arla2.ps

L. Hörnquist-Åstrand, A. Westerlund, H. Barth:
*Arla: A Free AFS Clone from KTH, (Sep. 1999).
http://www.stacken.kth.se/projekt/arla/arla.pdf

Programmer's Reference

E. R Zayas:
*AFS-3 Programmer's Reference: Architectural Overview, Transarc Corporation (Sep. 1991).
ftp://ftp.stacken.kth.se/pub/arla/prog-afs/doc/archov-doc.dvi

E. R Zayas:
AFS-3 Programmer's Reference: File Server/Cache Manager Interface, Transarc Corporation(Aug. 1991).
ftp://ftp.stacken.kth.se/pub/arla/prog-afs/doc/fscm-ispec.dvi

E. R Zayas:
AFS-3 Programmer's Reference: Volume Server/Volume Location Server Interface, Transarc Corporation (Aug. 1991).
ftp://ftp.stacken.kth.se/pub/arla/prog-afs/doc/vvl-spec.dvi

Transarc:
*An Overview of AFS Administration

DFS

Transarc:
An Overview of DFS


Other file systems

Misc

M. Satyanarayanan:
A Survey of Distributed File Systems, CMU (Feb. 1989).
http://www.citi.umich.edu/u/cja/598/papers.cja/satya89survey.ps

Coda

M. Satyanarayanan:
Coda: A Highly Available File System for a Distributed Workstation Environment, CMU, 1989.
http://www.cs.cmu.edu/afs/cs/project/coda-www/ResearchWebPages/docdir/wwos2.ps.gz

M. Satyanarayanan, J. J. Kistler, P. Kumar, M. E. Okasaki, E. H. Siegel, D. C. Steere:
*Coda: A Highly Available File System for a Distributed Workstation Environment, IEEE Transactions on Computers, April 1990, Vol 39, No 4, Pages 447-459.
http://www.cs.cmu.edu/afs/cs/project/coda/Web/docdir/tcc90.pdf

P. J. Braam:
*The Coda Distributed File System, Linux Journal #50 46-51 (June 1998).
http://www.coda.cs.cmu.edu/ljpaper/lj.html

M. Satyanarayanan:
*Mobile Information Access, IEEE Personal Communications (feb. 1996).
http://www.cs.cmu.edu/afs/cs/project/coda/Web/docdir/ieeepcs95.pdf

M. Satyanarayanan:
Scalable, Secure and Highly Available Distributed File Access, IEEE Computer, May 1990.

Deceit

A. Siegel, K. Birman, K. Marzullo:
Deceit: A Flexible Distributed File System, Cornell University (November 1989).
http://cs-tr.cs.cornell.edu:80/Dienst/UI/1.0/Display/ncstrl.cornell/TR89-1042

Decorum

M. L. Kazar, B. W. Leverett, O. T. Anderson, V. Apostolides, B. A. Bottos, S. Chutani, C. F. Everhart, W. A. Mason, S. Tu, E. R. Zayas:
DEcorum File System Architectural Overview, Transarc.
http://www.citi.umich.edu/u/cja/598/papers.cja/AFS-4/ovpaper.ps

Echo

A. D. Birrell, A. Higsen, C. Jerian, T. Mann, G. Swart:
The Echo Distributed File System, Digital SRC Research Report 111 (September 1993).
ftp://ftp.digital.com/pub/DEC/SRC/research-reports/SRC-111.ps

T. Mann, A. Higsen, G. Swart:
An Algorithm for Data Replication, Digital SRC Research Report 46 (June 1989).
ftp://ftp.digital.com/pub/DEC/SRC/research-reports/SRC-046.ps

Ficus

T. W. Page Jr., R. G. Guy, J. S. Heidemann, D. H. Ratner, P. L. Reiher, A. Goel, G. H. Kuenning, G. J. Popek:
*Perspectives on Optimistically Replicated, Peer-to-Peer Filing (1997), Software - Practice and Experience, vol 28(1), 155-180 (Feb. 1998)

R. G. Guy, J. S. Heidemann, W. Mak, T. W. Page Jr., G. J. Popek, D. Rothmeier:
Implementation of the Ficus replicated file system (1990), Proceedings of Summer USENIX Conference, p. 63-71 (June 1990).
http://www.isi.edu/~johnh/PAPERS/Guy90b.ps.gz

T. W. Page Jr., R. G. Guy, J. S. Heidemann, G. J. Popek, W. Mak, D. Rothmeier:
Management of replicated volume location data in the Ficus replicated file system, Proceedings of the Summer USENIX Conference, p. 17-29 (June 1991).
http://www.isi.edu/~johnh/PAPERS/Page91b.ps.gz

G. J. Popek, R. G. Guy, T. W. Page Jr., J. S. Heidemann:
*Replication in Ficus distributed file systems (1990), Proceedings of the Workshop on Management of Replicated Data, p. 20-25 (Nov. 1990).
http://www.isi.edu/~johnh/PAPERS/Popek90a.ps.gz

A. Goel, C. Pu, G. J. Popek:
View Consistency for Optimistic Replication, University of California, Los Angeles/Oregon Graduate Institute, Portland.
http://cs-tr.cs.cornell.edu:80/Dienst/UI/1.0/Display/ncstrl.ogi_cse/CSE-98-00

Frangipani

C. A. Thekkath, T. Mann, E. K. Lee:
Frangipani: A Scalable Distributed File System , DEC.
ftp://ftp.digital.com/pub/DEC/SRC/publications/thekkath/frangipani-sosp.ps

E. K. Lee, C. A. Thekkath;
Petal: Distributed Virtual Disks , DEC.
http://gatekeeper.dec.com/pub/DEC/SRC/publications/eklee/petal-paper.ps

Harp

B. Liskov, S. Ghemawat, R. Gruber, P. Johnson, L. Liuba, M. Williams:
Replication in the Harp File System, MIT, Laboratory of Computer Science.
http://www.research.digital.com/SRC/personal/Sanjay_Ghemawat/pubs/harp.ps

Huygens

G. Dini, S. J. Mullender:
A Replicated File System for Wide-Area Networks, University of Twente.
http://cs-tr.cs.cornell.edu:80/Dienst/UI/1.0/Display/ncstrl.cabernet/BROADCAST%23TR94-49

InterMezzo

P. J. Braam, M. Callahan, P. Schwan:
The InterMezzo File System, The Perl Conference 3, O'Reily Open Source Convention (Aug. 1999).
http://www.cs.cmu.edu/afs/cs/project/coda/Web/docdir/intermezzo99.pdf

NFS Automounter

B. Callaghan, T. Lyon:
The Automounter, Winter USENIX Conference Proceedings, January 1989, p. 43-51.


General & Algorithms

Quorum Protocols

A. Kumar:
Hierarchial quorum consensus: A new algorithm for managing replicated data, IEEE Trans. on Computers, 40(9):994-1004, 1991

M. Herlihy:
Dynamic Quorum adjustments for partitioned data, ACM Transactions on Database Systems, 1987, Vol 12, No. 2, Pages 170-194.
http://www.acm.org/pubs/articles/journals/tods/1987-12-2/p170-herlihy/p170-herlihy.pdf

J-F Paris, P.K. Sloope:
Dynamic management of highly replicated data, IEEE 11th Symp on Reliable Distributed Systems, p. 20-27, 1992
http://rodin.cs.uh.edu/~paris/srds92.ps

Ahamad, M., Ammar, M. H.:
Performance Characterization of Quorum-Consensus Algorithms for Replicated Data, IEEE Transactions on Software Engineering SE-15:4, 492-496 (1989)

C Wu, G.G. Belford
The triangular lattice protocol: A highly fault tolerant and highly efficient protocol for replicated data, IEEE 11th Symp on reliable distributed systems, p 66-73, 1992

Voting

M. Spasojevic, P:Berman:
Voting as the optimal static pessimistic scheme for managing replicated data, IEEE Trans on parallell and distributed systems, 5(1):64-73, 1994

Dynamic Voting

S. Jajodia, D. Muthcler:
*Dynamic Voting Algorithms for Maintaining the Consistency of a Replicated Database, ACM Transactions on Database Systems, Vol 15, No. 2, June 1990, P.230-280.
http://www.acm.org/pubs/articles/journals/tods/1990-15-2/p230-jajodia/p230-jajodia.pdf

J-F. Paris, D. D. E. Long, A. Glockner:
A Realistic Evaluation of Consistency Algorithms for Replicated Files, Proceedings of the 21st annual conference on Simulation symposium , 1988, Pages 121 - 130.
http://www.acm.org/pubs/articles/proceedings/simulation/62351/p121-paris/p121-paris.pdf

Weighted Voting

Joshua J. Bloch, Dean S. Daniels, Alfred Z. Spector:
*A Weighted Voting Algorithm for Replicated Directories, Journal of the ACM 34(4): 859-909 (1987)
http://www.acm.org/pubs/articles/journals/jacm/1987-34-4/p859-bloch/p859-bloch.pdf

D. Davcev:
A dynamic voting scheme in distributed systems, IEEE Trans on Software Engineering, 15(1):93-97, 1989

Z.Tong, R.Y.Kain:
Vote Assignments in weighed voting mechanisms, Proc 7th Symp on Reliable distributed systems, p138-143, 1988

Lazy Replication

R. Ladin, B. Liskov, L. Shrira, S. Ghemawat:
Providing High Availability Using Lazy Replication, ACM transactions on Computer Systems, Vol. 10, No. 4, November 1992, Pages 360-391.
http://www.acm.org/pubs/articles/journals/tocs/1992-10-4/p360-ladin/p360-ladin.pdf

Witnesses

J.-F. Pâris:
J-F Paris A Highly available replication control protocol using volatile witnesses, International conference on Distributed Computing Systems, 1994, Pages 536-543.
http://rodin.cs.uh.edu/~paris/dcs94.ps

Misc/Unsorted

P. Triantafillou, D.J.Taylor:
The location-based paradigm for replication: Achieving efficiency and Availability in distributed systems, IEEE Trans on software engineering, 21(1):1-17, 1995

P. Triantafillou, D.J.Taylor:
Multiclass replicated data management: Exploiting replication to improve efficiency, IEEE Trans on parallel and distributed systems 5(2):121-138, 1994

Ö. Babaoglu, A. Bartoli, G. Dini:
Replicated File Management in Large-Scale Distributed Systems Proc. 8th International Workshop on Distributed Algorithms (Sep. 1994).
http://cs-tr.cs.cornell.edu:80/Dienst/UI/1.0/Display/ncstrl.cabernet/BROADCAST%23TR93-25

R. A. Golding:
Accessing Replicated Data in a Large-Scale Distributed System, Santa Cruz (June 1991).
http://cs-tr.cs.cornell.edu:80/Dienst/UI/1.0/Display/ncstrl.ucsc_cse/UCSC-CRL-91-18

M. C. Little, S. K. Shirvastava:
Using Application Specific Knowledge for Configuring Object Replicas, Univ. of Newcastle, UK.
http://arjuna.newcastle.ac.uk/group/papers/p051.html

M. C. Little:
Object Replication in a Distributed System, PhD Thesis, University of Newcastle upon Tyne, Sept. 1991.
ftp://arjuna.ncl.ac.uk/pub/Arjuna/Docs/Theses/TR-376-9-91_EuropeA4.tar.Z

D. B. Johnson, L. Raab, D. College:
A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols, Proceedings of the tenth aCM SIGACT-SIGMOD-SIGART symposium of database systems, 1991, Page 75-81.
http://www.acm.org/pubs/articles/proceedings/pods/113413/p75-johnson/p75-johnson.pdf

Z. Ruan, W. F. Tichy:
Performance Analysis of File Replication Schemes in Distributed Systems, Proceedings of the ACM conference on Measurement and modeling of computer systems, 1987, Pages 205-215.
http://www.acm.org/pubs/articles/proceedings/metrics/29903/p205-ruan/p205-ruan.pdf

K. Petersen, M. J. Spreitzer, D. B. Terry:
Flexible Update Propagation for Weakly Consistent Replication, Proceedings of the sixteenth ACM symposium on oOperating system principles, 1997, Pages 288-301.
http://www.acm.org/pubs/articles/proceedings/ops/268998/p288-petersen/p288-petersen.pdf

H. S. Sandhu, S. Zhou:
Cluster-Based File Replication in Large-Scale Distributed Systems, Proceedings of the 1992 ACM SIGMETRICS and PERFORMANCE '92 international conference on Measurement and modeling of computer systems, 1992, Pages 91-102.
http://www.acm.org/pubs/articles/proceedings/metrics/133057/p91-sandhu/p91-sandhu.pdf

J. Gray, P. Helland, P. O'Neil, D. Shasha:
The Dangers of replication and a Soultion, Proceedings of the 1996 ACM SIGMOD international conference on management of data, 1996, Pages 173-182.
http://www.acm.org/pubs/articles/proceedings/mod/233269/p173-gray/p173-gray.pdf

O. Wolfson, S. Jajodia:
Distributed Algorithms for Dynamic Replication if Data, Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, 1992, Page 149-163.
http://www.acm.org/pubs/articles/proceedings/pods/137097/p149-wolfson/p149-wolfson.pdf

M. Colton:
Replicated Data in a Distributed Environment, Proceedings of the 1993 AMC SIGMOD international conference on Management of data, 1993, Pages 464-466.
http://www.acm.org/pubs/articles/proceedings/mod/170035/p464-colton/p464-colton.pdf

O. Wolfson, S. Jajodia, Y. Huang:
An Adaptive Data Replication Algorithm, ACM Transactions on Database Systems, Vol. 22, No. 2, June 1997, Pages 255-314.
http://www.acm.org/pubs/articles/journals/tods/1997-22-2/p255-wolfson/p255-wolfson.pdf

A. Demers, D. Greene, C. Hauser, W. J. Larson, S. Shenker, H. Sturgis, D. Swinehart, D. Terry:
Epidemic algorithms for replicated database maintenance, Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing, 1987, Pages 1-12.
http://www.acm.org/pubs/articles/proceedings/podc/41840/p1-demers/p1-demers.pdf

M. Rabinovitch, N. Gehani, A. Kononov:
Scalable update probagation in epidemic replicated datbases, Proceedings of the 5th conferance on Extended Database Technologies, 1996, Pages 207-222
http://www.research.att.com/~misha/epidemic/EDBT96.ps

M. Oki, B. Liskov:
Viewstamped replication: a general primary copy Method to Support Highly Avaliable Distributed Systems, Proceedings of the 7th annual ACM symposium on Principles of Distributed Computing, 1988, p8-17.
http://www.acm.org/pubs/articles/proceedings/podc/62546/p8-oki/p8-oki.pdf

A. El Abbadi, S. Toueg:
Maintaining availiability in partitioned replicated databases, ACM Transactions on Database Systems, 24(2):264-290, 1989
http://www.acm.org/pubs/articles/journals/tods/1989-14-2/p264-abbadi/p264-abbadi.pdf

D. Agrawal, A. El Abbadi:
The generalized tree quorum protocol an efficient approach for managing replicated data, ACM Transactions on Database Systems, 1992, vol 17, no 4, pages 689-717
http://www.acm.org/pubs/articles/journals/tods/1992-17-4/p689-agrawal/p689-agrawal.pdf


[Main]Back to main page
Page maintained by Noora Peura (noora@nada.kth.se).