SAHARA Second Summer Retreat 46 June 2003

1
SAHARA Second Summer Retreat4-6 June 2003

• Randy H. Katz, Anthony Joseph, Ion Stoica, Doug
  Tygar
• Computer Science Division
• Electrical Engineering and Computer Science
  Department
• University of California, Berkeley
• Berkeley, CA 94720-1776

2
Retreat Goals Technology Transfer
People Project Status Work in Progress Prototype
Technology
Early Access to Technology Promising Directions
Reality Check Feedback
3
Who is Here (Industry)

• Cisco
• Petre Dini
• Silvano Gai
• David Jaffe
• Crazy Tulip Systems
• Chris Overton
• Ericsson Research
• Yuri Ismailov
• Hewlett-Packard Labs
• Wai-Tian Dan Tan
• Mitch Trott
• IBM
• Pawan Goyal
• KDD Japan
• Ayuymu Kubota (VIF)
• Microsoft Research
• Venkat Padmanabhan

• NEC
• Yasuhiko Matsunaga (VIF)
• Nortel Networks
• Tal Lavian (PhD student)
• NTTDoCoMo
• Gang Wu
• NTT MCL
• Haruhiko Nishida
• Sprint ATL
• Gianluca Iannaccone
• Univ. Helsinki
• Kimmo Raatikainen ( Students!)
• Univ. NSW
• Aruna Seneviratne

Italics indicates Ph.D. from Berkeley VIFVisiting
Industrial Fellow Green First Retreat!
4
Who is Here (Berkeley)

• Professors
• Anthony Joseph
• Randy Katz
• Ion Stoica
• Doug Tygar
• Technical Admin Staff
• Bob Miller
• Veronique Richard
• Glenda Smith
• Keith Sklower
• Grad Students
• Dan Adkins
• Sharad Agarwal
• Yan Chen
• Weidong Cui
• Steve Czerwinski

• Grad Students
• Paul Huang
• Karthik Lakshminarayanan
• Almadena Konrad
• Yin Li
• Sridhar Machiraju
• Ana Sanz Merino
• George Porter
• Anantha Rajagoplala-Rao
• Sonesh Surana
• Lakshmi Subramanian
• Mel Tsai
• Fang Yu
• Ben Zhao
• Shelley Zhuang

5
Retreat Purpose

• Fourth SAHARA Retreat
• Project launched 1 July 2001
• 2nd of three years review progress, discuss
  next project
• Telecomms hitting bottom!
• Goal Explore architectural elements for future
  networks
• Services inside the network code vs.
  protocols, location/topology-aware
• Spanning
• Independent service providers
• Converged data telecomms nets
• Hetero access core nets
• Co-lo w/ROC, Tygar, Jordan
• Reliable, Adaptive Distributed Systems
• Industrial feedback directions
• Real-world networking problems and limitations
• Helping us do relevant systems research

6
Project Relationships
P2P Search Mobility Overlays
Griffin
New Net Services and Applications
Adaptive, Network-Aware Applications
Net Storage Apps
Adaptive APIs
OASIS Programmable Network Elements
Exposed APIs
Tapestry Local-aware DHT
High Level APIs
Enhanced Routing

SAHARA ComposedReachability BGP, Overlay
Support
Internet Indirection Infrastructure
IP Layer
7
SAHARA Elevator Statement

• New mechanisms, techniques for end-to-end
  services w/ desirable, predictable, enforceable
  properties spanning potentially distrusting
  service providers
• Architecture for service composition and
  inter-operation across separate administrative
  domains, supporting peering and brokering, and
  diverse business, value-exchange, access-control
  models

8
SAHARA Layered Reference Model for Service
Composition
End-User Applications
Applications Services
Application Plane
Middleware Services
End-to-End Network With Desirable Properties
Enhanced Paths
Connectivity Plane
Enhanced Links
IP Network
9
Routing as a Composed Service

• Routing as a Reachability Service
• Implementing paths between composed service
  instances,e.g., links within an overlay
  network
• Multi-provider environment, no centralized
  control
• Desirable Properties
• Trust verify believability of routing
  advertisements
• Agility converge quickly in response to global
  routing changes to retain good reachability
  performance (e.g., latency)?
• Reliability detect service composition path
  failures quicklyto enable fast recomposition to
  maintain reachability
• Scalability and Interoperability Adapt protocols
  via processing at impedance matching points
  between administrative domains

10
SAHARA Composed Services and Resource Management

• Mobile Authenticated Roaming in Wireless LANs
  (Merino, Suzuki, Matsunaga)
• Authorization control across independent
  administrative domains
• Exploits industry-standard authentication
  architectures radius, Liberty alliance
• Prototype developed and deployed over last six
  months
• Radio Resource Allocation Across Service
  Providers (Matsunaga)
• Initial design completed
• Deployment planned for Soda Hall this summer

11
SAHARA Recent Progress

• Understanding Reachability as a Composed
  Network Service
• BGP Internets primary means for managing
  peering and achieving end-to-end reachability
• Insiders View Sharad Agarwals evaluation work
  with Sprint and proposed control architecture for
  interdomain routing
• Challenge Limited Visibility into AS Policies
• Tools and Methodologies
• Z. Mao Towards an Accurate AS-Level Traceroute
  Tool
• M. Caesar, L. Subramanian Root Cause Analysis
  of BGP Dynamics
• Trust Extensions
• L. Subramanian Listen and Whisper Security
  Mechanisms for BGP
• Supporting Overlays with desirable properties on
  IP Networks
• L. Subramanian OverQOS Loss-rate vs. bandwidth
  quality of service
• W. Cui, S. Machiraju Detecting Shared
  Bottlenecks
• Y. Chen, D. Bindel Tomography-Based Overlay
  Network Monitoring
• Ion Stoica Students I3, Mobility, Reliability,
  and P2P Networks

12
Recent MS/PhD Theses

• Applications and Applications Support
• Yan Chen, Scalable Efficient Network-Aware
  Content Distribution Networks, (Ph.D., expected
  Dec 2003)
• Resource Allocation and Management
• Jimmy Shih, Applying Congestion Pricing at
  Access Points for Voice and Data Traffic,
  (Ph.D., May 2003)
• Sridhar Machiraju, A Scalable and Robust
  Solution for Bandwidth Allocations, (M.S., May
  2003)
• Reachability as a Service
• Morley Mao, Solving the Interdomain Routing
  PuzzleUnderstanding Interdomain Routing
  Dynamics, (Ph.D., expected December 2003)
• George Porter, Traffic Matrix Estimation for
  Low-loss Routing in Hybrid Networks, (M.S., May
  2003)
• Reliability as a Design Metric
• Bhaskar Raman, An Architecture for Availability
  and Performance in Wide-Area Service
  Composition, (Ph.D., December 2002)
• Fang Yu, Study of the Restoration Path Block
  Problem in Optical Networks, (M.S., December
  2002)
• Weidong Cui, Backup Path Allocation Based on a
  Correlated Link Failure Probability Model in
  Overlay Networks, (M.S., May 2003)

13

• Overlays and Active Services for
  Inter-networked Storage
• Programmable NetworkElements
• Generalized programming model for such elements
• Applications of Interest
• Network Services L7 switching, firewalls,
  intrusion detection, storage virtualization,
  network monitoring and management, etc.
• Wide-Area Storage, iSCSI support

14
Winter03 Retreat Feedback

• Retreat Organization
• Encourage more interactive discussion, fewer
  and/or shorter talks
• Provide more context, clearly define terms,
  review related work
• Place read-ahead material on the Web before
  retreat
• Organize sessions according to topic and/or
  research area
• Technical Comments
• Identify the application for overlays, P2P,
  programmable networks
• Tackling complexity network and security
  configuration are good and hard problems
• Strategy to migrate overlay technology into
  networking mainstream
• Consider control plane (signaling system) as
  well as data plane
• Streaming media as a workload/application
  distinct from Web
• What is criteria for processing in the network
  vs. at the end-points? How is session state
  exploited in programmable networks?
• More statistical/mathematical expertise needed
  economic/game theory analyses could be useful

15
Plan for the Retreat

• Wednesday, 4 June 2003
• 1000-1200 Drive to Santa Cruz
• 1200-1300 Lunch
• 1300-1500 Retreat Overview and Introductions
  (Randy)
• Retreat Overview Sahara Progress, Randy
• I3 Status, Ion
• Griffin Status, Anthony
• UHelsinki Research, Kimmo
• 1500-1530 Break
• 1530-1655 Research Highlights (Anthony)
• Modeling, Analysis, and Prediction of
  Non-Stationary Network Behavior, Almadena
• Tomography-based Overlay Network Monitoring,
  Yan
• Overlayed Overlay Networks, Mukund
• 1655-1715 Break
• 1715-1830 Research Highlights (Anthony)
• Detecting Shared Bottlenecks, Weidong, Machi
• Wireless LAN Authenticated Roaming, Ana, Yas
• Scalable Ad-Hoc Routing with Location
  Information, Ananth
• 1830-2000 Joint Dinner

16
Plan for the Retreat

• Thursday, 5 June 2003
• 0730-0830 Breakfast
• 0830-1000 I3 Based Overlays and P2P Networks
  (Ion)
• Towards a More Secure and Flexible Network
  Infrastructure, Dan
• Infrastructure Primitives for Overlay Networks,
  Karthik
• Fast Failure Detection in Overlay Networks,
  Shelley
• Load Balancing in p2p Systems, Sonesh
• 1000-1030 Break
• 1030-1200 OASIS (Randy)
• Overview of Programmable Networks White Paper
  George, Mel, Li
• Discussion Apps and Services Development
  Principles for Programmable Networks
• 1200-1630 Box Lunches and Long Break
• 1630-1800 Joint RADS Breakouts
• Challenges for Service/Server/Network Monitoring,
  Measurement Management
• Reliability Benchmarking for Networks, Servers,
  and Services
• Managing Denial of Service and Service Failures
  in Systems
• Deploying P2P and Overlay Networks
• Minimizing the Effect of Operator Errors and
  Misconfigurations in System Failures
• Verifying and Learning Correct Service and
  Protocol Behaviors

17
Plan for the Retreat

• Friday, 6 June 2003
• 0730-0830 Breakfast
• 0830-0930 New Research Opportunity Synthesis
  (Randy Dave)
• 0930-1000 Break/Room Checkout/Photo Session
• 1000-1200 Industrial Feedback (Randy)
• 1200-1300 Lunch
• 1300-1500 Drive back to Berkeley

18
Structure of the Thursday Breakouts

• Grad student facilitators and note takers no
  two participants from same company at same
  breakout! Signup in advance.
• 15 minutes for group to define what topic area
  means to them, and to capture that discussion on
  one powerpoint slide
• 10 minutes for participants to individually
  describe (up to) 3 big research questions in
  the breakout topic area
• 30 minutes to post and discuss the questions thus
  enumerated
• 20 minutes to vote for the 3 most important
  (everyone gets 3 votes, cumulative voting
  allowed!)
• 15 minutes to summarize the meaning of the most
  important 3 questions and to capture these on a
  second powerpoint slide

19
Recent SAHARA-Related Publications

• S. Agarwal, C. Chuah, S. Bhattacharyya, C. Diot,
  Impact of BGP Dynamics on Intra-domain Traffic
  Patterns in the Sprint Backbone, 27th North
  American Network Operators' Group Meeting, NANOG
  27, (February 2003).
• B. Raman, R. H. Katz, Load Balancing and
  Stability Issues in Algorithms for Service
  Composition, IEEE Infocomm Conference, San
  Francisco, California, (April 2003).
• S. Agarwal, C. N. Chuah, R. H. Katz, OPCA
  Robust Interdomain Policy Routing and Traffic
  Control, Proceedings OpenArch 2003, San
  Francisco, CA, (April 2003).
• W. Tan, W. Cui, J. Apostolopoulos, Playback
  Buffer Equalization for Streaming Media using
  Stateless Transport Prioritization, Packet Video
  Workshop, (April 2003).
• S. Zhuang, K. Lai, I. Stoica, R. H. Katz, S.
  Shenker, Host Mobility using an Internet
  Indirection Infrastructure, First International
  Conference on Mobile Systems, Applications, and
  Services (ACM/USENIX Mobisys), San Francisco, CA,
  (May 2003).
• Z. Mao, J. Rexford, J. Wang, R. H. Katz,
  Towards an Accurate AS-Level Traceroute Tool ,
  Proceedings ACM SIGCOMM Conference, Karlsruhe,
  Germany, (August 2003).
• B. Raman, R. H. Katz, An Architecture for Highly
  Available Wide-Area Service Composition,
  Computer Communications Journal, Special Issue on
  Recent Advances in Communication Networking,
  (2003).
• Y. Chen, L. Qiu, W. Chen, L. Nguyen, R. H. Katz,
  Efficient and Adaptive Web Replication using
  Content Clustering, IEEE Journal on Selected
  Areas in Communications (J-SAC), Special Issue on
  Internet and WWW Measurement, Mapping, and
  Modeling, (2003), to appear.

20
SaharaOverviewRandy H. KatzUniv. of
CaliforniaBerkeley, CA94720-1776