2023年1月17日，F(xiàn)ranz Edelman Award全球總決賽名單公布，華為云憑借領(lǐng)先的云資源調(diào)度技術(shù)和優(yōu)異的市場(chǎng)表現(xiàn)入圍決賽六強(qiáng)。Franz Edelman Award是美國(guó)運(yùn)籌學(xué)與管理科學(xué)學(xué)會(huì)（INFORMS）設(shè)立的管理科學(xué)應(yīng)用方面的最高獎(jiǎng)項(xiàng)，被譽(yù)為運(yùn)籌學(xué)的“奧斯卡”。這是該獎(jiǎng)項(xiàng)設(shè)立50年來(lái)，全球首次有云計(jì)算公司憑借調(diào)度技術(shù)入圍。云資源利用率最優(yōu)且保證服務(wù)質(zhì)量是業(yè)界公認(rèn)的云資源調(diào)度難題，華為云在云資源調(diào)度技術(shù)上業(yè)界領(lǐng)先，針對(duì)媒體網(wǎng)絡(luò)資源調(diào)度難題，通過(guò)一系列創(chuàng)新算法應(yīng)對(duì)挑戰(zhàn)，實(shí)現(xiàn)媒體網(wǎng)絡(luò)利用率優(yōu)化超過(guò)30%，同時(shí)，提高了QoS服務(wù)質(zhì)量，兩年內(nèi)業(yè)務(wù)規(guī)模增長(zhǎng)10倍，位居業(yè)界第一。領(lǐng)域科學(xué)家助陣，通過(guò)創(chuàng)新算法，求解業(yè)界難題華為云在云資源調(diào)度研究方面，重點(diǎn)投入了16個(gè)海內(nèi)外研究所、39位科學(xué)家。針對(duì)”95峰值帶寬計(jì)費(fèi)模式下，資源利用率最優(yōu)且保證服務(wù)質(zhì)量” 的媒體網(wǎng)絡(luò)調(diào)度課題，華為云集結(jié)了算法創(chuàng)新Lab首席科學(xué)家袁曉明教授等諸多頂尖學(xué)者與直播業(yè)務(wù)的專(zhuān)家一起深入該課題的研究。分別針對(duì)離線(xiàn)和在線(xiàn)問(wèn)題設(shè)計(jì)算法，在問(wèn)題求解過(guò)程中，發(fā)現(xiàn)兩大難點(diǎn)：首先，此類(lèi)優(yōu)化問(wèn)題的目標(biāo)函數(shù)數(shù)學(xué)性質(zhì)很差，這是一個(gè)NP難問(wèn)題（NP-hard problem）。其次，華為云的直播業(yè)務(wù)規(guī)模很大，涉及到2800多個(gè)邊緣節(jié)點(diǎn)，導(dǎo)致相應(yīng)的數(shù)學(xué)模型的整數(shù)和連續(xù)決策變量多達(dá)1200億個(gè)。因此，現(xiàn)有的通用算法求解器無(wú)法求解。此外，在媒體網(wǎng)絡(luò)調(diào)度的實(shí)際應(yīng)用場(chǎng)景中，要求調(diào)度算法能夠在毫秒級(jí)的求解時(shí)間內(nèi)給出精確的調(diào)度方案，這使得算法設(shè)計(jì)十分困難。針對(duì)以上難點(diǎn)，專(zhuān)家團(tuán)隊(duì)首先建立了一系列數(shù)學(xué)規(guī)劃模型準(zhǔn)確刻畫(huà)了此類(lèi)問(wèn)題，為學(xué)界的進(jìn)一步研究提供了基本范式。其次，以“量身定制算法”為基本指導(dǎo)思想，以“算子分裂技術(shù)”為基本框架，深入解剖并分析模型的結(jié)構(gòu)和數(shù)學(xué)特性，“分而治之“地將原問(wèn)題進(jìn)行巧妙的拆解，從而設(shè)計(jì)出子問(wèn)題易求解、易實(shí)現(xiàn)、高效率、穩(wěn)定性好的原創(chuàng)算法。數(shù)值實(shí)驗(yàn)結(jié)果顯示，通過(guò)這一系列的算法實(shí)現(xiàn)了媒體網(wǎng)絡(luò)利用率優(yōu)化超過(guò)30%，同時(shí)改善了拉流成功率、百秒卡頓時(shí)長(zhǎng)、首幀時(shí)長(zhǎng)等QoS用戶(hù)體驗(yàn)，處于業(yè)界領(lǐng)先地位。除了95計(jì)費(fèi)課題，在調(diào)度方面，華為云還有一系列的技術(shù)創(chuàng)新，如業(yè)界領(lǐng)先的最短路徑Mksp算法、業(yè)界首創(chuàng)的大云協(xié)同調(diào)度、高階服務(wù)協(xié)同調(diào)度等算法，共計(jì)產(chǎn)出專(zhuān)利30多篇。華為云媒體網(wǎng)絡(luò)調(diào)度系統(tǒng)，助力直播業(yè)務(wù)增長(zhǎng)攻破了業(yè)界難題后，華為云自研了媒體網(wǎng)絡(luò)調(diào)度系統(tǒng)，應(yīng)用于斗魚(yú)、虎牙等中國(guó)頭部互聯(lián)網(wǎng)直播平臺(tái)。綜合考慮體驗(yàn)、質(zhì)量和成本，設(shè)計(jì)了網(wǎng)絡(luò)流量模型和重保直播活動(dòng)調(diào)度方案，有效應(yīng)對(duì)突發(fā)流量漲落，穩(wěn)定可靠地保障了世界重大體育賽事直播60余場(chǎng)。實(shí)現(xiàn)直播業(yè)務(wù)QoS服務(wù)質(zhì)量業(yè)界領(lǐng)先，拉流成功率100%，端到端時(shí)延2-3秒，超低時(shí)延直播時(shí)延小于800毫秒，直播秒開(kāi)，無(wú)卡頓，助力直播平臺(tái)帶寬使用量?jī)赡陜?nèi)增長(zhǎng)10倍。華為云調(diào)度能力賦能千行百業(yè)媒體網(wǎng)絡(luò)調(diào)度系統(tǒng)不僅應(yīng)用于直播，還應(yīng)用于如點(diǎn)播、SparkRTC、云會(huì)議、云桌面等媒體分發(fā)場(chǎng)景。面向3D互聯(lián)網(wǎng)場(chǎng)景，調(diào)度系統(tǒng)在算網(wǎng)融合的媒體算力網(wǎng)絡(luò)上將發(fā)揮更大能力，應(yīng)用于數(shù)字人直播、企業(yè)3D空間等華為云MetaStudio業(yè)務(wù)，全面提升華為云媒體服務(wù)能力。同樣，華為云在能源、交通、物流、零售等行業(yè)場(chǎng)景中也應(yīng)用了調(diào)度能力。如助力深圳機(jī)場(chǎng)靠橋率提升10%，每個(gè)廊橋一年內(nèi)為260萬(wàn)旅客省去了坐擺渡車(chē)的麻煩。同時(shí)，機(jī)位分配的時(shí)間縮短為1分鐘；助力天津港實(shí)現(xiàn)整個(gè)港口計(jì)劃效率提升144倍，設(shè)備利用率提高15%，堆場(chǎng)翻倒率減低20%，大幅度地提升了港口運(yùn)轉(zhuǎn)效率和作業(yè)效率。在“一切皆服務(wù)”的戰(zhàn)略下，華為云將運(yùn)用調(diào)度能力為千行百業(yè)創(chuàng)造更多價(jià)值。