1
UC BERKELEY
UC DAVIS
UC MERCED
UC SANTA CRUZ
CITRIS Strategic Directions October 15, 2003
Presentation by Professor Shankar Sastry, Acting Chief Scientist of CITRIS
2
CITRIS RESEARCH AGENDA OVERVIEW
3
SOCIETAL SCALE INFORMATION SYSTEMS—SIS SOCIETAL SCALE INFORMATION SYSTEMS SOCIETAL SCALE INFORMATION SYSTEMS— —SIS SIS
Scalable, Reliable, Secure Services
MEMS for Sensor Nets
Building & Using Sensor Nets
4
CITRIS MODEL CITRIS MODEL CITRIS MODEL
Applications Applications
Foundations Foundations • Reliability • Availability • Security • Algorithms • Social, policy issues
• Reliability • Availability • Security • Algorithms • Social, policy issues
Core Technologies Core Technologies • Distributed Info Systems • Micro sensors / actuators • HumanComp. Interaction • Prototype Deployment
• Distributed Info Systems • Micro sensors / actuators • HumanComp. Interaction • Prototype Deployment
Societal Societal Scale Scale Information Systems Information Systems
(SIS) (SIS)
IT in service of society
• Energy Efficiency • Disaster Response
and Homeland Defense
• Education
• Energy Efficiency • Disaster Response
and Homeland Defense
• Education Large impact on Cali
forni a
• Transportation Planning
• Transportation Planning
• Monitoring Healthcare
• Monitoring Healthcare
• Land and Environment • Land and
Environment
5
CURRENT APPLICATION AREAS CURRENT APPLICATION AREAS CURRENT APPLICATION AREAS
SERVICE TO THIRD WORLD USING IT
ENERGY EFFICIENCY ENVIRONMENTAL MONITORING AND MANAGEMENT HEALTH CARE
EMERGENCY PREPAREDNESS AND HOMELAND DEFENSE
TRANSPORTATION SOCIAL SCIENCES, HUMANITIES, AND BUSINESS
EDUCATION
6
Thematic Research Areas Thematic Research Areas Thematic Research Areas
Computational
Substrates
Human Computer
Interfaces Dynamical
Systems
Internet High Perf Computing
Informati
on
Substrate
s
7
HighConfidence Systems & Software High High Confidence Systems & Software Confidence Systems & Software § Today’s systems and networks are fragile, difficult to
compose and maintain: » Nonrobust » Nonadaptive » Untrustworthy
§ Point failures bring down systems
§ Difficult, costlytocompose useful systems from multiple components
§ Poor or nonexistent means for building reliable systems from necessarily unreliable components
§ Poor understanding of vulnerabilities of networks, performance under – and uncharacterized attacks
§ No clear history, pedigree on data, code
8
HighConfidence Systems & Software High High Confidence Systems & Software Confidence Systems & Software
Develop hardware, software, algorithms, and overall architectures with a more fundamental approach to fault tolerance, reconfigurability and security builtin.
» Methods for integrating unreliable components to create reliable systems as foundation of robust computing
» Methods for addressing, leveraging, harnessing distributed components and resources
» Develop new approaches to model, understand, control, react to emergent behaviors in complex computational systems at baseline and when stressed
» Pursue understanding of robustness and adaptation exhibited by biological systems for relevance to computing
Consider architectural issues spanning multiple layers of networking, software, computation, hardware
9
Major Research Initiatives Major Research Initiatives Major Research Initiatives § Berkeley Wireless Research Center
» Robert Brodersen and Jan Rabaey, Gary Kelson
» Focus on single chip radios
§ SIA/DARPA MARCO Pederson Design Center » Richard Newton and Kurt Keutzer, Gary Baldwin
» Design for deep submicron technologies
§ Micromechanical Flying Insect » Ron Fearing, Michael Dickinson, Bob Full, Pister, Sastry
» Mems technology for flying minibugs
10
Major New Research Initiatives Major New Research Initiatives Major New Research Initiatives
§ Center for Hybrid and Embedded Systems and Software » Henzinger, Lee, Sangiovanni, Sastry, DeAlfaro,
Abadi
§ Center for Intelligent Systems » Bajcsy, El Ghaoui, Jordan, Malik, Russell, Sastry
§ Sensorwebs and Smart Dust » Brewer, Culler, Pister, Ramachandran, Sastry,
Wagner
§ Team for Research in Ubiquitous Secure Systems (TRUST) » Bajcsy, Joseph, Sastry, Tygar, Wagner, Leavitt,
Wu, Mantey, Levitt, Wu
11
RESEARCH HIGHLIGHTS
Ubiquitous Computing
Embedded Systems
12
Habitat Monitoring on Great Duck Island Habitat Monitoring on Great Duck Island Habitat Monitoring on Great Duck Island
§ Enable researchers anywhere in the world to engage in nonintrusive monitoring of sensitive wildlife and habitats
§ Study breeding cycle of Leach's Storm Petrel
13
Duck Island System Architecture Duck Island System Architecture Duck Island System Architecture
14
SENSOR RESEARCH HIGHLIGHTS SENSOR RESEARCH HIGHLIGHTS SENSOR RESEARCH HIGHLIGHTS
February 2000
February 2001
February 2002
February 2003
15
IVY PROJECT IVY PROJECT IVY PROJECT
§ Principal goal is to provide a research sensor network infrastructure
§ 1 year lifetime on 2 AA batteries
§ Sensor nodes send connectivity information and sensor data
§ Data logged to a database
§ Web user interface to database
Ivy project in HMMB at UCB
16
SENSOR NETWORK INFRASTRUCTURE SENSOR NETWORK INFRASTRUCTURE SENSOR NETWORK INFRASTRUCTURE
System Architecture for Building Monitoring
Network Node Application Node
Base Station
Remote Users
Remote Database
17
TinyDB TinyDB TinyDB
§ A distributed query processor for networks of Mica motes » Available today!
§ Goal: Eliminate the need to write C code for most TinyOS users
§ Features » Declarative queries » Temporal + spatial operations » Multihop routing » Innetwork storage
18
Fire and Disaster Response Fire and Disaster Response Fire and Disaster Response
§ Wright, Cole, Landay, White
§ Chicago Fire Department approached us post 9/11 » Now require CAD plans for all buildings > 8 stories
» Extending to Bay Area
§ Five Components » Fire Information Relay through Effective Extra Sensory Perception (FIRE:ESP)
» Enhanced Incident Command System » Victim Location » Building Health » Building Evacuation Guide
19
FIRE:ESP FIRE:ESP FIRE:ESP
§ Head Mounted Display » Where am I? » Where are the victims? » Where are my teammates? » Where is the fire? » How much air do I have? » How hot is it?
20
Foundations in Wireless Foundations in Wireless
http://www.eecs.berkeley.edu/wireless
A fundamental research core of UC Berkeley researchers to provide the
theoretical and algorithmic foundations for tomorrow’s wireless systems
21
Sampling of Research Agenda Sampling of Research Agenda
§ Spectrum reduce, reuse, recycle (3 R’s) § Cooperative relays as artificial scatterers § Distributed sensor networks § Exploiting mobility § Multimedia over wireless
22
RESEARCH HIGHLIGHTS
New Computational Substrates
23
[New Computation Substrates Bio:Info:Nano] [New Computation Substrates Bio:Info:Nano]
§ Bio » Biological Sciences and Technology
§ Info » Computer Science and Information Technology
§ Nano » Microelectronics, Optoelectronics, Sensors, Actuators, and MEMS
New Computational
Substrates
Info
Bio
Nano
24
[Bio] ↔ [Nano] [Bio] ↔ [Nano] § Nano Opportunities for Bio
» Interfaces to micro/nano scale objects
» Integrate multiple functions » Scale to larger structures
§ Bio Challenges for Nano » Interfaces to new kinds of objects
» Integrate new functions » Scale to new structures
§ Bio Opportunities for Nano » Functions beyond Physical » Reliable functions, unreliable devices
» Selfreplicating/organizing, ... devices
§ Nano Challenges for Bio » Engineering devices based on Bio
» Engineering collections of Bio devices
» Engineering interfaces between Bio and Nano
25
µ
µ
µ
out
in
++ + + +
+
1 µ
CMOS elements
Nano Maps to Bio Nano Maps to Bio
10 nm
26
[Bio] ↔ [Info] [Bio] ↔ [Info] § Info Opportunities for Bio
» Complex systems design » Scalable parallel and distributed systems
» Computational complexity theory
§ Bio Challenges for Info » Bio system complexity » Bio systems scale » Bio systems computational theory
§ Bio Opportunities for Info » Beyond frontier of Info » Reliable systems, unreliable subsystems
» Selfreplicating / organizing systems
§ Info Challenges for Bio » Filling the gap from lowest to highest levels
» Recognizing effective system structures
» Realizing system scaling and stability
27
Info vs. Bio in the Speed Domain Info vs. Bio in the Speed Domain
High performance computing
µ
28
10 nm
• nanocrystals • nanorods, nanotubes • nanoMOSFETs • dendrimers • scanning probe tips
• patterned surface • cell membranes • DNA • proteins
Nano:Bio Building Blocks Nano:Bio Building Blocks
Courtesy of Jeff Bokor
29
Sample problem: Hybrid Electrical Devices and Sensors Sample problem: Hybrid Electrical Devices and Sensors
1d conductors maximally sensitive to
surface binding
substrate nanowire
substrate nanowire
substrate nanowire
protein
buffer
3 facilities: •Nanowire/tube •Antigen/antibody •Ebeam lithography
Courtesy of Jeff Bokor
30
Sample Problem:Nanomechanical widget Sample Problem:Nanomechanical widget
•Nanotube synthesis •ebeam lithography •Imaging characterization labin situ measurements •Combine with Chemical Amplifiers?
Courtesy of Jeff Bokor
31
BioPOEMS* for Bloodanalysisonachip BioPOEMS* for Blood BioPOEMS* for Blood analysis analysis on on a a chip chip
10mm
Microneedle array on the bottom
Cell lysing
Cell sorting using adhesion protein
Microvalve
Micro pump
Nano- pore membran e
Invivo IR spectrometer
µCIAs & NanoSERS
Beam splitter
Xmicrolens scanner
Zmicrolens scanner
Fluidic network
DAQ & Sensing
Beam splitter
Xmicrolens scanner
Zmicrolens scanner
Fluidic network
DAQ & Sensing µCIA
NanoSERS 1mm
*BioPolymer OptoElectro Mechanical Systems
(Source: Luke Lee)
32
Sample Focus Areas Sample Focus Areas § Computation in the Bio Substrate
» These mechanisms could be potentially harnessed for solving computationally complex problems (DNA computing), as well as for creating computational devices for specialized bio sensing and control.
§ Algorithms for Bio Discovery » Identifying therapeutic and diagnostic targets based on genomic data through the application of language modeling to problems in biological discovery.
33
Sample Focus Areas Sample Focus Areas
§ Communications in Biointerfaces: Direct communication and interfaces between living and artificial systems » The innovation of implantable devices to autonomously dispense medications, builtin molecular recognition systems for detection purposes, devices to report physiologic or environmental conditions.
§ The Biomechanical Intersection: Biomimetic Locomotion » The integration of new materials and control schemas that capture the principles of biomechanics and motion for understanding and utilizing fundamental motion from biological systems.
34
Sample Focus Areas Sample Focus Areas
§ Biomaterials: Form and Function » New tools to explore the gene expression profiles during the composite fabrication of biological materials, may give us new insights into the assembly and architecture of multifunctional materials such as skin, bone, shell, connective tissues: characterized by selfhealing, selfregeneration, unique optical properties, or sensing and actuation.
§ Augmented Cognition » The development of new computational tools (including principles of nonlinearity and massive parallel processing), and the effective fabrication of compatible interfaces which can transduce useful information from neural systems from cells, organized tissue, and neural based organs.
35
MicroBio Interface MicroBio Interface
BlowFly: 25 mm, 100 mg, 2 m/s, $10?
Michael Dickinson, Int. Biology, UCB Bioengineering, Caltech
Micromechanical Flying Insect (Fearing/Pister/Sastry)
36
Nanofabricated Biomimetic Structures Nanofabricated Biomimetic Structures
Robert J. Full, Integrative Biology, UCB Kellar Autumn, Lewis&Clark
Gecko Adhesive •Sticks to wet or dry surfaces •Sticks to rough or smooth surfaces (e.g concrete or glass) •Self cleaning •Leaves no residue •Reusable •Can be turned on/off at 10 Hz •Pulloff 10N/cm 2
37
Gecko Hair Structure Gecko Hair Structure Seta Rows of Setae
30,000X Spatulae Autumn et al 2000
38
RESEARCH HIGHLIGHTS
Augmented Cognition
39
Center for Intelligent Systems Center for Intelligent Systems After the grand visions of the 1950s, the science of intelligent systems
fragmented into a variety of separate fields. Narrow focus of each field enabled technical progress but also restricted the scope of problems and prevented crossfertilization.
Gradual fragmentation, mutually incomprehensible formalisms: symbolic AI logic, ad hoc uncertainty measures pattern recognition statistics information retrieval cosines neural networks “subsymbolic”, nonlinear regression fuzzy logic, control fuzzy sets speech HMMs, signal processing control theory diffeqs, stochastic processes vision geometry robotics differential equations, geometry comp. linguistics automata, grammers operations research decision theory dynamic programming
40
CIS: Mission CIS: Mission § Relaunch the field as an integrated scientific discipline with solid
foundations and ambitious, interdisciplinary applications § Bring together researchers from artificial intelligence, computer vision,
speech recognition, robotics, control theory, operations research, neuroscience, adaptive systems, information retrieval, data mining, computational statistics, and game theory
§ Focus on developing a unified theoretical foundation for intelligent systems, building on the tremendous advances made in various individual disciplines in the last decade
§ Build & disseminate new computational tools § Train a new generation to solve largescale problems problems
whose solution will benefit the economy and society
41
ELECTRONIC CULTURAL ATLAS INITIATIVE ELECTRONIC CULTURAL ATLAS INITIATIVE ELECTRONIC CULTURAL ATLAS INITIATIVE
§ Founded in 1997
§ ECAI is a global community dedicated to enhancing digital scholarship and cultural heritage preservation by using time and space for data sharing
§ Collaboration with CITRIS
§ Global consortium of over 700 humanities scholars and IT researchers
42
ECAI AND THE HUMANITIES ECAI AND THE HUMANITIES ECAI AND THE HUMANITIES
§ Allows spatial and temporal discovery and analysis: » A clearinghouse of over 1000 spatial datasets and authored maps.
Records are coded by time and place and are visable on a map.
§ Lets scholars “show their work”: » Digital atlases that bring together data from many contributors
pertaining to a given place.
§ Facilitates interactive publication: » ePublications are exemplary mapbased
electronic publications on cultural topics. ECAI ePublications are peer reviewed and persistent.
43
LOOKING AHEAD: Teleimmersion lab LOOKING AHEAD: LOOKING AHEAD: Tele Tele immersion lab immersion lab
§ A new medium that enables remote users to share the same 3D space
§ The ultimate synthesis of: networks, vision and graphics
44
RESEARCH HIGHLIGHTS
High Confidence Systems and
Software
Aka
Complex Systems
45
RECENTLY FUNDED: ICT4B RECENTLY FUNDED: RECENTLY FUNDED: ICT4B ICT4B
§ ITR on ICT4B—Information and Communication Technology for the 4 Billion people with incomes under $2000 per year
» Create and demonstrate enabling ICT infrastructure for the developing world
» Current Partners: HP, Grameen Bank of Bangladesh, IIT Delhi, Intel, UN Development Program, Markle Foundation, and more!
46
INFORMATION & COMMUNICATIONS TECHNOLOGY FOR BILLIONS (ICT4B) INFORMATION & COMMUNICATIONS INFORMATION & COMMUNICATIONS TECHNOLOGY FOR BILLIONS (ICT4B) TECHNOLOGY FOR BILLIONS (ICT4B)
§ Create and demonstrate enabling ICT infrastructure for developing world
§ Key deliverables: » Low cost low power devices and displays » Intermittent connectivity networking » UI toolkit for lowliteracy populations » Codesign of infrastructure and devices, systemonchip to get 10100X cost reduction
» At least 2 deployments with apps (e.g. health, egov, commerce)
47
ICT Empowers Women ICT Empowers Women ICT Empowers Women
“We get our freedom from the Internet, since in our society girls are not allowed to go wherever we want…the Internet takes us out to other people, places and realities…it is our way of escaping from our closed society. It is vital to us, it gives us liberty.”
A young Muslim girl from Mauritania, Global Information Technology Report 20012002:
Readiness for the Networked World
48
Experimental Social Sciences Lab at UC Berkeley ( XLAB) Experimental Social Sciences Lab at Experimental Social Sciences Lab at UC Berkeley UC Berkeley ( X ( X LAB) LAB)
What is experimental economics? § Pay subjects real money to participate in economic institutions such as » Auctions » Markets » Bargaining » Decision making (individual and group) » Etc, etc
§ Used to test economic theories, teach economic principles, design economic institutions
Conducts experiments that explore the interface between economics and psychology as they affect individual and group decisionmaking.
49
PLANETLAB PLANETLAB PLANETLAB
§ An open, globallydistributed testbed for developing, deploying and accessing planetaryscale network services
§ 160+ machines at 65 sites worldwide § > 60 participating partners from academia and industry
§ Basis of $10.8M DETER grant
50
High Confidence Systems and
Software Cyber Defense Technology
Experimental Research
(DETER) Network
UC Berkeley, USCISI, NAI Labs, UC Davis, Penn State, Purdue, ICSI, SRI, NAI Labs,
Sparta
51
Yesterday’s Warriors
Today’s Terrorists
Tomorrow’s Weapons
52
DETER Vision DETER Vision DETER Vision
§ ... to provide the scientific knowledge required to enable the development of solutions to cyber security problems of national importance
§ Through the creation of an experimental infrastructure network – networks, tools, methodologies and supporting processes to support nationalscale experimentation on emerging security research and advanced development technologies
53
Justification and Requirements for a National DDoS Defense Technology Evaluation Facility Justification and Requirements for a National DDoS Defense Technology Evaluation Facility
§ Network Associates Laboratories study, DARPA funded – July 2002
§ Confirmed that a national facility for DDoS defense technology evaluation is needed and identified requirements
§ Interviews conducted with experts in relevant fields, including network security product vendors, computer security researchers, router manufacturers, network service providers, government organizations, network operators, and content providers
54
DETER Goals DETER Goals
§ Facilitate scientific experimentation § Validation against established baseline § Experimental approaches involve breaking network infrastructure
§ Researcher and vendor neutral experimental network
§ Open to wide community of users
55
Testing and Benchmarking Methodologies for Future Network Security Mechanisms Goals Testing and Benchmarking Methodologies for Future Network Security Mechanisms Goals
§ Scientifically rigorous testing frameworks and methodologies for classes of network attacks and defense mechanisms
§ Attack scenarios, attack simulators, generators for topology, background traffic, data sets derived from live traffic, tools to monitor and summarize results
§ Experimentation with variety of parameters representing the network environment, attack behaviors and the configuration of the mechanisms under test
56
CONCLUSION
57
CITRIS LONGTERM GOALS CITRIS LONGTERM GOALS
§ Continue to develop, test, and promote large societal scale information systems that are heterogeneous, reliable, maintainable, cost effective, and easy to use
§ Build bridges to new application areas and expand reach into more communities
§ Seed new research
§ Increase Institute impact in academia and industry; and visibility in public and media arenas
58
BACKUPS
59
TinyDB Architecture (Per node) TinyDB TinyDB Architecture (Per node) Architecture (Per node)
Radio Stack
Schema
TinyAllloc
TupleRouter
AggOperator SelOperator
Network
TupleRouter: •Fetches readings (for ready queries) •Builds tuples •Applies operators •Deliver results (up tree)
AggOperator: •Combines local & neighbor readings
SelOperator: •Filters readings
Schema: •“Catalog” of commands & attributes (more later)
TinyAlloc: •Reusable memory allocator!
60
Duck Island Sample Data Duck Island Sample Data Duck Island Sample Data § Light, Temperature, Infrared, Humidity, Power § Live data at www.greatduckisland.net
61
Saving Cultural Heritage Saving Cultural Heritage Saving Cultural Heritage
§ Now stolen, this picture of a Hindu site was taken in 1990 in Kathmandu when the sculpture was intact
62
Dynamic Maps Dynamic Maps Dynamic Maps
Dynamic map containing information on Iraq and its neighbors
63
Project Background Project Background Project Background
§ Two companion efforts led by UCB and UCD § Funded by NSF and DHS ARPA § Mari Maeda, Kevin Thompson NSF § Keith Schwalm, Jane Alexander DHS § Operating as one unified project § Important 9 month milestone