Programming Dynamic Networks
198:500 Light seminar, Fall 2006
(index 09451)

Annoucements

Class Information

Increasingly, computer systems trends are leading to a new class of distributed and highly-dynamic applications in which spatial-awareness plays a central role. Spatially-aware applications rely on absolute or relative information about the geographic position of compute devices in order to support novel functionality. While many spatial application drivers already exist in mobile and distributed computing, very little support exists for programming these applications, expressing their spatial and temporal constraints, and supporting underlying optimization layers to allow efficient implementation on real-world, highly-dynamic platforms. In particular, while fixed and stable compute/communications infrastructure still dominates, other more unstable or ad hoc resources are increasingly part of the picture, resulting in a hybrid overall system. In this seminar, we will read papers that try to address these shortcomings by specifically aiming at providing language- and system-layer support for expressing and optimizing spatial applications. Since spatial computing is inherently distributed, close attention has to be given to resource sharing and management within and across programs.

This is a one credit course light seminar. We will meet every week for 60 minutes to discuss a single research paper. Participants are expected to give at least one 30 minutes presentation on a selected research paper. We will meet on Tuesdays at 1:00pm in CoRE B .

This page will have links to the research papers if they are electronically available.

Contact

Syllabus (subject to change)

• September 12, 2006 --
  • Programming Dynamic Networks
    
  • How to Have a Bad Career as a Grad Student
    Authors: Christos Kozyrakis (Stanford) and Dave Patterson (Berkeley)
  
  
• September 19, 2006 -- SpatialViews - A Programming Language for Mobile Ad-Hoc Network Applications
  Y. Ni, U. Kremer, A. Stere, L. Iftode
  ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'05), Chicago, IL, June 2005
  Presenter: Uli (uli AT cs rutgers edu, slides )
  
  
• September 26, 2006 -- no class
  
  
• October 3, 2006 -- The nesC Language: A Holistic Approach to Networked Embedded Systems
  D. Gay, M. Welsh, P. Levis, E. Brewer, R. von Behren, and D. Culler
  ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'03), San Diego, CA, June 2003
  Presenter: John-Austen (deymious AT cs rutgers edu)
  
  
• October 10, 2006 -- Programming Sensor Networks Using Abstract Regions
  M. Welsh and G. Mainland
  First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI'04), San Francisco, CA, March 2004
  Presenter: Desiree (ottoni AT cs rutgers edu)
  
  
• October 17, 2006 -- no class
  
  
• October 24, 2006 -- Smart Messages: A Distributed Computing Platform for Networks of Embedded Systems.
  P. Kang, C. Borcea, G. Hu, A. Saxena, U.Kremer, and L. Iftode.
  The Computer Journal, Special Issue on Mobile and Pervasive Computing, British Computer Society, Oxford University Press, January 2004.
  Presenter: John (jomccabe AT cs rutgers edu)
  
  
• October 31, 2006 -- Macro-Programming Wireless Sensor Networks Using Kairos
  R. Gummandi, O. Gnawali, and R. Govindan
  International Conference on Distributed Computing in Sensor Systems, (DCOSS'05), Marina del Ray, CA, June 2005
  Presenter: Ana Paula (anapaula AT cs rutgers edu)
  
  
• November 7, 2006 --
  • The Problem with Threads
    Edward A. Lee
    Technical Report No. UCB/EECS-2006-1, January 10, 2006.
    A journal version of this TR appeared in the IEEE Computer Magazine, Vol. 39, No. 5 (May 2006)
    
  • Cyber-Physical Systems - Are Computing Foundations Adequate?
    Edward A. Lee
    Position paper, Cyper-Physical Systems Workshop, October 16-17, Austin, Texas, 2006
    
  Presenter: Pradip (phari AT cs rutgers edu)
  
  
• December 5, 2006 -- Region streams: functional macroprogramming for sensor networks
  R. Newton and M. Welsh
  Proceedings of the 1st International Workshop on Data Management for Sensor Networks, Toronto, CA, August 2004.
  Presenter: Qian (qianyang AT cs rutgers edu)
  
  
• December 12, 2006 --
  • Using Virtual Markets to Program Global Behavior in Sensor Networks
    G. Mainland, L. Kang, S. Lahaie, D. Parkes and M. Welsh
    Proceedings of the 11th ACM SIGOPS European Workshop, Leuven, Belgium, September 2004
    
  • Market-Oriented Programming: Some Early Lessons
    M. P. Wellman
    In: Market-Based Control: A Paradigm for Distributed Resource Allocation, S. Clearwater (editor), World Scientific, River Edge, New Jersey, 1996
    
  Presenter: Luiz (luramos AT cs rutgers edu)