華為雲入圍運籌與管理學最高獎項Franz Edelman Award全球總決賽

　　/朝聞通/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倍。

　　華為雲調度能力賦能千行百業

　　媒體網絡調度系統不僅應用于直播，還應用于如點播、SparkRTC、雲會議、雲桌面等媒體分發場景。面向3D互聯網場景，調度系統在算網融合的媒體算力網絡上将發揮更大能力，應用于數字人直播、企業3D空間等華為雲MetaStudio業務，全面提升華為雲媒體服務能力。

　　同樣，華為雲在能源、交通、物流、零售等行業場景中也應用了調度能力。如助力深圳機場靠橋率提升10%，每個廊橋一年内為260萬旅客省去了坐擺渡車的麻煩。同時，機位分配的時間縮短為1分鐘;助力天津港實現整個港口計劃效率提升144倍，設備利用率提高15%，堆場翻倒率減低20%，大幅度地提升了港口運轉效率和作業效率。

　　在“一切皆服務”的戰略下，華為雲将運用調度能力為千行百業創造更多價值。