本文所描述的主題涉及網(wǎng)絡(luò)和機(jī)器學(xué)習(xí)。
背景技術(shù):
1、機(jī)器學(xué)習(xí)(ml)模型可以經(jīng)由訓(xùn)練進(jìn)行學(xué)習(xí)。ml模型可以采用多種形式,諸如人工神經(jīng)網(wǎng)絡(luò)(或簡(jiǎn)稱神經(jīng)網(wǎng)絡(luò))、決策樹等。ml模型的訓(xùn)練可以是監(jiān)督的(利用標(biāo)記的訓(xùn)練數(shù)據(jù))、半監(jiān)督的或無監(jiān)督的。當(dāng)經(jīng)訓(xùn)練后,ml模型可以被使用以執(zhí)行推理任務(wù)。
技術(shù)實(shí)現(xiàn)思路
1、在一些實(shí)施例中,可以提供一種方法,該方法包括:接收針對(duì)網(wǎng)絡(luò)的鏈路而測(cè)量的測(cè)量鏈路負(fù)載,作為對(duì)機(jī)器學(xué)習(xí)模型的第一輸入;接收指示網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)涞男畔?,作為?duì)機(jī)器學(xué)習(xí)模型的第二輸入;接收至少一個(gè)偏轉(zhuǎn)參數(shù),作為對(duì)所述機(jī)器學(xué)習(xí)模型的第三輸入,其中至少一個(gè)偏轉(zhuǎn)參數(shù)指示當(dāng)前正在源節(jié)點(diǎn)和目的地節(jié)點(diǎn)之間被傳送并通過中間節(jié)點(diǎn)被偏轉(zhuǎn)的業(yè)務(wù)的分?jǐn)?shù)量;通過機(jī)器學(xué)習(xí)模型學(xué)習(xí)第一輸出,以提供至少一個(gè)更新的偏轉(zhuǎn)參數(shù),其中至少一個(gè)更新的偏轉(zhuǎn)參數(shù)指示要在源節(jié)點(diǎn)和目的地節(jié)點(diǎn)之間被傳送并通過中間節(jié)點(diǎn)被偏轉(zhuǎn)的業(yè)務(wù)的分?jǐn)?shù)量;以及通過機(jī)器學(xué)習(xí)模型學(xué)習(xí)第二輸出以提供對(duì)偶變量,對(duì)偶變量用作業(yè)務(wù)量矩陣的替代物,所述業(yè)務(wù)量矩陣本來能夠生成針對(duì)網(wǎng)絡(luò)的鏈路而測(cè)量的測(cè)量鏈路負(fù)載的業(yè)務(wù)量矩陣。
2、在一些變體中,本文公開的一個(gè)或多個(gè)特征(包括以下特征)可以可選地以任何可行組合被包括在內(nèi)。網(wǎng)絡(luò)拓?fù)淇梢员硎揪W(wǎng)絡(luò)的一個(gè)或多個(gè)鏈路中的流的量,流的量由在網(wǎng)絡(luò)的兩個(gè)節(jié)點(diǎn)之間被發(fā)送的一個(gè)單位的流引起。第一輸出和第二輸出的學(xué)習(xí)可以最小化目標(biāo)函數(shù),目標(biāo)函數(shù)包括對(duì)偶變量、至少一個(gè)偏轉(zhuǎn)參數(shù)、測(cè)量鏈路負(fù)載、以及對(duì)對(duì)偶變量實(shí)施至少一個(gè)約束的懲罰,和/或其中目標(biāo)函數(shù)的最小化為網(wǎng)絡(luò)上的段路由提供偏轉(zhuǎn)參數(shù)集合。第一輸出的學(xué)習(xí)可以使用至少一個(gè)更新的偏轉(zhuǎn)參數(shù)作為第三輸入進(jìn)行重復(fù)。對(duì)偶變量用作至少一個(gè)業(yè)務(wù)量矩陣的替代物,該至少一個(gè)業(yè)務(wù)量矩陣在給定用于第二鏈路的測(cè)量鏈路負(fù)載的情況下提供第一鏈路的最大鏈路利用率的最小值。第二輸出的學(xué)習(xí)可以被重復(fù),以提供對(duì)對(duì)偶變量的更新,更新的對(duì)偶變量使用針對(duì)第一鏈路和第二鏈路的不同鏈路對(duì)。機(jī)器學(xué)習(xí)模型包括:輸入的第一層,至少接收第一輸入、第二輸入和第三輸入;中間層;以及包括目標(biāo)函數(shù)的輸出層。
3、上述方面和特征可以根據(jù)所需配置在系統(tǒng)、裝置、方法和/或物品中被實(shí)現(xiàn)。本文所述主題的一個(gè)或多個(gè)變體的細(xì)節(jié)在附圖和以下描述中被闡述。本文所述主題的特征和優(yōu)點(diǎn)將從描述和附圖以及權(quán)利要求中顯而易見。
1.一種用于通信的方法,包括:
2.根據(jù)權(quán)利要求1所述的方法,其中所述網(wǎng)絡(luò)拓?fù)浔硎舅鼍W(wǎng)絡(luò)的一個(gè)或多個(gè)鏈路中的流的量,流的所述量由在所述網(wǎng)絡(luò)的兩個(gè)節(jié)點(diǎn)之間被發(fā)送的一個(gè)單位的流引起。
3.根據(jù)權(quán)利要求1所述的方法,其中對(duì)所述第一輸出和第二輸出的所述學(xué)習(xí)使目標(biāo)函數(shù)最小化,所述目標(biāo)函數(shù)包括所述對(duì)偶變量、所述至少一個(gè)偏轉(zhuǎn)參數(shù)、所測(cè)量的所述鏈路負(fù)載、以及對(duì)所述對(duì)偶變量實(shí)施至少一個(gè)約束的懲罰,和/或其中對(duì)所述目標(biāo)函數(shù)的所述最小化為所述網(wǎng)絡(luò)上的段路由提供偏轉(zhuǎn)參數(shù)集合。
4.根據(jù)權(quán)利要求1所述的方法,還包括:
5.根據(jù)權(quán)利要求1所述的方法,其中所述對(duì)偶變量用作至少一個(gè)業(yè)務(wù)量矩陣的替代物,所述至少一個(gè)業(yè)務(wù)量矩陣在給定針對(duì)第二鏈路的所測(cè)量的所述鏈路負(fù)載的情況下,提供第一鏈路的最大鏈路利用率的最小值。
6.根據(jù)權(quán)利要求5所述的方法,還包括:
7.根據(jù)權(quán)利要求1所述的方法,其中所述機(jī)器學(xué)習(xí)模型包括:輸入的第一層,至少接收所述第一輸入、所述第二輸入和所述第三輸入;中間層;以及包括目標(biāo)函數(shù)的輸出層。
8.一種用于通信的裝置,包括:
9.根據(jù)權(quán)利要求8所述的裝置,其中所述網(wǎng)絡(luò)拓?fù)浔硎舅鼍W(wǎng)絡(luò)的一個(gè)或多個(gè)鏈路中的流的量,流的所述量由在所述網(wǎng)絡(luò)的兩個(gè)節(jié)點(diǎn)之間被發(fā)送的一個(gè)單位的流引起。
10.根據(jù)權(quán)利要求8所述的裝置,其中對(duì)所述第一輸出和第二輸出的所述學(xué)習(xí)使目標(biāo)函數(shù)最小化,所述目標(biāo)函數(shù)包括所述對(duì)偶變量、所述至少一個(gè)偏轉(zhuǎn)參數(shù)、所測(cè)量的所述鏈路負(fù)載、以及對(duì)所述對(duì)偶變量實(shí)施至少一個(gè)約束的懲罰,和/或其中對(duì)所述目標(biāo)函數(shù)的所述最小化為所述網(wǎng)絡(luò)上的段路由提供偏轉(zhuǎn)參數(shù)集合。
11.根據(jù)權(quán)利要求8所述的裝置,其中所述操作還包括:
12.根據(jù)權(quán)利要求8所述的裝置,其中所述對(duì)偶變量用作至少一個(gè)業(yè)務(wù)量矩陣的替代物,所述至少一個(gè)業(yè)務(wù)量矩陣在給定針對(duì)第二鏈路的所測(cè)量的所述鏈路負(fù)載的情況下,提供第一鏈路的最大鏈路利用率的最小值。
13.根據(jù)權(quán)利要求12所述的裝置,還包括:
14.根據(jù)權(quán)利要求8所述的裝置,其中所述機(jī)器學(xué)習(xí)模型包括:輸入的第一層,至少接收所述第一輸入、所述第二輸入和所述第三輸入;中間層;以及包括目標(biāo)函數(shù)的輸出層。
15.一種非瞬態(tài)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),包括指令,所述指令當(dāng)由至少一個(gè)處理器執(zhí)行時(shí)引起操作,所述操作包括:
16.一種用于通信的裝置,包括: