Elasticity Considerations for Optimal Pricing of Networks Murat Yüksel and Shivkumar Kalyanaraman Rensselaer Polytechnic Institute, Troy, NY {yuksem, shivkuma}

Slides:



Advertisements
Similar presentations
June 27, 2007 FIND Meeting, From Packet-Switching to Contract- Switching Aparna Gupta Shivkumar Kalyanaraman Rensselaer Polytechnic Institute Troy,
Advertisements

FIND PI Meeting, November Value Flows and Risk Management Architecture for Future Internet Murat Yuksel University of Nevada.
Two-Market Inter-domain Bandwidth Contracting
FIND PI Meeting, April Contract-Switching: Value Flows in Inter-Domain Routing Murat Yuksel University of Nevada – Reno Reno, NV Aparna Gupta, Koushik.
Optimal Capacity Sharing of Networks with Multiple Overlays Zheng Ma, Jiang Chen, Yang Richard Yang and Arvind Krishnamurthy Yale University University.
Fostering Wireless Spectrum Sharing via Subsidization Allerton 2013 Murat Yuksel Computer Science and Engineering Department, University of Nevada, Reno.
Coverage by Directional Sensors Jing Ai and Alhussein A. Abouzeid Dept. of Electrical, Computer and Systems Engineering Rensselaer Polytechnic Institute.
Architectures for Congestion-Sensitive Pricing of Network Services Thesis Defense by Murat Yuksel CS Department, RPI July 3 rd, 2002.
Quantifying Overprovisioning vs. Class-of-Service: Informing the Net Neutrality Debate Murat Yuksel (University of Nevada – Reno) K.
CNDS 2001, Phoenix, AZ Simulating the Smart Market Pricing Scheme on Differentiated- Services Architecture Murat Yuksel and Shivkumar Kalyanaraman Rensselaer.
1 Pricing Cloud Bandwidth Reservations under Demand Uncertainty Di Niu, Chen Feng, Baochun Li Department of Electrical and Computer Engineering University.
1 Value of Supporting Class-of- Service in IP Backbones Murat Yuksel (University of Nevada – Reno) K. K. Ramakrishnan (AT&T Labs Research)
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 ECSE-6600: Internet Protocols Informal Quiz #05: SOLUTIONS Shivkumar Kalyanaraman: GOOGLE: “Shiv.
A Game Theoretic Approach to Provide Incentive and Service Differentiation in P2P Networks John C.S. Lui The Chinese University of Hong Kong Joint work.
3/8/ IMA Workshop Passivity Approach to Dynamic Distributed Optimization for Network Traffic Management John T. Wen, Murat Arcak, Xingzhe Fan.
An Implementation Framework for Trajectory-Based Routing in Ad Hoc Networks Murat Yuksel, Ritesh Pradhan, Shivkumar Kalyanaraman Electrical, Computer,
Achieving Network Optima Using Stackelberg Routing Strategies Yannis A. Korilis, Member, IEEE Aurel A. Lazar, Fellow, IEEE & Ariel Orda, Member IEEE IEEE/ACM.
Congestion Pricing Overlaid on Edge-to-Edge Congestion Control Murat Yuksel, Shivkumar Kalyanaraman and Anuj Goel Rensselaer Polytechnic Institute, Troy,
Optimal Communication Coverage for Free-Space-Optical MANET Building Blocks Murat Yuksel, Jayasri Akella, Shivkumar Kalyanaraman, Partha Dutta Electrical,
Lecture 9. Unconstrained Optimization Need to maximize a function f(x), where x is a scalar or a vector x = (x 1, x 2 ) f(x) = -x x 2 2 f(x) = -(x-a)
Pricing Granularity for Congestion-Sensitive Pricing Murat Yüksel and Shivkumar Kalyanaraman Rensselaer Polytechnic Institute, Troy, NY {yuksem, shivkuma}
Bandwidth sharing: objectives and algorithms Jim Roberts France Télécom - CNET Laurent Massoulié Microsoft Research.
Economics 214 Lecture 37 Constrained Optimization.
1 Auction or Tâtonnement – Finding Congestion Prices for Adaptive Applications Xin Wang Henning Schulzrinne Columbia University.
EE 685 presentation Optimization Flow Control, I: Basic Algorithm and Convergence By Steven Low and David Lapsley Asynchronous Distributed Algorithm Proof.
Interaction of ISPs: Distributed Resource Allocation and Revenue Maximization Sam C.M. Lee, Joe W.J. Jiang, John C.S. Lui The Chinese University of Hong.
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,
Expectation-Maximization
Price Discovery at Network Edges G. S. Arora, M. Yuksel, S. Kalyanaraman, T. Ravichandran and A. Gupta Rensselaer Polytechnic Institute, Troy, NY.
Trajectory-Based Forwarding Mechanisms for Ad-Hoc Sensor Networks Murat Yuksel, Ritesh Pradhan, Shivkumar Kalyanaraman Electrical, Computer, and Systems.
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 Multi-Element Array Antennas for Free-Space Optical (FSO) Networks Jayasri Akella, Murat Yuksel,
Expectation-Maximization (EM) Chapter 3 (Duda et al.) – Section 3.9
September 12, 2006IEEE PIMRC 2006, Helsinki, Finland1 On the Packet Header Size and Network State Tradeoff for Trajectory-Based Routing in Wireless Networks.
Elasticities. Objectives Students will be able to Calculate the elasticity of demand. Calculate the value at which total revenue is maximized. Determine.
The Weighted Proportional Allocation Mechanism Milan Vojnović Microsoft Research Joint work with Thành Nguyen Harvard University, Nov 3, 2009.
10th Workshop on Information Technologies and Systems 1 A Comparative Evaluation of Internet Pricing Schemes: Smart Market and Dynamic Capacity Contracting.
IEEE Global Internet, April Contract-Switching Paradigm for Internet Value Flows and Risk Management Murat Yuksel University.
Efficiency Loss in a Network Resource Allocation Game Paper by: Ramesh Johari, John N. Tsitsiklis [ Informs] Presented by: Gayatree Ganu.
1 IEEE Trans. on Smart Grid, 3(1), pp , Optimal Power Allocation Under Communication Network Externalities --M.G. Kallitsis, G. Michailidis.
NOBEL WP Szept Stockholm Game Theory in Inter-domain Routing LÓJA Krisztina - SZIGETI János - CINKLER Tibor BME TMIT Budapest,
A Unified Modeling Framework for Distributed Resource Allocation of General Fork and Join Processing Networks in ACM SIGMETRICS
A Dynamic Caching Algorithm Based on Internal Popularity Distribution of Streaming Media 資料來源 : Multimedia Systems (2006) 12:135–149 DOI /s x.
Utilizing Call Admission Control for Pricing Optimization of Multiple Service Classes in Wireless Cellular Networks Authors : Okan Yilmaz, Ing-Ray Chen.
MAP: Multi-Auctioneer Progressive Auction in Dynamic Spectrum Access Lin Gao, Youyun Xu, Xinbing Wang Shanghai Jiaotong University.
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 A TCP Friendly Traffic Marker for IP Differentiated Services Feroz Azeem, Shiv Kalyanaraman,
Approximating Market Equilibria Kamal Jain, Microsoft Research Mohammad Mahdian, MIT Amin Saberi, Georgia Tech.
Optimization Flow Control—I: Basic Algorithm and Convergence Present : Li-der.
Integration of WiMAX and WiFi Optimal Pricing for Bandwidth Sharing Dusit Niyato and Ekram Hossain, TRLabs and University of Manitoba IEEE Communications.
EE 685 presentation Utility-Optimal Random-Access Control By Jang-Won Lee, Mung Chiang and A. Robert Calderbank.
EE 685 presentation Optimization Flow Control, I: Basic Algorithm and Convergence By Steven Low and David Lapsley.
Jennifer Rexford Fall 2014 (TTh 3:00-4:20 in CS 105) COS 561: Advanced Computer Networks TCP.
Economics 2301 Lecture 37 Constrained Optimization.
A Protocol for Tracking Mobile Targets using Sensor Networks H. Yang and B. Sikdar Department of Electrical, Computer and Systems Engineering Rensselaer.
2.5 The Fundamental Theorem of Game Theory For any 2-person zero-sum game there exists a pair (x*,y*) in S  T such that min {x*V. j : j=1,...,n} =
1 Transport Bandwidth Allocation 3/29/2012. Admin. r Exam 1 m Max: 65 m Avg: 52 r Any questions on programming assignment 2 2.
1 A Proportional Fair Spectrum Allocation for Wireless Heterogeneous Networks Sangwook Han, Irfanud Din, Woon Bong Young and Hoon Kim ISCE 2014.
Center for Networked Computing. Motivation Model and problem formulation Theoretical analysis The idea of the proposed algorithm Performance evaluations.
Resource Specification Prediction Model Richard Huang joint work with Henri Casanova and Andrew Chien.
Satisfaction Games in Graphical Multi-resource Allocation
Murat Yuksel, Ritesh Pradhan, Shivkumar Kalyanaraman
TCP Congestion Control
TCP Congestion Control
Expectation-Maximization
Elasticity Considerations for Optimal Pricing of Networks
Uncooperative Flow Control
TCP Congestion Control
Prestented by Zhi-Sheng, Lin
Weichao Mao, Zhenzhe Zheng, Fan Wu
Richard Ma, Sam Lee, John Lui (CUHK) David Yau (Purdue)
Presentation transcript:

Elasticity Considerations for Optimal Pricing of Networks Murat Yüksel and Shivkumar Kalyanaraman Rensselaer Polytechnic Institute, Troy, NY {yuksem,

Outline Literature Problem formulation Optimal pricing: logarithmic utility Elasticity: utility-bandwidth elasticity demand-price elasticity Optimal pricing: non-logarithmic utility Summary

Literature Network optimization by pricing: The problem: maximization of total user utility Kelly et al. divided the problem into two sub- problems: User’s surplus maximization Provider’s revenue maximization For logarithmic user utilities (i.e. u i (x) = w i log x), Kelly showed that the system will reach an equilibrium by using prices as Lagrange multipliers. Then, Low et al. generalized the concepts to users with concave (but not necessarily logarithmic) utility. We investigate effect of user’s elasticity on optimal pricing strategies.

Problem Formulation System Problem: total user utility maximization subject to. User’s Problem: surplus maximization subject to. Provider’s Problem: revenue max. subject to.

Optimal Pricing: Logarithmic Utility Logarithmic utility function: Single-bottleneck case: Multi-bottleneck case:

Elasticity Demand-price elasticity: Utility-bandwidth elasticity: For a surplus-maximizing user:

Elasticity (cont’d)

Optimal Pricing: Non-logarithmic Utility Non-Logarithmic utility function: Since,. Single-bottleneck case: Multi-bottleneck case: Simply estimate and calculate prices accordingly.. Be more conservative in capacity, if more elasticity.

Summary We investigated effect of user’s elasticity in pricing. Also, we identified demand-price and utility-bandwidth elasticity. We addressed how should user’s elasticity to price and bandwidth effect pricing strategy. We observed that pricing strategy should be more conservative on capacity if user’s elasticity is higher. Future work: Development of a distributed pricing algorithm

Questions, Ideas? THANK YOU!