Fall 2003
Throughout the past decade computing has exhibited an increasing reliance on concurrency, parallel architectures, and distributed networks. This trend has been accompanied by significant progress toward identifying fundamental issues in these areas, reasoning about concurrent computations, and the development of novel algorithms. This kind of research is likely to become increasingly important as distributed computing becomes an intrinsic facet of the social and economic fabric of the nation. This seminar seeks to examine both fundamental and emerging concepts in concurrency and distribution through the study of seminal papers and recent research results. Broad topics of interest include models of concurrent computation, mobile computing, programming languages, algorithms, parallel architectures, programming environments, and visualization. Each semester the seminar emphasizes different themes which reflect the current research interests of the participants or newly emerging concerns in the field of distributed computing.
Contents
- 1 Presentation Schedule for Fall 2003
- 1.1 August 29, 2003 - Guoliang Xing
- 1.2 September 5, 2003 - Chien-Liang Fok
- 1.3 September 12, 2003 - Octav Chipara
- 1.4 September 19, 2003 - Rohan Sen
- 1.5 September 26, 2003 - Xiaorui Wang
- 1.6 October 3, 2003 - Jamie Payton
- 1.7 October 10, 2003 - Rohan Sen
- 1.8 October 17, 2003 - Chien-Liang Fok
- 1.9 October 31, 2003 - Octav Chipara
- 1.10 November 14, 2003 - Octav Chipara
- 1.11 November 21, 2003 - Jamie Payton
Presentation Schedule for Fall 2003
August 29, 2003 - Guoliang Xing
Localized minimum-energy broadcasting in ad-hoc networks IEEE INFOCOM 2003
Design and Analysis of an MST-Based Topology Control Algorithm IEEE INFOCOM 2003
September 5, 2003 - Chien-Liang Fok
Leader Election Ch. 3, 4.1, 15.1, 15.2
Links: Slides
September 12, 2003 - Octav Chipara
SPEED ICDCS'03
RAP RTAS'02
September 19, 2003 - Rohan Sen
Mutual Exclusion Ch 10
Links: Slides
September 26, 2003 - Xiaorui Wang
Distributed Algorithms for Guiding Navigation across a Sensor network MobiComm'03
October 3, 2003 - Jamie Payton
Termination Detection Ch 9
October 10, 2003 - Rohan Sen
Resource Allocation Resource Allocation
October 17, 2003 - Chien-Liang Fok
EnviroTrack: Towards an Environmental Computing Paradigm for Distributed Sensor Networks
JAM: A Jammed-Area Mapping Service for Sensor Networks
Links: EnviroTrack, JAM, Slides
October 31, 2003 - Octav Chipara
"IEEE 802.11-saturation throughput analysis" Bianchi, G.; Communications Letters, IEEE , Volume: 2 Issue: 12 , Dec. 1998 Page(s): 318 -320
"Performance analysis of the IEEE 802.11 distributed coordination function" Bianchi, G.; Selected Areas in Communications, IEEE Journal on , Volume: 18 Issue: 3 , March 2000 Page(s): 535 -547
"Supporting Service Differentiation With Enhancements Of The IEEE 802.11 MAC Protocol: Models And Analysis (2003)" Roberto Battiti, Bo Li Octav Chipara
November 14, 2003 - Octav Chipara
MAC Protocols for Wireless Networks An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks, Tijs van Dam and Koen Langendoen,
Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks, Venkatesh Rajendran, Katia Obraczka, J.J. Garcia-Luna-Aceves
November 21, 2003 - Jamie Payton
Minimum Spanning Tree Chapter 4.4, 15.5
