题 目:Update Bandwidth for Distributed Storage
内容简介:In this talk, we consider the update bandwidth in distributed storage systems (DSSs). The update bandwidth, which measures the transmission efficiency of the update process in DSSs, is defined as the average amount of data symbols transferred in the network when the data symbols stored in a node are updated. This talk contains the following contributions. First, we establish the closed-form expression of the minimum update bandwidth attainable by irregular array codes. Second, after defining a class of irregular array codes, called Minimum Update Bandwidth (MUB) codes, which achieve the minimum update bandwidth of irregular array codes, we determine the smallest code redundancy attainable by MUB codes. Third, the code parameters, with which the minimum code redundancy of irregular array codes and the smallest code redundancy of MUB codes can be equal, are identified, which allows us to define MR-MUB codes as a class of irregular array codes that simultaneously achieve the minimum code redundancy and the minimum update bandwidth. Last, we establish a lower bound of the update complexity of MR-MUB codes, which can be used to prove that the minimum update complexity of irregular array codes may not be achieved by MR-MUB codes.
报告人:Yunghsiang S. Han (韩永祥) University of Electronic Science and Technology of China(电子科技大学)
报告人简介:韩永祥博士,1984年毕业于台湾清华大学电机工程学系并于1986年于同系取得硕士学位。1993年韩博士于纽约州雪城大学获得计算机与信息科学博士。他曾于华梵人文科技学院,暨南国际大学,以及台北大学任教。从2010年8月起,他任教于台湾科技大学电机工程系并于2011年6月起荣任学校讲座教授。台湾科技大学退休后,他是东莞理工学院杰出人才特聘教授。2021年6月起他加入电子科技大学(深圳)高等研究院。目前他也是华为科技公司理论部的顾问。
韩博士的研究兴趣主要是在纠错码,无线网络和信息安全。韩博士已从事最先进的纠错码译码研究超过29年。29年前他首先开发了基于A*算法的连续型译码算法。当时,该算法吸引了大量的关注,因为它是对二进制线性分组码最有效的最大似然软判决译码算法。此译码算法已被收录于纠错码的经典教科书中。
韩博士还成功地应用编码理论于无线传感器网络的研究领域。他已出版几个关于无线传感器网络研究的高被引用著作。其中一篇关于随机密钥预分配方案着作被引用超过两千两百次。他还担任多个国际学术刊物的编辑。
韩博士是1994年雪城大学博士论文奖得主,同时也是IEEE Fellow。2013年他的一个论文赢得了久负盛名的ACM CCS Test of Time奖。此奖项为ACM信息安全领域的年度最有影响力论文奖。
时 间:2022年6月8日(周三) 上午 11:00 始
地 点:腾讯在线会议ID:880-605-743 密码202206
热烈欢迎广大师生参加!
信息科学技术学院
2022年6月6日