Hypergraph-Based Wireless Distributed Storage Optimization for Cellular D2D Underlays

IEEE Journal on Selected Areas in Communications

Volumn 34, Issue 10, 2016, Pages 2650-2666

  Wang, Li ^a,b   Wu, Huaqing ^a   Ding, Yinan ^a   Chen, Wei ^c   Poor, H Vincent ^d  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b SOUTHEAST UNIVERSITY   (China)

^c TSINGHUA UNIVERSITY   (China)

^d Princeton University   (United States)

Author keywords

content sharing; Device to device communications; hypergraph; wireless distributed storage

Indexed keywords

COMPUTATIONAL COMPLEXITY; COSTS; ENERGY EFFICIENCY; MULTIPROCESSING SYSTEMS; QUALITY OF SERVICE;

CONTENT SHARING; DEVICE-TO-DEVICE COMMUNICATIONS; DISTRIBUTED STORAGE; DISTRIBUTED STORAGE SYSTEM; HYPERGRAPH; SPECTRAL EFFICIENCIES; THREE DIMENSIONAL MATCHING; TRANSMISSION DELAYS;

OPTIMIZATION;

EID: 85027065328     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2016.2605239     Document Type: Article

References (37)

1. G. Ding, J. Wang, Q. Wu, Y.-D. Yao, F. Song, and T. A. Tsiftsis, "Cellular-base-station-assisted device-to-device communications in TV white space," IEEE J. Sel. Areas Commun., vol. 34, no. 1, pp. 107-121, Jan. 2016.
2. E. Bastug, M. Bennis, and M. Debbah, "Living on the edge: The role of proactive caching in 5G wireless networks," IEEE Commun. Mag., vol. 52, no. 8, pp. 82-89, Aug. 2014.
3. X. Wang, M. Chen, T. Taleb, A. Ksentini, and V. C. M. Leung, "Cache in the air: Exploiting content caching and delivery techniques for 5G systems," IEEE Commun. Mag., vol. 52, no. 2, pp. 131-139, Feb. 2014.
4. L. Wang, H. Wu, and Z. Han, "Wireless distributed storage in socially enabled D2D communications," IEEE Access, vol. 4, pp. 1971-1984, 2016.
5. K. Shanmugam, N. Golrezaei, A. G. Dimakis, A. F. Molisch, and G. Caire, "FemtoCaching: Wireless content delivery through distributed caching helpers," IEEE Trans. Inf. Theory, vol. 59, no. 12, pp. 8402-8413, Dec. 2013.
6. S. Gitzenis, G. S. Paschos, and L. Tassiulas, "Asymptotic laws for joint content replication and delivery in wireless networks," IEEE Trans. Inf. Theory, vol. 59, no. 5, pp. 2760-2776, May 2013.
7. L. Yin and G. Cao, "Supporting cooperative caching in ad hoc networks," IEEE Trans. Mobile Comput., vol. 5, no. 1, pp. 77-89, Jan. 2006.
8. L. Wang, H. Wu, W. Wang, and K. C. Chen, "Socially enabled wireless networks: Resource allocation via bipartite graph matching," IEEE Commun. Mag., vol. 53, no. 10, pp. 128-135, Oct. 2015.
9. M. Ji, G. Caire, and A. F. Molisch, "Wireless device-to-device caching networks: Basic principles and system performance," IEEE J. Sel. Areas Commun., vol. 34, no. 1, pp. 176-189, Jan. 2016.
10. N. Golrezaei, A. G. Dimakis, and A. F. Molisch, "Scaling behavior for device-to-device communications with distributed caching," IEEE Trans. Inf. Theory, vol. 60, no. 7, pp. 4286-4298, Jul. 2014.
11. M. Ji, G. Caire, and A. F. Molisch, "Fundamental limits of caching in wireless D2D networks," IEEE Trans. Inf. Theory, vol. 62, no. 2, pp. 849-869, Feb. 2016.
12. L. Wang and H. Wu, "Fast pairing of device-to-device link underlay for spectrum sharing with cellular users," IEEE Commun. Lett., vol. 18, no. 10, pp. 1803-1806, Oct. 2014.
13. A. G. Dimakis, P. B. Godfrey, Y. Wu, M. J. Wainwright, and K. Ramchandran, "Network coding for distributed storage systems," IEEE Trans. Inf. Theory, vol. 56, no. 9, pp. 4539-4551, Sep. 2010.
14. J. Rosenthal and R. Smarandache, "Maximum distance separable convolutional codes," Appl. Algebra Eng., Commun. Comput., vol. 10, no. 1, pp. 15-32, 1999.
15. A. G. Dimakis, K. Ramchandran, Y. Wu, and C. Suh, "A survey on network codes for distributed storage," Proc. IEEE, vol. 99, no. 3, pp. 476-489, Mar. 2011.
16. L. Lovász and M. D. Plummer, Matching Theory, vol. 367. Providence, RI, USA: AMS, 2009.
17. B. Bai, L. Wang, Z. Han, W. Chen, and T. Svensson, "Caching based socially-aware D2D communications in wireless content delivery networks: A hypergraph framework," IEEE Wireless Commun., vol. 23, no. 4, pp. 74-81, Aug. 2016.
18. V. I. Voloshin, Ed., Introduction to Graph and Hypergraph Theory. Commack, NY, USA: Nova, 2009.
19. P. Berman, "A d/2 approximation for maximum weight independent set in d-claw free graphs," Algorithm Theory. Berlin, Germany: Springer, Jul. 2000, pp. 214-219.
20. M. Fürer and H. Yu, "Approximating the k-set packing problem by local improvements," Combinatorial Optimization, vol. 8596. Switzerland: Springer, Jul. 2014, pp. 408-420.
21. E. Hazan, S. Safra, and O. Schwartz, "On the complexity of approximating k-set packing," Comput. Complex., vol. 15, no. 1, pp. 20-39, May 2016.
22. B. Bai, W. Chen, K. B. Letaief, and Z. Cao, "A unified matching framework for multi-flow decode-and-forward cooperative networks," IEEE J. Sel. Areas Commun., vol. 30, no. 2, pp. 397-406, Feb. 2012.
23. S. Sen, A. Agrawal, A. Rathi, A. Dutta, and B. Dutta, "An analytical approach for query optimization based on hypergraph," in Proc. 12th Int. Conf. Elect. Eng./Electron., Comput., Telecommun. Inf. Technol. (ECTI-CON), Hua Hin, Thailand, Jun. 2015, pp. 1-6.
24. T. Kim and M. Dong, "An iterative hungarian method to joint relay selection and resource allocation for D2D communications," IEEE Wireless Commun. Lett., vol. 3, no. 6, pp. 625-628, Dec. 2014.
25. E. M. Arkin and R. Hassin, "On local search for weighted k-set packing," Math. Oper. Res., vol. 23, no. 3, pp. 640-648, Aug. 1998.
26. T. Yu, L. Song, Z. Han, and W. Saad, "Distributed cooperative sensing in cognitive radio networks: An overlapping coalition formation approach," IEEE Trans. Commun., vol. 62, no. 9, pp. 3144-3160, Sep. 2014.
27. Y. Xiao, K.-C. Chen, C. Yuen, Z. Han, and L. A. DaSilva, "A Bayesian overlapping coalition formation game for device-to-device spectrum sharing in cellular networks," IEEE Trans. Wireless Commun., vol. 14, no. 7, pp. 4034-4051, Jul. 2015.
28. C. A. J. Hurkens and A. Schrijver, "On the size of systems of sets every t of which have an SDR, with an application to the worst-case ratio of heuristics for packing problems," SIAM J. Discrete Math., vol. 2, no. 1, pp. 68-72, Feb. 1989.
29. B. Chandra and M. M. Halldórsson, "Greedy local improvement and weighted set packing approximation," J. Algorithms, vol. 39, no. 2, pp. 223-240, May 2001.
30. J. Pedersen, A. G. I. Amat, I. Andriyanova, and F. Bryánnstrým, "Repair scheduling in wireless distributed storage with D2D communication," in Proc. IEEE Inf. Theory Workshop-Fall, Jeju, South Korea, Oct. 2015, pp. 69-73.
31. N. B. Shah, K. V. Rashmi, P. V. Kumar, and K. Ramchandran, "Distributed storage codes with repair-by-transfer and nonachievability of interior points on the storage-bandwidth tradeoff," IEEE Trans. Inf. Theory, vol. 58, no. 3, pp. 1837-1852, Mar. 2012.
32. K. V. Rashmi, N. B. Shah, P. V. Kumar, and K. Ramchandran, "Explicit construction of optimal exact regenerating codes for distributed storage," in Proc. 47th Allerton Conf. Commun., Control Comput., Monticello, IL, USA, 2009, pp. 1243-1249.
33. L. Wang, H. Wu, and G. L. Stüber, "Cooperative jamming aided secrecy enhancement in P2P communications with social interaction constraints," IEEE Trans. Veh. Technol., doi: 10.1109/TVT.2016.2553121.
34. S. Simic, "On an upper bound for Jensen's inequality," J. Inequal. Pure Appl. Math., vol. 10, no. 2, pp. 1-11, May 2007.
35. Y. Li, T. Wu, P. Hui, D. Jin, and S. Chen, "Social-aware D2D communications: Qualitative insights and quantitative analysis," IEEE Commun. Mag., vol. 52, no. 6, pp. 150-158, Jun. 2014.
36. Y. Yan and W. Wu, "Analysis of energy consumption of deduplication in storage systems," in Proc. Int. Conf. Cyber-Enabled Distrib. Comput. Knowl. Discovery (CyberC), Xi'an, China, Sep. 2015, pp. 295-301.
37. L. Wang and G. L. Stüber, "Pairing for resource sharing in cellular device-to-device underlays," IEEE Netw., vol. 30, no. 2, pp. 122-128, Mar./Apr. 2016.