Users, Pricing and Resource Reservation: Managing Expectations. Jon Crowcroft,

Slides:



Advertisements
Similar presentations
Martin Suchara, Ryan Witt, Bartek Wydrowski California Institute of Technology Pasadena, U.S.A. TCP MaxNet Implementation and Experiments on the WAN in.
Advertisements

Congestion Control and Fairness Models Nick Feamster CS 4251 Computer Networking II Spring 2008.
Traffic Engineering over MPLS
1 EL736 Communications Networks II: Design and Algorithms Class1: Introduction Yong Liu 09/05/2007.
Using Edge-To-Edge Feedback Control to Make Assured Service More Assured in DiffServ Networks K.R.R.Kumar, A.L.Ananda, Lillykutty Jacob Centre for Internet.
Halina Tarasiuk, Robert Janowski and Wojciech Burakowski Warsaw University of Technology, Poland Admissible Traffic Load of Real Time Class of Service.
COS 461 Fall 1997 Routing COS 461 Fall 1997 Typical Structure.
Congestion Control Algorithms
Architectures for Congestion-Sensitive Pricing of Network Services Thesis Defense by Murat Yuksel CS Department, RPI July 3 rd, 2002.
Key Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 1 Modelling and.
UKERNA CDI Trial Infrastructure for Content Delivery Steve Williams University of Wales Swansea.
Advanced Computer Networking Congestion Control for High Bandwidth-Delay Product Environments (XCP Algorithm) 1.
XCP: Congestion Control for High Bandwidth-Delay Product Network Dina Katabi, Mark Handley and Charlie Rohrs Presented by Ao-Jan Su.
OLD DOG CONSULTING Traffic Engineering or Network Engineering? The transition to dynamic management of multi-layer networks Adrian Farrel Old Dog Consulting.
CPSC Topics in Multimedia Networking A Mechanism for Equitable Bandwidth Allocation under QoS and Budget Constraints D. Sivakumar IBM Almaden Research.
15-441: Computer Networking Lecture 26: Networking Future.
ABE: Providing a Low Delay within Best Effort P. Hurley, M. Kara, J. Le Boudec, and P. Thiran ICA, Swiss Federal Institute of Technology, Lausanne, Switzerland.
Internet Traffic Patterns Learning outcomes –Be aware of how information is transmitted on the Internet –Understand the concept of Internet traffic –Identify.
Self-Tuning End-2-End QoS Internet ICT Centre Presented by: Zvi Rosberg 21 March 2007.
Comparing flow-oblivious and flow-aware adaptive routing Sara Oueslati and Jim Roberts France Telecom R&D CISS 2006 Princeton March 2006.
Traffic Engineering Jennifer Rexford Advanced Computer Networks Tuesdays/Thursdays 1:30pm-2:50pm.
TCP Stability and Resource Allocation: Part I. References The Mathematics of Internet Congestion Control, Birkhauser, The web pages of –Kelly, Vinnicombe,
An Overlay Data Plane for PlanetLab Andy Bavier, Mark Huang, and Larry Peterson Princeton University.
High Performance Networking with Little or No Buffers Yashar Ganjali on behalf of Prof. Nick McKeown High Performance Networking Group Stanford University.
Traffic Sensitive Active Queue Management - Mark Claypool, Robert Kinicki, Abhishek Kumar Dept. of Computer Science Worcester Polytechnic Institute Presenter.
UCB Implementing QoS Jean Walrand EECS. UCB Outline What? Bandwidth, Delay Where? End-to-End, Edge-to-Edge, Edge-to-End, Overlay Mechanisms Access Control.
1 Internet Networking Spring 2003 Tutorial 11 Explicit Congestion Notification (RFC 3168)
Current Research Topics -Sigcomm Sessions -QoS -Network analysis & security -Multicast -giga/tera bit routers /fast classification -web performance -TCP.
Reducing the Buffer Size in Backbone Routers Yashar Ganjali High Performance Networking Group Stanford University February 23, 2005
A Strategy for Implementing Smart Market Pricing Scheme on Diff-Serv Murat Yuksel and Shivkumar Kalyanaraman Rensselaer Polytechnic Institute, Troy, NY.
Distributed-Dynamic Capacity Contracting: A congestion pricing framework for Diff-Serv Murat Yuksel and Shivkumar Kalyanaraman Rensselaer Polytechnic Institute,
Dynamic routing – QoS routing Load sensitive routing QoS routing.
Using Prices to Allocate Resources at Access Points Jimmy Shih, Randy Katz, Anthony Joseph One Administrative Domain Access Point A Access Point B Network.
How the Internet Works Jon Crowcroft,
A Simulation Approach for Internet QoS Market Analysis Bruno Pereira Miguel Martins.
Jennifer Rexford Princeton University MW 11:00am-12:20pm Wide-Area Traffic Management COS 597E: Software Defined Networking.
Efficient Content Distribution on Internet. Who pays for showing a Web page to a user? Receiving side –Users pay to small ISPs, who pay to big ISPs, who.
1 1 July 28, Absent changes to the network can we actually do something? Yes Is there work in the area of measurements that can we do to create.
CS332 Ch. 28 Spring 2014 Victor Norman. Access delay vs. Queuing Delay Q: What is the difference between access delay and queuing delay? A: I think the.
Second year review Resource Pooling Damon Wischik, UCL.
Tiziana FerrariQuality of Service for Remote Control in the High Energy Physics Experiments CHEP, 07 Feb Quality of Service for Remote Control in.
1 Proposed Additional Use Cases for Congestion Exposure draft-mcdysan-conex-other-usecases-00.txt Dave McDysan.
Controlling Internet Quality with Price Market Managed Multi-service Internet Bob Briscoe BTexact Research, Edge Lab, University College London & M3I Technical.
Integrated Services (RFC 1633) r Architecture for providing QoS guarantees to individual application sessions r Call setup: a session requiring QoS guarantees.
End-to-end QoE Optimization Through Overlay Network Deployment Bart De Vleeschauwer, Filip De Turck, Bart Dhoedt and Piet Demeester Ghent University -
QoS Architectures for Connectionless Networks
Network management Reinhard Laroy BIPT European Parliament - 27 February 2012.
Rev PA Signaled Provisioning of the IP Network Resources Between the Media Gateways in Mobile Networks Leena Siivola
Wolfgang EffelsbergUniversity of Mannheim1 Differentiated Services for the Internet Wolfgang Effelsberg University of Mannheim September 2001.
QoS research in a complicated world Christian Huitema Architect Windows Networking & Communications Microsoft Corporation.
Re’Arch 2008 Policing Freedom… to use the Internet Resource Pool Arnaud.Jacquet, Bob.Briscoe, Toby.Moncaster December
Peter Key Cambridge UK joint work with Richard Gibbens, Statistical Laboratory, Cambridge Uni. UK The.
Some questions about multipath Damon Wischik, UCL Trilogy UCL.
1 Protecting Network Quality of Service against Denial of Service Attacks Douglas S. Reeves S. Felix Wu Chandru Sargor N. C. State University / MCNC October.
Jennifer Rexford Fall 2014 (TTh 3:00-4:20 in CS 105) COS 561: Advanced Computer Networks TCP.
Internet Service Models and their implications on SLA design. Panos Gevros University of Cambridge TAPAS Project Meeting Newcastle 5/9/02.
The New Policy for Enterprise Networking Robert Bays Chief Scientist June 2002.
Differentiated Services IntServ is too complex –More focus on services than deployment –Functionality similar to ATM, but at the IP layer –Per flow QoS.
© 2015 Pittsburgh Supercomputing Center Opening the Black Box Using Web10G to Uncover the Hidden Side of TCP CC PI Meeting Austin, TX September 29, 2015.
Lecture 7. Building Forwarding Tables There are several methods Static Method Dynamic Methods Centralized Distributed Distance Vector Link State.
Internet Traffic Engineering Motivation: –The Fish problem, congested links. –Two properties of IP routing Destination based Local optimization TE: optimizing.
Providing QoS in IP Networks
DigiComm II-1 TAPAS EB/IAB Meeting Newcastle, 5/9/02 Real inter-domain paths are unlikely to offer explicit SLA although limited local SLAs are avail.
Internet Economics perspective on Accounting & Billing
Queue Management Jennifer Rexford COS 461: Computer Networks
Application Layer Mobility Management Scheme for Wireless Internet
EE 122: Differentiated Services
Resource Pooling A system exhibits complete resource pooling if it behaves as if there was a single pooled resource. I propose ‘extent of resource pooling’
Reinhard Laroy BIPT European Parliament - 27 February 2012
Next Steps for QoS A report of an IAB collaboration examining the state of QoS architectures for IP networks RFC 2990 Published November 2000 Geoff Huston.
Presentation transcript:

Users, Pricing and Resource Reservation: Managing Expectations. Jon Crowcroft,

Two Rival Approaches n Reservations – Call,signal,qos route, route pin, admission control, call log – Hop by hop – Accounting n Principal objective metrics: – User:Call blocking prob. – Net: Erlangs n Adaption – Congestion signal (loss, ecn, delay) – Feedback control loop – TCP eqn etc etc n Principle objective metrics: – User throughput – Utilisation

M3I/JISC Approach n End system based adaption – components: – Network distributes congestion data via ECN marks – Network Monitoring Agents distribute general load information to Tariff Agents – Tariff Agents distribute current spot price per region by multicasting region id (AS#?) plus price per kbps per rtt – End user or risk broker choose rate – End user may pay broker a long term price or choose to adapt to spot prince – Metering and Adaption models are distributed signed and sealed to end users, who send franked packets using them (otherwise packets are just BE)

Partial Deployment… n This can be partially deployed (piecewise) as it only needs congestion point to distribute infromation, and to be monitored. n Doesn’t require unloaded cores to do anything n Doesn’t usually require (most) edge routers to do anything n End system module can be plugin

Hypothesis…part 1 n Internet Traffic Matrix Is inherently unpredictable n How bad do users feel about unpredictable call blocking?resource reservation must FAIL (i.e. you must have a non zero call blocking probability) or it is pointless. If it fails, you have to look at user disatisfaction with call blocking n If the user satisfaction with call blocking is bad enough, you will lose customers to someone else who provisions. So the REAL argument is what are the relative costs of call blocking versus provisioning.

Hypothesis …part deux n How bad do users feel about unpredictable pricing? In between these extremes there is dynamic pricing - you can offer users a spot price instead of a futures price - users dont like this much (we have done some experiments...) but sometimes they'll buy into it - n Then adapt the user’s behaviour instead of the application’s behaviour - whether you can do this enough to make the mean to peak ratio low enough without incurring the wrath of users; (unpredictable price is nearly as bad as unpredictable call success/blocking probablity) is the slightly more variable version of problem 1.

Experimental Plan… n UK Academic Community has 1 major bottleneck: UK-US link (only OC-12 n Can meter; can place proxy servers at each end; can distribute price based on metering to proxies, and distribute applets which adpt to end users (at US and UK end) n Have captive groups lined up…

What Next? n Need to look at budgets n Need to look at deployment n Need to look at protection domains too (confidence/.ring fenced qos etc) n Would like to do differentiation (esp. of delay bounded/EF like services( within same experiment!.

Any Questions… n What would you pay? n When? n How (standing order, direct debit, e-cash etc etc) n To whom ? (can middleware make money)? n  ?