Revenue Sharing among ISPs in Two-Sided Markets Yuan Wu, Hongseok Kim, Prashanth H. Hande, Muan Chiang, Danny H.K. Tsang Published at IEEE Infocom 2011.

Slides:



Advertisements
Similar presentations
A Disneyland dilemma: Two-part tariffs for a mickey mouse monopoly
Advertisements

Utilities Indifference curves
Game Theory in Wireless and Communication Networks: Theory, Models, and Applications Lecture 6 Auction Theory Zhu Han, Dusit Niyato, Walid Saad, Tamer.
Confidentiality/date line: 13pt Arial Regular, white Maximum length: 1 line Information separated by vertical strokes, with two spaces on either side Disclaimer.
Optimal Capital Structure under Corporate and Personal Taxation Harry DeANGELO University of Washington Ronald W. MASULIS University of California Securities.
Internet Economics: the use of Shapley value for ISP settlement Richard T.B. Ma Columbia University Dah-ming Chiu, John C.S. Lui The Chinese University.
General Equilibrium and Efficiency. General Equilibrium Analysis is the study of the simultaneous determination of prices and quantities in all relevant.
Interconnecting Eyeballs to Content: A Shapley Value Perspective on ISP Peering and Settlement Richard T.B. Ma Columbia University Dah-ming Chiu, John.
The Folly of Peering Ratios? William B. Norton Co-Founder & Chief Technical Liaison Equinix, Inc. From Debate…
Resource Pooling A system exhibits complete resource pooling if it behaves as if there was a single pooled resource. The Internet has many mechanisms for.
Vytautas Valancius 1.  When Life Was Simple: Phone Networks  Network of Networks: The Internet  Connectivity structure  Pricing in the Internet: One-Size-Fits-All.
Supply Chain Contracts Gabriela Contreras Wendy O’Donnell April 8, 2005.
1 Managing Revenues in Regulated Industries Rate Design May 2008 Richard Soderman Director-Legislative Policy and Strategy.
Charge-Sensitive TCP and Rate Control Richard J. La Department of EECS UC Berkeley November 22, 1999.
Dept. of Computer Science & Engineering The Chinese University of Hong Kong 1 Interaction of Overlay Networks: Properties and Control Professor John C.S.
On Cooperative Settlement Between Content, Transit and Eyeball ISPs Richard T.B. Ma Columbia University Dah-ming Chiu, John C.S. Lui The Chinese University.
-1- Entrance of Cable TV Service Provider into Broadband Internet Service Market : Service Bundling and Role of Access Charge By Jae-Hyeon Ahn, Jungsuk.
Managerial Economics & Business Strategy
The Shapley Value: Its Use and Implications on Internet Economics Richard T.B. Ma Columbia University Dah-ming Chiu, John C.S. Lui The Chinese University.
Competitive Analysis of Incentive Compatible On-Line Auctions Ron Lavi and Noam Nisan SISL/IST, Cal-Tech Hebrew University.
Matchmakers/Meeting Place Two sides: Boys and Girls. Chicken-Egg Problem If boys come, girls follow. If girls come, boys follows. You must attract one.
10th Workshop on Information Technologies and Systems 1 A Comparative Evaluation of Internet Pricing Schemes: Smart Market and Dynamic Capacity Contracting.
Chapter 5: Supply Chain Performance Measurement and Financial Analysis
A Simulation Approach for Internet QoS Market Analysis Bruno Pereira Miguel Martins.
ISP vs. ISP+CDN: Can ISPs in Duopoly Profit by Introducing CDN Services? Dongmyung Lee Seoul National University June 11, 2012 Joint work with J. Mo and.
Pricing and revenue optimization. Course outline Basic price optimization, examples Looks at pricing the product depending on the cost and demand structure.
April, 2001Korea Telecom1 IP Pricing and Interconnection in Korea by Inho Chung Korea Telecom (The views in this slide do not necessarily represent the.
1 C H A P T E R 13 1 © 2001 Prentice Hall Business PublishingEconomics: Principles and Tools, 2/eO’Sullivan & Sheffrin Using Market Power: Price Discrimination.
Network Competition IS250 Spring 2010
ECON 6012 Cost Benefit Analysis Memorial University of Newfoundland
By: Gang Zhou Computer Science Department University of Virginia 1 A Game-Theoretic Framework for Congestion Control in General Topology Networks SYS793.
10 Two-sided Platforms 1 Aaron Schiff ECON
Linear Programming Chapter 13 Supplement.
DaVinci: Dynamically Adaptive Virtual Networks for a Customized Internet Jennifer Rexford Princeton University With Jiayue He, Rui Zhang-Shen, Ying Li,
1 Efficiency and Nash Equilibria in a Scrip System for P2P Networks Eric J. Friedman Joseph Y. Halpern Ian Kash.
Copyright © 2008 by The McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill/Irwin 12 Financial and Cost- Volume-Profit Models.
Mazumdar 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 Non-convex.
RAdio resource Management and Optimization 134 Sinchon-Dong, Seodaemun-Gu, Seoul, , Korea Phone :
The McGraw-Hill Companies, Inc. 2006McGraw-Hill/Irwin 12 Financial and Cost- Volume-Profit Models.
Basic Economic Concepts Ways to organize an economic system –Free markets –Government-run Nature of decision making –Objectives –Constraints.
Price Differentiation for Communication Networks Shuqin (Helen) Li and Jianwei Huang, IEEE Transactions on Networking, Forthcoming.
Governance and Charging Methodology for User Pays Services 10 th January 2007.
Pasternack1 Optimal Pricing and Return Policies for Perishable Commodities B. A. Pasternack Presenter: Gökhan METAN.
PROFITABILITY RATIO SASHA AND TIKA. WHAT IS PROFITABILITY? it measures the profit in relation to other variables. Such as sales turnover. The value of.
Comp 553: Algorithmic Game Theory Fall 2014 Yang Cai Lecture 23.
Can ISPs be Profitable Without Violating Network Neutrality? Amogh Dhamdhere Constantine Dovrolis Georgia Tech.
DaVinci: Dynamically Adaptive Virtual Networks for a Customized Internet Jiayue He, Rui Zhang-Shen, Ying Li, Cheng-Yen Lee, Jennifer Rexford, and Mung.
© 2010 Institute of Information Management National Chiao Tung University Chapter 7 Incentive Mechanism Principle-Agent Problem Production with Teams Competition.
Jennifer Rexford Fall 2014 (TTh 3:00-4:20 in CS 105) COS 561: Advanced Computer Networks TCP.
Production & Costs Continued… Agenda: I.Consumer and Producer Theory: similarities and differences II. Isoquants & The Marginal Rate of Technical Substitution.
403MSBARespAcc.ppt1 Responsibility Accounting To be effective, organizations must ensure that allocation of decision rights and use of appropriate performance.
Introduction to Economics of Water Resources. Public or private Excludability (E): the degree to which users can be excluded Subtractability (S): the.
Beattie, Taylor, and Watts Sections: 3.1b-c, 3.2c, , 5.2a-d
Pricing Strategy.  Focus on the value of your product / service delivers  Value = perceived benefits Price Know your competitor Reward staff for sales.
D. AriflerCMPE 548 Fall CMPE 548 Routing and Congestion Control.
Topics in Computational Sustainability Optimization: Intro to Linear programming.
Cost of Production. Labor and Output Marginal product of labor Change in output from hiring one additional unit of labor Increasing marginal returns Level.
Pricing Strategy. Price strategy One of the four major elements of the marketing mix is price. Pricing is an important strategic issue because it is related.
Open Source Software Practices Quiz #2 October
Cost Analysis for Management Decision Making
Cost Analysis for Management Decision Making
Introduction to Economics of Water Resources Lecture 5
Cost Behavior and Cost-Volume-Profit Analysis
CHAPTER 12 OUTLINE Monopolistic Competition Oligopoly Price Competition Competition versus Collusion: The Prisoners’ Dilemma 12.5.
Game Theory in Wireless and Communication Networks: Theory, Models, and Applications Lecture 2 Bayesian Games Zhu Han, Dusit Niyato, Walid Saad, Tamer.
Sensitivity.
MICROECONOMICS Principles and Analysis Frank Cowell
Perfectly Competitive Markets
Pricing in B2B Marketing
EE/Econ 458 Introduction to Economics: Producer’s Surplus
Presentation transcript:

Revenue Sharing among ISPs in Two-Sided Markets Yuan Wu, Hongseok Kim, Prashanth H. Hande, Muan Chiang, Danny H.K. Tsang Published at IEEE Infocom 2011 Mini-conference Chulhyun Park

Agenda ISP Pricing basic Network Model Revenue sharing case Non-cooperative case Profit division by NBS Summary

ISP Pricing Example for data request and response ISP 2 ISP 1ISP 3 ISP 1 will charge the user A because it deliver the data request User A User B Data request ISP 2 can charge ISP 1 for the delivery of the data request packet: For this delivery, ISP 3 will charge the ISP 2

ISP Pricing Example for data request and response ISP 2 ISP 1ISP 3 ISP 1 will charge ISP 2 as it deliver the data to user A User A User B Data transmission ISP 2 can charge ISP 3 for the delivery of the traffic ISP 3 will charge User B as it delivers its traffic (data) to the Internet (and user A in an indirect way)

ISP Pricing ISP relationship –Customer-Provider Customer will pay to the Provider for the delivery of traffic to the Internet –Peering If amount of inter-ISP traffic between two ISPs are roughly same, the ISPs can make a contract indicates “free-transit” between ISPs

Network Model Two ISPs connects Content Provider (CP) and End User (EU) ISP 2 is dominant in this model h eu / g eu : usage-price / flat price for end user h cp / g cp : usage-price / flat price for content provider π : transit cost determined by dominant player

Rate decision CP (also EU) will request resource (i.e. service/traffic rate) to its ISPs to maximize its utility such that –Price elasticity will be –EU’s maximizing problem is almost same h cp / g cp : usage-price / flat price for content provider σ cp : utility level (e.g. popularity of the content) y : service rate provisioning u cp (y) : utility function

Rate decision In this paper, the utility function is Then the provisioning rate function is Where elasticity can be expressed as h eu / g eu : usage-price / flat price for end user h cp / g cp : usage-price / flat price for content provider σ cp : utility level (e.g. popularity of the content)

Profit for each ISP –For ISP 1 –For ISP 2 –Where Interests of two ISPs are conflicting, so without any coordination, two ISPs do not cooperate ISP 2 is dominant

Revenue Sharing If each ISP share its revenue.. The profit function will be –For ISP 1 –For ISP 2 h cp / g cp : usage-price / flat price for content provider σ cp : utility level (e.g. popularity of the content) x : service rate provisioning θ / γ : revenue share portion for ISP 1 and ISP 2 Shared profit from ISP 2

Revenue Sharing So the social profit will be Theorem 1 : when sharing factor is given by, two ISPs will coordinate each other as maximizing social profit R s, as each ISP will maximize its own profit

Revenue Sharing Transit price π –which is smaller than marginal cost of ISP 2, and ISP 2 will compensate the loss with ISP 1’s shared income

Pricing Strategy Social Profit Maximization problem (SPM) –Constraint 6, 7 for non-negative net utility –Constraint 8 for effective (requested) traffic rate –The problem is non-convex problem

Pricing Strategy Equivalent problem of Social Profit Maximization (SPM-E) –The problem is convex –With optimal rate allocation x* in the SPM-E, we can get optimal pricing for SPM

Non-cooperative Model No collusion between ISPs ISP 1 Content Provider End User ISP 2 Charging h eu / g eu : usage-price / flat price for end user h cp / g cp : usage-price / flat price for content provider π : transit price (decided by ISP 2) h eu, g eu h cp, g cp π

Non-cooperative Model 1) ISP 2 sets transit price π 2) ISP 1 determines its traffic rate x by solving following problem: –Optimal rate will be 3) ISP 2 determines its traffic rate x and adjusts transit price by solving following:

Implications Theorem 3 : as, the profit ratio is increasing with σ eu and is decreasing with σ cp – is social profit at the noncooperative eq. Profit ratio decreases ( = non-cooperative waste increases) as σ cp increases ( = ISP 1 cannot satisfy CP’s requirement)

Implications Theorem 4 : as, profit ratio G increases as α increases Profit ratio increases as α increases as CP/EU become more price-inelastic

Summary Cooperative collusion between two ISPs in two- sided market can increase social profit by appropriate revenue-sharing contract In non-cooperative case, social profit is smaller than cooperative case but can be compensated by other variables like price elasticity and end- user price