CS591 Topics in Distributed Embedded Systems, Spring 2009

• Syllabus
• Project Ideas

• Map-Reduce
  • Original MapReduce paper
  • Phoenix MapReduce library for shared memory machines

• TinyOS
  • TinyOS Simulator TOSSim
  • Using the UNM sensor testbed

• Feb 5: One-paragraph project ideas due
• Feb 10: TinyOS project assigned
• Feb 26: One page project summary due, no class.
• March 3: TinyOS project due
• March 10: Four-six page project proposal (including time line, milestones) due
• March 12: Project groups assigned
• March 31: First milestone due
• April 21: Second milestone due

• Sensor Systems
  • Main: J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "System Architecture Directions for Network Sensors".
  • Related: Philip Levis, Sam Madden, Joseph Polastre, Robert Szewczyk, Kamin Whitehouse, Alec Woo, David Gay, Jason Hill, Matt Welsh, Eric Brewer and David Culler, “TinyOS: An Operating System for Sensor Networks”.
  • Related D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler, “The nesC Language: A Holistic Approach to Networked Embedded Systems”.
• Power grids
  • Main: Birman, K.P.; Chen, J.; Hopkinson, K.; Thomas, R.J.; Thorp, J.; Vanrenesse, R.; Vogels, W.; “Overcoming Communications Challenges in Software for Monitoring and Controlling Power Systems”, Proceedings of the IEEE Volume 93, Issue 5, May 2005 Page(s):1028 - 1041
  • Secondary: Henry Singh, ”Introduction to Game Theory and its Application in Electric Power Markets, IEEE Computer Applications in Power, October, 1999. (Only available from UNM campus machines or other systems with IEEE full-article access).
  • Seconday: ”California ISO Formation and Implementation”. IEEE Computer Applications in Power, 1999. (Only available from UNM campus machines or other systems with IEEE full-article access.)
• Vehicular and Traffic Networks
  • Main: Kosch, Timo ; Adler, Christian ; Eichler, Stephan ; Schroth, Christoph ; Strassberger, Markus : The Scalability Problem of Vehicular Ad Hoc Networks and How to Solve it. In: IEEE Wireless Communications Magazine 13 (2006), Nr. 5, S. 6. (Only available from UNM campus machines or other systems with IEEE full-article access.)
  • Main: Prashanth Mohan, Venkata N. Padmanabhan, and Ramachandran Ramjee, “TrafficSense: Rich Monitoring of Road and Traffic Conditions using Mobile Smartphones”.

• Enterprise Systems
  • Main: Jeffrey Dean and Sanjay Ghemawat, ”MapReduce: Simplified Data Processing on Large Clusters”.
  • Related: Marcos K. Aguilera, Arif Merchant, Mehul Shah, Alistair Veitch, and Christos Karamanolis, “Sinfonia: A New Paradigm for Building Scalable Distributed Systems”.
  • Related: Phoenix map reduce implementation
• Mobile Phone and Social Network
  • “Distributed Sensing Using Smart Phones” available at http://research.microsoft.com/en-us/um/people/padmanab/papers/MobileSensing-ITmagagine-Sep2008.pdf.
  • Shravan Gaonkar, Jack Li, Romit Roy Choudhury, Landon Cox, Al Schmidt, “Micro-Blog: Sharing and Querying Content Through Mobile Phones and Social Participation”.
  • Emiliano Miluzzo, Nicholas Lane, Kristóf Fodor, Ronald Peterson, Shane Eisenman; Hong Lu; Mirco Musolesi, Xiao Zheng, Andrew Campbell, “Sensing Meets Mobile Social Networks: The Design, Implementation and Evaluation of the CenceMe Application”.

• Philip Levis, Neil Patel, David Culler, and Scott Shenker. Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks. In Proceedings of the First Symposium on Networked System Design and Implementation, 2004.

Raghu Kiran Ganti, Nam Pham Duc, Yu-En Tsai, Tarek Abdelzahe, “PoolView: Stream Privacy for Grassroots Participatory Sensing”. Wenbo He, Xue Liu, Hoang Nguyen, Klara Nahrstedt, and Tarek Abdelzaher, “PDA: Privacy-preserving Data Aggregation in Wireless Sensor Networks”. James Horey, Michael Groat, Stephanie Forrest, and Fernando Esponda, “Anonymous Data Collection in Sensor Networks”. Rakesh Agrawal, Ramakrishnan Srikant, “Privacy-Preserving Data Mining”.

Kevin Klues, Vlado Handziski, Chenyang Lu, Adam Wolisz, David Culler, David Gay, and Philip Levis, “Integrating Concurrency Control and Energy Management in Device Drivers”, SOSP 2007. Andreas Lachenmann, Pedro José Marrón, Daniel Minder, Kurt Rothermel, “Meeting Lifetime Goals With Energy Levels”.

Larry Peterson, Andy Bavier, Marc E. Fiucyzinski, and Steve Muir. “Experiences Building PlanetLab”.

Ripal Nathuji and Karsten Schwan. “VirtualPower: Coordinated Power Management in Virtualized Enterprise Systems”

Jeffrey Chase, Darrel Anderson, Prachi Thakar, Amin Vahdat, and Ronald Doyle. “Managing Energy and Server Resources in Hosting Centers”. Presenter: Pete Zaitsev, 2009/04/07.

Yuan Yu, Michael Isard, Dennis Fetterly, Mihai Budiu, Ulfar Erlingsson, Pradeep Kumar GUnda, and Jon Currey. "DryadLINQ: A System for General-Purpose Distributed Data-Parallel Computing Using a High-Level Language". Presenter: Jorge Pezoa, 2009/04/09.

Wenbo He, Xue Liu, Hoang Nguyen, Klara Nahrstedt, and Tarek Abdelzaher. "PDA: Privacy-preserving Data Aggregation in Wireless Sensor Networks". Presenter: Sheng-Yang Wang, 2009/04/14.

Mike Y. Chen, Emre Kiciman, Eugene Fratkin, Armando Fox and Eric Brewer. "Pinpoint: Problem Determination in Large, Dynamic Internet Services". Proceedings of the 2002 International Conference on Dependable Systems and Network. June, 2002. Presenter: Brian Nelson, 2009/04/16.

James Mickens and Brian Noble, "Concilium: Collaborative Diagnosis of Broken Overlay Routes". Presenter: , 2009/04/21. (Only available from UNM campus machines or other systems with IEEE full-article access.)

Xu Chen, Ming Zhang, Z. Morley Mao, and Paramvir Bahl, "Automating Network Application Dependency Discovery: Experiences, Limitations, and New Solutions". Presenter: Sanghwi (Rosh) Lee, 2009/04/23.

Michael Sirivianos, Jong Han Park, Rex Chen, and Xiaowei Yang, "Free-riding in BitTorrent Networks with the Large View Exploit". Presenter: Mary Payne, 2009/04/28.

Haeberlen, Kouznetsov, and Druschel. "PeerReview: Practical Accountability for Distributed Systems". Presenter: 2009/04/30.

Amitanand S. Aiyer, Lorenzo Alvisi, Allen Clement, Mike Dahlin, Jean-Philippe Martin, and Carl Porth. "BAR Fault Tolerance for Cooperative Services". Presenter: Ricardo Villalon, 2009/05/05.

Harry Li, Allen Clement, Mirco Marchetti, Manos Kapritsos, Luke Robinson, Lorenzo Alvisi, and Mike Dahlin, "FlightPath: Obedience vs. Choice in Cooperative Services". Presenter: 2009/05/07.