User Experiments of Using Congestion Pricing to Allocate Access Link Bandwidth Jimmy Shih, Randy Katz, Anthony Joseph.

Slides:

Advertisements

Similar presentations

Bandwidth Allocation for Last Hop in Wireless Networks Universal Communicator Research.

Advertisements

APNOMS2003Fujitsu Laboratories Ltd.1 A QoS Control Method Cooperating with a Dynamic Load Balancing Mechanism Akiko Okamura, Koji Nakamichi, Hitoshi Yamada.

Networking Some of the basics. What is a Network Simply put, its two or more computer connected together through a communication medium. A communication.

Computer Networking Lecture 20 – Queue Management and QoS.

Firewall Simulation Teaching Information Security Using: Visualization Tools, Case Studies, and Hands-on Exercises May 23, 2012.

Review: Routing algorithms Distance Vector algorithm. –What information is maintained in each router? –How to distribute the global network information?

Top-Down Network Design Chapter Thirteen Optimizing Your Network Design Copyright 2010 Cisco Press & Priscilla Oppenheimer.

Engineering Internet QoS

PERSISTENT DROPPING: An Efficient Control of Traffic Aggregates Hani JamjoomKang G. Shin Electrical Engineering & Computer Science UNIVERSITY OF MICHIGAN,

Pricing, Charging, & Billing Experiments Using the H.323 Gateway Jimmy Shih, Anthony Joseph, Randy Katz.

Receiver-driven Layered Multicast S. McCanne, V. Jacobsen and M. Vetterli SIGCOMM 1996.

An Empirical Study of Real Audio Traffic A. Mena and J. Heidemann USC/Information Sciences Institute In Proceedings of IEEE Infocom Tel-Aviv, Israel March.

A Case for Relative Differentiated Services and the Proportional Differentiation Model Constantinos Dovrolis Parameswaran Ramanathan University of Wisconsin-Madison.

Internet Traffic Patterns Learning outcomes –Be aware of how information is transmitted on the Internet –Understand the concept of Internet traffic –Identify.

End-to-End Analysis of Distributed Video-on-Demand Systems Padmavathi Mundur, Robert Simon, and Arun K. Sood IEEE Transactions on Multimedia, February.

A Congestion Pricing User Study Using a a Wireless LAN Jimmy Shih, Randy Katz, Anthony Joseph.

The ICEBERG H.323 Computer Telephony Service Jimmy Shih, Anthony Joseph, Randy Katz.

Traffic Characterization Dr. Abdulaziz Almulhem. Almulhem©20012 Agenda Traffic characterization Switching techniques Internetworking, again.

Inferring the Topology and Traffic Load of Parallel Programs in a VM environment Ashish Gupta Resource Virtualization Winter Quarter Project.

Using Prices to Allocate Resources at Access Points Jimmy Shih, Randy Katz, Anthony Joseph One Administrative Domain Access Point A Access Point B Network.

Using Prices to Allocate Resources at Access Points Jimmy Shih, Randy Katz, Anthony Joseph One Administrative Domain Access Point A Access Point B Network.

Efficient agent-based selection of DiffServ SLAs over MPLS networks Thanasis G. Papaioannou a,b, Stelios Sartzetakis a, and George D. Stamoulis a,b presented.

10th Workshop on Information Technologies and Systems 1 A Comparative Evaluation of Internet Pricing Schemes: Smart Market and Dynamic Capacity Contracting.

Modeling Quality-Quantity based Communication Orr Srour under the supervision of Ishai Menache.

A Simulation Approach for Internet QoS Market Analysis Bruno Pereira Miguel Martins.

 Proxy Servers are software that act as intermediaries between client and servers on the Internet.  They help users on private networks get information.

Bandwidth Throttling. Reason for Implementing Bandwidth Throttling Limited Available Bandwidth If left unattended, patron internet traffic can place a.

Cutting the Electric Bill for Internet-Scale Systems Andreas Andreou Cambridge University, R02

Scalable Server Load Balancing Inside Data Centers Dana Butnariu Princeton University Computer Science Department July – September 2010 Joint work with.

Acquiring Information Systems and Applications

FIREWALL TECHNOLOGIES Tahani al jehani. Firewall benefits  A firewall functions as a choke point – all traffic in and out must pass through this single.

Network Management and Internet Pricing S. Raghavan J. Bailey The Robert H. Smith School of Business University of Maryland.

Middleboxes & Network Appliances EE122 TAs Past and Present.

GETTING WEB READY Introduction to Web Hosting. Table of Contents + Websites: The face of your business …………………………………………………………………………1 + Get your website.

Bell Labs Advanced Technologies EMEAAT Proprietary Information © 2004 Lucent Technologies1 Overview contributions for D27 Lucent Netherlands Richa Malhotra.

1 The SpaceWire Internet Tunnel and the Advantages It Provides For Spacecraft Integration Stuart Mills, Steve Parkes Space Technology Centre University.

Type of Software There are two main types of software They are System software Application software Hardware System Software (OS) Application Software.

Advanced Network Architecture Research Group 2001/11/149 th International Conference on Network Protocols Scalable Socket Buffer Tuning for High-Performance.

QoS Architectures for Connectionless Networks

Top-Down Network Design Chapter Thirteen Optimizing Your Network Design Oppenheimer.

Firewall and Internet Access Mechanism that control (1)Internet access, (2)Handle the problem of screening a particular network or an organization from.

A Scalable Bandwidth Management Architecture for Supporting VoIP Applications Using Bandwidth Broker Zhenhai Duan, Zhi-Li Zhang University of Minnesota.

Visualizing Information in Global Networks in Real Time Design, Implementation, Usability Study.

EmNet: Satisfying The Individual User Through Empathic Home Networks J. Scott Miller, John R. Lange & Peter A. Dinda Department of Electrical Engineering.

Development of a New Efficient and Accurate Available Bandwidth Estimation Method Péter Hága Attila Pásztor István Csabai Darryl Veitch Viktória Hunyadi.

Tony McGregor RIPE NCC Visiting Researcher The University of Waikato DAR Active measurement in the large.

CHAPTER 13 Acquiring Information Systems and Applications.

Analysis of QoS Arjuna Mithra Sreenivasan. Objectives Explain the different queuing techniques. Describe factors affecting network voice quality. Analyse.

Unconstrained Endpoint Profiling Googling the Internet Ionut Trestian, Supranamaya Ranjan, Alekandar Kuzmanovic, Antonio Nucci Reviewed by Lee Young Soo.

Burst Metric In packet-based networks Initial Considerations for IPPM burst metric Tuesday, March 21, 2006.

Francine Lalooses David Lancia Arkadiusz Slanda Donald Traboini

Timeshared Parallel Machines Need resource management Need resource management Shrink and expand individual jobs to available sets of processors Shrink.

Lesson Technology Plan : How Do Earthquakes Affect Buildings? Mayuri Ambule University Of Phoenix CMP 555 Designing and Producing Educational Technology.

L Subramanian*, I Stoica*, H Balakrishnan +, R Katz* *UC Berkeley, MIT + USENIX NSDI’04, 2004 Presented by Alok Rakkhit, Ionut Trestian.

File Transfer And Access (FTP, TFTP, NFS). Remote File Access, Transfer and Storage Networks For different goals variety of approaches to remote file.

1 Transport Layer: Basics Outline Intro to transport UDP Congestion control basics.

Internet Telephony Conference and EXPO East An Overview of QoS for Multi-Service IP Networks Peter Thompson Chief Scientist U4EA Technologies Ltd.

The Impact of False Sharing on Shared Congestion Management Srinivasa Aditya Akella Joint work with Srini Seshan and Hari Balakrishnan 28 Feb, 2001.

Network Layer Lecture Network Layer Design Issues.

Access Link Capacity Monitoring with TFRC Probe Ling-Jyh Chen, Tony Sun, Dan Xu, M. Y. Sanadidi, Mario Gerla Computer Science Department, University of.

1 Three ways to (ab)use Multipath Congestion Control Costin Raiciu University Politehnica of Bucharest.

OverQos: An Overlay based Architecture for Enhancing Internet Qos L Subramanian*, I Stoica*, H Balakrishnan +, R Katz* *UC Berkeley, MIT + USENIX NSDI’04,

Computer Data Security & Privacy

CONGESTION CONTROL.

NETWORK TOOL -SOWMYASRI KONIJETI.

RAP: Rate Adaptation Protocol

IP Control Gateway (IPCG)

Presentation transcript:

User Experiments of Using Congestion Pricing to Allocate Access Link Bandwidth Jimmy Shih, Randy Katz, Anthony Joseph

Problem Statement Apply congestion pricing, varying prices according to load, at access links. Some users can conserve & save. Others can pay more & receive good quality. How to apply congestion pricing? Effective.  Users can understand & react to price changes.  Reacting to price changes would be useful. Acceptable.  Not burdensome to users. Internet Local Area Network Computer Access Link Computer $

State-of-the-Art Advantages & disadvantages. Economic efficiency. User involvement. Simulation studies. Compare congestion pricing with flat-rate. Explore a particular design space.  Depend on user model. Limited user studies involving pricing. Our work. Real implementation & user trial. Varying prices in the middle of usage.

Methodology Difficult to conduct user study with large number of users. Small-scale experiments.  Feasibility & acceptance. Large-scale simulations.  Effectiveness. Iterative of prototype, evaluation, analysis. Prototype & evaluate.  Using small-scale experiments. Analyze.  Using large-scale simulations. Prototype Evaluate Analyze

Testbed Packeteer PacketShaper. Monitor & shape all incoming & outgoing flows.  flows on 100Mbps Ethernet. Proxy for the PacketShaper. Monitoring, price setting, allocating, & accounting.  Monitor usage once every 3 seconds.  Provide web interface (web server & Java applet) for current usage & purchase request.  Allocate different bandwidth to each IP address.  Protect control traffic using the PacketShaper

First Prototype 3 bandwidth sizes, SMALL, MEDIUM, LARGE. 150k, 5M, 10M tokens a day. SMALL always free. Occasionally request MEDIUM or LARGE. Charge certain number of tokens/min for MEDIUM & LARGE.

Evaluation 12 users for two weeks. Usages dominated by short bursts when active. Web traffic. 10 seconds. Problems with charging per minute. Need frequent interaction. Constant worry about prices & tokens left. Hard to accurately specify purchase.  Low correlation between usage & purchase. Burst ends before a purchase. Purchase but did not use.  Lower correlation between usage & correct purchase. Ask for tools to automat purchases.

Second Prototype 3 QoS: RESPONSIVE MEDIUM SLOW-GOING 15 minutes per purchase. 24 tokens a day. SLOW-GOING Always free. MEDIUM 1 token/15min (6 hours). RESPONSIVE 2-6 tokens/15min (3-1 hour).

Evaluation 8 users for 1 weeks. RESPONSIVE price: 50% 2 tokens (GREEN). 25% 4 tokens (YELLOW). 25% 6 tokens (RED). Can easily entice users to select different QoS by changing prices. Price of RESPONSIVE Number of Samples % Select RESPONSIVE 2 Tokens/15min % 4 Tokens/15min4723.4% 6 Tokens/15min6513.8%

Conclusion Proof of concept. Fix QoS & vary prices to affect user behavior during congestion. 3 QoS based on smoothing because short bursts. If short bursts & long bursts, use smoothing + rate limiting. Through simulations, if can entice half of the users to select lower QoS during congestion, then would be effective in reducing burstiness at access links. Limit each user to certain number of tokens a day and charge certain token rate per 15 minutes of usage. User experiments. Varying prices can easily entice users to select different QoS. Charging once every 15 mins seems acceptable.