CS 542: Distributed Database Systems, Spring 2022

Home Reading List Slides Homeworks Project Weekly Readings

Time: Tue., Thu. 10:30am - 11:45am
Room: Lawson 1106
Instructor: Prof. Bharat Bhargava . Office: LWSN 2116F, Tel: 7654137322, Email: bbshail@purdue.edu, Available hours: By appointment only preferably on zoom or face time.
TA: Shafkat Islam (islam59@purdue.edu). Office: LWSN B132(#9). Available hours: Tue: 12-1pm (LWSN Commons), Fri: 9.30am-10.30am (HAAS 175) or By appointment.
Midterm Exam: March 22 at 8pm in Lawson B155
Final Exam: May 04 at 1pm in FRNY B124

Teaching Material

This course will deal with the fundamental issues in large distributed systems which are motivated by the computer networking and distribution of processors, and control. The theory, design, specification, implementation, and performance of large systems will be discussed. Concurrency, Consistency, Integrity, Reliability, Privacy, and Security in distributed systems will be included.

A special feature of the course includes interesting problems in Mobile Ad hoc networks and Cloud Computing that can benefit from research ideas in distributed systems. Research related to Mobile Computing, Streaming databases, Video conferencing, Peer to Peer systems, Cloud computing will be covered.

Textbooks:

Course Outline:

  1. Architecture, General Systems Issues, Example Systems ....(3 Hrs.)
  2. Distributed control for synchronization and concurrency (will include the models for concurrent processing and transactions, theory of serializability, classes of concurrency control approaches, performance evaluation of these classes, centralized control vs. decentralized control).........(12 Hrs.)
  3. Distributed commitment/termination (involves preservation of atomicity of transaction execution, blocking/non-blocking protocols).........(6 Hrs.)
  4. Resiliency in distributed systems (involves design of protocols for site failure, network partitioning, loss of messages or variable transmission delays, consistent recovery)..........(3-6 hours.)
  5. Security in distributed systems. (involves study of a variety of attacks on the components of system (such as on routing protocols in ad hoc networks), privacy issues in Peer to Peer systems, trusted collaboration and dissemination of data among cooperative entities).........(9-12 hours)
  6. Design and Implementation of Prototype/commercial systems, Experimental Evaluations. Details of peer to peer system developed at Purdue and several commercial systems .....(9 Hrs)
  7. Research Issues in Cloud Computing (see web site under CS 590: http://www.cs.purdue.edu/homes/bb/#teaching)

Assignments and Grading Policy:

The following assignments/exams etc. are planned.

Non-programming assignments (4/5)
Once every two weeks.
  20%  
Programming assignment (1)
A programming project that you select from a choice of 12-15 projects. You may suggest a project based on your interest.  
  30%
Class contributions
(e.g., class attendance and participation, discussions, outside reading/presentation of research papers).
You should attend all classes for highest class contribution credit.
  10%
Midterm Exam   20%
Final Exam   20%

You can expect a grade of A- if you score 90-93, an A if you score 94 or higher. Same scale for B and C grade. If you do not do any part of the project or home works or score less than 75%, a C grade is possible.

Programming Assignment

Class contribution

Some things that contribute to class participation:

Using Piazza

We will use piazza.com for the class. I encourage you to register there if you are not registered yet since it is the best way to ask questions related to the course. Besides, some announcements related to assignments will be done via Piazza. Once you are registered, you will be able to find the class "CS 54200 Distributed Databases" and join it as a student. If you can't find the class then use the following link to sign-up for it: Join CS 54200 (Spring 2022) in Piazza.
 

Late Submission Policy

Penalty for late homework is 10% for each class day after the due date. Problems on the grading of assignments/exams/project must be resolved within one week after the graded work is returned or score is posted in Blackboard. The grades will not be modified after the one week time period. Please, refer to Piazza for further explanation of the Policy.
 

Absence from Class

You must attend all the classes. Absence in five or more classes will lower your final grade. Please inform TA or instructor in advance of absence due to illness, job interview or family issue. However, we will accomodate all who are required to be quarantined due to covid or other health related issues. Please contact prior to the class in such situation.
 

Academic Dishonesty

One can not use any part of another person's work in his/her assignments and projects. If an overlap in any submission for grading is detected, an automatic grade of F in course will be assigned to the student and it will be reported to graduate school and deans. You are welcomed to discuss and learn from others. If you use any material in your homework, you have to put a reference to it. If you do a group project, specify individual contributions clearly at the time of submission and let me and TA know in advance of collaborating. Read the following links: Course Policies,   Academic Integrity.  
 

Comprehensive Reading list

Along the semester, try reading at least one paper for each section.

Big Data

Distributed Systems

Implementation

Concurrency

Communication Network

Security

Privacy

Reliability

Mobile

Cloud Computing

Additional Reading Material

Student Proposed Papers

 
 

Homework

Homework assignments are generally due on Thursday midnight (EST). Check individual homework for the exact due date. The homework should be typed and submitted via BrightSpace.  

Project

The programming assignment may involve implementing some algorithm or communication facility for transaction processing. The demonstration of projects will be scheduled on the next week after submission. Please discuss your project with the Professor or TA soon and get started.
You may want to talk about the project in class and see if you can partner with some other student.

The easy projects are on Two Phase Locking and Distributed Commit protocols. You will emulate 3-4 sites and communicate among them to accomplish transaction processing. For the complete list of projects and more information, please click here

 
 

Lecture slides


 

Book Slides

Please find the slides with the following links.
 

Protect Purdue

Please refer to the protect purdue link.
Any student who has substantial reason to believe that another person is threatening the safety of others by not complying with Protect Purdue protocols is encouraged to report the behavior to and discuss the next steps with their instructor. Students also have the option of reporting the behavior to the Office of the Student Rights and Responsibilities. See also Purdue University Bill of Student Rights and the Violent Behavior Policy under University Resources in Brightspace.


 

Mental Health/Wellness Statement

If you find yourself beginning to feel some stress, anxiety and/or feeling slightly overwhelmed, try WellTrack. Sign in and find information and tools at your fingertips, available to you at any time.
If you need support and information about options and resources, please contact or see the Office of the Dean of Students. Call 765-494-1747. Hours of operation are M-F, 8 am- 5 pm..
If you find yourself struggling to find a healthy balance between academics, social life, stress, etc., sign up for free one-on-one virtual or in-person sessions with a Purdue Wellness Coach at RecWell. Student coaches can help you navigate through barriers and challenges toward your goals throughout the semester. Sign up is completely free and can be done on BoilerConnect. If you have any questions, please contact Purdue Wellness at evans240@purdue.edu.
If you’re struggling and need mental health services: Purdue University is committed to advancing the mental health and well-being of its students. If you or someone you know is feeling overwhelmed, depressed, and/or in need of mental health support, services are available. For help, such individuals should contact Counseling and Psychological Services (CAPS) at 765-494-6995 during and after hours, on weekends and holidays, or by going to the CAPS office on the second floor of the Purdue University Student Health Center (PUSH) during business hours.


 

In the event of Quarantined/Isolated

If you must miss class at any point in time during the semester, please reach out to me via Purdue email so that we can communicate about how you can maintain your academic progress. If you find yourself too sick to progress in the course, notify your adviser and notify me via email or Brightspace. We will make arrangements based on your particular situation. Please note that, according to Details for Students on Normal Operations for Fall 2021 announced on the Protect Purdue website, individuals who test positive for COVID-19 are not guaranteed remote access to all course activities, materials, and assignments.


 

Nondiscrimination Statement

Purdue University is committed to maintaining a community that recognizes and values the inherent worth and dignity of every person; fosters tolerance, sensitivity, understanding, and mutual respect among its members; and encourages each individual to strive to reach his or her potential. In pursuit of its goal of academic excellence, the University seeks to develop and nurture diversity. The University believes that diversity among its many members strengthens the institution, stimulates creativity, promotes the exchange of ideas, and enriches campus life. A hyperlink to Purdue's full Nondiscrimination Policy Statement is included in our course Brightspace under University Policies.