NDLI: On Optimal Two-Sided Pricing of Congested Networks

Please wait, while we are loading the content...

Delay Scalings and Mean-Field Limits in Networked Systems

A Low-Complexity Approach to Distributed Cooperative Caching with Geographic Constraints

Hieroglyph: Locally-Sufficient Graph Processing via Compute-Sync-Merge

Investigation of the 2016 Linux TCP Stack Vulnerability at Scale

Fluid-Model-Based Car Routing for Modern Ridesharing Systems

Online Optimization for Markets and the Cloud: Theory and Practice

Stein's Method for Mean-Field Approximations in Light and Heavy Traffic Regimes

Understanding Reduced-Voltage Operation in Modern DRAM Devices: Experimental Characterization, Analysis, and Mechanisms

Hadoop on Named Data Networking: Experience and Results

On Gradient-Based Optimization: Accelerated, Distributed, Asynchronous and Stochastic

Portfolio-driven Resource Management for Transient Cloud Servers

Matrix Factorization at the Frontier of Non-convex Optimizations: Abstract for SIGMETRICS 2017 Rising Star Award Talk

Outward Influence and Cascade Size Estimation in Billion-scale Networks

A Case Study in Power Substation Network Dynamics

Routing Money, Not Packets: A Tutorial on Internet Economics

Optimal Service Elasticity in Large-Scale Distributed Systems

A Simple Yet Effective Balanced Edge Partition Model for Parallel Computing

Characterizing and Modeling Patching Practices of Industrial Control Systems

Pseudo-Separation for Assessment of Structural Vulnerability of a Network

Expected Values Estimated via Mean-Field Approximation are 1/N-Accurate: Extended Abstract

Exploiting Data Longevity for Enhancing the Lifetime of Flash-based Storage Class Memory

Using Burstable Instances in the Public Cloud: Why, When and How?

Optimal Posted Prices for Online Cloud Resource Allocation

Accelerating Performance Inference over Closed Systems by Asymptotic Methods

Persistent Spread Measurement for Big Network Data Based on Register Intersection

Queue-Proportional Sampling: A Better Approach to Crossbar Scheduling for Input-Queued Switches

Overcommitment in Cloud Services Bin packing with Chance Constraints

Security Game with Non-additive Utilities and Multiple Attacker Resources

On the Capacity Requirement for Arbitrary End-to-End Deadline and Reliability Guarantees in Multi-hop Networks

Analysis of a Stochastic Model of Replication in Large Distributed Storage Systems: A Mean-Field Approach

Design-Induced Latency Variation in Modern DRAM Chips: Characterization, Analysis, and Latency Reduction Mechanisms

Dandelion: Redesigning the Bitcoin Network for Anonymity

On Optimal Two-Sided Pricing of Congested Networks

Quality and Cost of Deterministic Network Calculus: Design and Evaluation of an Accurate and Fast Analysis

Deconstructing the Energy Consumption of the Mobile Page Load

Optimizing Speculative Execution of Deadline-Sensitive Jobs in Cloud

A Spot Capacity Market to Increase Power Infrastructure Utilization in Multi-Tenant Data Centers

Hour-Ahead Offering Strategies in Electricity Market for Power Producers with Storage and Intermittent Supply

Why "Some" Like It Hot Too: Thermal Attack on Data Centers

Incentivizing Reliable Demand Response with Customers' Uncertainties and Capacity Planning

A Study on Performance and Power Efficiency of Dense Non-Volatile Caches in Multi-Core Systems

Scheduling Coflows in Datacenter Networks: Improved Bound for Total Weighted Completion Time

Characterizing 3D Floating Gate NAND Flash

ECF: An MPTCP Path Scheduler to Manage Heterogeneous Paths

Simplex Queues for Hot-Data Download

An Empirical Analysis of Facebook's Free Basics

Multipath TCP on a VANET: A Performance Study

A Fast, Small, and Dynamic Forwarding Information Base

HFTraC: High-Frequency Traffic Control

Adaptive TTL-Based Caching for Content Delivery

On Optimal Two-Sided Pricing of Congested Networks

Content Provider	ACM Digital Library
Author	Wang, Xin Ma, Richard T.B. Xu, Yinlong
Abstract	Internet Access Providers (APs) have built massive network platforms by which end-users and Content Providers (CPs) can connect and transmit data to each other. Traditionally, APs adopt one-sided pricing schemes and obtain revenues mainly from end-users. With the fast development of data-intensive services, e.g., online video streaming and cloud-based applications, Internet traffic has been growing rapidly. To sustain the traffic growth and enhance user experiences, APs have to upgrade network infrastructures and expand capacities; however, they feel that the revenues from end-users are insufficient to recoup the corresponding costs. Consequently, some APs, e.g., Comcast and AT&T, have recently shifted towards two-sided pricing schemes, i.e., they start to impose termination fees on CPs' data traffic in addition to charging end-users. Although some previous work has studied the economics of two-sided pricing in network markets, network congestion and its impacts on the utilities of different parties were often overlooked. However, the explosive traffic growth has caused severe congestion in many regional and global networks, especially during peak hours, which degrades end-users' experiences and reduces their data demand. This will strongly affect the profits of APs and the utilities of end-users and CPs. For optimizing individual and social utilities, APs and regulators need to reflect the design of pricing strategies and regulatory policies accordingly. So far, little is known about 1) the optimal two-sided pricing structure in a congested network and its changes under varying network environments, e.g., capacities of APs and congestion sensitivities of users, and 2) potential regulations on two-sided pricing for protecting social welfare from monopolistic providers. To address these questions, one challenge is to accurately capture endogenous congestion in networks. Although the level of congestion is influenced by network throughput, the users' traffic demand and throughput are also influenced by network congestion. It is crucial to capture this endogenous congestion so as to faithfully characterize the impacts of two-sided pricing in congested networks. In this work, we propose a novel model of a two-sided congested network built by an AP. We model network congestion as a function of AP's capacity and network throughput, which is also a function of the congestion level. We use different forms of the functions to capture congestion metric based on different service models, e.g., M/M/1 queue or capacity sharing, and user traffic based on different data types, e.g., online video or text. We characterize users' population and traffic demand under pricing and congestion parameters and derive an endogenous system congestion under an equilibrium. Based on the equilibrium model, we explore the structures of two-sided pricing which optimize the AP's profit and social welfare. We analyze the sensitivities of the optimal pricing under varying model parameters, .e.g., the capacity of the AP and congestion sensitivity of users. By comparing the two types of optimal pricing, we derive regulatory implications from the perspective of social welfare. Besides, we also evaluate the incentives of the AP and regulators to adopt the two-sided pricing instead of the traditional one-sided pricing that only charges on the user side.
Starting Page	61
Ending Page	61
Page Count	1
File Format	PDF
ISBN	9781450350327
DOI	10.1145/3078505.3078588
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2017-06-05
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Welfare optimization Network congestion Profit optimization Two-sided pricing
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Next Generations of Road Pricing: Social Welfare Enhancing

Optimal pricing of a two-sided monopoly platform with a one-sided congestion effect

On Optimal Two-Sided Pricing of Congested Networks

Airport capacity and congestion when carriers have market power (2005)

The Role of Data Cap in Optimal Two-part Network Pricing

The Role of Data Cap in Optimal Two-part Network Pricing

Optimal regions for congested transport

Two-fold pricing to guarantee individual profits and maximum social welfare in multi-hop wireless access networks (2009).

Network-welfare maximization for Cognitive Radio Networks via optimal matching

On Optimal Two-Sided Pricing of Congested Networks

Similar Documents

Next Generations of Road Pricing: Social Welfare Enhancing

Optimal pricing of a two-sided monopoly platform with a one-sided congestion effect

On Optimal Two-Sided Pricing of Congested Networks

Airport capacity and congestion when carriers have market power (2005)

The Role of Data Cap in Optimal Two-part Network Pricing

The Role of Data Cap in Optimal Two-part Network Pricing

Optimal regions for congested transport

Two-fold pricing to guarantee individual profits and maximum social welfare in multi-hop wireless access networks (2009).

Network-welfare maximization for Cognitive Radio Networks via optimal matching

On Optimal Two-Sided Pricing of Congested Networks