Skip to content
This repository has been archived by the owner on Oct 1, 2020. It is now read-only.

Latest commit

 

History

History
41 lines (36 loc) · 6.95 KB

README.md

File metadata and controls

41 lines (36 loc) · 6.95 KB
Raw

课程主页

15-440/640 Spring 2018: Distributed Systems

问答集

2015 2016 2017
Problem Set 1 & solutions
Problem Set 2 & solutions
Problem Set 3 & solutions
Problem Set 4 & solutions		 Problem Set 1 & solutions
Problem Set 2 & solutions
Problem Set 3 & solutions
Problem Set 4 & solutions		 Problem Set 1 & solutions
Problem Set 2 & solutions
Problem Set 3 & solutions
Problem Set 4 & solutions

选读材料

  1. End-to-End Arguments in System Design, Saltzer, J. H., Reed, D. P., Clark, D. D. ACM Transactions on Computer Systems, Volume 2, Number 4, November 1984
  2. Fundamental Challenges in Mobile Computing, Satyanarayanan, M. Proceedings of the Fifteenth ACM Symposium on Principles of Distributed Computing, Philadelphia, PA, May 1996
  3. Efficient User-Level File Cache Management on the Sun Vnode Interface, Steere, D. C., Kistler, J. J. , Satyanarayanan, M. Proceedings of the Summer Usenix Conference, Anaheim, CA, June 1990
  4. Scale and performance in a distributed file system, Howard, J. H., Kazar, M. L., Menees, S. G., Nichols, D. A., Satyanarayanan, M., Sidebotham, R. N., and West, M. J. ACM Transactions on Computer Systems Volume 6, Number 1, Feb. 1988
  5. Leases: an efficient fault-tolerant mechanism for distributed file cache consistency, Gray, C. and Cheriton, D. In Proceedings of the Twelfth ACM Symposium on Operating Systems Principles, Litchfield Park, AZ, 1989
  6. Andrew: A Distributed Personal Computing Environment, Morris, J., Satyanarayanan, M., Conner, M., Howard, J., Rosenthal, D., and Smith, F. Communications of the ACM, April 1986
  7. Scalable, Secure, and Highly-Available Distributed File Access, Satyanarayanan, M. IEEE Computer, May 1990
  8. Outperforming LRU with an Adaptive Replacement Cache Algorithm, Megiddo, N. and Modha, D. IEEE Computer, April 2004
  9. Dynamic Storage Allocation in the Atlas Computer, Including an Automatic Use of a Backing Store, Fotheringham, J., Communications of the ACM, Volume 4, Issue 10, October 1961
  10. Structural aspects of the System/360 Model 85: II The cache, Liptay, J.S. IBM Systems Journal, Volume 7, Number 1, March 1968
  11. Why Do Computers Stop and What Can Be Done About It?, Gray, J. Tandem Corporation, Technical Report 85.7, June 1985
  12. Why do Internet services fail, and what can be done about it?, Oppenheimer, D., Ganapathi, A., Patterson, D. Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems, Seattle, WA, March 2003
  13. The Byzantine Generals Problem, Lamport, L., Shostak, R., Pease, M. ACM Transactions on Programming Languages, Volume 4, Number 3, July 1982
  14. Lightweight Recoverable Virtual Memory, Satyanarayanan, M., Mashburn, H. M., Kumar, P., Steere, D.C., Kistler, J.J., Proceedings of the 14th ACM Symposium on Operating Systems Principles, December 1993
  15. A Message System Supporting Fault-Tolerance, Borg, A., Baumbach, J., Glazer, S. Proceedings of the ACM Symp. on Op. Sys. Principles, Oct. 1983, Bretton Woods, NH
  16. Fault Tolerance Under Unix, Borg, A., Blau, W., Graetsch, W., Herrmann, F., Oberle, W. ACM Transactions on Computer Systems, Vol 7, No. 1, Feb. 1989
  17. Weighted Voting for Replicated Data, Gifford, D.K., Proceedings of the Seventh ACM symposium on Operating Systems Principles, Sept 1979, Pacific Grove, CA
  18. A Quorum-Consensus Replication Method for Abstract Data Types, Herlihy, M., ACM Transactions on Computer Systems, Vol. 4, No. 1, February 1986
  19. Paxos Made Simple, Lamport, L., Unpublished manuscript
  20. Paxos Made Practical, Mazieres, D. Unpublished manuscript
  21. Paxos Made Live - An Engineering Perspective, Chandra, T., Griesemer, R., Redstone, J. Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC), 1997
  22. Disconnected Operation in the Coda File System, ACM Transactions on Computer Systems, Vol. 10, No. 1, February 1992
  23. The Evolution of Coda, Satyanarayanan, M. ACM Transactions on Computer Systems, Vol. 20, No. 2, May 2002
  24. Log-Based Directory Resolution in the Coda File System, Kumar, P., Satyanarayanan, M. , Proceedings of the Second International Conference on Parallel and Distributed Information Systems , Jan. 1993, San Diego, CA
  25. Flexible and Safe Resolution of File Conflicts, Kumar, P., Satyanarayanan, M., Proceedings of the USENIX Winter 1995 Technical Conference , Jan. 1995, New Orleans, LA
  26. The Architecture of Complexity, Simon, H. A. Proceedings of the American Philosophical Society, Vol. 106, No. 6, December 1962
  27. The Internet at the Speed of Light, Singla, A., Chandrasekaran, B., Godfrey, P. B., Maggs, B. Proceedings of the 13th ACM Workshop on Hot Topics in Networks (HotNets-XIII), Los Angeles, CA, 2014
  28. vTube: Efficient Streaming of Virtual Appliances Over Last-Mile Networks, Abe, Y., Geambasu, R., Joshi, K., Lagar-Cavilla, H. A., Satyanarayanan, M. Proceedings of the 2013 ACM Symposium on Cloud Computing Santa Clara, CA, October 2013
  29. The Emergence of Edge Computing, Satyanarayanan, M. IEEE Computer, Vol. 50, No. 1, January 2017