4190.662A Distributed Information Processing

Professor: Hyeonsang Eom
- Office : Bldg. 302 #326
- TEL : 880-6755
- E-mail : hseom at cse.snu.ac.kr
Assistant: Jeesoo Min
- Office : Bldg. 302 #311-2
- TEL : 880-1856
- E-mail : jsmin@dcslab.snu.ac.kr
Cuda Programming Assistant: Sunggon Kim
- Office : Bldg. 302 #319-1
- TEL : 880-9330
- E-mail : skim@dcslab.snu.ac.kr
Announcement
- About Presentation
- CUDA Project Group

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)/Jan 2012 (5th Edition)
Distributed Systems: Principles and Paradigms by Andrew S. Tanenbaum and Maarten van Steen, Prentice Hall, 2007/International Edition

Reading Materials [top]

The papers, the titles of which are highlighted in blue will be presented by two course takers.
The papers, the titles are highlighted in black will be presented by ONE course taker.([5],[7])
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
- [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
- [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
- [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
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
- [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
Embedded Software/Systems
- [7]E. A. Lee, "What’s Ahead for Embedded Software, " IEEE Computer, September 2000
- [8] I.F. Akyildix, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Communications, 2002
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
- [10]R. Anderson, "Why Cryptosystems Fail," Proceedings of the 1st ACM Conference on Computer and Communications Security, 1993, pp. 215-227
- * [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
- [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
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
- [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
- [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

Distributed Computing Framework
- [16]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.

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	Lecture Slide	Reading Materials (related lecture note)	Comments
Introduction	Lecture1		HW : Self-Introduction Send an email to jsmin & Submit hard copy version in class until 09.06
Fundamentals of Distributed Systems	Lecture2 Lecture3 Lecture4 Lecture5 Lecture6 Lecture7	Lecture3)Lamport78 Lecture4)Chandy85 Lecture5)Kleinrock85	Assignment1 as2_util.tar.gz (for assignment) Due: 10.31 Assignment2 Due: 10/27 11:59pm
Distributed Memory File Systems	Lecture8 Lecture9 Lecture9-Supplementary Lecture10 Lecture11	Lecture9)Levy90	CUDA introduction CUDA Programming Assignment DUE : 12/20
Other Distributed Systems Topics	Lecture12 Lecture13 Lecture14 Lecture15 Lecture16 Lecture17 Lecture18 Lecture19 Lecture20 Lecture21 Lecture22 Lecture23 Lecture24	Lecture13)Lyyntinen02 Lecture13)Banavar02 Lecture14)Chord Lecture15)Zhao04 Lecture15)Zhao01 Lecture17)Coutaz05	Assignment3 Due: 12/20 11:59pm