Distributed V2V Computing Offloading Method Based on Delay and Fairness Awareness

The roadside Basic unit (RSU) can relieve the heavy computing and analysis pressure required by vehicles'computing tasks. Due to the mobility of vehicles and limited computing resources, it is difficult to deal extensive vehicle tasks in time. Therefore, we consider the computation task offload...

Full description

Saved in:
Bibliographic Details
Published in2021 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom) pp. 861 - 867
Main Authors Yang, Guoliang, Xiong, Mengqi, Feng, Guangsheng, Liu, Yuzheng, Huang, Yun
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.09.2021
Subjects
Online AccessGet full text

Cover

Loading…
Abstract The roadside Basic unit (RSU) can relieve the heavy computing and analysis pressure required by vehicles'computing tasks. Due to the mobility of vehicles and limited computing resources, it is difficult to deal extensive vehicle tasks in time. Therefore, we consider the computation task offloading problem between the vehicles, as well as the dynamic topology caused by the vehicle movement and the randomness of task arrival, and propose an online offloading method based on fairness awareness, which can be ensured tolerable delays and the requirement of the quality of experience (QoE) between vehicles by introducing delay-aware and price-constrained virtual queues. By Lyapunov optimization technology, the objective function is transformed into a drift-plus-penalty profit minimum bound problem, achieveing all the offloading decisions by the realtime resource requirements and topology state. Finally, extensive simulations are performed to demonstrate the efficiency of the proposed algorithm.
AbstractList The roadside Basic unit (RSU) can relieve the heavy computing and analysis pressure required by vehicles'computing tasks. Due to the mobility of vehicles and limited computing resources, it is difficult to deal extensive vehicle tasks in time. Therefore, we consider the computation task offloading problem between the vehicles, as well as the dynamic topology caused by the vehicle movement and the randomness of task arrival, and propose an online offloading method based on fairness awareness, which can be ensured tolerable delays and the requirement of the quality of experience (QoE) between vehicles by introducing delay-aware and price-constrained virtual queues. By Lyapunov optimization technology, the objective function is transformed into a drift-plus-penalty profit minimum bound problem, achieveing all the offloading decisions by the realtime resource requirements and topology state. Finally, extensive simulations are performed to demonstrate the efficiency of the proposed algorithm.
Author Yang, Guoliang
Feng, Guangsheng
Huang, Yun
Liu, Yuzheng
Xiong, Mengqi
Author_xml – sequence: 1
  givenname: Guoliang
  surname: Yang
  fullname: Yang, Guoliang
  email: guoliangyang@hrbeu.edu.cn
  organization: Harbin Engineering University,College of Computer Science and Technology,Harbin,China
– sequence: 2
  givenname: Mengqi
  surname: Xiong
  fullname: Xiong, Mengqi
  email: xiongmengqi@hrbeu.edu.cn
  organization: Harbin Engineering University,College of Computer Science and Technology,Harbin,China
– sequence: 3
  givenname: Guangsheng
  surname: Feng
  fullname: Feng, Guangsheng
  email: fengguangsheng@hrbeu.edu.cn
  organization: Harbin Engineering University,College of Computer Science and Technology,Harbin,China
– sequence: 4
  givenname: Yuzheng
  surname: Liu
  fullname: Liu, Yuzheng
  email: liuyuzheng@hrbeu.edu.cn
  organization: Harbin Engineering University,College of Computer Science and Technology,Harbin,China
– sequence: 5
  givenname: Yun
  surname: Huang
  fullname: Huang, Yun
  email: 20183152@qq.com
  organization: China Aerospace Science and Industry Corporation,The Second Research Institute,Beijing,China
BookMark eNotjstOwzAURI0ECyj9Ajb-gQRfx0nsZZpSqFRUUKDbys29AUupXeUh1L8nFazmLOaM5o5d--CJMQMiBhDmcV29FdFiWbZhxKgKtbNtGY5RNfaDdX7CVAoNsRQSYiFAyis2N7mGLEtVkuYKbtn70vVD5w7jQMh3cscn6zQOzn_xbdO0weIFX2n4DsgXtp9awfMltfbMrUe-sq7z1Pe8-LEdXeie3TS27Wn-nzP2uXr6KF-izfZ5XRabyEmRDBGRwekIKZSImKqclEkF6ixPpDZEAo2RNhNGaUBJAKgOUNc2b7QCoCyZsYe_XUdE-1PnjrY7702mVK508gtAVlcs
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ISPA-BDCloud-SocialCom-SustainCom52081.2021.00122
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library Online
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library Online
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781665435741
1665435747
EndPage 867
ExternalDocumentID 9644748
Genre orig-research
GrantInformation_xml – fundername: Natural Science Foundation of Heilongjiang Province
  funderid: 10.13039/501100005046
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i203t-ee9d166e4d2ddd547e4950d8673289ee0d992a609481d2e11d4b1cca7f8411e63
IEDL.DBID RIE
IngestDate Wed Jun 26 19:25:54 EDT 2024
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i203t-ee9d166e4d2ddd547e4950d8673289ee0d992a609481d2e11d4b1cca7f8411e63
PageCount 7
ParticipantIDs ieee_primary_9644748
PublicationCentury 2000
PublicationDate 2021-Sept.
PublicationDateYYYYMMDD 2021-09-01
PublicationDate_xml – month: 09
  year: 2021
  text: 2021-Sept.
PublicationDecade 2020
PublicationTitle 2021 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom)
PublicationTitleAbbrev ISPA-BDCLOUD-SOCIALCOM-SUSTAINCOM
PublicationYear 2021
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.8298471
Snippet The roadside Basic unit (RSU) can relieve the heavy computing and analysis pressure required by vehicles'computing tasks. Due to the mobility of vehicles and...
SourceID ieee
SourceType Publisher
StartPage 861
SubjectTerms delay tolerance
Delays
fairness
Linear programming
Lyapunov optimization
Mobile computing offloading
Quality of experience
Real-time systems
Topology
Transforms
vehicle-to-vehicle communication
Vehicular ad hoc networks
Title Distributed V2V Computing Offloading Method Based on Delay and Fairness Awareness
URI https://ieeexplore.ieee.org/document/9644748
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PS8MwFA7bDuJJZRN_k4NH07VpmjbH_XBMYTqZG7uNpHmB4WhlrIj-9SbtnCgevJRH6SHkkX55yfu-D6FrLcFwyhRJlOGE2QKDCPskKjW-iSlLBHPk5NEDH07Z_Tya19DNjgsDAGXzGXguLO_ydZ4W7qisLSx4xyypo3osRMXV2kNiK5vZvpuMO6Tb763yQpOK3GrXFJlURCQbRtTiny0JaeCVN0o_DFVKPBkcoNHXSKo2khev2Cgv_fgl0vjfoR6i1jdzD493mHSEapA10VPfqeM6YyvQeEZnuLJysB_gR2NWedlGj0ellzTuWljTOM9wH1byHctM44Fcrt0fEXfeHHXMRi00Hdw-94Zka6VAltQPNwRA6IBzYJpqrSMWgy2MfJ1wp9UjAHwtBJXcd9otmkIQaKYCm9zYJCwIgIfHqJHlGZwgnMahkNJu4yQFFolE6VAZEaeG-lzJODhFTTcdi9dKLWOxnYmzv1-fo32XkKpr6wI1NusCLi3Mb9RVmd9PfOCqdw
link.rule.ids 310,311,783,787,792,793,799,27937,55086
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NTwIxEG0QE_WkBozf9uDRwm4p3e2RDwkoIIaPcCPtdpoQya4hEKO_3nYXMRoPXjaTTQ9NJ7uv0857D6FbLcFwyhQJleGE2QKDCPskKjKeCSgLBXPk5F6ft8fsYVqd5tDdlgsDAGnzGZRcmN7l6yRau6OysrDgHbBwB-3afXXIM7bWHhIb4cxyZziokXqzsUjWmmT0VvtVkWFGRbJhlVoEtEUh9UvpndIPS5UUUVqHqPc1l6yR5KW0XqlS9PFLpvG_kz1CxW_uHh5sUekY5SAuoOem08d11lag8YROcGbmYAfgJ2MWSdpIj3upmzSuW2DTOIlxExbyHctY45acL90_EdfeHHnMRkU0bt2PGm2yMVMgc-pVVgRAaJ9zYJpqrassAFsaeTrkTq1HAHhaCCq559RbNAXf10z5Nr2BCZnvA6-coHycxHCKcBRUhJR2IycpsKoIla4oI4LIUI8rGfhnqOCWY_aa6WXMNitx_vfrG7TfHvW6s26n_3iBDlxysh6uS5RfLddwZUF_pa7TXH8CkmStwg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2021+IEEE+Intl+Conf+on+Parallel+%26+Distributed+Processing+with+Applications%2C+Big+Data+%26+Cloud+Computing%2C+Sustainable+Computing+%26+Communications%2C+Social+Computing+%26+Networking+%28ISPA%2FBDCloud%2FSocialCom%2FSustainCom%29&rft.atitle=Distributed+V2V+Computing+Offloading+Method+Based+on+Delay+and+Fairness+Awareness&rft.au=Yang%2C+Guoliang&rft.au=Xiong%2C+Mengqi&rft.au=Feng%2C+Guangsheng&rft.au=Liu%2C+Yuzheng&rft.date=2021-09-01&rft.pub=IEEE&rft.spage=861&rft.epage=867&rft_id=info:doi/10.1109%2FISPA-BDCloud-SocialCom-SustainCom52081.2021.00122&rft.externalDocID=9644748