Difference between revisions of "Fall 2003"
(10 intermediate revisions by the same user not shown) | |||
Line 1: | Line 1: | ||
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. | 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. | ||
+ | |||
+ | Original Webpage: http://classes.cec.wustl.edu/%7Ecse730/fall.2003.html | ||
== Presentation Schedule for Fall 2003 == | == Presentation Schedule for Fall 2003 == | ||
Line 6: | Line 8: | ||
<pre> | <pre> | ||
Localized minimum-energy broadcasting in ad-hoc networks | Localized minimum-energy broadcasting in ad-hoc networks | ||
− | IEEE | + | IEEE INFOCOM 2003 |
</pre> | </pre> | ||
<pre> | <pre> | ||
Design and Analysis of an MST-Based Topology Control Algorithm | Design and Analysis of an MST-Based Topology Control Algorithm | ||
+ | IEEE INFOCOM 2003 | ||
</pre> | </pre> | ||
Line 20: | Line 23: | ||
Leader Election Ch. 3, 4.1, 15.1, 15.2 | Leader Election Ch. 3, 4.1, 15.1, 15.2 | ||
</pre> | </pre> | ||
+ | |||
+ | Links: [[media:leader-election.ppt|Slides]] | ||
=== September 12, 2003 - Octav Chipara === | === September 12, 2003 - Octav Chipara === | ||
<pre> | <pre> | ||
− | SPEED | + | SPEED |
+ | ICDCS'03 | ||
</pre> | </pre> | ||
+ | |||
+ | <pre> | ||
+ | RAP | ||
+ | RTAS'02 | ||
+ | </pre> | ||
+ | |||
+ | Links: [[media:speed.pdf|SPEED]], [[media:rap.pdf|RAP]], [[media:speed-rap.ppt|Slides]] | ||
=== September 19, 2003 - Rohan Sen === | === September 19, 2003 - Rohan Sen === | ||
Line 32: | Line 45: | ||
Mutual Exclusion Ch 10 | Mutual Exclusion Ch 10 | ||
</pre> | </pre> | ||
+ | |||
+ | Links: [[media:mutex.ppt|Slides]] | ||
=== September 26, 2003 - Xiaorui Wang === | === September 26, 2003 - Xiaorui Wang === | ||
<pre> | <pre> | ||
− | Distributed | + | Distributed algorithms for guiding navigation across a sensor network |
+ | Li, Q., De Rosa, M., and Rus, D. | ||
+ | MobiCom '03 | ||
</pre> | </pre> | ||
+ | |||
+ | Links: [[media:wsn-nav.pdf|Paper]] | ||
=== October 3, 2003 - Jamie Payton === | === October 3, 2003 - Jamie Payton === | ||
Line 44: | Line 63: | ||
Termination Detection Ch 9 | Termination Detection Ch 9 | ||
</pre> | </pre> | ||
+ | |||
+ | Links: [[media:term-detection.ppt|Slides]] | ||
=== October 10, 2003 - Rohan Sen === | === October 10, 2003 - Rohan Sen === |
Latest revision as of 15:47, 14 May 2008
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.
Original Webpage: http://classes.cec.wustl.edu/%7Ecse730/fall.2003.html
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 Li, Q., De Rosa, M., and Rus, D. MobiCom '03
Links: Paper
October 3, 2003 - Jamie Payton
Termination Detection Ch 9
Links: Slides
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