D2D Fogging: An Energy-Efficient and Incentive-Aware Task Offloading Framework via Network-Assisted D2D Collaboration

IEEE Journal on Selected Areas in Communications

Volumn 34, Issue 12, 2016, Pages 3887-39014

  Pu, Lingjun ^c   Chen, Xu ^a   Xu, Jingdong ^b   Fu, Xiaoming ^a  

^a NANKAI UNIVERSITY   (China)

^b UNIVERSITY OF GÖTTINGEN   (Germany)

^c NONE

Author keywords

energy efficiency; incentive awareness; Network Assisted D2D collaboration; task offloading

Indexed keywords

BEHAVIORAL RESEARCH; ENERGY UTILIZATION; FOG DISPERSAL; OPTIMIZATION;

COMMUNICATION RESOURCES; EXTENSIVE SIMULATIONS; INCENTIVE AWARENESS; ON-LINE ALGORITHMS; OPTIMIZATION METHOD; OPTIMIZATION PROBLEMS; RESOURCE AVAILABILITY; TASK OFFLOADING;

ENERGY EFFICIENCY;

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

References (35)

1. A. Schulman et al., "Bartendr: A practical approach to energy-Aware cellular data scheduling, " in Proc. Annu. Int. Conf. Mobile Comput. Netw. (MOBICOM), 2010, pp. 85-96.
2. J. Kwak, Y. Kim, J. Lee, and S. Chong, "Dream: Dynamic resource and task allocation for energy minimization in mobile cloud systems, " IEEE J. Sel. Areas Commun., vol. 33, no. 12, pp. 2510-2523, Dec. 2015.
3. F. Liu et al., "Gearing resource-poor mobile devices with powerful clouds: Architectures, challenges, and applications, " IEEE Wireless Commun., vol. 20, no. 3, pp. 14-22, Jun. 2013.
4. H. T. Dinh, C. Lee, D. Niyato, and P. Wang, "A survey of mobile cloud computing: Architecture, applications, and approaches, " Wireless Commun. Mobile Comput., vol. 13, no. 18, pp. 1587-1611, Dec. 2013.
5. M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies, "The case for VM-based cloudlets in mobile computing, " IEEE Pervasive Comput., vol. 8, no. 4, pp. 14-23, Oct./Dec. 2009.
6. F. Bonomi, R. Milito, J. Zhu, and S. Addepalli, "Fog computing and its role in the Internet of Things, " in Proc. Workshop Mobile Cloud Comput. (MCC), 2012, pp. 13-16.
7. W. Hu and G. Cao, "Quality-Aware traffic offloading in wireless networks, " in Proc. ACM Int. Symp. Mobile Ad Hoc Netw. Comput. (MOBIHOC), 2014, pp. 277-286.
8. Y. C. Hu, M. Patel, D. Sabella, N. Sprecher, and V. Young, "Mobile edge computing-A key technology towards 5G, " Eur. Telecommun. Standards Inst., Sophia Antipolis, France, White Paper, 2015, p. 11.
9. V. Bahl, "Emergence of micro datacenter (cloudlets/edges) for mobile computing, " Microsoft Devices Netw. Summit (Keynote Talk), Paris, France, Tech. Rep., 2015.
10. S. Sardellitti, G. Scutari, and S. Barbarossa, "Joint optimization of radio and computational resources for multicell mobile-edge computing, " IEEE Trans. Signal Inf. Process. Over Netw., vol. 1, no. 2, pp. 89-103, Jun. 2015.
11. Y. Kim, J. Kwak, and S. Chong, "Dual-side dynamic controls for cost minimization in mobile cloud computing systems, " in Proc. IEEE Int. Symp. Modelling Optim. Mobile, Ad Hoc, Wireless Netw. (WiOpt), May 2015, pp. 443-450.
12. S. Liu and A. D. Striegel, "Exploring the potential in practice for opportunistic networks amongst smart mobile devices, " in Proc. 19th Annu. Int. Conf. Mobile Comput. Netw. (MOBICOM), 2013, pp. 315-326.
13. A. Asadi, Q. Wang, and V. Mancuso, "A survey on device-To-device communication in cellular networks, " IEEE Commun. Surveys Tuts., vol. 16, no. 4, pp. 1801-1819, Nov. 2014.
14. C. Shi, V. Lakafosis, M. H. Ammar, and E. W. Zegura, "Serendipity: Enabling remote computing among intermittently connected mobile devices, " in Proc. ACM Int. Symp. Mobile Ad Hoc Netw. Comput. (MOBIHOC), 2012, pp. 145-154.
15. Y. Li and W. Wang, "Can mobile cloudlets support mobile applications?" in Proc. IEEE INFOCOM, Apr./May 2014, pp. 1060-1068.
16. M. Xiao, J. Wu, L. Huang, and Y. Wang, "Multi-Task assignment for crowdsensing in mobile social networks, " in Proc. IEEE Int. Conf. Comput. Commun. (INFOCOM), Apr. 2015, pp. 2227-2235.
17. S. L. Hew and L. B. White, "Cooperative resource allocation games in shared networks: Symmetric and asymmetric fair bargaining models, " IEEE Trans. Wireless Commun., vol. 7, no. 11, pp. 4166-4175, Nov. 2008.
18. G. Fodor et al., "Design aspects of network assisted device-To-device communications, " IEEE Commun. Mag., vol. 50, no. 3, pp. 170-177, Mar. 2012.
19. K. Pentikousis, Y. Wang, and W. Hu, "MobileFlow: Toward softwaredefined mobile networks, " IEEE Commun. Mag., vol. 51, no. 7, pp. 44-53, Jul. 2013.
20. C.-H. Yu, K. Doppler, C. B. Ribeiro, and O. Tirkkonen, "Resource sharing optimization for device-To-device communication underlaying cellular networks, " IEEE Trans. Wireless Commun., vol. 10, no. 8, pp. 2752-2763, Aug. 2011.
21. Y. Xu, J. C. Lui, and D.-M. Chiu, "Improving energy efficiency via probabilistic rate combination in 802.11 multi-rate wireless networks, " Ad Hoc Netw., vol. 7, no. 7, pp. 1370-1385, Sep. 2009.
22. X. Wu et al., "FlashLinQ: A synchronous distributed scheduler for peer-To-peer ad hoc networks, " IEEE/ACM Trans. Netw., vol. 21, no. 4, pp. 1215-1228, Aug. 2013.
23. J. M. Kim, Y. G. Kim, and S. W. Chung, "Stabilizing CPU frequency and voltage for temperature-Aware DVFS in mobile devices, " IEEE Trans. Comput., vol. 64, no. 1, pp. 286-292, Jan. 2015.
24. Q. Ning, C.-A. Chen, R. Stoleru, and C. Chen, "Mobile storm: Distributed real-Time stream processing for mobile clouds, " in Proc. IEEE 4th Int. Conf. Cloud Netw. (CloudNet), Oct. 2015, pp. 139-145.
25. J. Kwak, O. Choi, S. Chong, and P. Mohapatra, "Processor-network speed scaling for energy-delay tradeoff in smartphone applications, " IEEE/ACM Trans. Netw., vol. 24, no. 3, pp. 1647-1660, Jun. 2016.
26. T. Truong-Huu, C.-K. Tham, and D. Niyato, "A stochastic workload distribution approach for an ad hoc mobile cloud, " in Proc. IEEE 6th Int. Conf. Cloud Comput. Technol. Sci. (CloudCom), Dec. 2014, pp. 174-181.
27. M. J. Neely, "Stochastic network optimization with application to communication and queueing systems, " Synth. Lect. Commun. Netw., vol. 3, no. 1, pp. 45-63, 2010.
28. L. Pu, X. Chen, J. Xu, and X. Fu, "D2D fogging: An energy-efficient and incentive-Aware task offloading framework via network-Assisted D2D collaboration, " Univ. Goettingen, Goettingen, Germany, Tech. Rep. IFITB-2016-02, 2016. [Online]. Available: http://www.net.informatik.unigoettingen. de/publications/1985/JSAC-Fogging-ALL.pdf
29. M. Posta, J. A. Ferland, and P. Michelon, "An exact method with variable fixing for solving the generalized assignment problem, " Comput. Optim. Appl., vol. 52, no. 3, pp. 629-644, 2012.
30. D. B. Shmoys and É. Tardos, "An approximation algorithm for the generalized assignment problem, " Math. Program., vol. 62, no. 1, pp. 461-474, 1993.
31. S. Mumtaz and J. Rodriguez, Smart Device to Smart Device Communication. Berlin, Germany: Springer, 2014, pp. 1-308.
32. M. Fayyazi, D. Kaeli, and W. Meleis, "Parallel maximum weight bipartite matching algorithms for scheduling in input-queued switches, " in Proc. IEEE 18th Int. Parallel Distrib. Process. Symp. (IPDPS), Apr. 2004, pp. 4-11.
33. S. Hougardy and D. E. Vinkemeier, "Approximating weighted matchings in parallel, " Inf. Process. Lett., vol. 99, no. 3, pp. 119-123, 2006.
34. A. Keränen, J. Ott, and T. Kärkkäinen "The ONE simulator for DTN protocol evaluation, " in Proc. 2nd Int. Conf. Simulation Tools Techn., 2009, pp. 55-64.
35. D. Karamshuk, C. Boldrini, M. Conti, and A. Passarella, "Human mobility models for opportunistic networks, " IEEE Commun. Mag., vol. 49, no. 12, pp. 157-165, Dec. 2011.