National University of Singapore

DEPARTMENT OF COMPUTER SCIENCE

CS6213 Special Topics in Distributed Computing

2001/02 - Semester 2

Professor Rassul Ayani, S16 Rm #08-11, email: rassul@comp.nus.edu.sg

Associate Professor Teo Yong Meng, S16 Rm #04-07, email: teoym@comp.nus.edu.sg

===========================================================

Description

Since computer networks and clusters are becoming more and more ubiquitous, the use of parallelism is no long restricted to privilege access to powerful supercomputers. The main aim of this module is to provide an in-depth study of some of the recent advances in distributed computing. Topics covered include HLA (High Level Architecture) distributed simulation, performance issues in distributed systems, scalable web servers and issues in peer-to-peer distributed computing. This is a project-based module and students will have extensive hands-on experience using the software tools we have developed in our research.

 

Background Assumed: knowledge of distributed computing or parallel programming will be useful 

Modular Credits: 4

Lecture/Venue: 4-6pm, Tuesday and Friday (1st four weeks) then Tuesday 4-6pm, SR1 

Consultation Hours: Tuesday, 3-4pm

 

Reference Textbooks:

1.      Parallel Programming: Techniques and Applications Using Networked Workstations and Parallel Computers

by Barry Wilkinson and Michael Allen, Prentice Hall, 1999, ISBN 0-13-671710-1
URL: http://www.coe.uncc.edu/~abw/parallel/par_prog/

 

2.       Parallel Computer Architecture: a Hardware/Software Approach
by David E. Culler, University of California, Berkeley; Jaswinder Pal Singh, Princeton University; Anoop Gupta, Stanford University
Morgan Kaufmann Publishers, 1998, ISBN: 1-55860-343-3
URL: http://www.mkp.com/books_catalog/catalog.asp?ISBN=1-55860-343-3

3.      Articles: Fujimoto's article on PDES

  

Assessment: (no exam)

·         Active participation -10%

·         mid-term test- 30% (tentatively on 29/1)

·         3 projects - 60%

·         project 1- performance evaluation of grid solver (20%)

·         Project 2 – Study of Proxy Cache Pollution (25%)

·         Project 3 - Survey of Grid Computing (15%)

 

Important deadlines:

·         22/1 Build your project group

·         25/1 midterm exam

·         12/2 report on project 1 is due

·         22/2 project 1 presentation

·         5/3 report on project 2 is due

·         8/3 project 2 presentation

·         29/3 report on project 3 is due

 

Quota: 30 students

 

Instructors:

Professor Rassul Ayani(Adjunct Professor, NUS)

Department of Microelectronics and Information Technology

Royal Institute of Technology (KTH)

SE-164 40 Kista, Stockholm, SWEDEN

Email: rassul@it.kth.se or rassul@comp.nus.edu.sg

 

Assoc Professor Teo Yong Meng

Email: teoym@comp.nus.edu.sg

 

Course Schedule/Slides:

 

date

topic

slide

literature

 

Distributed Algorithms

 

 

8/1, Tue

Introduction to Parallel and distributed algorithms

#01

 

11/1, Fri

Parallel and distributed Discrete event Simulation (PADS)

#02

CACM-fuji

15/1, Tue

Distributed Interactive Simulation (DIS) and High Level Architecture (HLA)

#03

wsc97hla.pdf

ddm.pdf

 

Performance of Distributed Programs

 

 

18/1, Fri

Designing a parallel/distributed program

#04

 

22/1, Tue

Performance evaluation of distributed programs

#05

 

  29/1, Tue

Mid-term Exam

 

info on midterm exam

 

WWW as Distributed System

 

 

31/1,Thu

Structure of WWW

#07

 

1/2, Fri

Caching in WWW

#08

Tutorials on Web caching

 

Grid Computing

 

 

5/2, Tue

Grid Computing: What's Mine is Yours

#09

 

12/2, Tue

Chinese New Year – public holiday

 

 

19/2, Tue

ALiCE Grid Computing

#10

 

5/3, Tue

Grid Architecture

#11

 

12/3, Tue

Globus Toolkit

#12

 

-------------------------------------------------------------------------------------------------------------------------------------------------------------------

This document, index.html, has been accessed 96 times since 07-Jan-02 13:32:58 GMT-8. This is the 47th time it has been accessed today.

A total of 47 different hosts have accessed this document in the last 2 days; your host, dhcp-vstaff-5.ddns.comp.nus.edu.sg, has accessed it 6 times.

If you're interested, complete statistics for this document are also available, including breakdowns by top-level domain, host name, and date.