ESTRA: Incentivizing Storage Trading for Edge Caching in Mobile Content Delivery

The explosion of mobile content and usage imposes enormous pressures on mobile communication networks. To reduce content delivery latency and to ease the burden on network bottlenecks (e.g., backhaul networks), besides upgrading the infrastructures, it is promising to cache popular contents at the edge-storage on BSs (Base Stations), APs (Access Points) or other third-party devices associated with BSs and APs, which have been widely deployed in mobile networks. Then it is a challenge here to effectively match such demands of CPs (Content Providers) and the supplies of edge-storage owners because of the complexity caused by the two-fold matching requirements on both coverage and quantity combined with the multi-buyer multi-seller scenario and the divisibility of heterogeneous edge-storages. In this paper, we propose ESTRA (Edge Storage TRading Auction) mechanism to tackle such a challenge. By proposing a region-based model for edge-storage trading, we design a demand cover mechanism to transfer subscriber coverage demands into edge-storage bundle demands and design a truthful, weakly budget balanced and individually rational auction mechanism under the constraints of enabling multi-unit asks and bundle bids. Our theoretical analysis proves the economic robustness, and the simulation result shows that ESTRA achieves 74%-91% of the maximum social welfare and maintains the sustainability of the trading platform through a proper distribution of social welfare.

[1]  Zuo-Jun Max Shen,et al.  Agent Competition Double-Auction Mechanism , 2006, Manag. Sci..

[2]  Ke Xu,et al.  Can P2P Technology Benefit Eyeball ISPs? A Cooperative Profit Distribution Answer , 2014, IEEE Transactions on Parallel and Distributed Systems.

[3]  Lin Gao,et al.  An Integrated Contract and Auction Design for Secondary Spectrum Trading , 2013, IEEE Journal on Selected Areas in Communications.

[4]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless video content delivery through distributed caching helpers , 2011, 2012 Proceedings IEEE INFOCOM.

[5]  Moshe Babaioff,et al.  Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation , 2003, EC '03.

[6]  Swati Rallapalli,et al.  Double auctions for dynamic spectrum allocation , 2014, INFOCOM.

[7]  Leon Yang Chu Truthful Bundle/Multiunit Double Auctions , 2009, Manag. Sci..

[8]  Konstantinos Poularakis,et al.  Multicast-aware caching for small cell networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[9]  Yong Wang,et al.  Online combinatorial double auction for mobile cloud computing markets , 2014, 2014 IEEE 33rd International Performance Computing and Communications Conference (IPCCC).

[10]  Ke Xu,et al.  Internet Resource Pricing Models , 2014, SpringerBriefs in Computer Science.

[11]  Jeffrey G. Andrews,et al.  Seven ways that HetNets are a cellular paradigm shift , 2013, IEEE Communications Magazine.

[12]  Alexandros G. Dimakis,et al.  Base-Station Assisted Device-to-Device Communications for High-Throughput Wireless Video Networks , 2013, IEEE Transactions on Wireless Communications.

[13]  M. Satterthwaite,et al.  Efficient Mechanisms for Bilateral Trading , 1983 .

[14]  Kazunori Ozawa,et al.  Design principles of an operator-owned highly distributed content delivery network , 2013, IEEE Communications Magazine.

[15]  Bo Li,et al.  Collaborative Caching in Wireless Video Streaming Through Resource Auctions , 2012, IEEE Journal on Selected Areas in Communications.

[16]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, STOC '84.

[17]  Xia Zhou,et al.  TRUST: A General Framework for Truthful Double Spectrum Auctions , 2009, IEEE INFOCOM 2009.

[18]  Xiaofei Wang,et al.  Cache in the air: exploiting content caching and delivery techniques for 5G systems , 2014, IEEE Communications Magazine.

[19]  Feng Qian,et al.  Cellular data network infrastructure characterization and implication on mobile content placement , 2011, PERV.

[20]  Shaojie Tang,et al.  Efficient and Strategyproof Spectrum Allocations in Multichannel Wireless Networks , 2011, IEEE Transactions on Computers.