一種基于邊云協(xié)作的分布式機(jī)器學(xué)習(xí)任務(wù)在線調(diào)度方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN202011413278.3 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN112579270A | 公開(kāi)（公告）日 | 2021-03-30 |
| 申請(qǐng)公布號(hào) | CN112579270A | 申請(qǐng)公布日 | 2021-03-30 |
| 分類號(hào) | G06F9/48(2006.01)I;G06N20/00(2019.01)I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 王訥;周睿婷;李宗鵬;黃浩 | 申請(qǐng)（專利權(quán)）人 | 南京萬(wàn)般上品信息技術(shù)有限公司 |
| 代理機(jī)構(gòu) | - | 代理人 | - |
| 地址 | 211800江蘇省南京市中國(guó)（江蘇）自由已試驗(yàn)區(qū)南京片區(qū)研創(chuàng)園團(tuán)結(jié)路99號(hào)孵鷹大廈1914室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開(kāi)了一種基于邊云協(xié)作的分布式機(jī)器學(xué)習(xí)任務(wù)在線調(diào)度方法，包括以下步驟：步驟1:用整數(shù)線性規(guī)劃對(duì)最小化總完成時(shí)間的ML任務(wù)調(diào)度問(wèn)題進(jìn)行建模；步驟2:基于不相關(guān)并行機(jī)模型建立目標(biāo)函數(shù)的一個(gè)下界，然后使用新變量njsw替換原問(wèn)題的xjsw和nj，對(duì)原問(wèn)題進(jìn)行重新定制；步驟3:將重新定制后的問(wèn)題解耦成2個(gè)優(yōu)化問(wèn)題；步驟4:對(duì)于每一個(gè)到達(dá)的ML任務(wù)，依次將其Dj個(gè)數(shù)據(jù)塊分發(fā)到worker上；步驟5:記新到達(dá)的ML任務(wù)集合為[Ja]，當(dāng)[Ja]中的所有任務(wù)均分配了workers之后，依次判斷每個(gè)任務(wù)是否正在使用worker。本發(fā)明的優(yōu)點(diǎn)在于：可以幫助云和邊緣服務(wù)器提供商最大化其資源利用，以獲得盡可能高的經(jīng)濟(jì)效益，同時(shí)根據(jù)各個(gè)用戶的任務(wù)量以及需求差異，動(dòng)態(tài)調(diào)度以使整體訓(xùn)練時(shí)間最短。?? |
