近日，2018级博士生罗瑞坤（导师金海教授）的论文“Enabling Balanced Data Deduplication in Mobile Edge Computing” 被 IEEE Transactions on Parallel and Distributed Systems (TPDS) 期刊录用。

通过删除边缘服务器之间重复的数据副本，边缘数据去重（Edge Data Deduplication）技术可有效的减少边缘存储系统中的数据冗余，释放系统存储空间，提高资源利用率。由于边缘服务器之间的存储资源异构性，去重后的数据分布往往面临着负载不均的问题。这种负载不均衡使得热门数据常常只保留在少数的边缘服务器上，降低了数据访问效率，同时挤压了新数据的存储空间，间接增加了系统存储成本。文章以负载均衡的边缘数据去重策略为目标，对该问题进行形式化定义，构建了一个以数据覆盖和传输性为约束，以最大化数据存储收益为目标的整数线性规划模型。为求解该模型，文章基于整数规划思想设计了最优算法BEDD-O；针对BEDD-O算法在大规模环境下的高额计算开销问题，设计了一种基于拉格朗日松弛的近似算法BEDD-A，在降低计算开销的同时实现了数据负载均衡的数据去重，降低了数据存储成本。基于真实数据集进行的实验表明所提出的方法相较于其它最先进的算法获得了53.85%的平均性能提升。

IEEE Transactions on Parallel and Distributed Systems（TPDS）属于中国计算机学会CCF A类期刊，是计算机系统领域最权威的国际学术期刊之一，每月出版一期，每期录用论文20篇左右，影响因子为3.757，主要关注并行与分布式架构、并行与分布式算法、并行与分布式计算应用以及并行与分布式软件等方面的研究。

（通讯员：罗瑞坤）