CSCI.6962 Distributed Computing over the Internet-- Spring 2002

Instructor:  Carlos Varela
Office:  109 Amos Eaton
Office Hours:  Fr, 3:30-5:30pm; or by appointment
Meeting Place:  Carnegie, Room 113
Meeting Hours:  Tu-Fr, 2-3:20pm
TA:  Robin Toll
TA Office:  Lally 04
TA Office Hours:  Tu-Fr, 10-12noon; or by appointment
Home page:
WebCT page

Course Objectives

This course will study theoretical foundations of concurrent and distributed programming languages -- namely process calculi, actors, join calculus, and mobile ambients. In the practical part, we will examine issues in the design of programming languages and architectures for worldwide and mobile computing. In particular, we will compare communication and synchronization aspects in specific actor, process and object oriented concurrent programming languages. Furthermore, we will critically present selected papers on coordination, mobility, naming, security and scalability in the context of distributed computing over the Internet.

The student should be familiar with at least one high-level programming language and basic network programming concepts. In particular, this course will assume familiarity with Java and programming with TCP/IP sockets. Knowledge of programming language semantics and lambda-calculus would be helpful but is not mandatory.

Course Contents

  1. Models of Concurrent and Distributed Computing
  2. Programming Languages and Frameworks
  3. Research Topics

Tentative Course Syllabus

Date Topic Grade
01/15 Introduction to Distributed Computing over the Internet Part I -- Models/Theory.
01/18 Pi-Calculus - Introduction
01/22 Pi-Calculus - Operational Semantics
01/25 Pi-Calculus - Bisimilarity and Congruence
01/29 Actors - Introduction
02/01 Actors - Operational Semantics
02/05 Actors - Expression Equivalence
02/08 Mobile Ambients
02/12 Join Calculus
02/15 Partial Exam 20%
02/22 Introduction to Distributed Computing over the Internet Part II -- Programming Languages and Frameworks
02/26 Java RMI, Sockets, Reflection, Serialization
03/01 Java Concurrency -- Programming Project 1 Due 03/04 7.5%
03/05 CSP in Java / PICT
03/08 PICT / Nomadic PICT -- Programming Project 2 Due 03/18 7.5%
03/19 Objective CAML
03/22 JOCAML -- Programming Project 3 Due 03/25 7.5%
03/26 Actor Foundry
03/29 SALSA -- Programming Project 4 Due 04/08 7.5%
04/02 Introduction to Distributed Computing over the Internet Part III -- Research Topics  --  Selected Paper Critiques and Presentations by Students 20%
04/05 Coordination
04/12 Naming
04/16 Mobility
04/19 Scalability
04/23 Heterogeneity
04/26 Security
04/30 Final Exam 20%
05/xx Rest!
Class Participation 10%

Reading Material  -- Part I

Software Links, Papers, and Tutorials -- Part II

Research Papers -- Part III

Paper critique guidelines are available here.
A schedule of the talks is available here.

Students will critique and present selected papers from recent journal and conference publications, including but not limited to:

Here are some of the links: You may also search papers in CiteSeer

Academic Integrity

The Rensselaer Handbook of Student Rights and Responsibilities defines several types of academic dishonesty, all of which are applicable to this class.  Students found in violation of academic dishonesty policies may receive a failing grade for this course.

Please contact the instructor if there is any question about academic (dis)honesty.

Last Updated -- March 5th, 2002.