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...
Saved in:
Published in | 2021 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 | , , , , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
01.09.2021
|
Subjects | |
Online Access | Get 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 |