• 課程大綱-1819S1-分布式存儲編碼與系統

    2018-08-23 20:47:26

    北京大學深圳研究生院

    Peking University Shenzhen Graduate School

    2018-2019學年year1學期semester

    課程大綱Syllabus

    課程編號Course ID:04711372   開課學期Course Time:1819S1 

    總學時Total hours:    48         學分Credit:3

    課程名稱Course Name:分布式存儲編碼與系統

    英文名稱English Name:Distributed Storage Coding and Systems

    教學方式Teaching Style:課堂及實驗研討          

    考試方式Examination Method:考查

    先修要求Prerequisites:網絡通信,計算機原理,軟件語言及程序設計

    主講教師Lecturer: 李揮            

    輔助教師Teaching Assistant:馬化軍

    學科領域Field of study:計算機應用,編碼理論,網絡通信

    大綱執筆人Syllabus author:李揮

    制定年月Date :2018年4月

    成績評定方法Grading:

    課堂占30% + 實驗與課程項目占40% + 課程研究報告占30%

    大綱內容簡介(300漢字以內):

    Brief introduction of the syllabus(300 words at most):

    內容分為三個部分:編碼理論——分布式存儲系統的可靠性和可用性的編碼理論,包含傳統的糾刪碼、當前應用到主流分布式存儲系統的編碼理論和學術界關于分布式存儲編碼的最新研究成果。分布式存儲系統實例——介紹谷歌公司的分布式存儲系統構架和分布式數據庫技術等亚博电子游戏官网亚博电子游戏官网,以CodedDFS分布式存儲系統為例,詳細介紹分布式存儲系統的實現,以及實踐過程中的經驗。分布式存儲系統的應用——介紹其主要應用:云存儲和大數據,大數據的歸檔系統和備份系統等亚博电子游戏官网。還有基礎實驗和前沿閱讀,及課程項目。

    大綱詳細內容(2000漢字以內):(請按開課單元撰寫,注明學時)

    Details of the syllabus(2000 words at most):(according to the units, state the class hours)

    第一單元:存儲系統,分布式存儲系統及其可靠性和可用性導論(3學時)

    1.  計算機存儲系統的功能需求與評價指標

    2.  分布式存儲系統的典型架構

    3.  存儲虛擬化,軟件定義存儲,容錯機制

    第二單元:傳統糾刪碼,最大距離可分離碼,RS亚博电子游戏官网,CRS,BRS碼(3學時)

    1.  基本數學要求,群亚博电子游戏官网,環,域      

    2.  最大距離可分離碼

    3.  Reed-Solomon碼及其優化

    第三單元:分布式存儲編碼亚博电子游戏官网,再生碼亚博电子游戏官网,BMBR亚博电子游戏官网,BMSR (3學時)

    1.  分布式存儲系統功能需求與評價指標

    2.  網絡信息論及再生碼

    3.  二進制最小帶寬再生碼

    4.  二進制最小存儲再生碼

    第四單元:大規模分布式存儲系統功能,需求及典型例子(3學時)

    1.  分布式文件系統

    2.  分布式對象存儲系統

    3.  PVFS,HDFS

    4.  Ceph

    第五單元:存儲編碼與存儲系統及例子 (3學時)

    1.  如何應用存儲編碼

    2.  典型編碼存儲系統

    3.  HDFS RAID

    4.  QFS

       第六單元:分布式存儲系統基本實驗(9學時,實驗室進行)

    1. Hadoop系統安裝實驗,

    2. Mapreduce實驗,

    3. qoop與Mysql導入實驗亚博电子游戏官网,CRS碼使用實驗

       第七單元: 課程項目 (15學時亚博电子游戏官网,實驗室進行)

    1. 分布式系統的部分模塊研發

    2. 災備系統的模塊研發

    3. 虛擬化研發亚博电子游戏官网,根據進展及需求調整新的安排等

       第八單元: 前沿閱讀及課程報告 (6學時,實驗室進行)

    1.  國際分布式系統的進展研讀及報告

    2.      分布式存儲編碼理論進展研讀及報告

    教材Text book:

    李揮,候韓旭,《分布式存儲編碼與系統》亚博电子游戏官网,科學出版社,2016年

    參考資料Reading materials:

    1. 曹強《海量網絡存儲系統原理與設計》亚博电子游戏官网, 武漢華中科技大學出版社亚博电子游戏官网,2010

    2. 楊偉豪《信息論基礎》,科學出版社,2012

    3.   王新梅 肖國鎮,《糾錯碼 = 原理與方法》,西安電子科技大學出版社,2001

    亚博电子游戏官网