• Office : Bldg. 302 #326
• TEL : 880-6755
• E-mail : hseom at cse.snu.ac.kr

• Office : Bldg. 302 #311-2
• TEL : 876-2159
• E-mail : mkkang@dcslab.snu.ac.kr

• Office : Bldg. 302 #311-2
• TEL : 876-2159
• E-mail : dw83kim@dcslab.snu.ac.kr

 Announcement

HW : Self-Introduction (until 09.03), Please hand in a hard copy of your writeup just before the class.

When you send me an e-mail, please write [DIP] in front of the title.

PROJECT : For students who make a group, send me an e-mail about your team(name, id). (until 09.08 today)

PROJECT : For students who cannot make a group, send me an e-mail with your role. Choose a part(Socket, RPC, RMI). (until 09.08 today). I will notice a team list again.

You don't need to submit HW today(09.10). When another HW Questions were added, then I will notice again about HW and project.

TEAM NUMBER : team(updated)

PAPER PRESENTATION SCHEDULE : presentation(updated)

HW DUE DATE : assignment1(~10/22 23:59) assignment2(~11/3 23:59) CUDA (~12/10 23:59)

MID TERM EXAM (10/29)

PROJECT : Server setting is finished. You have to use "tasq".

PRESENTATION : Please, send your presentation file to TA e-mail the day before.

HW DUE DATE : assignment3(~12/17 23:59) CUDA (~12/10 23:59)

FINAL EXAM : Dec 15 (3:30 PM - 5:30 PM / 6:00PM)

Your score will be posted on Dec 24(Thur)

Total score (claim Dec 24 03:00pm-05:00pm) : Score

• Credits: 3
• Lecture: Tuesday, Thursday (15:30~16:45) @ Bldg. 302 #106
• Prerequisites: Knowledge of Basics of Software, Systems, and Distributed Processing

---

Objectives [top]

• The main goal of this course is to study the basics of research regarding distributed information processing software and systems that transmit, process, and protect information efficiently in order to meet the user requirements of value creation via using information in distributed computing or ubiquitous network environments. Students learn how to perform research to develop technologies needed in such environments, by deeply understanding major distributed information processing and systems issues regarding effective, efficient information protection, utilization, & transmission and performance engineering, and by obtaining relevant skills.

---

Topics [top]

• Fundamentals of Distributed Systems
• Distributed Memory/File Systems
• Other Distributed Systems Topics
• Ubiquitous/Peer-to-Peer Computing
• Embedded Software/Systems
• Information Protection & Digital Rights Management
• Performance Debugging & Dynamic Adaptation
• Distributed Computing Framework
• Cloud Computing

---

Textbook [top]

• Distributed Systems: Concepts and Design  by George Coulouris, Jean Dollimore, and Tim Kindberg, Addison Wesley, June 2005 (4th Edition)
• Distributed Systems: Principles and Paradigms  by Andrew S. Tanenbaum and Maarten van Steen, Prentice Hall, 2007

---

Reading Materials [top]

• Highlighted in blue will be presented by 2 course-takers.
• Fundamentals of Distributed Systems
  •  * [Lamport78] L. Lamport, "Time, Clocks, and the Ordering of Events in a Distributed System," Communications of the ACM (CACM) Vol. 21, No. 7, July 1978, pp. 558-564 *
  •  * [Kleinrock85] L. Kleinrock, "Distributed Systems," Communications of the ACM (CACM) Vol. 28, No.11, November 1985, pp. 1200-1213 *
    
• Distributed Memory/File Systems
  • [1]K. Li and P. Hudak. " Memory Coherence in Shared Virtual Memory Systems," ACM Transactions on Computer Systems (TOCS) Vol. 7, No. 4, November 1989, pp. 321-359 recent (ppt pptx) more recent (pptx) most recent this semester (pptx)
  • [2]P. Keleher, S. Dwarkadas, A. Cox, and W. Zwaenepoel, " Treadmarks: Distributed Shared Memory on Standard Workstations and Operating Systems" Proceedings of the Winter Usenix Conference, January 1994, pp. 115-131 recent (ppt pptx) more recent (pptx) most recent this semester
  • [3]J. Howard, M. Kazar, S. Menees, D. Nichols, M. Satyanarayanan, R. Sidebotham, and M. West. " Scale and Performance in a Distributed File System," ACM Transactions on Computer Systems (TOCS) Vol. 6, No. 1, February 1988, pp. 51-81 recent (ppt pptx) more recent (pptx) most recent this semester
  • [4]S. Ghemawat, H. Gobioff, and S. Leung, " The Google File System," Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles (SOSP), October 2003, pp. 29-43 recent (ppt pptx) more recent (pptx) most recent this semester
• Ubiquitous/Peer-to-Peer Computing
  • [5]M. Weiser. " Some Computer Science Issues in Ubiquitous Computing," Communications of the ACM (CACM) Vol. 36, No. 7, July 1993, pp. 74-84 recent (ppt pptx) more recent (pptx) most recent this semester
  • [6] S. Androutsellis-theotokis and D. Spinellis, " A Survey of Peer-to-Peer Content Distribution Technologies," ACM Computing Surveys (CSUR) Vol. 36, Issue 4, December 2004, pp. 335-371 recent (ppt pptx) more recent (pptx) most recent this semester(additional) (additional2)
• Embedded Software/Systems
  • [7]E. A. Lee, "What’s Ahead for Embedded Software, " IEEE Computer, September 2000 recent (ppt pptx) most recent this semester
  • [8] I.F. Akyildix, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Communications, 2002 recent (ppt pptx) more recent (pptx) p most recent this semester
• Information Protection & Digital Rights Management
  • [9]E. Spafford, " Crisis and Aftermath," Communications of the ACM (CACM), Vol. 32, No. 6, June 1989, pp. 678-687 recent (ppt pptx) more recent (pptx) most recent this semester
  • [10]R. Anderson, " Why Cryptosystems Fail," Proceedings of the 1st ACM Conference on Computer and Communications Security, 1993, pp. 215-227 recent (ppt pptx) more recent (pptx) most recent this semester
  •  * [Saltzer75] J. Saltzer and M. Schroeder, "The Protection of Information in Computer Systems," Proceedings of the IEEE, Vol. 63, No. 9, September 1975, pp. 1278-1300
  • [11]C. Karlof and D. Wagner, " Secure Routing in Wireless Sensor Networks: Attacks and Countermeasures," In Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, May 2003 recent (ppt pptx) more recent (pptx) most recent this semester
  • [12]T. S. Messerges and E. A. Dabbish, " Digital Rights Management in a 3G Mobile Phone and Beyond," Proceedings of the 2003 ACM workshop on Digital rights management, Washington, DC, USA, October 2003, pp. 27-38 recent (ppt pptx) more recent (pptx) most recent this semester
• Performance Debugging & Dynamic Adaptation
  • [13]M. K. Aguilera, J. C. Mogul, J. L. Wiener, P. Reynolds, and A. Muthitacharoen, "Performance Debugging for Distributed Systems of Black Boxes," Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles (SOSP), October 2003 recent (pptx) more recent (pptx) most recent this semester
  • [14]T. D. Nguyen, R. Vaswani and J. Zahorjan, " Maximizing Speedup through Self-Tuning of Processor Allocation," Proceedings of the Tenth International Parallel Processing Symposium (IPPS), April 1996, pp. 463-468 recent (ppt pptx) more recent (pptx) most recent this semester
  • [15] Y. Diao, J. L. Hellerstein, S. Parekh and J. P. Bigus, ” Managing Web Server Performance with AutoTune Agents,” IBM Systems Journal, Vol. 42, Issue 1, January 2003, pp. 136-149 recent (pptx) more recent (pptx) most recent this semester
• Distributed Computing Framework
  • Jeffrey Dean and Sanjay Ghemawat, "MapReduce: Simplified Data Processing on Large Clusters", Google, Inc.
• Cloud Computing
  • Luis M. Vaquero1, Luis Rodero-Merino1, Juan Caceres1, " A Break in the Clouds: Toward a Cloud Definition" , ACM SIGCOMM Computer Communication Review, Volume 39, Issue 1 (January 2010), Pages 50-55
  • Chappell, David (August 2008) (PDF). " A Short Introduction to Cloud Platforms." David Chappell & Associates. Retrieved 2008-08-20.
  • recent1(ppt)  recent2(ppt)

---

References [top]

• Fundamentals of Distributed Systems
  • [Chandy85] K. M. Chandy and L. Lamport, " Distributed Snapshots: Determining Global States of Distributed Systems ", ACM Transactions on Computer Systems (TOCS) Vol. 3, No. 1, February 1985, pp. 63-75
• Distributed Memory/File Systems
  • [Levy90] E.Levy and A.Silberschatz, " Distributed file systems: concepts and examples ", ACM Computing Surveys (CSUR) Vol. 22, Issue. 4, December 1990, pp. 321-374
• Ubiquitous/Peer-to-Peer Computing
  • [Kiefer03] C. Kiefer, " Chord: A Scalable Peer-to-Peer Look-Up Protocol for Internet Applications (by R. Morris, et al) ", Writeup, Department of Computer Science, Saarland University, November 2002
  • [Stoica01] Stoica, R. Morris, D. Karger, M. Kaashoek, and H. Balakrishna, " Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications ", Proceedings of the ACM Special Interest Group on Data Communications (SIGCOMM), San Diego, CA, August 2001
  • [Zhao01] B. Y. Zhao, J. D. Kubiatowicz, and A. D. Joseph, " Tapestry: An Infrastructure for Fault-Tolerant Wide-Area Location and Routing ", Tech. Rep. CSD-01-1141, University of California at Berkeley, April 2001
  • [Zhao04] B. Y. Zhao, L. Huang, J. Stribling, S. C. Rhea, J. D. Kubiatowicz, and A. D. Joseph, " Tapestry: A Resilient Global-Scale Overlay for Service Deployment ", IEEE Journal on Selected Areas in Communications (JSAC), Vol. 22, No. 1, January 2004, pp. 41-53

---

Grading Policy [top]

• Midterm 20%, Final 30%, Assignments 30%(10% x 3) , Presentation 10%, Participation (Homework and Extra Assignment Included) 10%
• Penalty Scheme
  • If you copy other people’s code or solutions, you lose 100%.
  • If your assignment is late for no more than two days, you lose 20%,  more than two days late, you can no longer turn in the assignment

---

Lecture Schedule [top]

• You may download lecture slides by clicking the corresponding date.
• You may download additional slides/paper by clicking "+" next to the corresponding date.
• This schedule is subject to change.



Topic	Date (Slide)	Reading	Comments
Introduction	Lecture1		HW : Self-Introduction (until 09.03)
Fundamentals of Distributed Systems	Lecture2 Lecture3 Lecture4 Lecture5 Lecture6 Lecture7	Lamport78 Chandy85 Kleinrock85	Cuda Intro Cuda : Due date 12/10 23:59 assignment1 : Due date 10/22 23:59 assignment2 : Due date 11/3 23:59
Distributed Memory File Systems	Lecture8 Lecture9 Lecture10 Lecture11	Paper1(151015) Paper2(151020) Paper3(151027) Paper4(151027)   Levy90
Midterm	Midterm
Other Distributed Systems Topics	Lecture12 Lecture13
Ubiquitous/ Peer-to-Peer Computing	Lecture14 Lecture15 Lecture16	Paper5(151105) Paper6(151110) (additional) (additional2) Paper7(151117) Paper8(151117) Paper9(151124) Streitz05 Banavar02 Gellersen05 Lalis05 Kameas05 Paradiso05 Gershman05 Borriello05 Kiefer03 Zhao04 Zhao01	assignment3 : Due date 12/17 23:59
Embedded Software/Systems	Lecture17 Lecture18 Lecture19	Paper10(151126) Paper11(151126) Paper12(151203) Paper13(151203) Lee05 Coutaz05
Information Protection & Digital Rights Managements	Lecture20 Lecture21 Lecture22
Performance Evaluation & Dynamic Adaptation	Lecture23	Paper14(151217) Paper15(151217)
Distributed Computing Framework	Lecture24
Cloud Computing
Final