近日，信息科學與工程學院孔德洲教授農業建模與優化團隊徐敬可老師作為第一作者在《IEEE Transactions on Information Theory》在線發表了題為“Cooperative Repair of Reed-Solomon Codes via Linearized Permutation Polynomials”的研究論文。《IEEE Transactions on Information Theory》是計算機科學理論領域的國際頂級期刊，中國計算機學會（CCF）、中國密碼協會（CACR）兩大學會同時推薦的A類期刊，在信息論、計算機科學、密碼學等領域具有極高的影響力。

糾刪碼因其良好的數據修復功能，已被廣泛地應用到分布式存儲系統，以應對損壞數據節點的修復問題。例如，微軟(MAS)、谷歌（GFS），雅虎云、Facebook、百度云、阿里云等互聯網公司的大型分布式存儲系統最常用的糾刪碼是Reed-Solomon (RS)碼。雖然研究實用級RS碼修復問題迫在眉睫，然而此領域研究工作很少。特別是關于兩節點Reed-Solomon碼的合作修復問題研究更是鮮有結果。

針對這一關鍵問題，團隊從理論上創建了通用的一輪合作修復框架，將合作修復問題簡化為有限域中線性化置換多項式的構造問題；進而團隊設計了五大類合作修復方案，這些方案滿足幾乎所有現存大規模分布式存儲系統的雙節點合作修復需求。特別地，針對Facebook f'4存儲系統，與以往修復方法相比，此方案可以降低35%修復帶寬。該論文被審稿人評論為“This is a very strong paper in this line of research。”

本文的合作者還有上海交通大學張雅倩博士，中國科學院數學與系統科學研究院張志芳研究員、汪可博士（在讀）。該研究得到了國家自然基金項目、國家重點研發計劃項目、山東省自然科學基金項目、山東省“青創團隊計劃”項目的資助。

原文鏈接：https://ieeexplore.ieee.org/document/10374391.

編      輯：萬    千 

審      核：賈    波