Abstract:
This paper studies computation offloading for mobile users in legacy vehicles that are not equipped with powerful computing devices. While running a time-sensitive and co...Show MoreMetadata
Abstract:
This paper studies computation offloading for mobile users in legacy vehicles that are not equipped with powerful computing devices. While running a time-sensitive and computation-intensive application on a mobile device (MD) of these users, the MD may offload part or all the applications to a nearby smart vehicle that can serve as a cloudlet. This provides a possibility to complete the application in time while saving the battery energy of the MD. However, high mobility of the vehicles causes short-lived communication links between the vehicles. As a result, the MD may have to offload tasks to a new cloudlet each time it loses the connection to the current cloudlet. In this paper, we propose a vehicle-based cloudlet relaying (VCR) scheme for mobile computation offloading. The objective is to effectively utilize the computation resources available in surrounding smart vehicles of the MD in the highly dynamic network environment, where each vehicle-based cloudlet may only be available to help the MD execute a small portion of the application. Instead of offloading tasks directly from the MD to individual cloudlets, which may consume high power and a long time, especially when the link just becomes available or is about to disconnect, we propose computation relaying that allows the current executing cloudlet to offload tasks to the next executing cloudlet on behalf of the MD. A set of conditions are established to enable the inter-cloudlet offloading so that the computation relaying can be achieved between the vehicle cloudlets, while the results can be returned to the MD. In addition, the computation relaying is always backed up by direct offloading between the MD and individual cloudlets. An algorithm is proposed to find the time to switch to a new cloudlet and select the best cloudlet as the next execution site or return the execution back to the MD, in order to minimize the energy consumption of the MD while satisfying the delay constraint of the application. Exte...
Published in: IEEE Transactions on Vehicular Technology ( Volume: 67, Issue: 11, November 2018)
Funding Agency:
State Key Lab of Rail Traffic Control and Safety and the Beijing Engineering Research Center of High-Speed Railway Broadband Mobile Communications, Beijing Jiaotong University, Beijing, China
Zhe Wang received the B.E. degree from the School of Electronic and
Information Engineering, Beijing Jiaotong University, Beijing, China, in 2013. He is currently working toward the
Ph.D. degree with the State Key Laboratory of Rail Traffic Control and Safety and School of Electronic and Information
Engineering, Beijing Jiaotong University. In 2014, he was a Visiting Student with Tamkang University, Taiwan. In 2017,
h...Show More
Zhe Wang received the B.E. degree from the School of Electronic and
Information Engineering, Beijing Jiaotong University, Beijing, China, in 2013. He is currently working toward the
Ph.D. degree with the State Key Laboratory of Rail Traffic Control and Safety and School of Electronic and Information
Engineering, Beijing Jiaotong University. In 2014, he was a Visiting Student with Tamkang University, Taiwan. In 2017,
h...View more
State Key Lab of Rail Traffic Control and Safety and the Beijing Engineering Research Center of High-Speed Railway Broadband Mobile Communications, Beijing Jiaotong University, Beijing, China
Zhangdui Zhong received the B.E. and M.S. degrees from Beijing
Jiaotong University, Beijing, China, in 1983 and 1988, respectively. He is a Professor and an Advisor of Ph.D.
candidates with Beijing Jiaotong University. He is currently the Director of the School of Computer and Information
Technology and a Chief Scientist of the State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong
University. He is...Show More
Zhangdui Zhong received the B.E. and M.S. degrees from Beijing
Jiaotong University, Beijing, China, in 1983 and 1988, respectively. He is a Professor and an Advisor of Ph.D.
candidates with Beijing Jiaotong University. He is currently the Director of the School of Computer and Information
Technology and a Chief Scientist of the State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong
University. He is...View more
Department of Electrical and Computer Engineering, McMaster University, Hamilton, ON, Canada
Dongmei Zhao received the Ph.D. degree from the University of
Waterloo, Waterloo, ON, Canada, in June 2002. In July 2002, she was with the Department of Electrical and Computer
Engineering, McMaster University, Hamilton, ON, Canada, where she is a Full Professor. From April 2004 to March 2009,
she was an Adjunct Assistant Professor with the Department of Electrical and Computer Engineering, University of
Waterloo. She...Show More
Dongmei Zhao received the Ph.D. degree from the University of
Waterloo, Waterloo, ON, Canada, in June 2002. In July 2002, she was with the Department of Electrical and Computer
Engineering, McMaster University, Hamilton, ON, Canada, where she is a Full Professor. From April 2004 to March 2009,
she was an Adjunct Assistant Professor with the Department of Electrical and Computer Engineering, University of
Waterloo. She...View more
State Key Lab of Rail Traffic Control and Safety and the Beijing Engineering Research Center of High-Speed Railway Broadband Mobile Communications, Beijing Jiaotong University, Beijing, China
Minming Ni was a Postdoctoral Fellow with the University of Victoria,
Victoria, BC, Canada. He is currently an Associate Professor with the State Key Laboratory of Rail Traffic Control and
Safety, Beijing Jiaotong University, Beijing, China. His research interest includes performance modeling of random
wireless networks and protocol design for advanced networking.
Minming Ni was a Postdoctoral Fellow with the University of Victoria,
Victoria, BC, Canada. He is currently an Associate Professor with the State Key Laboratory of Rail Traffic Control and
Safety, Beijing Jiaotong University, Beijing, China. His research interest includes performance modeling of random
wireless networks and protocol design for advanced networking.View more
Contents State Key Lab of Rail Traffic Control and Safety and the Beijing Engineering Research Center of High-Speed Railway Broadband Mobile Communications, Beijing Jiaotong University, Beijing, China
Zhe Wang received the B.E. degree from the School of Electronic and
Information Engineering, Beijing Jiaotong University, Beijing, China, in 2013. He is currently working toward the
Ph.D. degree with the State Key Laboratory of Rail Traffic Control and Safety and School of Electronic and Information
Engineering, Beijing Jiaotong University. In 2014, he was a Visiting Student with Tamkang University, Taiwan. In 2017,
he was a Visiting Scholar with the McMaster University, Canada. His current research interests include vehicular
communication networks, mobile cloud computation, etc.
Zhe Wang received the B.E. degree from the School of Electronic and
Information Engineering, Beijing Jiaotong University, Beijing, China, in 2013. He is currently working toward the
Ph.D. degree with the State Key Laboratory of Rail Traffic Control and Safety and School of Electronic and Information
Engineering, Beijing Jiaotong University. In 2014, he was a Visiting Student with Tamkang University, Taiwan. In 2017,
he was a Visiting Scholar with the McMaster University, Canada. His current research interests include vehicular
communication networks, mobile cloud computation, etc.View more
State Key Lab of Rail Traffic Control and Safety and the Beijing Engineering Research Center of High-Speed Railway Broadband Mobile Communications, Beijing Jiaotong University, Beijing, China
Zhangdui Zhong received the B.E. and M.S. degrees from Beijing
Jiaotong University, Beijing, China, in 1983 and 1988, respectively. He is a Professor and an Advisor of Ph.D.
candidates with Beijing Jiaotong University. He is currently the Director of the School of Computer and Information
Technology and a Chief Scientist of the State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong
University. He is also the Director of the Innovative Research Team of Ministry of Education, Beijing, China, and a
Chief Scientist of Ministry of Railways, Beijing. He is an Executive Council Member of Radio Association of China,
Beijing, and a Deputy Director of Radio Association, Beijing. His research has been widely used in railway
engineering, such as Qinghai-Xizang railway, Datong-Qinhuangdao Heavy Haul railway, and many high-speed railway lines
in China. He has authored or coauthored seven books, five invention patents, and more than 200 scientific research
papers in his research area. His research interests include wireless communications for railways, control theory and
techniques for railways, and GSM-R systems.
Zhangdui Zhong received the B.E. and M.S. degrees from Beijing
Jiaotong University, Beijing, China, in 1983 and 1988, respectively. He is a Professor and an Advisor of Ph.D.
candidates with Beijing Jiaotong University. He is currently the Director of the School of Computer and Information
Technology and a Chief Scientist of the State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong
University. He is also the Director of the Innovative Research Team of Ministry of Education, Beijing, China, and a
Chief Scientist of Ministry of Railways, Beijing. He is an Executive Council Member of Radio Association of China,
Beijing, and a Deputy Director of Radio Association, Beijing. His research has been widely used in railway
engineering, such as Qinghai-Xizang railway, Datong-Qinhuangdao Heavy Haul railway, and many high-speed railway lines
in China. He has authored or coauthored seven books, five invention patents, and more than 200 scientific research
papers in his research area. His research interests include wireless communications for railways, control theory and
techniques for railways, and GSM-R systems.View more
Department of Electrical and Computer Engineering, McMaster University, Hamilton, ON, Canada
Dongmei Zhao received the Ph.D. degree from the University of
Waterloo, Waterloo, ON, Canada, in June 2002. In July 2002, she was with the Department of Electrical and Computer
Engineering, McMaster University, Hamilton, ON, Canada, where she is a Full Professor. From April 2004 to March 2009,
she was an Adjunct Assistant Professor with the Department of Electrical and Computer Engineering, University of
Waterloo. She is an Associate Editor for the IEEE Internet of Things Journal. She was an Associate Editor for
the IEEE Transactions on Vehicular Technology between 2007 and 2017. She also was an Editor for the
EURASIP Journal on Wireless Communications and Networking and the Journal of Communications and
Networks. She is a Co-Chair of the Wireless Networking Symposium in the IEEE GLOBECOM Conference 2007, a
Co-Chair of the technical program committee for the IEEE International Workshop on Computer Aided Modelling and Design
of Communication Links and Networks 2016, a Co-Chair of the General Symposium of the International Wireless
Communications and Mobile Computing (IWCMC) Conference 2007, and a Co-Chair of the Vehicular Networks Symposium of
IWCMC from 2012 to 2018. She has been in Technical Program Committee of many international conferences in her fields.
Her current research areas mainly include mobile computation offloading, energy-efficient wireless networking, and
vehicular communication networks. She is a Professional Engineer of Ontario.
Dongmei Zhao received the Ph.D. degree from the University of
Waterloo, Waterloo, ON, Canada, in June 2002. In July 2002, she was with the Department of Electrical and Computer
Engineering, McMaster University, Hamilton, ON, Canada, where she is a Full Professor. From April 2004 to March 2009,
she was an Adjunct Assistant Professor with the Department of Electrical and Computer Engineering, University of
Waterloo. She is an Associate Editor for the IEEE Internet of Things Journal. She was an Associate Editor for
the IEEE Transactions on Vehicular Technology between 2007 and 2017. She also was an Editor for the
EURASIP Journal on Wireless Communications and Networking and the Journal of Communications and
Networks. She is a Co-Chair of the Wireless Networking Symposium in the IEEE GLOBECOM Conference 2007, a
Co-Chair of the technical program committee for the IEEE International Workshop on Computer Aided Modelling and Design
of Communication Links and Networks 2016, a Co-Chair of the General Symposium of the International Wireless
Communications and Mobile Computing (IWCMC) Conference 2007, and a Co-Chair of the Vehicular Networks Symposium of
IWCMC from 2012 to 2018. She has been in Technical Program Committee of many international conferences in her fields.
Her current research areas mainly include mobile computation offloading, energy-efficient wireless networking, and
vehicular communication networks. She is a Professional Engineer of Ontario.View more
State Key Lab of Rail Traffic Control and Safety and the Beijing Engineering Research Center of High-Speed Railway Broadband Mobile Communications, Beijing Jiaotong University, Beijing, China
Minming Ni was a Postdoctoral Fellow with the University of Victoria,
Victoria, BC, Canada. He is currently an Associate Professor with the State Key Laboratory of Rail Traffic Control and
Safety, Beijing Jiaotong University, Beijing, China. His research interest includes performance modeling of random
wireless networks and protocol design for advanced networking.
Minming Ni was a Postdoctoral Fellow with the University of Victoria,
Victoria, BC, Canada. He is currently an Associate Professor with the State Key Laboratory of Rail Traffic Control and
Safety, Beijing Jiaotong University, Beijing, China. His research interest includes performance modeling of random
wireless networks and protocol design for advanced networking.View more
