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

基本信息

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

摘要

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