4190.662A Distributed Information Processing
2015 Fall

  • Objectives
  • Topics
  • Textbook
  • Reading Materials
  • References
  • Grading Policy
  • Schedule
  • Class Board

 

  • Professor: Hyeonsang Eom
    • Office : Bldg. 302 #326
    • TEL : 880-6755
    • E-mail : hseom at cse.snu.ac.kr
  • Assistant: Minkyu Kang
    • Office : Bldg. 302 #311-2
    • TEL : 876-2159
    • E-mail : mkkang@dcslab.snu.ac.kr
  • Cuda Programming Assistant: Dongwhan Kim
    • 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

       

       

서울대학교, 컴퓨터공학부,

Distributed Computing System Lab., Seoul National University