Pricing for demand shaping and proactive download in smart data networks

We address the question of optimal proactive service and demand shaping for content distribution in data networks through smart pricing. We develop a proactive download scheme that utilizes the probabilistic predictability of the human demand by proactively serving potential users' future requests during the off-peak times. Thus, it smooths-out the network traffic and minimizes the time average cost of service. Moreover, we incorporate the varying economic responsiveness and demand flexibilities of users into our model to develop a demand shaping mechanism that further improves the gains of proactive downloads. To that end, we propose a model that captures the uncertainty about the users' demand as well as their responsiveness to the pricing employed by the service providers. We propose a joint proactive resource allocation and demand shaping scheme based on nonconvex optimization algorithms, and show that it always leads to strictly better performance over its proactive counterpart without demand shaping.

[1]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[2]  Jussi Kangasharju,et al.  Object replication strategies in content distribution networks , 2002, Comput. Commun..

[3]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[4]  Daniel Gatica-Perez,et al.  Discovering human routines from cell phone data with topic models , 2008, 2008 12th IEEE International Symposium on Wearable Computers.

[5]  Atilla Eryilmaz,et al.  Proactive Content Download and User Demand Shaping for Data Networks , 2013, IEEE/ACM Transactions on Networking.

[6]  Atilla Eryilmaz,et al.  Proactive Data Download and User Demand Shaping for Data Networks , 2013, ArXiv.

[7]  Atilla Eryilmaz,et al.  Proactive Resource Allocation: Harnessing the Diversity and Multicast Gains , 2011, IEEE Transactions on Information Theory.

[8]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[9]  Victor Glass United States' Broadband Goals: Managing "Spillover Effects" to Increase Availability, Adoption and Investment A Discussion , 2010 .

[10]  Hsinchun Chen,et al.  A Comparison of Collaborative-Filtering Recommendation Algorithms for E-commerce , 2007, IEEE Intelligent Systems.

[11]  Sangtae Ha,et al.  Pricing by timing: innovating broadband data plans , 2012, OPTO.

[12]  Tansel Özyer,et al.  A Movie Rating Prediction Algorithm with Collaborative Filtering , 2010, 2010 International Conference on Advances in Social Networks Analysis and Mining.

[13]  Nick Antonopoulos,et al.  CinemaScreen recommender agent: combining collaborative and content-based filtering , 2006, IEEE Intelligent Systems.

[14]  Gordon P. Wright,et al.  Technical Note - A General Inner Approximation Algorithm for Nonconvex Mathematical Programs , 1978, Oper. Res..

[15]  Antonio Di Crescenzo A probabilistic analogue of the mean value theorem and its applications to reliability theory , 1999 .

[16]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[17]  Hsinchun Chen,et al.  A comparison of collaborative-filtering algorithms for ecommerce , 2007 .

[18]  Rajkumar Buyya,et al.  A Taxonomy and Survey of Content Delivery Networks , 2006 .