198:672  SEMINAR IN COMPUTER SCIENCE

Fall 2001:    Section 01 (22189)

A World without Servers: Pervasive Peer-to-Peer Computing, Storage and Networking


Instructors        : Liviu Iftode (iftode@cs.rutgers.edu) & Thu Nguyen (tdnguyen@cs.rutgers.edu)
Meeting Time    : Monday 1:30-4:30 pm.
Venue               : Core A
Mailing list        : cs672_iftode@email.rutgers.edu

Overview

The ultimate solution to service scalability is a world without servers in which computation, storage and networking is achieved by peers pervasively. This is the most recent scenario that research, industry and users have embraced in an attempt to break the conventional wisdom that stood behind the traditional distributed systems and Internet protocols. In this seminar we will try to understand the content and especially the synergy of the emerging buzzwords (pervasive, ubiquitous, invisible, disposable, wireless, mobile, embedded, peer-to-peer, ad-hoc, and the list is open) when attached to areas like computing, networking or systems. We will discuss (not just present!) research papers and projects but also hardware and software systems proposed or already in use that illustrate this trend. Ultimately, the seminar aims to become a starting point for new research in the area of mobile, pervasive and peer-to-peer computing, by offering students the opportunity to develop individual or group projects.

Prerequisite

Students should have previously taken graduate level courses in operating systems and networking and must have used at least one of the buzzwords listed above in their previous technical conversation.

Expected Work

Students are expected to be strongly motivated and genuinely interested in the seminar topics, to work for fun and not for grade. They will be required to satisfy a traditional seminar workload: read papers, summarize content, make good presentations, and write meaningful programs.

Schedule

September 17, 2001

Papers:

Mark Weiser, "The Computer for the Twenty-First Century," Scientific American, pp. 94-10, September 1991
Presenter: Mihail Ionescu ( slides )

M. Satyanarayanan, "Pervasive Computing: Vision and Challenges", IEEE Personal Communications, pp. 10-17, August 2001
Presenter: Constantin Serban

September 24, 2001

Papers

David Arnold, Bill Segall, Julian Boot, Andy Bond, Melfyn Lloyd, and Simon Kaplan, "Discourse with Disposable Computers: How and Why You Will Talk to Your Tomatoes", USENIX Workshop on Embedded System, 1999
Presenter: Akhilesh Saxena

John Kubiatowicz, David Bindel, Yan Chen, Steven Czerwinski, Patrick Eaton, Dennis Geels, Ramakrishna Gummadi, Sean Rhea, Hakim Weatherspoon, Westley Weimer, Chris Wells, and Ben Zhao, "OceanStore: An Architecture for Global-Scale Persistent Storage",  Proceedings of the Ninth international Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2000), November 2000.
Presenter: Suresh Gopalakrishnan

Question of the Day:

What is and what is not P2P ?
Lead discussions: Christopher Peery
 

October 1, 2001

Papers

Ben Y. Zhao, John Kubiatowicz and Anthony Joseph, "Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing", UCB Tech. Report UCB/CSD-01-1141

Talk, PPT Slideshow
Presenter: JaeWon Kang

Sylvia Ratnasamy, Paul Francis , Mark Handley, Richard Karp, Scott Shenker, "A Scalable Content-Addressable Network ", Proceedings of ACM SIGCOMM 2001.
Presenter: Christopher Peery
 

October 8, 2001

Papers

Robert Grimm, Janet Davis, Ben Hendrickson, Eric Lemar, Adam MacBeth, Steven Swanson, Tom Anderson, Brian Bershad, Gaetano Borriello, Steven Gribble, David Wetherall, "Systems directions for pervasive computing",  Proceedings of the 8th Workshop on Hot Topics in Operating Systems (HotOS-VIII), pages 128-132, Elmau, Germany, May 2001

Talk
Presenter:  Matias Cuenca-Acuna

Robert Grimm, Janet Davis, Eric Lemar, Adam MacBeth, Steven Swanson, Steven Gribble, Tom Anderson, Brian Bershad, Gaetano Borriello, David Wetherall, "Programming for pervasive computing environments", Technical report UW-CSE-01-06-01, University of Washington, Department of Computer Science and Engineering, June 2001.

Talk
Presenter: Porlin Kang

Cooltown Project - HP
Presenter: Kiran Nagaraja

Question of the Day:
What are some pervasive application scenarios between that of Weiser and Saty?  What are their processing requirements?
Lead discussions: Mihail Ionescu

October 15, 2001

Papers

Andrew C. Huang, Benjamin C. Ling, Shankar Ponnekanti, and Armando Fox, "Pervasive Computing: What is it good for?", Proceedings of the Workshop on Mobile Data Management (MobiDE) in conjunction with ACM MobiCom '99, Seattle, WA, September 1999.

PPT Slides
Presenter: Kalpana Banerjee ( slides )

Guruduth Banavar, James Beck, Eugene Gluzberg, Jonathan Munson, Jeremy Sussman and Deborra Zukowski, "Challenges: an application model for pervasive computing", Proceedings of the sixth annual international conference on Mobile computing and networking ( Mobicom ), Pages 266 - 274, August 6 - 11, 2000, Boston, MA USA
Presenter: Constantin Serban

EasyLiving Project - Microsoft
Presenter: Akhilesh Saxena
 

October 22, 2001

Papers

Andrew C. Huang, Benjamin C. Ling, John Barton, and Armando Fox, "Making Computers Disappear: Appliance Data Services", Proceedings of the 7th ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2001), Rome, Italy, July 2001.

PPT Slides
Presenter: Deepa Iyer

Shankar R. Ponnekanti, Brian Lee, Armando Fox, Pat Hanrahan, Terry Winograd, "ICrafter: A Service Framework for Ubiquitous Computing Environments", To appear in UBICOMP 2001, Atlanta, Georgia, USA, September 30 - October 2, 2001.
Presenter: Xiaoyan Li

Wang, Z, Garlan, D., "Task-Driven Computing", Technical Report, CMU-CS-00-154, School of Computer Science, Carnegie Mellon University, May 2000
Presenter: Kalpana Banerjee ( slides )

Question of the Day:
What will the hardware look like over the next 10 years (including power)?
Lead Discussions: JaeWon Kang
 

October 29, 2001

Papers

Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan, " Chord: A Scalable
Peer-to-peer Lookup Service for Internet Applications",  Proceedings of ACM SIGCOMM 2001, San Deigo, CA,
August 2001.
Presenter: Ankur Choksi

Frank Dabek, M. Frans Kaashoek, David Karger, Robert Morris, and Ion Stoica, "Wide-area cooperative storage with CFS", Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP '01), Chateau Lake Louise, Banff, Canada, October 2001
Presenter: Matias Cuenca-Acuna
 

November 5, 2001

Papers

A. Rowstron and P. Druschel, "Storage management and caching in PAST, a large-scale, persistent peer-to-peer
storage utility", Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP '01), Chateau Lake Louise, Banff, Canada, October 2001
Presenter: Cristian Borcea ( slides )

A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems" Submitted May 2001.
Presenter: Rahul Pupala
 

November 12, 2001

Papers

Gregory D. Abowd and Elizabeth D. Mynatt, "Charting Past, Present and Future Research in Ubiquitous Computing", ACM Transactions on Computer-Human Interaction, Special issue on HCI in the new Millenium, 7(1):29-58, March.
Presenter: Xiaoyan Li

Khai Truong, Gregory Abowd and Jason Brotherton, "Who, What, When, Where, How: Design Issues of Capture & Access Applications", To appear in UBICOMP 2001, Atlanta, Georgia, USA, September 30 - October 2, 2001.
Presenter: Gang Xu
 

November 19, 2001

Papers

Manuel Román, Christopher K. Hess, Anand Ranganathan, Pradeep Madhavarapu, Bhaskar Borthakur, Prashant Viswanathan, Renato Cerqueira, Roy H. Campbell, and M. Dennis Mickunas, "GaiaOS: An Infrastructure for Active Spaces", Technical Report UIUC DCS-R-2001-2224 UILU-ENG-2001-1731, Universiy of Illinois at Urbana-Champaign, 2001
Presenter: Namsoo Joo

Manuel Román and Roy H. Campbell, "A Model for Ubiquitous Applications", Technical Report UIUC DCS-R-2001-2223 UILU-ENG-2001-1730, Universiy of Illinois at Urbana-Champaign, 2001
Presenter: Atul Kanaujia
 

November 26, 2001

Papers

Wendi Rabiner Heinzelman, Joanna Kulik and Hari Balakrishnan, "Adaptive protocols for information dissemination in wireless sensor networks", Proceedings of the fifth annual ACM/IEEE international conference on Mobile computing and networking ( Mobicom ), Pages 174 - 185, August 15 - 19, 1999, Seattle, WA USA
Presenter: Ankur Choksi

John Heidemann, Fabio Silva, Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, and Deepak Ganesan.
Building Efficient Wireless Sensor Networks with Low-Level Naming. In Proceedings of the Symposium on Operating
Systems Principles Lake Louise, Banff, Canada, ACM. October, 2001.
Presenter: Rahul Pupala
 

December 3, 2001

Papers

Benjie Chen, Kyle Jamieson, Robert Morris, Hari Balakrishnan, "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks", The seventh annual international conference on Mobile computing and networking ( Mobicom ), Pages 85 - 96, July 16 - 21, 2001, Rome Italy, 2001
Presenter: Zhijun He

Ya Xu, John Heidemann, Deborah Estrin, "Geography-informed Energy Conservation for Ad Hoc Routing". In  Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking ( Mobicom ), Pages 70 - 84, Rome, Italy, July 16-21, 2001.
Presenter: Cristian Borcea ( slides )
 

December 10, 2001

Papers

Ian Clarke, Oskar Sandberg, Brandon Wiley,Theodore W. Hong, "Freenet: A Distributed Anonymous Information Storage and Retrieval System", ppears in Designing Privacy Enhancing Technologies: International Workshop on Design Issues in Anonymity and Unobservability, LNCS 2009, ed. by H. Federrath. Springer: New York (2001)
Presenter: Kiran Nagaraja ( slides )

Roger Dingledine, Michael J. Freedman, David Molnar, "The Free Haven Project: Distributed Anonymous Storage Service", In Proceedings of the Workshop on Design Issues in Anonymity and Unobservability, July 2000 (LNCS 2009).
Presenter: Dragos Niculescu ( slides )

Final Paper

Assigned: November 16

One of the goals for this seminar has been to generate new research ideas in the area of mobile, pervasive and peer-to-peer computing by presenting and discussing papers in all these three areas. The final paper will give you the opportunity to frame the "revelations" occurring to you during this seminar into a coherent presentation.

The paper must outline a research idea that leverages BOTH peer-to-peer and pervasive computing research. The paper must include at least five sections: Motivation, Related Work, Basic Idea, Design, and Implementation. At most two 1.5'' height figure are admitted in the paper. Given the above distribution your paper will be at least 5 page long. In addition your paper must contain the appropriate references.

The Motivation section must identify the real problem your solution addresses and convince the readers that your approach is sound. The Related work section must describe the projects that your work is inspired or is close to. It must clearly state the differences and similarities between the related work and your work. The Basic Idea should give the high-level picture of your approach to be understood without much effort. One figure could come here. The Design should substantiate the basic idea with a more detailed description of the architecture of your solution. Finally, the Implementation/Evaluation section should present a roadmap for implementation and experiments to be performed. Anticipation of performance behavior is welcome.

The work should be individual. Collaborations are not permitted. The paper in pdf format is due on December 16 11:59pm and should be sent by e-mail to iftode@cs.rutgers.edu.
 

Good Luck !