Joint storage assignment for D2D offloading systems

D2D offloading reduces the load of cellular network by asking mobile nodes to download content directly from storage of neighboring helpers via short range links. In this paper, we introduce a novel storage assignment scheme that can enhance storage utilization for D2D networks that have different types of storage nodes. Unlike traditional D2D systems that only use storage as static content cache, our scheme uses on-demand relaying to enhance storage utilization. Our on-demand relaying scheme replicates rare content when it is requested. Therefore, the proposed scheme can greatly increase the amount of content supported by the offloading system. We develop a convex optimization based algorithm to find the optimal storage assignment tradeoff between static caching and on-demand relaying. Numerical results and real-world trace-driven simulations show that our algorithm can achieve 30% reduction in offloading failure rate compared to static schemes.

[1]  Guohong Cao,et al.  Supporting Cooperative Caching in Disruption Tolerant Networks , 2011, 2011 31st International Conference on Distributed Computing Systems.

[2]  Thrasyvoulos Spyropoulos,et al.  Understanding the effects of social selfishness on the performance of heterogeneous opportunistic networks , 2014, Comput. Commun..

[3]  K A LAXMI PRASAD MAXIMIZING P 2 P FILE ACCESS AVAILABILITY IN MOBILE AD HOC NETWORKS THOUGH REPLICATION FOR EFFICIENT FILE SHARING , 2016 .

[4]  Kang Chen,et al.  Maximizing P2P File Access Availability in Mobile Ad Hoc Networks though Replication for Efficient File Sharing , 2015, IEEE Transactions on Computers.

[5]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM 2007.

[6]  Feng Qian,et al.  A close examination of performance and power characteristics of 4G LTE networks , 2012, MobiSys '12.

[7]  Mohan Kumar,et al.  Opportunities in Opportunistic Computing , 2010, Computer.

[8]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[9]  Marco Conti,et al.  Performance modelling of opportunistic forwarding under heterogenous mobility , 2014, Comput. Commun..

[10]  T. Ramesh Leveraging Social Networks For P 2 P Content-Based File Sharing In Disconnected MANETs , 2016 .

[11]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[12]  Guohong Cao,et al.  User-centric data dissemination in disruption tolerant networks , 2011, 2011 Proceedings IEEE INFOCOM.

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

[14]  Stratis Ioannidis,et al.  Optimal and scalable distribution of content updates over a mobile social network , 2009, IEEE INFOCOM 2009.

[15]  Minglu Li,et al.  Recognizing Exponential Inter-Contact Time in VANETs , 2010, 2010 Proceedings IEEE INFOCOM.

[16]  Guohong Cao,et al.  Win-Coupon: An incentive framework for 3G traffic offloading , 2011, 2011 19th IEEE International Conference on Network Protocols.

[17]  Haibo Zhang,et al.  Leveraging Social Networks for P2P Content-Based File Sharing in Disconnected MANETs , 2014, IEEE Transactions on Mobile Computing.

[18]  Augustin Chaintreau,et al.  The age of impatience: optimal replication schemes for opportunistic networks , 2009, CoNEXT '09.

[19]  Stratis Ioannidis,et al.  Distributed caching over heterogeneous mobile networks , 2010, SIGMETRICS '10.

[20]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM '07.

[21]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[22]  Qinghua Li,et al.  Contact duration aware data replication in Delay Tolerant Networks , 2011, 2011 19th IEEE International Conference on Network Protocols.

[23]  Carl Wijting,et al.  Device-to-device communication as an underlay to LTE-advanced networks , 2009, IEEE Communications Magazine.

[24]  Jörg Ott,et al.  Seeker-assisted information search in mobile clouds , 2013, MCC '13.

[25]  Wei Wang,et al.  Adaptive contact probing mechanisms for delay tolerant applications , 2007, MobiCom '07.

[26]  Pan Hui,et al.  Multiple mobile data offloading through delay tolerant networks , 2011, CHANTS '11.

[27]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[28]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[29]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[30]  Yin Zhang,et al.  Mobile video delivery via human movement , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

[31]  Jörg Ott,et al.  Searching a needle in (linear) opportunistic networks , 2014, MSWiM '14.

[32]  Jie Wu,et al.  The Virtue of Patience: Offloading Topical Cellular Content through Opportunistic Links , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[33]  Cheng Huang,et al.  Challenges, design and analysis of a large-scale p2p-vod system , 2008, SIGCOMM '08.

[34]  Aaron Striegel,et al.  Exploring the potential in practice for opportunistic networks amongst smart mobile devices , 2013, MobiCom.

[35]  Aravind Srinivasan,et al.  Mobile Data Offloading through Opportunistic Communications and Social Participation , 2012, IEEE Transactions on Mobile Computing.

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

[37]  Xiaohong Jiang,et al.  Delay and Capacity in Ad Hoc Mobile Networks with ¿-Cast Relay Algorithms , 2011, 2011 IEEE International Conference on Communications (ICC).