一種UPF部署與UE調(diào)度多階段規(guī)劃方法、裝置及設(shè)備

基本信息

申請(qǐng)?zhí)?/td> CN202110429703.6 申請(qǐng)日 -
公開（公告）號(hào) CN113242560A 公開（公告）日 2021-08-10
申請(qǐng)公布號(hào) CN113242560A 申請(qǐng)公布日 2021-08-10
分類號(hào) H04W16/18（2009.01）I;H04W16/22（2009.01）I 分類 電通信技術(shù);
發(fā)明人 陳俊杰;李洪均;朱曉軍;張丹;楊永杰 申請(qǐng)（專利權(quán)）人 南通先進(jìn)通信技術(shù)研究院有限公司
代理機(jī)構(gòu) 南京經(jīng)緯專利商標(biāo)代理有限公司 代理人 沈海霞
地址 226019江蘇省南通市崇川區(qū)嗇園路9號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種UPF部署與UE調(diào)度多階段規(guī)劃方法、裝置及設(shè)備，其中多階段規(guī)劃方法包含以下步驟:步驟S0，建立5G核心網(wǎng)用戶面UPF部署與UE調(diào)度多階段規(guī)劃模型；步驟S1，采用Benders分解算法對(duì)UPF部署與UE調(diào)度多階段規(guī)劃模型進(jìn)行求解，將模型分解為一個(gè)UPF部署主問(wèn)題和一系列UE調(diào)度子問(wèn)題，將一系列UE調(diào)度子問(wèn)題生成的對(duì)應(yīng)Benders最優(yōu)割全部添加至UPF部署主問(wèn)題進(jìn)行迭代求解直至滿足收斂條件，從而得到UPF部署與UE調(diào)度多階段規(guī)劃方案。上述多階段規(guī)劃方法考慮了相鄰時(shí)隙間部署決策相互耦合的問(wèn)題，從而解決了現(xiàn)有技術(shù)分別對(duì)每一時(shí)隙進(jìn)行優(yōu)化，忽略了相鄰時(shí)隙間決策相互耦合，造成了UPF部署成本高的問(wèn)題。