SAHARA First Winter Retreat Six Month Planning Session

1
SAHARA First Winter RetreatSix Month Planning
Session

• January 2002
• Anthony D. Joseph, Randy H. Katz, Ion Stoica

2
Six-Month Plan

• Public statement of our research plans for the
  next six months
• Goals
• Feedback/comments
• Opportunities for additional industrial
  collaboration

3
Outline

• Overlay networking research
• Networks BGP overlay policy, Tapestry, Brocade
• Svcs Wide-area svc comp, QoS, P2P dist hash
  tables
• Applications
• Broadcast internetworking, Robust RTP streaming
• Legacy application support on AON and Tapestry
• Networking infrastructure
• Stateless QoS
• Protocol verification
• Monitoring and measurement infrastructure
• Optical networking
• Always best connected service, gateway selection
• Resource allocation
• Congestion pricing, Auction-based

4
Outline

• Overlay networking research
• Networks BGP overlay policy, Tapestry, Brocade
• Svcs Wide-area svc comp, QoS, P2P dist hash
  tables
• Applications
• Broadcast internetworking, Robust RTP streaming
• Legacy application support on AON and Tapestry
• Networking infrastructure
• Stateless QoS
• Protocol verification
• Monitoring and measurement infrastructure
• Optical networking
• Always best connected service, gateway selection
• Resource allocation
• Congestion pricing, Auction-based

5
BGP Overlay Policy Protocol

• Incorporate Internet hierarchy heuristic work
• Continue analysis of BGP routing tables
• Determine problems
• Identify potential benefits
• Explore how well an overlay approach will solve
  the problems
• Implement and simulate (likely to be done over
  the summer)

6
Backup Path Allocation for Overlay Networks

• Investigate detection of correlated link failures
  in overlay networks
• Problem of shared physical path for multiple
  logical links
• Implement path allocation algorithm as a routing
  module for NISTnet testbed

7
Tapestry / Brocade

• Explore using bias to improve wide-area perf
• Finish implementation of Tapestry
• Complete implementation of introspective algos
• Complete integration with OceanStore
• Explore predictive link algorithms
• Use implementation / larger SOSS simulation to
  study wide-area fault-tolerant routing
• External code release
• External wide-area deployment/measurements
• Additional applications
• Bayeux, adaptive video on demand, legacy apps
• Start writing dissertation (Ben)
• Target Mobicom, OSDI, Infocom, Globecom,

8
Wide-Service Composition

• Improve emulation testbed
• Replace centralized, single emulation engine with
  distributing emulation functionality
• Validate emulation testbed results
• Recovery algorithms with real experiments
• Algorithm studies
• Study stability and hysteresis issues when
  switching multiple paths simultaneously
• Determining the optimal of overlay nodes
  required for Internet-scale operation, such that
  every node is near an overlay node
• Implement additional applications
• Audio transcoding Internet Jukebox
• Video transcoding

9
QoS for Overlay Networks

• Continue examination of solutions for providing
  QoS in overlay networks
• Algorithms have been designed and simulated
  across a wide variety of traffic models in NS
• Implement solution for experiments
• Target SIGCOMM

10
P2P Distributed Hash Tables

• Explore load balancing approaches
• Develop secure algorithms for detecting and
  isolating malicious nodes
• Preventing hijacking of key space
• Preventing incorrect routing
• Explore issues for P2P wireless networks
• Dynamic, ad hoc wireless networks

11
Broadcast Internetworking

• Work on improving performance
• Collect better measurements
• Add support for better than best effort
  forwarding
• Example transport level services at gateways
• Create bidirectional paths using only
  unidirectional links
• Target Masters report

12
Robust RTP Streaming

• Design overlay network architecture
• Goal mitigate failures of Internet paths in
  support of high quality VoIP calls
• Identify/specify service boundary and potential
  existing overlay networks that can be used
• Example service requirement very rapid fail-over
• Simulate using NS2

13
Legacy App Support for AON

• Implement media transcoding application
• MPEG to H.263
• Measure overall performance
• Explore several open design issues
• Security DDOS, trigger hijacking
• Scaleable, Reliable Multicast NACK implosion
  (building tree of triggers efficiently)
• Anycast How to assign Ids to servers to gain
  locality benefits?

14
Outline

• Overlay networking research
• Networks BGP overlay policy, Tapestry, Brocade
• Svcs Wide-area svc comp, QoS, P2P dist hash
  tables
• Applications
• Broadcast internetworking, Robust RTP streaming
• Legacy application support on AON and Tapestry
• Networking infrastructure
• Stateless QoS
• Protocol verification
• Monitoring and measurement infrastructure
• Optical networking
• Always best connected service, gateway selection
• Resource allocation
• Congestion pricing, Auction-based

15
Stateless QoS Project

• Implement on Click router
• Target Sigcomm
• New project (explore one of)
• Wireless LAN load balancing across multiple
  basestations in single cell
• Self organization of application-layer multicast
  using hierarchical control protocols

16
Protocol Verification

• Goal Construct framework for building
  self-verifiable protocols
• Example target protocols for behavior
  verification
• Routing, QoS, and TCP protocols

17
Internet Measurement Infrastructure

• Application BGP route flap damping
• Evaluate mechanism and look for ways to improve
• Target Sigcomm
• Measurement infrastructure
• Look for potential measurement flaws
• Examine variability of collection schemes and
  develop measurement collection standards
• Explore reactive measurements based upon
  feedback from system under test
• Real-time analysis of results and adaptation of
  the measurement framework

18
Network Measurement and Monitoring Service

• Analyze E2E failure and congestion correlations
• Enable monitors to predict failures for their
  members
• Use for backup path selection in overlay networks
• Analyze how to place streaming media content
  replicas in content distribution networks
• Determine whether streaming media has different
  requirements for an NMMS
• Example requirements Jitter, Bandwidth, QoS
• Target OSDI

19
Optical Metropolitan Networks

• Identify current and upcoming technologies
• Explore impact on applications and services
• Explore Resilient Packet Ring issues
• Develop techniques for dynamically allocating
  large portions of light paths between locations
• Goal Fast inter-domain optical path switching
• Design interfaces for growing, shrinking, and
  trading optical bandwidth
• How to specify agreements BW, latency, QoS,
  cost?
• Create a wide-area, distributed environment
  consisting of a single, virtual subnet
• Take Quals (Tal)

20
Always Best Connected Service

• Develop ABCS mobility architecture
• Examine various 3G solutions and explore how to
  overlay ABCS
• Evaluate Mobile IP-based mobility solution
• Compare to developed NAT-based mobility solution
• Decide on mobile routing algorithm
• For NAT-based solution
• Implement seamless handover protocol
• Design authentication protocol for cross-service
  provider authentication

21
VoIP Gateway Selection

• Conduct more simulations to measure the effects
  of background traffic
• Design admission control scheme
• Target Infocom, IWQoS, Globecom

22
Outline

• Overlay networking research
• Networks BGP overlay policy, Tapestry, Brocade
• Svcs Wide-area svc comp, QoS, P2P dist hash
  tables
• Applications
• Broadcast internetworking, Robust RTP streaming
• Legacy application support on AON and Tapestry
• Networking infrastructure
• Stateless QoS
• Protocol verification
• Monitoring and measurement infrastructure
• Optical networking
• Always best connected service, gateway selection
• Resource allocation
• Congestion pricing, Auction-based

23
Congestion Pricing for Available BW

• Conduct Data BW experiments on either wired or
  wireless (802.11a) networks
• 50 users for six months
• Understand user acceptance
• Determine the lag between pricing changes and
  effects when using congestion control
• User response time
• Determine effectiveness of congestion pricing in
  encouraging conservation?

24
Auction-based Resource Allocation

• Replace simple strawman algorithms with more
  complex allocation algorithms
• Prediction algorithm
• Forward allocation strategies
• Design fault-tolerant auction communication
  protocol
• Tolerate Auctioneer failure, message loss,
• Integrate algorithms into NS and simulate
• Target Mobicom(?), Infocom

25
(No Transcript)