一種基于路由調(diào)度與聯(lián)合優(yōu)化的時延確定性傳輸方法

基本信息

申請?zhí)?/td> CN202110848871.9 申請日 -
公開（公告）號 CN113300960A 公開（公告）日 2021-08-24
申請公布號 CN113300960A 申請公布日 2021-08-24
分類號 H04L12/727（2013.01）I;H04L12/26（2006.01）I;G06N3/12（2006.01）I;G06N3/00（2006.01）I 分類 電通信技術(shù);
發(fā)明人 孫榮慶;朱曉榮;鄭學(xué)東;李瑋;劉濤 申請（專利權(quán)）人 南京中網(wǎng)衛(wèi)星通信股份有限公司
代理機構(gòu) 南京瑞華騰知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 錢麗
地址 210061江蘇省南京市江北新區(qū)高科二路9號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于路由調(diào)度與聯(lián)合優(yōu)化的時延確定性傳輸方法，將時間敏感網(wǎng)絡(luò)技術(shù)引入移動邊緣計算網(wǎng)絡(luò)，確保時延確定性傳輸，基于圖論進行建模，根據(jù)鏈路的剩余帶寬以及路由的長度，為時間觸發(fā)業(yè)務(wù)流選擇最合適的路由。通過分析時間敏感網(wǎng)絡(luò)交換機和時間觸發(fā)業(yè)務(wù)流的時隙獨立約束、路徑依賴約束、隊列獨立約束條件以及時延約束四個方面的特點，推導(dǎo)出約束公式，以最小化移動邊緣計算網(wǎng)絡(luò)中時間觸發(fā)業(yè)務(wù)流不可調(diào)度率作為最優(yōu)化目標(biāo)，并分別使用粒子群算法和遺傳算法對時間觸發(fā)業(yè)務(wù)流的不可調(diào)度率進行優(yōu)化。