Browse Prior Art Database

Joint Pricing and Deadline Options to Users to Alleviate Resource Congestion

IP.com Disclosure Number: IPCOM000235822D
Publication Date: 2014-Mar-26
Document File: 5 page(s) / 106K

Publishing Venue

The IP.com Prior Art Database

Abstract

In this method , we propose a joint pricing and scheduling scheme to compute a set of price and deadline options in a joint manner for a delayed delivery service for a resource. To motive and create a background for the this, we take an example of resource allocation in mobile networks domain. The 3G spectrum used by mobile network operators is scarce and perishable. Further, the adoption of 3G is low. One option is to reduce overall network service price and increase adoption. However, this is likely to increase congestion and lower Quality of Experience (QoE). This may not be cost effective for operators. Hence, we introduce a new delivery model coupled with an innovative pricing scheme. Our scheme offers multitude pricing and deadlines to the users to enable delayed service delivery. We offer lower prices for longer deadlines which act as incentives for price-sensitive and delay-insensitive users. Further, the prices are adjusted dynamically to react to the congestion which gives operators flexibility in offering promise on content delivery.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 45% of the total text.

Page 01 of 5

Joint Pricing and Deadline Options to Users to Alleviate Resource Congestion

Sample Methods
1. A system and methods for offering a multitude of (price, deadline) options for servicing a request at a resource, where the resource experiences a fluctuating demand, so that the congestion at the resource over time is minimized
2. A method of 1 wherein the user places a request for a service at the resource and the resource manager determines the prices to propose for each in a set of reasonable deadlines.

3. A method of 2 wherein the reasonable deadlines are determined based on the type of content, user's past preferences etc. and/or in consultation with the user.

4. A method of 1 wherein the price computed for a given deadline is determined based on the expected load at the resource in the interval spanning the time of request and the deadline so that the congestion at the resource is minimized
5. A method of 4 wherein the expected load is determined based on requests already accepted and historical data

Motivation
￿ 3G challenges and opportunities:

- 3G Spectrum is expensive

- 3G Spectrum is perishable (unutilized ￿wasted)

- 3G adoption is low

￿ Solutions

- Reduce overall network service price (cheaper subscription plans).

• May increase adoption, but likely to increase congestion and lower QoE
• May not be cost effective for operators


- Introduce a new delivery model coupled with an innovative pricing scheme
• Offer multitude pricing and deadlines to the users to enable delayed service delivery
• Lower prices for longer deadlines act as incentives for price-sensitive and delay-insensitive users
• Prices are adjusted dynamically to react to the congestion
• Gives operators flexibility in offering promise on content delivery

￿ Here we propose a new congestion minimization scheme which jointly computes differential pricing and deadlines to enable delayed content delivery

       Illustrative Example
Use of delayed service delivery
with joint {price, deadline} computation

1


Page 02 of 5

Scope of Pricing in Influencing Users to Accept Delays

§ Lowering the delivery price for content that can be delayed can incentivize users to

  "wait."
§ Princeton study reported in "TUBE: Time-Dependent Pricing for Mobile

Data" (presented at SIGCOMM 2012) provides some evidence.

- Results of the study in pp. 9 of the paper

- Gist: • Users shifted traffic from high-price periods to low-price periods under a time-dependent pricing scheme.

• For most users average usage decreased in high-price periods, these

periods earlier faced heavy congestion

2


Page 03 of 5

State-of-the-Art

§ Techniques have been developed for congestion-aware pricing

- "Congestion-dependent Pricing of Network Services", I.C. Paschalidis, J.N.

Tsitsikilis, IEEE/ACM Transactions on Networks

- "Optimal Real-time Pricing Algorithm based on Utility Maximization for Smart

Grid", P. Samadi, A. Mohsenian-Rad, R. Schobe, V.W.S. Wong, J. Jatskevich, IEEE International Conference on Smart...