深圳2023年1月18日 /美通社/ — 2023年1月17日,Franz Edelman Award全球總決賽名單公佈,華為雲憑借領先的雲資源調度技術和優異的市場表現入圍決賽六強。Franz Edelman Award是美國運籌學與管理科學學會(INFORMS)設立的管理科學應用方面的最高獎項,被譽為運籌學的"奧斯卡"。這是該獎項設立50年來,全球首次有雲計算公司憑借調度技術入圍。
雲資源利用率最優且保證服務質量是業界公認的雲資源調度難題,華為雲在雲資源調度技術上業界領先。現在,華為雲再創佳績,針對媒體網絡資源調度難題,通過一系列創新算法應對挑戰,實現媒體網絡利用率優化超過30%,同時,提高了QoS服務質量,兩年內業務規模增長10倍。
領域科學家助陣,通過創新算法,求解業界難題
華為雲在雲資源調度研究方面,重點投入了16個海內外研究所、39位科學家。針對"95峰值帶寬計費模式下,資源利用率最優且保證服務質量" 的媒體網絡調度課題,華為雲集結了算法創新Lab首席科學家袁曉明教授等諸多頂尖學者與直播業務的專家一起深入該課題的研究。分別針對離線和在線問題設計算法,在問題求解過程中,發現兩大難點:
首先,此類優化問題的目標函數數學性質很差,是一個NP難問題(NP-hard problem)。其次,華為雲的直播業務規模很大,涉及到2800多個邊緣節點,導致相應的數學模型的整數和連續決策變量多達1200億個。
此外,在媒體網絡調度的實際應用場景中,要求調度算法能夠在毫秒級的求解時間內給出精確的調度方案,這使得算法設計十分困難。
針對以上難點,專家團隊首先建立了一系列數學規劃模型準確刻畫了此類問題,為學界的進一步研究提供了基本範式。其次,深入解剖並分析模型的結構和數學特性,"分而治之"地將原問題進行巧妙的拆解,從而設計出子問題易求解、易實現、高效率、穩定性好的原創算法。數值實驗結果顯示,通過這一系列的算法實現了媒體網絡利用率優化超過30%,同時改善了拉流成功率、百秒卡頓時長、首幀時長等QoS用戶體驗,處於業界領先地位。
除了95計費課題,在調度方面,華為雲還有一系列的技術創新,如業界領先的最短路徑Mksp算法、業界首創的大雲協同調度、高階服務協同調度等算法,共計產出專利30篇。
華為雲媒體網絡調度系統,助力直播業務增長
攻破了業界難題後,華為雲自研了媒體網絡調度系統,應用於斗魚、虎牙等中國頭部互聯網直播平台。綜合考慮體驗、質量和成本,設計了網絡流量模型和重保直播活動調度方案,有效應對突發流量漲落,穩定可靠地保障了世界重大體育賽事直播60餘場。實現直播業務QoS服務質量業界領先,拉流成功率100%,端到端時延2-3秒,超低時延直播時延小於800毫秒,直播秒開,無卡頓,助力直播平台媒體資源使用量兩年內增長10倍。
在"一切皆服務"的戰略下,華為雲將運用調度能力為能源、交通、物流、零售等千行百業創造更多價值。