Difference between revisions of "Fall 2003"

From Cyber-Physical Systems Laboratory
Jump to navigationJump to search
 
(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 INFOCOMM 2003
+
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 and RAP
+
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 Algorithms for Guiding Navigation across a Sensor network
+
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

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

Links: Paper1, Paper2

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

Links: SPEED, RAP, Slides

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