CSCI 6966, Spring 2001

Distributed Computing Algorithms

Instructor: Costas Busch

Syllabus

Messages

 Class Notes

Cool Links

Paper Presentations

Projects

 

 


 

Important Messages

Your Project deadline is: Friday, April 27
Sign up to the schedule posted outside my office door (Lally 302) for a time to present your project to me either on Friday April 27, or on Monday April 30. If you are in a group for the project then sign up at the same time.
 
           If your project is a software implementation please prepare a brief description (3-5 pages) of what you have done and any experimental evaluations you may have.

Class Schedule

 

Class #

Date

Topic

Reading

Slides

1

M 1/8

Introduction

 

powerpoint
postscript

2

Th 1/11

Counting Networks

counting networks

 

3

M  1/15 

No class, holiday

 

 

4

Th 1/18

Counting Networks

survey on counting networks

Arbitrary widths
Irregular Network
Antitokens

5

M 1/22

Hot-Potato Routing

greedy hot-potato routing

postscript

6

Th 1/25

Hot-Potato Routing

hard-potato routing

Hard-potato routing

7

M 1/29

Book Introduction

Chapters 1 & 2

powerpoint
postscript

8

Th 2/1

Leader Election

Chapter 3

 

9

M 2/5

Mutual Exclusion

Chapter 4

 

10

Th 2/8

Consensus

Chapter 5

 

11

M 2/12

Consensus

Chapter 5

 

12

Th 2/15

Causality 

Chapter 6

 

13

M 2/19

No class, see Tuesday

 

 

14

Tues 2/20

Causality

Chapter 6

 

15

Th 2/22

Broadcast

Chapter 8

 

16

M 2/26

Shared memory

Chapter 9

 

17

Th 3/1

Simulation of objects

Chapter 10

 

18

M 3/5

Class canceled due to bad weather

 

 

19

Th 3/8

1. Presentation: Chris McEvoy

1. Optimal Broadcast and Summation in the LogP Model

 

20

M 3/12

No class, spring break

 

 

21

Th 3/15

No class, spring break 

 

 

22

M 3/19

1. Presentation: Fangxue He
2. Presentation: I-Wei Lin

1. A Genetic Algorithm For the Minimum Broadcast Time Problem Using a Global Precedence Vector
2. Assigning Labels in Unknown Anonymous Networks

 

23

Th 3/22

1. Presentation: Rick O'Neil
2. Presentation: Roopesh Varier

1. Algorithms for Search Trees on Message-Passing  Architectures
2. An Overlay Congestion Control Architecture for the Internet

 

24

M 3/26

1. Presentation: Hwa Soo Lee
2. Presentation: Yong-Hwan Kwon

1. High Performance Adaptive Middleware for COBRA-Based Systems
2. Achieving Scalability and Expressiveness in an Internet-Scale Event 
Notification Service

 

25

Th 3/29

1. Presentation: Luis Gervasio
2. Presentation: Brian Osman

1. Randomized and Adversarial Loadf Balancing
2. Nearly Optimal Distributed Edge Colouring in O(log log n) rounds

 

26

M 4/2

2. Presentation: Paul Belemjian

 

 

27

Th 4/5

1. Presentation: Douglas Weinstein
2. Presentation: Vivek Rao

 

 

28

M 4/9

1. Presentation: Jian Fang
2. Presentation: Jeff Knowlton

 

 

29

Th 4/12

1. Presentation: JJ Johns
2. Presentation: Seth Freeman

 

 

30

M 4/16

1. Presentation: Jitendra Deshpande
2. Presentation: Taek Kyeun Lee

 

 

31

Th 4/19

1. Presentation: Su Su

 

 

32

M 4/23

 

 

 

Paper Presentations

You can pick a paper from the following conference proceedings (you are not restricted to these conferences).

Projects

For your projects you may do:

Cool links