一種基于余弦相似度算法的作業(yè)分配方法

基本信息

申請(qǐng)?zhí)?/td> CN201911156352.5 申請(qǐng)日 -
公開(公告)號(hào) CN110908803B 公開(公告)日 2022-07-05
申請(qǐng)公布號(hào) CN110908803B 申請(qǐng)公布日 2022-07-05
分類號(hào) G06F9/50(2006.01)I 分類 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 王國俊;郭濤 申請(qǐng)(專利權(quán))人 神州數(shù)碼融信軟件有限公司
代理機(jī)構(gòu) 北京世譽(yù)鑫誠專利代理有限公司 代理人 -
地址 100080北京市海淀區(qū)西北旺東路10號(hào)院(東區(qū))18號(hào)樓3層101-302
法律狀態(tài) -

摘要

摘要 本發(fā)明公開的基于余弦相似度算法的作業(yè)分配方法,涉及計(jì)算機(jī)技術(shù)領(lǐng)域,基于余弦相似算法實(shí)現(xiàn)的資源匹配,通過運(yùn)行時(shí)收集所有執(zhí)行節(jié)點(diǎn)的數(shù)據(jù)(CPU使用率、內(nèi)存使用率、網(wǎng)絡(luò)使用率、可用線程數(shù)量),在選取執(zhí)行節(jié)點(diǎn)時(shí),分別計(jì)算各個(gè)執(zhí)行節(jié)點(diǎn)最優(yōu)運(yùn)行數(shù)據(jù)與當(dāng)前實(shí)際運(yùn)行數(shù)據(jù)之間的相似度,把作業(yè)分配相似度值最大的執(zhí)行節(jié)點(diǎn)執(zhí)行,能夠?qū)崿F(xiàn)集群中機(jī)器性能好的執(zhí)行節(jié)點(diǎn)執(zhí)行更多作業(yè),新增的執(zhí)行節(jié)點(diǎn)能夠立即處理大量作業(yè),從而提高執(zhí)行節(jié)點(diǎn)的利用率。通過多緯度運(yùn)行數(shù)據(jù)的計(jì)算,當(dāng)任務(wù)派發(fā)之后,可以有效降低作業(yè)處理過程中出現(xiàn)錯(cuò)誤的概率,從而降低重發(fā)次數(shù),提高作業(yè)執(zhí)行的效率。