National University of Sciences and Technology School of Electrical Engineering and Computer Science ISE 341: Distributed Computing

(2+1)
Class: BIT 11AB Instructor: Muhammad Qaisar Choudhary Email: muhammad.qaisar@seecs.edu.pk Website: http://www.lms.seecs.edu.pk Counseling Hours: Thursday, 13:00 to 15:00 OR by appointment Teaching Assistant: Email: Office: Extension: Semester: Fall 2011 Office: A 207 Phone: 9085 2190

Pre-requisites:

Students are expected to have taken/ studied following courses and topics: Operating Systems (ISE 340)

Course Description:

The aim of this course is to study the concepts of Distributed Computing including principles on which the Internet and other distributed systems are based, their architecture and design. Students will be studying different distributed algorithms and their applications. The different topics covered in this course include Service Oriented architecture (SOA), P2P computing, Distributed File Systems, Security and advance topics such as Mobile and Ubiquitous Computing. Prepare students to comprehend the nature of complexity of distributed systems to build and debug large scale distributed systems to develop understanding of next generation distributed systems (Mobile and ubiquitous computing) Upon completing this course, the students are expected to have hands-on experience on various middleware, libraries and software packages to develop and use various distributed systems be able to design and analyze distributed algorithms be able to identify problems and issues in a distributed system

Objective:

Outcomes:

Text Book:

Distributed Systems: Concepts and Design (Fourth Edition) By George Coulouris, Jean Dollimore and Tim Kindberg Addison-Wesley, Pearson Education 1. Distributed System: Principles and Paradigms Andrew S. Tenenbaum, Maarten van Steen 2. Distributed computing principles and applications (M.L.Liu, Pearson Education)

Reference Books:

Tentative Grading Policy:

Theory: 66.7% overall Mid Term: 30% Assignments: 10% Quizzes: 15% ESE: 45% Practical: 33.3% Overall Project: 70% Lab: 30%

100%

100%

Plagiarism Policy:

No Plagiarism will be tolerated. Any attempt of copying code during the lab and assignment will result in a disciplinary action and zero marks in that particular lab/assignment to the students.

Quiz Policy

The quizzes will be unannounced and announced; and will normally last for ten minutes. The questions are framed to test the concepts involved in last two/three lectures. It will be the instructors will to choose the number of quizzes for evaluations purposes. In order to give practice and comprehensive understanding of subject, home assignments will be given. The students are advised to do the assignment themselves. Copying of assignment is highly discouraged and taken as cheating case and will be forwarded for disciplinary action. The questions in assignment are more challenging to give students the confidence and extensive knowledge about the subject and enable them to prepare for the exams. At least one assignment will be given after completion of each major topic. Late assignments will not be accepted / graded. Home assignments and Lab exercises are very important for the comprehensive understanding and to have practical knowledge. Deadlines for all assignments are firm and no changes will be made once they are announced.

Assignment Policy

Tools and Software:

UNIX Vi editor: Java SDK, Eclipse/Netbeans IDE, Android Toolkit For project, instructor will pinpoint number of technologies related to distributed systems and students will have to learn and do the project in one of the given technologies. It will be a group project with group members at most three students. Each group will have to give two to three presentations on the assigned technology, project design & development. Schedule of the presentation will be given once groups are finalized.

Semester Project

Detailed Breakdown of Lecture (tentative)

Week Contents/Topics Activity

Week 1

General introduction to Distributed Systems Characteristics of Distributed Systems Introduction to Distributed Systems and Examples, Resource sharing and Challenges System Models Architectural Models Internetworking Inter-process Communication Overview of Distributed Objects and Remote Invocation Remote procedure call, Events and notifications Java RMI case study Name Services DNS, Directory Services Service Discovery and Advertisement Case Study: OSGi Service Middleware Android Middleware OHT1

Class Group formation Quiz 1

Week 2

Week 3

Assignment 1

Week 4 Week 5 Week 6 Week 7 Week 8

Quiz 2 Project Out

Overview of Peer to Peer Systems Evolution of P2P systems, P2P middleware, Introduce Web Services and SOA Web Services, Service Description and IDL, Directory Service for use with Web Services,

Assignment 2

Coordination of web Services Week 9 Week 10 Week 11 Week 12 Security Cryptographic Algorithms, Digital Signatures Case study: 802.11 WiFi Coordination and Agreement Distributed Mutual Exclusion Election, Multicast and Consensus OHT2 Distributed File Systems File service architecture and enhancements Case Study: Andrew File System Distributed Multimedia Systems Characteristics, QoS management, Resource Management and Stream Adaptation Case Study: Tiger Mobile and Ubiquitous Computing Interoperation Case Studies Sensing and Context-Awareness Case Studies High performance computing Paradigms MPI/MPJ OpenMP Final Exam Project Deliverable 2 Project Deliverable 1 Quiz 3

Week 13

Week 14

Quiz 4

Week 15 Week 16 Week 17

Assignment 3 Quiz 5 Project Submission

Week 18