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

被引:297
作者
Pu, Lingjun [1 ]
Chen, Xu [2 ,3 ]
Xu, Jingdong [1 ]
Fu, Xiaoming [2 ]
机构
[1] Nankai Univ, Coll Comp & Control Engn, Tianjin 300071, Peoples R China
[2] Univ Gottingen, Inst Comp Sci, D-37073 Gottingen, Germany
[3] Sun Yat Sen Univ, Sch Data & Comp Sci, Guangzhou 510275, Guangdong, Peoples R China
关键词
Network-assisted D2D collaboration; energy efficiency; task offloading; incentive awareness; RESOURCE; OPTIMIZATION; ALLOCATION; CLOUDLETS;
D O I
10.1109/JSAC.2016.2624118
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we propose device-to-device (D2D) Fogging, a novel mobile task offloading framework based on network-assisted D2D collaboration, where mobile users can dynamically and beneficially share the computation and communication resources among each other via the control assistance by the network operators. The purpose of D2D Fogging is to achieve energy efficient task executions for network wide users. To this end, we propose an optimization problem formulation that aims at minimizing the time-average energy consumption for task executions of all users, meanwhile taking into account the incentive constraints of preventing the over-exploiting and free-riding behaviors which harm user's motivation for collaboration. To overcome the challenge that future system information such as user resource availability is difficult to predict, we develop an online task offloading algorithm, which leverages Lyapunov optimization methods and utilizes the current system information only. As the critical building block, we devise corresponding efficient task scheduling policies in terms of three kinds of system settings in a time frame. Extensive simulation results demonstrate that the proposed online algorithm not only achieves superior performance (e.g., it reduces approximately 30% similar to 40% energy consumption compared with user local execution), but also adapts to various situations in terms of task type, user amount, and task frequency.
引用
收藏
页码:3887 / 3901
页数:15
相关论文
共 35 条
[1]  
[Anonymous], 2015, 11 ETSI
[2]  
[Anonymous], TECH REP
[3]   A Survey on Device-to-Device Communication in Cellular Networks [J].
Asadi, Arash ;
Wang, Qing ;
Mancuso, Vincenzo .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2014, 16 (04) :1801-1819
[4]  
Bonomi F, 2012, P 1 ED MCC WORKSH MO, P13, DOI [DOI 10.1145/2342509.2342513, 10.1145/2342509.2342513]
[5]   A survey of mobile cloud computing: architecture, applications, and approaches [J].
Dinh, Hoang T. ;
Lee, Chonho ;
Niyato, Dusit ;
Wang, Ping .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2013, 13 (18) :1587-1611
[6]  
Fayyazi M., 2004, Proceedings. 18th International Parallel and Distributed Processing Symposium
[7]   Design Aspects of Network Assisted Device-to-Device Communications [J].
Fodor, Gabor ;
Dahlman, Erik ;
Mildh, Gunnar ;
Parkvall, Stefan ;
Reider, Norbert ;
Miklos, Gyorgy ;
Turanyi, Zoltan .
IEEE COMMUNICATIONS MAGAZINE, 2012, 50 (03) :170-177
[8]   Cooperative Resource Allocation Games in Shared Networks: Symmetric and Asymmetric Fair Bargaining Models [J].
Hew, Siew-Lee ;
White, Langford B. .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2008, 7 (11) :4166-4175
[9]   Approximating weighted matchings in parallel [J].
Hougardy, Stefan ;
Vinkemeier, Doratha E. .
INFORMATION PROCESSING LETTERS, 2006, 99 (03) :119-123
[10]   Quality-Aware Traffic Offloading in Wireless Networks [J].
Hu, Wenjie ;
Cao, Guohong .
MOBIHOC'14: PROCEEDINGS OF THE 15TH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, 2014, :277-286