Welcome cs294-8 Design of Deeply Networked Systems Spring 2000 David Culler & Randy Katz U.C. Berkeley http://www.cs/~cull...
Outline <ul><li>Motivation for the Seminar </li></ul><ul><li>Today’s Technology Revolution </li></ul><ul><li>Emerging Appl...
Away from the ‘average’ Device Scalable, Available Internet Services Info. appliances Client Server Clusters Massive Clust...
Technology as a Process Time Capability For deeply networked systems, system architecture currently lags technology Integr...
Exciting components
Historical Perspective <ul><li>New eras of computing start when the previous era is so strong it is hard to imagine that t...
Historic Perspective (cont) <ul><li>Technology discontinuities drive new computing paradigms, applications, system archite...
Away from the “average device” <ul><li>Powerful, personal capabilities from specialized devices </li></ul><ul><ul><li>smal...
Convergence in the PC Eniac, 1947 Telephone, 1876 Computer + Modem 1957 Early Wireless Phones, 1978 First Color TV Broadca...
To Competition & Divergence Pentium PC, 1993 Atari Home Pong, 1972 Apple iMac, 1998 Pentium II PC, 1997 Palm VII PDA, 1999...
Today’s Technology Revolution <ul><li>Moore’s law => miniaturization, integration </li></ul><ul><ul><li>PDAs, Embedded Ser...
Evolution vs. Revolution:  Devices in the eXtreme Evolution Information Appliances: Scaled down desktops, e.g., CarPC, Pda...
The Big 3 <ul><li>Diversity of Devices </li></ul><ul><li>Connected </li></ul><ul><li>Integrated with the physical world </...
Fast Projected Growth in Non-PC Terminal Equipment Red Herring, 10/99 1998 2002 0 15 45 60 30 Millions Units Shipped All N...
Industry Shifts <ul><li>Implications of PCs as commodity </li></ul><ul><ul><li>Increasingly narrow profit margins </li></u...
Home Networking Red Herring, 10/99 Power Line Bridge Internet Gateway Wireless Bridge Appliance Appliance Web Pad Camera P...
Information Appliances <ul><li>Universal Devices vs. Specialized Devices </li></ul><ul><ul><li>E.g., Swiss Army Knife vs. ...
Truly eXtreme Devices: Pister’s Dust Motes <ul><li>COTS RF Mote </li></ul><ul><ul><li>Atmel Microprocessor </li></ul></ul>...
COTS Dust - Optical Motes <ul><li>Laser mote </li></ul><ul><li>650nm laser pointer </li></ul><ul><li>2 day life full duty ...
Virtual Keyboard Interfaces for  people with Disabilities?
Emerging Application Paradigms <ul><li>Ubiquitous Computing </li></ul><ul><li>Smart Spaces </li></ul><ul><li>Sensor Nets <...
Call to Architecture <ul><li>Technology exists (or will soon) to realize grand visions of where computing can go </li></ul...
Architectural Components <ul><li>Internet “SuperServer” multitiered clusters </li></ul><ul><li>TinyStations (PDAs, Emdedde...
What is Needed? <ul><li>Automatic Self-Configuration </li></ul><ul><ul><li>Personalization on a Vast Scale </li></ul></ul>...
Technology Changes & Architectural Implications  <ul><li>Zillions of Tiny Devices </li></ul><ul><ul><li>Proliferation of i...
Deeply Networked Systems <ul><li>“Everything” is networked </li></ul><ul><ul><li>Even very small things like sensors and a...
Who Will Own the System Software of the 21st Century? Sony versus Microsoft <ul><li>Interactive Television </li></ul><ul><...
Convergence, Competition, Diversity <ul><li>Implications:  </li></ul><ul><ul><li>Shift from computer design to consumer de...
Representative Research Challenges in Deeply Networked Systems <ul><li>Embedded/Networked Systems </li></ul><ul><ul><li>Su...
Course Plan
Goals / Outcome <ul><li>Knowledge base </li></ul><ul><li>Lightning Rods </li></ul><ul><li>Emergence of Architectural struc...
Project Concepts <ul><li>Hands-On Miniproject (weeks 3 - 6) </li></ul><ul><ul><li>BYO embedded server </li></ul></ul><ul><...
Topic Cycle <ul><li>Technology (push) </li></ul><ul><li>Application (pull) </li></ul><ul><li>Architecture (abstraction) </...
Weekly Plan <ul><li>Monday (2:30 - 4) </li></ul><ul><ul><li>student summaries of 2-3 assigned readings </li></ul></ul><ul>...
Administrivia <ul><li>Workload </li></ul><ul><ul><li>reading, browsing, scribe summary, knowledge base </li></ul></ul><ul>...
Assignment for Thursday 3:30 1/28 <ul><li>Prepare 5 minute (max) presentation </li></ul><ul><ul><li>unique or important ba...
Questions?
Upcoming SlideShare
Loading in …5
×

title lecture #

256
-1

Published on

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
256
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide
  • The mote on the left is the micro weather station. It contains sensors for temperature, humidity, barometric pressure, and ambient light. Communication is via a standard laser pointer (with the battery case cut off) wired up to the microprocessor. Max demonstrated range with this system is 21km (more info below). The right mote is the first with a MEMS optical communication system on it, a quad array of modulated corner cube reflectors.
  • title lecture #

    1. 1. Welcome cs294-8 Design of Deeply Networked Systems Spring 2000 David Culler & Randy Katz U.C. Berkeley http://www.cs/~culler/cs294-s00 http://www.cs/~randy/Courses/CS294.S00/
    2. 2. Outline <ul><li>Motivation for the Seminar </li></ul><ul><li>Today’s Technology Revolution </li></ul><ul><li>Emerging Application Paradigms </li></ul><ul><li>A Call to Architecture </li></ul><ul><li>Course Plan </li></ul><ul><li>Discussion </li></ul>
    3. 3. Away from the ‘average’ Device Scalable, Available Internet Services Info. appliances Client Server Clusters Massive Cluster Gigabit Ethernet
    4. 4. Technology as a Process Time Capability For deeply networked systems, system architecture currently lags technology Integration: What we can build into a system Innovation: breakthrough technologies Mainframe Minicomputer Personal Computer Workstation Server ??
    5. 5. Exciting components
    6. 6. Historical Perspective <ul><li>New eras of computing start when the previous era is so strong it is hard to imagine that things could ever be different </li></ul><ul><ul><li>mainframe -> mini </li></ul></ul><ul><ul><li>mini -> workstation -> PC </li></ul></ul><ul><ul><li>PC -> ??? </li></ul></ul><ul><li>It is always smaller than what came before. </li></ul><ul><li>Most think of the new technology as “just a toy” </li></ul><ul><li>The new dominant use was almost completely absent before. </li></ul><ul><li>Technology spread increases </li></ul>
    7. 7. Historic Perspective (cont) <ul><li>Technology discontinuities drive new computing paradigms, applications, system architectures </li></ul><ul><li>E.g., Xerox Alto </li></ul><ul><ul><li>3Ms--1 mips, 1 megapixel, 1 mbps </li></ul></ul><ul><ul><li>Fourth M: 1 megabyte of memory </li></ul></ul><ul><ul><li>From time sharing to LAN-connected client-server with display intensive applications </li></ul></ul><ul><li>What will drive the next discontinuity? What are the new metrics of system capability? </li></ul><ul><ul><li>This seminar: deeply networked systems </li></ul></ul><ul><ul><li>eXtreme Devices: the small, the large, the numerous </li></ul></ul>
    8. 8. Away from the “average device” <ul><li>Powerful, personal capabilities from specialized devices </li></ul><ul><ul><li>small, highly mobile or embedded in the environment </li></ul></ul><ul><li>Intelligence + immense storage and processing in the infrastructure </li></ul><ul><li>Everything connected </li></ul>Laptops, Desktops Devices
    9. 9. Convergence in the PC Eniac, 1947 Telephone, 1876 Computer + Modem 1957 Early Wireless Phones, 1978 First Color TV Broadcast, 1953 HBO Launched, 1972 Interactive TV, 1990 Handheld Portable Phones, 1990 First PC Altair, 1974 IBM PC, 1981 Apple Mac, 1984 Apple Powerbook, 1990 IBM Thinkpad, 1992 HP Palmtop, 1991 Apple Newton, 1993 Pentium PC, 1993 Red Herring, 10/99
    10. 10. To Competition & Divergence Pentium PC, 1993 Atari Home Pong, 1972 Apple iMac, 1998 Pentium II PC, 1997 Palm VII PDA, 1999 Network Computer, 1996 Free PC, 1999 Sega Dreamcast, 1999 Internet-enabled Smart Phones, 1999 Red Herring, 10/99 Convergence, Competition, Divergence in Computing and Communications
    11. 11. Today’s Technology Revolution <ul><li>Moore’s law => miniaturization, integration </li></ul><ul><ul><li>PDAs, Embedded Servers, … , scalable systems </li></ul></ul><ul><li>Communication </li></ul><ul><ul><li>low power wireless, … , multigigabit links & switching </li></ul></ul><ul><li>Sensors (on CMOS) </li></ul><ul><ul><li>CCD, …, MEMS </li></ul></ul><ul><ul><li>enhanced through integrated image/signal processing </li></ul></ul><ul><li>Localized Algorithms </li></ul><ul><li>Actuators </li></ul><ul><li>Positional, directional </li></ul><ul><ul><li>GPS, signal processing </li></ul></ul><ul><li>Alternative Energy Sources </li></ul><ul><ul><li>ambient, harvesting, solar, battery </li></ul></ul>
    12. 12. Evolution vs. Revolution: Devices in the eXtreme Evolution Information Appliances: Scaled down desktops, e.g., CarPC, PdaPC, etc. Evolved Desktops Servers: Scaled-up Desktops, Millennium Revolution Information Appliances: Many computers per person, MEMs, CCDs, LCDs, connectivity Servers: Integrated with comms infrastructure; Lots of computing in small footprint Display Keyboard Disk Mem  Proc PC Evolution Display Display Camera Smart Sensors Camera Smart Spaces Computing Revolution WAN Server, Mem, Disk Information Utility BANG! Display Mem Disk  Proc
    13. 13. The Big 3 <ul><li>Diversity of Devices </li></ul><ul><li>Connected </li></ul><ul><li>Integrated with the physical world </li></ul>
    14. 14. Fast Projected Growth in Non-PC Terminal Equipment Red Herring, 10/99 1998 2002 0 15 45 60 30 Millions Units Shipped All Non-PC Information Appliances Videogame Consoles Internet TVs Smart Phones
    15. 15. Industry Shifts <ul><li>Implications of PCs as commodity </li></ul><ul><ul><li>Increasingly narrow profit margins </li></ul></ul><ul><li>Some Reactions: </li></ul><ul><ul><li>Intel: recent strategic acquisitions focus on owning silicon for communications, networking, signal processing, multimedia PLUS network services </li></ul></ul><ul><ul><li>Sun: focus on infrastructure servers (clusters, RAID storage)--JAVA/JINI sells more server processing and storage </li></ul></ul><ul><ul><li>HP: focus on non-desktop “information appliances”, e.g., HP CapShare Portable E-copier </li></ul></ul>
    16. 16. Home Networking Red Herring, 10/99 Power Line Bridge Internet Gateway Wireless Bridge Appliance Appliance Web Pad Camera Power Line Carrier (PLC) Phone Line (HomePNA) Phone Jack Power Outlet HomeRF, Bluetooth, IEEE 802.11 IrDA HAVi HAVi X10 Home API Universal Plug & Play (uPnP) DSL Cable Modem Satellite Heterogeneous devices, standards Distributed intelligence Plug and play, self-configuration, adapt on the fly Connectivity according to device’s needs TV
    17. 17. Information Appliances <ul><li>Universal Devices vs. Specialized Devices </li></ul><ul><ul><li>E.g., Swiss Army Knife vs. Butcher, Butter, Steak, Bread knife </li></ul></ul><ul><li>Different design constraints based on intended use, enhances ease of use </li></ul><ul><ul><li>Desktop PC </li></ul></ul><ul><ul><li>Mobile PC </li></ul></ul><ul><ul><li>Desktop “Smart” Phone </li></ul></ul><ul><ul><li>Mobile Telephone </li></ul></ul><ul><ul><li>Personal Digital Assistant </li></ul></ul><ul><ul><li>Set-top Box </li></ul></ul><ul><ul><li>Digital VCR </li></ul></ul><ul><ul><li>... </li></ul></ul>
    18. 18. Truly eXtreme Devices: Pister’s Dust Motes <ul><li>COTS RF Mote </li></ul><ul><ul><li>Atmel Microprocessor </li></ul></ul><ul><ul><li>RF Monolithics transceiver </li></ul></ul><ul><ul><ul><li>916MHz, ~20m range, 4800 bps </li></ul></ul></ul><ul><ul><li>1 week fully active, 2 yr @1% </li></ul></ul>N S E W 2 Axis Magnetic Sensor 2 Axis Accelerometer Light Intensity Sensor Humidity Sensor Pressure Sensor Temperature Sensor
    19. 19. COTS Dust - Optical Motes <ul><li>Laser mote </li></ul><ul><li>650nm laser pointer </li></ul><ul><li>2 day life full duty </li></ul><ul><li>CCR mote </li></ul><ul><li>4 corner cubes </li></ul><ul><li>40% hemisphere </li></ul>
    20. 20. Virtual Keyboard Interfaces for people with Disabilities?
    21. 21. Emerging Application Paradigms <ul><li>Ubiquitous Computing </li></ul><ul><li>Smart Spaces </li></ul><ul><li>Sensor Nets </li></ul><ul><li>Active Badges and Tags </li></ul><ul><li>Home Networking, e-everything </li></ul><ul><li>information Appliances </li></ul><ul><li>Wearables </li></ul><ul><li>Metaverse </li></ul><ul><li>... </li></ul>
    22. 22. Call to Architecture <ul><li>Technology exists (or will soon) to realize grand visions of where computing can go </li></ul><ul><li>What’s missing? </li></ul><ul><li>Architecture </li></ul><ul><li>Framework that realizes the application vision from emerging technology </li></ul><ul><ul><li>systematic application of design methods </li></ul></ul>
    23. 23. Architectural Components <ul><li>Internet “SuperServer” multitiered clusters </li></ul><ul><li>TinyStations (PDAs, Emdedded Servers) </li></ul><ul><li>Service Discovery </li></ul><ul><li>Location Awareness </li></ul><ul><li>Management (telemetry, diagnosis, debug) </li></ul><ul><li>Power Adaptation </li></ul><ul><li>Protocols </li></ul><ul><li>Redundancy </li></ul><ul><li>=> Namespace, datapaths, control, principles of operation, error handling, security, robustness </li></ul>
    24. 24. What is Needed? <ul><li>Automatic Self-Configuration </li></ul><ul><ul><li>Personalization on a Vast Scale </li></ul></ul><ul><ul><li>Plug-and-Play </li></ul></ul><ul><li>The OS of the Planet </li></ul><ul><ul><li>New management concerns: protection, information utility, not scheduling the processor </li></ul></ul><ul><ul><li>What is the OS of the Internet? TCP plus queue scheduling in routers </li></ul></ul><ul><li>Adapts to You </li></ul><ul><ul><li>Protection, Organization, Preferences by Example </li></ul></ul>
    25. 25. Technology Changes & Architectural Implications <ul><li>Zillions of Tiny Devices </li></ul><ul><ul><li>Proliferation of information appliances, MEMS, etc. </li></ul></ul><ul><li>“ Of course it’s connected!” </li></ul><ul><ul><li>Cheap, ample bandwidth </li></ul></ul><ul><ul><li>“ Always on” networking </li></ul></ul><ul><li>Vast (Technical) Capacity </li></ul><ul><ul><li>Scalable computing in the infrastructure </li></ul></ul><ul><ul><li>Rapid decline in processing, memory, & storage cost </li></ul></ul><ul><li>Adaptive Self-Configuration </li></ul><ul><li>Loosely Organized </li></ul><ul><li>“ Good Enough” Reliabilty and Availability </li></ul><ul><li>Any-to-Any Transducers (dealing with heterogeneity, over time--legacy--and space) </li></ul><ul><li>Communities (sharing) </li></ul>
    26. 26. Deeply Networked Systems <ul><li>“Everything” is networked </li></ul><ul><ul><li>Even very small things like sensors and actuators </li></ul></ul><ul><ul><li>Explosion in the number of connected end devices </li></ul></ul><ul><li>Processing moves towards the network edges </li></ul><ul><ul><li>Protocol stack plus some ability to execute mobile code in network end devices </li></ul></ul><ul><li>Processing moves towards the network core </li></ul><ul><ul><li>Services executing inside the network </li></ul></ul>
    27. 27. Who Will Own the System Software of the 21st Century? Sony versus Microsoft <ul><li>Interactive Television </li></ul><ul><ul><li>Set-top Box OS: Aperios, WinCE, something else </li></ul></ul><ul><ul><li>Sony/GI alliance </li></ul></ul><ul><ul><li>7.8 million units sold in 2002 </li></ul></ul><ul><li>Direct Broadcast Satellite Television </li></ul><ul><ul><li>TVs with built-in satellite receivers </li></ul></ul><ul><ul><li>14 million units sold in 2002 </li></ul></ul><ul><li>“ Smart” Phones </li></ul><ul><ul><li>Sony and Microsoft involved in numerous phone alliances </li></ul></ul><ul><ul><li>6.8 million units sold in 2002 </li></ul></ul><ul><li>Video Games </li></ul><ul><ul><li>Sony Playstation (Aperios) vs. Sega Dreamcast (WinCE) </li></ul></ul><ul><ul><li>18.5 million units sold in 2002 </li></ul></ul><ul><li>Electronic Toys </li></ul><ul><ul><li>Microsoft Barney (WinCE) vs. Sony robot pets (Aperios) </li></ul></ul><ul><ul><li>$1.86 billion in sales in 2002 </li></ul></ul>
    28. 28. Convergence, Competition, Diversity <ul><li>Implications: </li></ul><ul><ul><li>Shift from computer design to consumer design </li></ul></ul><ul><ul><li>Heterogeneous “standards,” hybrid networking </li></ul></ul><ul><ul><li>Interactive networking, access on demand, QoS </li></ul></ul>Telecomm/Connectivity: Access Networks, Cable, DSL, Satellites, Wireless AT&T, UUnet Server and Software “Platforms”: Corba/Java, NT/Symbiant/Asperios, NOW Ninja, e”speak, AIN/ICEBERG, … Microsoft, Sun, Compaq, RealNetworks, Akaimi, ... Terminal Equipment: PCs, Smart Phones, Game Consoles, Information Appliances, Set-top Boxes, E-Toys Dell, Ericsson, Sony
    29. 29. Representative Research Challenges in Deeply Networked Systems <ul><li>Embedded/Networked Systems </li></ul><ul><ul><li>Support for deeply networked systems and mobile code </li></ul></ul><ul><ul><li>OS services in support of sensor/actuator I/O </li></ul></ul><ul><ul><li>Low-latency feedback across software component boundaries </li></ul></ul><ul><ul><li>Tuning of performance and configuration at runtime </li></ul></ul><ul><ul><li>Runtime support for networked, embedded systems </li></ul></ul><ul><li>Sensor Information Technology </li></ul><ul><ul><li>Large Scale Distributed Micro Sensor Networking </li></ul></ul><ul><ul><li>Fixed and Mobile Internetworking </li></ul></ul><ul><ul><li>Collaborative Signal Processing </li></ul></ul><ul><ul><li>Nano-cryptography </li></ul></ul>
    30. 30. Course Plan
    31. 31. Goals / Outcome <ul><li>Knowledge base </li></ul><ul><li>Lightning Rods </li></ul><ul><li>Emergence of Architectural structure </li></ul><ul><ul><li>sense of direction </li></ul></ul>
    32. 32. Project Concepts <ul><li>Hands-On Miniproject (weeks 3 - 6) </li></ul><ul><ul><li>BYO embedded server </li></ul></ul><ul><li>Major Group Design Project </li></ul><ul><ul><li>weeks 7-15, not 12-15! </li></ul></ul><ul><ul><li>studio option? </li></ul></ul><ul><li>One-week “think pieces” </li></ul><ul><ul><li>3-page reasoned thoughts on unusual topics </li></ul></ul><ul><ul><li>‘ there is no box’ </li></ul></ul><ul><ul><li>eg: systems powered by their environment of application </li></ul></ul>
    33. 33. Topic Cycle <ul><li>Technology (push) </li></ul><ul><li>Application (pull) </li></ul><ul><li>Architecture (abstraction) </li></ul>
    34. 34. Weekly Plan <ul><li>Monday (2:30 - 4) </li></ul><ul><ul><li>student summaries of 2-3 assigned readings </li></ul></ul><ul><ul><li>topic discussion </li></ul></ul><ul><ul><li>scribe produces on-line summary </li></ul></ul><ul><ul><li>class adds relevant links </li></ul></ul><ul><ul><li>instructor sets topic stage </li></ul></ul><ul><ul><li>broader class discussion / relationship to projects </li></ul></ul><ul><li>Thurs (3:30 - 4:30) System Seminar </li></ul><ul><li>Thurs (4:30 - 5:30) </li></ul><ul><ul><li>discussion with speaker (over coffee) </li></ul></ul>
    35. 35. Administrivia <ul><li>Workload </li></ul><ul><ul><li>reading, browsing, scribe summary, knowledge base </li></ul></ul><ul><ul><li>think pieces, mini-project, project </li></ul></ul><ul><li>Grading </li></ul><ul><ul><li>20% class participation, 20% think pieces, 20% mini project, 40% project </li></ul></ul><ul><li>Course worksite </li></ul><ul><li>Class experts </li></ul><ul><li>Who gets in </li></ul>
    36. 36. Assignment for Thursday 3:30 1/28 <ul><li>Prepare 5 minute (max) presentation </li></ul><ul><ul><li>unique or important background, experience, training, or talents </li></ul></ul><ul><ul><li>one visionary scenario that you’d like to see happen </li></ul></ul><ul><ul><li>something you can contribute toward it </li></ul></ul><ul><li>Web-based visual aids </li></ul><ul><ul><li>max 3-slide equivalent </li></ul></ul><ul><li>… Interviewing for the expedition </li></ul>
    37. 37. Questions?
    1. A particular slide catching your eye?

      Clipping is a handy way to collect important slides you want to go back to later.

    ×