Energy-Latency Tradeoff for Dynamic Computation Offloading in Vehicular Fog Computing
被引:126
作者:
论文数: 引用数:
h-index:
机构:
Yadav, Rahul
[1
,2
]
Zhang, Weizhe
论文数: 0引用数: 0
h-index: 0
机构:
Harbin Inst Technol, Shenzhen 518055, Peoples R China
Cyberspace Secur Res Ctr, Peng Cheng Lab, Shenzhen 518055, Peoples R ChinaHarbin Inst Technol, Shenzhen 518055, Peoples R China
Zhang, Weizhe
[1
,2
]
论文数: 引用数:
h-index:
机构:
Kaiwartya, Omprakash
[3
]
Song, Houbing
论文数: 0引用数: 0
h-index: 0
机构:
Embry Riddle Aeronaut Univ, Dept Elect Engn & Comp Sci, Secur & Optimizat Networked Globe Lab SONG Lab, Daytona Beach, FL 32114 USAHarbin Inst Technol, Shenzhen 518055, Peoples R China
Song, Houbing
[4
]
Yu, Shui
论文数: 0引用数: 0
h-index: 0
机构:
Univ Technol Sydney, Sydney, NSW, Australia
Peng Cheng Lab, Ultimo, NSW 2007, AustraliaHarbin Inst Technol, Shenzhen 518055, Peoples R China
Yu, Shui
[5
,6
]
机构:
[1] Harbin Inst Technol, Shenzhen 518055, Peoples R China
[2] Cyberspace Secur Res Ctr, Peng Cheng Lab, Shenzhen 518055, Peoples R China
[3] Nottingham Trent Univ, Nottingham NG1 4FQ, England
[4] Embry Riddle Aeronaut Univ, Dept Elect Engn & Comp Sci, Secur & Optimizat Networked Globe Lab SONG Lab, Daytona Beach, FL 32114 USA
Vehicular fog computing;
computation offloading;
energy-efficiency;
green computing;
efficient-latency;
and vehicle mobility;
ARCHITECTURE;
FRAMEWORK;
NETWORKS;
D O I:
10.1109/TVT.2020.3040596
中图分类号:
TM [电工技术];
TN [电子技术、通信技术];
学科分类号:
0808 ;
0809 ;
摘要:
Vehicular Fog Computing (VFC) provides solutions to relieves overload cloudlet nodes, reduces service latency during peak times, and saves energy for battery-powered cloudlet nodes by offloading user tasks to a vehicle (vehicular node) by exploiting the under-utilized computation resources of nearby vehicular node. However, the wide deployment of VFC still confronts several critical challenges: lack of energy-latency tradeoff and efficient resource allocation mechanisms. In this paper, we address the challenges and provide an Energy-efficient dynamic Computation Offloading and resources allocation Scheme (ECOS) to minimize energy consumption and service latency. We first formulate the ECOS problem as a joint energy and latency cost minimization problem while satisfying vehicular node mobility and end-to-end latency deadline constraints. We then propose an ECOS scheme with three phases. In the first phase, we propose an overload cloudlet node detection policy based on resource utilization. In the second phase, we propose a computational offloading selection policy to select a task from an overloaded cloudlet node for offloading, which minimizes offloading cost and the risk of overload. Next, we propose a heuristic approach to solve the resource allocation problem between the vehicular node and selected user tasks for energy-latency tradeoff. Extensive simulations have been conducted under realistic highway and synthetic scenarios to examine the ECOS scheme's performance. In comparison, our proposed scheme outperforms the existing schemes in terms of energy-saving, service latency, and joint energy-latency cost.
机构:
Univ Teknol Malaysia, Fac Comp, Johor Baharu 81310, Malaysia
Bauchi State Univ Gadau, Dept Math, PMB 068, Gadau, Bauchi State, NigeriaUniv Teknol Malaysia, Fac Comp, Johor Baharu 81310, Malaysia
Aliyu, Ahmed
Abdullah, Abdul Hanan
论文数: 0引用数: 0
h-index: 0
机构:
Univ Teknol Malaysia, Fac Comp, Johor Baharu 81310, MalaysiaUniv Teknol Malaysia, Fac Comp, Johor Baharu 81310, Malaysia
Abdullah, Abdul Hanan
Kaiwartya, Omprakash
论文数: 0引用数: 0
h-index: 0
机构:
Univ Teknol Malaysia, Fac Comp, Johor Baharu 81310, MalaysiaUniv Teknol Malaysia, Fac Comp, Johor Baharu 81310, Malaysia
Kaiwartya, Omprakash
Cao, Yue
论文数: 0引用数: 0
h-index: 0
机构:
Northumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne NE1 8ST, Tyne & Wear, EnglandUniv Teknol Malaysia, Fac Comp, Johor Baharu 81310, Malaysia
Cao, Yue
Usman, Mohammed Joda
论文数: 0引用数: 0
h-index: 0
机构:
Univ Teknol Malaysia, Fac Comp, Johor Baharu 81310, Malaysia
Bauchi State Univ Gadau, Dept Math, PMB 068, Gadau, Bauchi State, NigeriaUniv Teknol Malaysia, Fac Comp, Johor Baharu 81310, Malaysia
Usman, Mohammed Joda
论文数: 引用数:
h-index:
机构:
Kumar, Sushil
论文数: 引用数:
h-index:
机构:
Lobiyal, D. K.
Raw, Ram Shringar
论文数: 0引用数: 0
h-index: 0
机构:
Indira Gandhi Natl Tribal Univ, Dept Comp Sci, Amarkatnak 484886, IndiaUniv Teknol Malaysia, Fac Comp, Johor Baharu 81310, Malaysia
机构:
Northumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne, Tyne & Wear, EnglandNorthumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne, Tyne & Wear, England
Cao, Yue
Song, Houbing
论文数: 0引用数: 0
h-index: 0
机构:
Embry Riddle Aeronaut Univ, Dept Elect Comp Software & Syst Engn, Daytona Beach, FL USA
Embry Riddle Aeronaut Univ, SONG Lab, Daytona Beach, FL USANorthumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne, Tyne & Wear, England
Song, Houbing
Kaiwartya, Omprakash
论文数: 0引用数: 0
h-index: 0
机构:
Northumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne, Tyne & Wear, EnglandNorthumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne, Tyne & Wear, England
Kaiwartya, Omprakash
Zhou, Bingpeng
论文数: 0引用数: 0
h-index: 0
机构:
Hong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Hong Kong, Hong Kong, Peoples R ChinaNorthumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne, Tyne & Wear, England
Zhou, Bingpeng
Zhuang, Yuan
论文数: 0引用数: 0
h-index: 0
机构:
Bluvision Inc, Ft Lauderdale, FL USANorthumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne, Tyne & Wear, England
Zhuang, Yuan
Cao, Yang
论文数: 0引用数: 0
h-index: 0
机构:
Huazhong Univ Sci & Technol, Sch Elect Informat & Commun, Wuhan, Hubei, Peoples R ChinaNorthumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne, Tyne & Wear, England
Cao, Yang
Zhang, Xu
论文数: 0引用数: 0
h-index: 0
机构:
Xian Univ Technol, Dept Comp Sci, Xian, Shaanxi, Peoples R ChinaNorthumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne, Tyne & Wear, England
机构:
Univ Teknol Malaysia, Fac Comp, Johor Baharu 81310, Malaysia
Bauchi State Univ Gadau, Dept Math, PMB 068, Gadau, Bauchi State, NigeriaUniv Teknol Malaysia, Fac Comp, Johor Baharu 81310, Malaysia
Aliyu, Ahmed
Abdullah, Abdul Hanan
论文数: 0引用数: 0
h-index: 0
机构:
Univ Teknol Malaysia, Fac Comp, Johor Baharu 81310, MalaysiaUniv Teknol Malaysia, Fac Comp, Johor Baharu 81310, Malaysia
Abdullah, Abdul Hanan
Kaiwartya, Omprakash
论文数: 0引用数: 0
h-index: 0
机构:
Univ Teknol Malaysia, Fac Comp, Johor Baharu 81310, MalaysiaUniv Teknol Malaysia, Fac Comp, Johor Baharu 81310, Malaysia
Kaiwartya, Omprakash
Cao, Yue
论文数: 0引用数: 0
h-index: 0
机构:
Northumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne NE1 8ST, Tyne & Wear, EnglandUniv Teknol Malaysia, Fac Comp, Johor Baharu 81310, Malaysia
Cao, Yue
Usman, Mohammed Joda
论文数: 0引用数: 0
h-index: 0
机构:
Univ Teknol Malaysia, Fac Comp, Johor Baharu 81310, Malaysia
Bauchi State Univ Gadau, Dept Math, PMB 068, Gadau, Bauchi State, NigeriaUniv Teknol Malaysia, Fac Comp, Johor Baharu 81310, Malaysia
Usman, Mohammed Joda
论文数: 引用数:
h-index:
机构:
Kumar, Sushil
论文数: 引用数:
h-index:
机构:
Lobiyal, D. K.
Raw, Ram Shringar
论文数: 0引用数: 0
h-index: 0
机构:
Indira Gandhi Natl Tribal Univ, Dept Comp Sci, Amarkatnak 484886, IndiaUniv Teknol Malaysia, Fac Comp, Johor Baharu 81310, Malaysia
机构:
Northumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne, Tyne & Wear, EnglandNorthumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne, Tyne & Wear, England
Cao, Yue
Song, Houbing
论文数: 0引用数: 0
h-index: 0
机构:
Embry Riddle Aeronaut Univ, Dept Elect Comp Software & Syst Engn, Daytona Beach, FL USA
Embry Riddle Aeronaut Univ, SONG Lab, Daytona Beach, FL USANorthumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne, Tyne & Wear, England
Song, Houbing
Kaiwartya, Omprakash
论文数: 0引用数: 0
h-index: 0
机构:
Northumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne, Tyne & Wear, EnglandNorthumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne, Tyne & Wear, England
Kaiwartya, Omprakash
Zhou, Bingpeng
论文数: 0引用数: 0
h-index: 0
机构:
Hong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Hong Kong, Hong Kong, Peoples R ChinaNorthumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne, Tyne & Wear, England
Zhou, Bingpeng
Zhuang, Yuan
论文数: 0引用数: 0
h-index: 0
机构:
Bluvision Inc, Ft Lauderdale, FL USANorthumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne, Tyne & Wear, England
Zhuang, Yuan
Cao, Yang
论文数: 0引用数: 0
h-index: 0
机构:
Huazhong Univ Sci & Technol, Sch Elect Informat & Commun, Wuhan, Hubei, Peoples R ChinaNorthumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne, Tyne & Wear, England
Cao, Yang
Zhang, Xu
论文数: 0引用数: 0
h-index: 0
机构:
Xian Univ Technol, Dept Comp Sci, Xian, Shaanxi, Peoples R ChinaNorthumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne, Tyne & Wear, England