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

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

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

本文的合作者還有上海交通大學(xué)張雅倩博士，中國科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院張志芳研究員、汪可博士（在讀）。該研究得到了國家自然基金項(xiàng)目、國家重點(diǎn)研發(fā)計(jì)劃項(xiàng)目、山東省自然科學(xué)基金項(xiàng)目、山東省“青創(chuàng)團(tuán)隊(duì)計(jì)劃”項(xiàng)目的資助。

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

編      輯：萬    千 

審      核：賈    波