[發(fā)明專(zhuān)利]一種移動(dòng)環(huán)境下車(chē)聯(lián)網(wǎng)的低延遲協(xié)同任務(wù)處理方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 202010577329.X
• 申請(qǐng)日: 2020-06-23
• 公開(kāi)（公告）號(hào): CN111538583B
• 公開(kāi)（公告）日: 2020-10-20
• 發(fā)明（設(shè)計(jì)）人: 包衛(wèi)東;朱曉敏;張大宇;王吉;閆輝;吳夢(mèng);肖振亮;牛蒞原;門(mén)通;歐陽(yáng)佶;張亮
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中國(guó)人民解放軍國(guó)防科技大學(xué)
• 主分類(lèi)號(hào): G06F9/48
• 分類(lèi)號(hào): G06F9/48;H04W4/40;H04L29/08
• 代理公司: 北京風(fēng)雅頌專(zhuān)利代理有限公司 11403
• 代理人: 李博瀚

本申請(qǐng)?zhí)峁┮环N移動(dòng)環(huán)境下車(chē)聯(lián)網(wǎng)的低延遲協(xié)同任務(wù)處理方法及裝置，包括：建立客戶(hù)端車(chē)輛在車(chē)聯(lián)網(wǎng)中發(fā)布協(xié)作任務(wù)的協(xié)作模型；定義客戶(hù)端車(chē)輛和資源代理車(chē)輛之間的連接時(shí)間、通信能力影響參數(shù)、數(shù)據(jù)傳輸速率和資源代理車(chē)輛的處理能力；基于連接時(shí)間、通信能力影響參數(shù)、數(shù)據(jù)傳輸速率和資源代理車(chē)輛的處理能力建立可靠性模型；基于可靠性模型建立任務(wù)調(diào)度優(yōu)化模型；基于任務(wù)調(diào)度優(yōu)化模型得到任務(wù)調(diào)度算法；基于任務(wù)調(diào)度算法得到最佳任務(wù)調(diào)度策略；根據(jù)最佳任務(wù)調(diào)度策略指導(dǎo)協(xié)作模型執(zhí)行協(xié)作任務(wù)。本申請(qǐng)通過(guò)可靠性模型最大化任務(wù)處理的可靠性，通過(guò)任務(wù)調(diào)度算法在保證任務(wù)可靠性的前提下盡量減小協(xié)作任務(wù)的時(shí)延。

技術(shù)領(lǐng)域

本申請(qǐng)涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種移動(dòng)環(huán)境下車(chē)聯(lián)網(wǎng)的低延遲協(xié)同任務(wù)處理方法及裝置。

背景技術(shù)

目前車(chē)聯(lián)網(wǎng)面臨工作環(huán)境和通信質(zhì)量不確定的問(wèn)題，車(chē)輛需要低延遲、高效且可靠的任務(wù)處理模式，這在實(shí)時(shí)車(chē)載應(yīng)用中的需求更加迫切。車(chē)輛資源共享的協(xié)同計(jì)算具有許多應(yīng)用背景和前景，但是到目前為止，現(xiàn)有技術(shù)關(guān)于任務(wù)可靠性的研究很少，對(duì)于車(chē)輛之間的協(xié)同處理，還沒(méi)有一種可靠的任務(wù)卸載方法；現(xiàn)有技術(shù)中大多數(shù)車(chē)輛任務(wù)通過(guò)路邊單元（RSU）上傳到數(shù)據(jù)中心，在實(shí)際應(yīng)用中，不良的通訊條件或通訊阻塞將導(dǎo)致過(guò)多的任務(wù)處理時(shí)間，現(xiàn)有技術(shù)不能在考慮任務(wù)可靠性的同時(shí)支持車(chē)輛之間的協(xié)作任務(wù)處理；現(xiàn)有技術(shù)在分析車(chē)輛之間的任務(wù)處理時(shí)，假設(shè)已知車(chē)輛的加入時(shí)間或推出時(shí)間，并不能準(zhǔn)確的模擬實(shí)際應(yīng)用中的約束；在惡劣的通信環(huán)境中，現(xiàn)有技術(shù)沒(méi)有考慮通信能力的變化，而且現(xiàn)有技術(shù)也沒(méi)有考慮不同車(chē)輛具有不同的處理能力，環(huán)境的快速變化，拓?fù)浣Y(jié)構(gòu)以及效率的不確定性會(huì)顯著影響車(chē)載應(yīng)用的質(zhì)量和可靠性。

發(fā)明內(nèi)容

有鑒于此，本申請(qǐng)一個(gè)或多個(gè)實(shí)施例的目的在于提出一種移動(dòng)環(huán)境下車(chē)聯(lián)網(wǎng)的低延遲協(xié)同任務(wù)處理方法及裝置，以解決現(xiàn)有技術(shù)車(chē)輛協(xié)作處理的時(shí)間長(zhǎng)、沒(méi)有考慮通信能力、沒(méi)有考慮處理能力以及協(xié)作任務(wù)的可靠性不足的問(wèn)題。

基于上述目的，本申請(qǐng)一個(gè)或多個(gè)實(shí)施例提供了一種移動(dòng)環(huán)境下車(chē)聯(lián)網(wǎng)的低延遲協(xié)同任務(wù)處理方法，其特征在于，包括：

建立客戶(hù)端車(chē)輛在車(chē)聯(lián)網(wǎng)中發(fā)布協(xié)作任務(wù)的協(xié)作模型；

定義所述客戶(hù)端車(chē)輛和資源代理車(chē)輛之間的連接時(shí)間、通信能力影響參數(shù)、數(shù)據(jù)傳輸速率和所述資源代理車(chē)輛的處理能力；

所述定義所述客戶(hù)端車(chē)輛和資源代理車(chē)輛之間的連接時(shí)間，包括：

第一情況，當(dāng)所述資源代理車(chē)輛駛向交叉路口，且所述資源代理車(chē)輛在發(fā)生轉(zhuǎn)向前與所述客戶(hù)端車(chē)輛之間的距離超出通信范圍時(shí)，所述連接時(shí)間表示為

其中，表示所述資源代理車(chē)輛的初始距離，表示所述資源代理車(chē)輛的移動(dòng)速度，表示所述客戶(hù)端車(chē)輛的移動(dòng)速度，表示所述客戶(hù)端車(chē)輛的通信范圍的半徑，表示所述資源代理車(chē)輛相對(duì)于所述客戶(hù)端車(chē)輛的相對(duì)位置關(guān)系；

第二情況，當(dāng)所述資源代理車(chē)輛駛向交叉路口，且所述資源代理車(chē)輛在發(fā)生轉(zhuǎn)向前與所述客戶(hù)端車(chē)輛之間的距離不超出通信范圍時(shí)，所述連接時(shí)間表示為

其中，表示所述資源代理車(chē)輛在交叉路口左轉(zhuǎn)的概率，表示所述資源代理車(chē)輛左轉(zhuǎn)時(shí)與所述客戶(hù)端車(chē)輛的連接時(shí)間，表示所述資源代理車(chē)輛在交叉路口直行的概率，表示所述資源代理車(chē)輛直行時(shí)與所述客戶(hù)端車(chē)輛的連接時(shí)間，表示所述資源代理車(chē)輛在交叉路口右轉(zhuǎn)的概率，表示所述資源代理車(chē)輛右轉(zhuǎn)時(shí)與所述客戶(hù)端車(chē)輛的連接時(shí)間；

第三情況，當(dāng)所述資源代理車(chē)輛駛離交叉路口，且所述資源代理車(chē)輛不直行時(shí)，所述連接時(shí)間表示為

；

第四情況，當(dāng)所述資源代理車(chē)輛駛離交叉路口，且所述資源代理車(chē)輛直行時(shí)，所述連接時(shí)間表示為

。

其中，表示兩條街道之間的距離，；