The Endeavour Expedition 21 st Century Computing to

The Endeavour Expedition: 21 st Century Computing to the e. Xtreme Randy H. Katz, Principal Investigator EECS Department University of California, Berkeley, CA 94720 -1776 1

The Endeavour Expedition: 21 st Century Computing to the e. Xtreme R. H. Katz, Principal Investigator, University of California, Berkeley Impact • Enhancing human understanding by making it dramatically more convenient for people to interact with information, devices, and other people New Ideas • Systems Architecture for Vastly Diverse Computing Devices (MEMS, cameras, displays) • Wide-area “Oceanic” Data Information Utility • Sensor-Centric Data Management for Capture and Reuse (MEMS + networked storage) • Negotiation Architecture for Cooperating Components (Composable system architecture) • Tacit Knowledge Infrastructure to support High-Speed Decision-Making • Information Management for Intelligent Classroom Environments • Scalable Safe Component-based Design and UI Design Tools Schedule Usability Studies & Implementation of Early Tool Design UI &Sys Design Tools Design Methodologies Initial Application Implementation & Evaluation • Supported by a “planetary-scale” Information Utility, stress tested by applications in decision making and learning, achieved thru new methodologies for design, construction, and administration of systems of unprecedented scale and complexity Tools Release & Final Evaluations Refined Implementation & Final Evaluation Information Applications Initial Architectural Design & Testbeds Initial Evaluation & 2 nd Gen Redesign Information Utility Final Deployment & Evaluation Initial Architectural Initial Experiments & Final Experiments & Revised Design Document Architecture Docs Jun 99 Start Jun 00 Jun 01 May 02 2 End

Goals and Objectives for the Day • Introduce Infrastructure Engineer Art Yeap • Update all participants on state of research activities under the Endeavour umbrella • Develop more detailed plans for Endeavour tasks, as prelude for incremental proposals and funding opportunities • Discuss experimental courses, seminars within the Endeavour theme planned for the Spring Semester 3

Plan of the Day 0800 -0830 -0850 -1010 -1030 -1150 -1200 -1300 -1500 -1530 -1615 -1700 Breakfast Overview Faculty Updates Breakout Planning Lunch Breakout Session Break Report Outs Semester Plan 4

More Detailed Agenda 0830 - 0850 Plan for the Day/Rumors from DC (Randy Katz) 0850 - 0910 Update on Smart Dust Building Blocks (Kris Pister) 0910 - 0930 Update on System Design for Many Tiny Networked Devices (David Culler) 0930 - 0950 Update on Oceanic Data Store (John Kubiatowicz) 0950 - 1010 Update on Telegraph Data Manager (Joe Hellerstein) 1010 - 1030 Break 1030 - 1050 Update on Context-based Information Access (CIA) Application Design (James Landay) 1050 - 1110 Update on Smart Classrooms (Anthony Joseph) 1110 - 1130 Update on Tacit Information Mining (John Canny) 1130 - 1150 Robust Hyperlinks and Potential Applications in Endeavour (Bob Wilensky) 1150 - 1200 Organize Task-oriented breakout sessions 1200 - 1300 Lunch 1300 - 1500 Breakout Sessions 1500 - 1530 Break 1530 - 1615 Report outs from Breakout Sessions 1615 - 1700 Semester Planning/Plans for 294 s/System Seminar 5

Proposed Breakouts • Brainstorm a "plan" for how to make progress in the indicated areas, by identifying joint research projects/artifacts/experiments: – Group #1: Ubiquitous Gadgets and System Support for Same » David Culler (Tiny OS) » James Landay (EBooks) » Larry Rowe (Video Classrooms) [1 -3 PM] » Doug Tygar (Security/Privacy) » Jitendra Malik (Image Understanding) » John Canny (Tacit Information Management) – Group #2: Universal Storage Systems and Applications of Same » Kubi (Ocean. Store) » Robert Wilensky (Documents/Digital Libraries) [1 -2 PM] » Joe Hellerstein (Telegraph) [1 -3 PM] » Dave Patterson (Tertiary Storage) » Mike Jordan (Internet Archive) 6

Computing Revolution: Devices in the e. Xtreme Information Appliances: Many computers person, MEMs, CCDs, LCDs, connectivity Information Appliances: Scaled down desktops, e. g. , Car. PC, Pda. PC, etc. Evolution Revolution Evolved Desktops Servers: Scaled-up Desktops, Millennium Mem Smart Spaces Display BANG! Mem Keyboard Disk m. Proc PC Evolution m. Proc Information Utility Disk Camera Server, Mem, Disk WAN Camera Display Smart Sensors Display Servers: Integrated with comms infrastructure; Lots of computing in small footprint Computing Revolution 7

High Speed Decision Making Learning Classroom Collaboration Spaces Human Activity Capture Event Modeling E-Book Vehicles Info Appliances Applications Generalized UI Support Transcoding, Filtering, Aggregating Statistical Processing/Inference Negotiated APIs Proxy Agents Self-Organizing Data Interface Contracts Wide-area Search & Index Nomadic Data & Processing Wide-Area Data & Processing Movement & Positioning Information Utility Automated Duplication Distributed Cache Management Stream- and Path-Oriented Processing & Data Mgmt Non-Blocking RMI PDA Laptop Soft-/Hard-State Partitioning Wallmount Display Camera Handset Smartboard MEMS Sensor/Actuator/Locator Information Devices 8

Organization: The Expedition Cube D e s I g n M e t h o d o l o g y Applications Rapid Decision Making, Learning, Smart Spaces: Collaboration Rooms, Classrooms, Vehicles Information Utility Fluid Software, Cooperating Components, Diverse Device Support, Sensor-Centric Data Mgmt, Always Available, Tacit Information Exploitation (event modeling) Information Devices MEMS Sensors/Actuators, Smart Dust, Radio Tags, Cameras, Displays, Communicators, PDAs Base Program Option 1: Sys Arch for Diverse Devices Option 2: Oceanic Data Utility Option 3: Capture and Re-Use Option 4: Negotiation Arch for Cooperation Option 5: Tacit Knowledge Infrastructure Option 6: Classroom Testbed Option 7: Scalable Safe Component-Based Design 9

“Rumors” from DC • Conference Call, Shankar Sastry, 13 January • Conference Call, Expeditions PIs, 21 January • One Day DARPA/NSF Meeting in DC, 31 January – NSF funding of Expeditions ITR proposals to be discussed • Expeditions Base Program funded for 3 years • Approximately additional $10 Million per year available, competitively awarded • Matching funding with on-going DARPA ITO Programs – Need DARPA PM buy-in – Short 5 page proposals in response to BAAs • Feedback from September visit: they really liked Tiny. OS, Ocean. Store, MEMS System Support 10

Base Program Schedule Year 1 Smart Space Testbed Eval. & Initial Design Tools 1 st Gen Fluid R/T Environ. Year 2 Refined Tools & Flow 2 nd Gen Fluid R/T Environ. 1 st Gen Persistent Fluid Store 1 st Gen Sensor-Centric Info Mgmt 1 st Gen Comp Neg. Protocols Information Applications Design Document + Early Evaluation Year 3 Design Methodology Information Utility 2 nd Gen Persistent Fluid Store 2 nd Gen Sensor-Centric IM Perf Eval 2 nd Gen Negotiation Cooperative Learning App Rapid Decision Making App Refined Doc + Experiments Refine & Use Final Doc + Experiments 11

Year 1 Milestones • Design/initial deployment “smart space” testbed; Initial usability evaluation/refinement; · Initial design, prototype, and early evaluation of fluid software run-time environ; · Initial design component advertisement protocols & i/f negotiation spec language; · Initial prototype/refinement of component advertisement protocols & interface negotiation specification language; · Initiate prototype & refinement of distributed, persistent storage system; · Initial design of sensorcentric/stream-capture oriented data mgmt system; · Initiate prototype & refinement of sensor-centric data mgmt system; · Design of distributed, persistent storage system; · Initial design of tool flow for infrastructure-embedded software functionality; · Initiate implementation of system design tools for early testing; · Completion of initial system architecture design document and early system evaluation; 12

Year 2 Milestones · Complete prototype/refinement component advertisement protocols and I/F negotiation spec language; · Complete prototype implementation/refinement of distributed, persistent storage system; · Complete prototype/refinement sensor-centric data management system; · Initial implementation of cooperative learning and collaboration apps within smart spaces testbed; · Complete implementation sys design tools for early testing; · Complete implementation of second gen fluid software runtime environment based on early use and evaluation; · Design/commence implementation of second gen persistent storage system & sensor-centric data mgmt system; · Delivery of initial experimental results & usability evaluations, & revised architecture document; 13

Year 3 Milestones · Complete second gen persistent storage system and sensorcentric data management system; · Extensive experimental use of apps on second generation components and testbed; · Extensive evaluation and refinement of design methodology applied to second generation fluid software components; · Final refinements and implementation of all software functionality; · Extensive evaluations and measurements of all software functionality; · Delivery of final experimental results and usability evaluations, and final architecture document; 14

Conclusions • 21 st Century Computing – Making people’s exploitation of information more effective – Encompassing e. Xtreme diversity, distribution, and scale – Computing you can depend on • Key Support Technologies – – – “Fluid software” computational paradigms System and UI support for e. Xtreme devices Pervasive, planetary-scale system utility functionality Active, adaptive, safe and trusted components New “power tool” applications that leverage community activity 15

Industrial Collaborators SRI 16