InternetScale Systems Research Group ISRG

1
Internet-Scale Systems Research Group (ISRG)
Millennium
Endeavour
Ninja
ICEBERG

• Eric Brewer, David Culler,Anthony Joseph, Randy
  Katz
• Computer Science Division, EECS Department
• University of California, Berkeley, CA 94720-1776

2
Emerging Internet Service Business Model
Applications (Portals, E-Commerce, E-Tainment,
Media)
Appl Infrastructure Services (Distribution,
Caching, Searching, Hosting)
AIP ISV
Application-specific Servers (Streaming Media,
Transformation)
ASP Internet Data Centers
Application-specific Overlay Networks (Multicast
Tunnels, Mgmt Svrcs)
ISP CLEC
Internetworking (Connectivity)
Global Packet Network
3
Observations

• Multimedia / Voice over IP networks
• Lower cost, more flexible packet-switching core
  network
• Simultaneous support for delay sensitive and
  delay insensitive flows via differentiated
  services
• Intelligence shifts to the network edges
• Third-party functionality downloaded into
  Information Appliances like PalmPilots
• Programmable intelligence inside the network
• Proxy servers intermixed with switching
  infrastructure
• Mobile/extensible code, e.g., JAVA write once,
  run anywhere
• Rapid new service development
• Speech-based services

4
ISRG Research Focus

• Infrastructure Services
• Scalability
• Availability
• Pervasive Computing
• Mobility
• Proxies/Transcoders/Network Agents
• Active Services
• Security and E-Commerce
• Novel Applications and Architectures

5
Project Synergies
ICEBERG Computer-TelephonyIntegration Service
Creation
Endeavour Post-PC Explorations Vastly Diverse
Devices Oceanic Data Utility Sensor-Centric Data
Mgmt Negotiation Architecture Tacit Knowledge
I/F Intelligent Classrooms Design Methods
NINJA Scalable, Secure Services in the Network
Millennium Campus-Area Distributed Clusters
6
Millennium Project Goals

• Enable major advances in Computational Science
  and Engineering
• Simulation, Modeling, and Information Processing
  becoming ubiquitous
• Explore novel design techniques for large,
  complex systems
• Fundamental Computer Science problems ahead are
  problems of scale
• Develop fundamentally better ways of
  assimilating and interacting with large volumes
  of information
• and with each other
• Explore emerging technologies
• networking, OS, devices

7
Ninja Project Goals

• Create a framework that enables programmatic
  generation and composition of services from
  strongly typed reusable components
• Key Elements
• Structured architecture with a careful
  partitioning of state
• Bases, Active Routers, and Units
• Wide-area paths formed out of strongly-typed
  components
• Operators and Connectors
• Execution environments with efficient, but
  powerful communication primitives
• Active Messages capsules
• TACC persistence customization

8
ICEBERG Project Goals

• Demonstrate ease of new service deployment
• Packet voice for computer-telephony integration
• Speech- and location-enabled applications
• Complete interoperation of speech, text,
  fax/image across the four Ps PDAs, pads,
  pagers, phones)
• Mobility and generalized routing redirection
• Demonstrate new system architecture to support
  innovative applications
• Personal Information Management
• Universal In-box e-mail, news, fax, voice mail
• Notification redirection e.g., e-mail, pager
• Home networking and control of smart spaces,
  sensor/actuator integration
• Build on experience with A/V equipped rooms in
  Soda Hall

9
Experimental Testbed
IBM WorkPad
Velo
Nino
MC-16
Motorola Pagewriter 2000
CF788
Pager
WLAN / Bluetooth
306 Soda
405 Soda
H.323 GW
326 Soda Colab
GSM BTS
TCI _at_Home
Millennium Cluster
Smart Spaces Personal Information Management
Millennium Cluster
10
The Future Internet-basedOpen Services
Architecture

• Today, the telecommunications sector is
  beginning to reshape itself, from a vertically to
  a horizontally structured industry. It used
  to be that new capabilities were driven primarily
  by the carriers. Now, they are beginning to be
  driven by the users. Theres a universe of
  people out there who have a much better idea than
  we do of what key applications are, so why not
  give those folks the opportunity to realize them.
  The smarts have to be buried in the
  middleware of the network, but that is going to
  change as more-capable user equipment is
  distributed throughout the network. When it does,
  the economics of this industry may also change.
• George Heilmeier, Chairman Emeritus, Bellcore

11
Smart Appliances/Thin Clients
12

• Top Gun MediaBoard
• Participates as a reliable multicast client via
  proxy in wireline network

• Top Gun Wingman
• Thin presentation layer in PDA with full
  rendering engine in wireline proxy

13
Emerging Distributed Service Architecture
Personal Information Management and Smart Spaces
Distributed Videoconferencing
Room-scale Collaboration
Speech and Location Aware Applications
ICEBERG Computer-Telephony Services
MASH Media Processing Services
TranSend Extensible Proxy Services
Active Services Architecture
Distributed Computing Services NINJA
Computing and Communications Platform
Millennium/NOW
14
Transparent Information Access
Speech-to-Text Speech-to-Voice Attached-Email Call
-to-Pager/Email Notification Email-to-Speech All
compositions of the above!
Policy-based Location-based Activity-based
15
Composable Services

• E.g., voice control of A/V devices in a Smart
  Room
• Multistage processing transformation
• Strongly typed connectors
• Service discovery service
• Automated path generation

16
NINJA Distributed Computing Platform
17
ICEBERG Principles ...

• Potentially Any Network Services (PANS)
• Any service can be accessed from any network by
  any device network/device independence in system
  design
• Personal Mobility
• Person as communication endpoint with single
  identity
• Service Mobility
• Retain services across networks
• Easy Service Creation and Customization
• Allow callee control filtering
• Scalability, Availability, Fault Tolerance
• Security, Authentication, Privacy

18
ICEBERG Architectural Elements

• ICEBERG Access Point (IAP)
• Encapsulates network specific gateway (control
  and data)
• ICEBERG Point of Presence (iPOP)
• Performs detailed signaling
• Call Agent per communication device per call
  party
• Call Agent Dispatcher deploy call agent
• Name Mapping Service
• Mapping between iUID (Iceberg Unique ID) and
  service end point
• Preference Registry
• Contains user profileservice subscription,
  configuration, customization
• Person Activity Tracker (PAT)
• Tracks dynamic information about user of interest
• Automatic Path Creation Service
• Creates datapath among participants
  communications devices

19
Transformation and Redirection
Pager
IP Core
GW
Cellular Network
WLAN
GW
GW
H.323 GW
PSTN
20
ICEBERG Signaling System

• Signaling System
• Distributed system w/agents communicating via
  signaling protocol for call setup, routing,
  control
• ICEBERG Basic Call Service
• Communication of two or more call participants
  using any number of communication devices via any
  kind of media
• If call participant uses more than one devices,
  must be used synchronously
• Basic Approach
• Loosely coupled, soft state-based signaling
  protocol w/group communication
• Call Session a collection of call agents that
  communicate with each other

21
Signaling Call Session Establishment
Bob
Alice
Carol
Name Mapping Service
Preference Registry
22
Light-Weight Call Session
Call Session
Call Agent
Call Agent
Call State Table
Auto Path Creation
23
Advantages of Soft State

• Dynamic datapath simplification
• Fault detection via heartbeat messages
• Fault recovery
• IAP locale for hard state
• iPOP based on soft state)
• Enables important services
• Multiparty call sessions
• Service handoff

24
Service Handoff ScenarioCell Phone to Laptop
Caller IAP
Callee IAP
Multicast Session
Caller IAP2
25
Service Handoff Scenario
Caller IAP
Callee IAP
Multicast Session
Caller IAP2

• Simple reliability scheme
• IAP fault tolerant
• Simultaneous service handoff
• Multiparty calls trivial
• Security through encryption

26
Summary
27
ICEBERG/NINJA Conclusions

• Emerging Network-centric Distributed Architecture
  spanning processing and access
• Open, composable services architecture--the
  wide-area operating system of the 21st Century
• Beyond the desktop PC information appliances
  supported by infrastructure services--multicast
  real-time media plus proxies for any-to-any
  format translation and delivery to diverse
  devices
• Common network core optimized for data, based on
  IP, enabling packetized voice, supporting user,
  terminal, and service mobility

28
Information TechnologyExpeditions Endeavour

• To strive or reach a serious determined effort
  (Websters 7th New Collegiate Dictionary)
  British spelling
• Captain Cooks ship from his first voyage of
  exploration of the great unknown of his day the
  southern Pacific Ocean (1768-1771).
• These voyages brought brought more land and
  wealth to the British Empire than any military
  campaign
• Cooks lasting contribution comprehensive
  knowledge of the people, customs, and ideas that
  lay across the sea
• He left nothing to his successors other than to
  marvel at the completeness of his work

29
The Endeavour Expedition Devices in the eXtreme
30
Endeavour Technical Approach

• Information Devices
• Beyond desktop computers to MEMS-sensors/actuators
  with capture/display to yield enhanced activity
  spaces
• InformationUtility
• InformationApplications
• High Speed/Collaborative Decision Making and
  Learning
• Augmented Smart Spaces Rooms and Vehicles
• Design Methodology
• User-centric Design withHW/SW Co-design
• Formal methods for safe and trustworthy
  decomposable and reusable components

• Fluid, Network-Centric System Software
• Partitioning and management of state between soft
  and persistent state
• Data processing placement and movement
• Component discovery and negotiation
• Flexible capture, self-organization, and re-use
  of information

31
Interdisciplinary, Technology-Centered Expedition
Team

• Alex Aiken, PL
• Eric Brewer, OS
• John Canny, AI
• David Culler, OS/Arch
• Joseph Hellerstein, DB
• Michael Jordan, Learning
• Anthony Joseph, OS
• Randy Katz, Nets
• John Kubiatowicz, Arch
• James Landay, UI

• Jitendra Malik, Vision
• George Necula, PL
• Christos Papadimitriou, Theory
• David Patterson, Arch
• Kris Pister, Mems
• Larry Rowe, MM
• Alberto Sangiovanni-Vincentelli, CAD
• Doug Tygar, Security
• Robert Wilensky, DL/AI

32
Participating ISRG Sponsors