1

Internet-Scale Systems Research Group

Eric Brewer, David Culler, Anthony Joseph, Randy Katz, Steven McCanne

Computer Science Division, EECS DepartmentUniversity of California, Berkeley, CA 94720-1776

Cellular “Core” Network

S. S. 7Proxy

ProxyProxy

Virtual Collaborative Environment

Internet Multicast Backbone

Virtual Room Environment Desktop Environment Virtual Room Environment

Real-Time Data and Control Transcoding

Transmission format chosen by network characteristics and receiver capabilities

Ninja ICEBERG

MASH

Millennium

2

Project Synergies

BARWANWireless Overlay Networks

Scalable Proxies

BARWANWireless Overlay Networks

Scalable Proxies

MASHCollaboration Applications

Active Services

MASHCollaboration Applications

Active Services

RTPGatewayService Discovery

vic, vat,wb

TranSendTACC Model

Wireless Access

MASH ToolkitActive Services

Model

NOW/MillenniumComputing Platform

NOW/MillenniumComputing Platform

NINJAScalable, Secure Services

Computation in the Network“Smart Spaces” as an app

Event-ResponseProgrammable Access

NINJAScalable, Secure Services

Computation in the Network“Smart Spaces” as an app

Event-ResponseProgrammable Access

3

Mission Statement

Lead the evolution of the Internet through fundamental protocol and systems research

– Grounded in real-world prototypes that are deployed across diverse user communities

– Unify on-going and future research projects– Facilitate technology transfer and standardization– Work closely with industrial partners in an open

laboratory environment

4

Strategy

• Leverage interdisciplinary systems expertise in network-based applications, scalable services, network-connected computing platforms

• Work collaboratively across applications, OS, networks, architecture

• Interact closely with industry, to obtain early access to leading edge technologies and facilitate tech transfer

• Cultivate ties with Bay Area (and beyond!) networking and systems research community

5

Internet-Scale Systems

• Extremely large, complex, distributed, heterogeneous, with continuous and rapid introduction of new technologies

• Feasible architectures– Decentralized, scalable algorithms– Dynamically deployed agents where they are needed– Incremental processing/communications growth– Cross-layer protocol design and optimization

• Prototyping and deployment-driven

6

Research Focus

• Protocols– TCP enhancements– Link-layer protocols– Multicast– Real-time streaming– Web transport

• Security and E-Commerce

• Infrastructure Services– Scalability– Availability– Pervasive Computing– Mobility– Proxies/Transcoders/

Network Agents– Active Services

• Novel Applications and Architectures

7

Emerging Distributed System Architecture

Spanning Processing and Access

Computing and Communications Platform: Millennium/NOW

Distributed Computing Services: Ninja

Active Services Architecture

MASH Media Processing Services

Distributed VideoconferencingRoom-scale Collaboration

TranSend ExtensibleProxy Services

ICEBERGComputer-Telephony Services

Speech and LocationAware Applications

Personal Information Management and “Smart Spaces”

8

NetworkInfrastructure

GSM BTS

Millennium Cluster

Millennium Cluster

WLANPager

IBMWorkPad

CF788

MC-16

MotorolaPagewriter 2000

Text

Speech

Image/OCR

306 Soda

326 Soda “Colab”

405 Soda

Ericsson

Smart SpacesPersonal Information Management

FaxExperimental Testbed

9

326 Soda

The MASH Challenge: Heterogeneous Collaboration

Environments

UC-Net /UC-MBone

CAIRN

UCLA

UCB PARC

LBL

MIT

DARPA

NIMA

ISDN

Internet(MBone)

UCL

T1OC-3c

POTS

ISDN

Pen-Based PCs

10

Project Goals and Approach

• Desired New Capabilities– Beyond Desktop Collaboration:

Room-scale interaction

– Beyond Continuous A/V and Image-Exchange: Active objects, distributed simulation

– Beyond Ephemeral Interaction: Integrated Archive, asynchronous join and catch-up

• Harness Emerging Enabling Technologies

– Multicast Protocols

– Layered Video

– Real-Time Proxies

– Active Services

• A Comprehensive Architecture

– Coordination Framework

– Proxy/Gateway Architecture

– Active Objects

– Archive

– Virtual Room Testbed

• Software Infrastructure– MASH Toolkit

– Scalable Reliable Multicast (SRM) Framework

11

New Collaboration Tools

Collaborator

Plug-in Version

12

LiveBoard

Rack

spkr

spkr

spkr

spkr sp

kr

Virtual Room Testbed

LiveBoard

Rack

spkr

spkr mic

Room device controllers& XML-based control UIs

13

Network of Workstations (NOW) Project

• Breakthrough design techniques for large-scale systems

• Low-overhead interface to enable emerging networks

– Active Messages

• Explore novel OS designs

• World-leading cluster• Basis for Inktomi

14

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

15

Campus-wide Millennium Testbed

PDAs Cell PhonesFuture Devices

WirelessInfrastructure

Gigabit Ethernet

DesktopPCs

Servers

Clusters

Massive Cluster

16

Smart Appliances/Thin Clients

Qualcomm PDQ Phone

PDA

PCS

17

Starting Point: Transcoding Proxies

Scalable Servers

Laptops, Desktops

Info. AppliancesNetwork Computers

Spoon feed web pages to PDAs

Transformation, Aggregation, Caching, and Customization (TACC) Scalability and availability Limited customizability and locality and no persistence

Legacy Servers

18

“ProActive” Infrastructure

• Create a framework that enables programmatic generation and composition of services from strongly typed reusable components

• Capabilities– Plug and play wide-area software components– Automatic discovery, composition, and use– Powerful operators

» Clusters, databases, and agents– Viable component economics

» Subscription, pay per use– Supports diverse devices, sensors, actuators– Connects everything

» Ubiquitous support for access and mobility

19

Ninja Platform

• Create a framework that enables programmatic generation and composition of services from strongly typed reusable components

• Bases, Active Routers, and Units

• Wide-area paths formed out of strongly-typed components

Wide-Area Path

20

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 P’s: 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

21

Policy-basedLocation-basedActivity-based

Speech-to-TextSpeech-to-Voice Attached-EmailCall-to-Pager/Email Notification

Email-to-SpeechAll compositions

of the above!

Universal In-box

Transparent Information Access

22

Participating ISRG Sponsors

ServiceCompanies

ComputerCompanies

CommunicationsCompanies

23

Summary and Conclusions

• Internet-Scale Systems Research Group: 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