4190.662A Distributed Information Processing 2017 Fall
-
Professor: Hyeonsang Eom
Office : Bldg. 302 #324
TEL : 880-6755
E-mail : hseom at cse.snu.ac.kr
-
Assistant: Byeonghun Yoo
Office : Bldg. 302 #311-2
TEL : 880-1856
E-mail : bhyoo@dcslab.snu.ac.kr
-
Cuda Programming Assistant: Hyunil Shin
Office : Bldg. 302 #319-1
TEL : 880-9330
E-mail : hishin@dcslab.snu.ac.kr
Announcement [top]
- Credits
- 3
- Lecture
- Tuesday, Thursday ( ~ ) @ Bldg. 302 #106
- Prerequisites
- Knowledge of Basics of Software, Systems, and Distributed Processing
- The announcements are subject to change. If you have any question, feel free the send e-mail or ask question
Presentation Team (xlsx) 10/12 updated
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 (4thEdition)/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 black will be presented by two course takers.
- The papers, the titles are highlighted in red will be presented by ONE course taker. ([5], [7], [9], [10], [12], [14])
-
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. Liand P. Hudak.
"Memory Coherence in Shared Virtual Memory Systems"
,
ACM Transactions on Computer Systems (TOCS) Vol. 7, No. 4, November 1989, pp. 321-359
This semester (pptx) Jongbeen Han, Seokwon Choi Last 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
This semester (pptx) Joongsuk Park, Hangqi Cui Last semester (pptx) -
[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
This semester (pptx) Jiwoo Bang, Moonsub Kim Last semester (pptx) -
[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
This semester (pdf) Donghun Koo, Heerak Lim Last semester (pptx)
-
[1] K. Liand P. Hudak.
"Memory Coherence in Shared Virtual Memory Systems"
,
ACM Transactions on Computer Systems (TOCS) Vol. 7, No. 4, November 1989, pp. 321-359
-
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
Last semester (pptx) -
[6] S. Androutsellis-theotokis and D. Spinellis,
"ASurvey of Peer-to-Peer Content Distribution Technologies"
,
ACM Computing Surveys (CSUR) Vol. 36, Issue 4, December 2004, pp. 335-371
This semester (pptx) Simeon Varbanov, Hagos Alema Last semester (pptx)
-
-
Embedded Software/Systems
-
[7] E. A. Lee,
"What’s Ahead for Embedded Software"
,
IEEE Computer, September 2000
This semester (pptx) YIN XIAOPENG Last semester (pptx) -
[8] I.F. Akyildix, W. Su, Y. Sankarasubramaniam, and E. Cayirci,
"A Survey on Sensor Networks",
IEEE Communications, 2002
This semester (pdf) Qi Xinyi, An Na Last semester (pptx)
-
[7] E. A. Lee,
"What’s Ahead for Embedded Software"
,
IEEE Computer, September 2000
-
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
This semester (pptx) Chanho Lee Last semester (pptx) -
[10] R. Anderson,
"Why Cryptosystems Fail",
Proceedings of the 1st ACM Conference on Computer and Communications Security, 1993,
pp.215-227
This semester (pptx) KIM BOGYEONG Last semester (pptx) - * [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
This semester (pdf) WIDERA ANTON LUDWIG, Lukas Wirne Last semester (pptx) -
[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
This semester (pdf) Yonghyun Kim Last semester (pdf)
-
[9] E. Spafford,
"Crisis and Aftermath",
Communications of the ACM (CACM), Vol. 32, No. 6, June 1989, pp. 678-687
-
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
Last semester (pdf) -
[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
This semester (pdf) Hyungmo Kim Last semester (pptx) -
[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
This semester (pptx) Evgenii LI, Nicolas REMOND Last semester (pdf)
-
[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
-
Distributed Computing Framework
-
[16] Jeffrey Dean and Sanjay Ghemawat,
"MapReduce: Simplified Data Processing on Large Clusters"
,
Google, Inc.
This semester (pptx) Jin wenjing, Kim Daeyeon Last semester (pptx)
-
[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.
- Cloud computing (pptx) Heerak Lim, Moonsub Kim
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 bhyoo & Submit hard copy version in class until 09.07 |
|
Fundamentals of Distributed Systems | |||
Lecture2 | |||
Lecture3 | Lamport78 | ||
Lecture4 | Chandy85 | ||
Lecture5 | Kleinrock85 | ||
Lecture6 | Assignment 1 attachment : as1_util.tar.gz | ||
Lecture7 | |||
Lecture8 | |||
Distributed Memory File Systems | |||
Lecture9 | Assignment 2 | ||
Lecture10 | Levy90 | ||
Lecture10-Supplementary(aboutMidterm) | |||
Lecture11 | |||
Other Distributed Systems Topics | |||
Lecture12 | |||
Lecture13 | Lyyntinen02, Banavar02 | ||
Lecture14 | Kiefer03 | ||
Lecture15 | Zhao01, Zhao04 | ||
Lecture16 | Assignment 3 | ||
Lecture17 | Coutaz05 | ||
Lecture18 | |||
Lecture19 | |||
Lecture20 | |||
Lecture21 | |||
Lecture22 | |||
Lecture23 | |||
Lecture24 | |||
Lecture25 |