- 相關推薦
高速網(wǎng)絡環(huán)境下的分布式大型文件分發(fā)系統(tǒng)中調(diào)度子系統(tǒng)的設計與實
這篇高速網(wǎng)絡環(huán)境下的分布式大型文件分發(fā)系統(tǒng)中調(diào)度子系統(tǒng)的設計與實現(xiàn)的關鍵詞是子系統(tǒng),分布式,調(diào)度,高速,環(huán)境,文件,設計,系統(tǒng),網(wǎng)絡,一、內(nèi)容描述:
隨著科學技術的發(fā)展,科學計算和生產(chǎn),以及人們生活,娛樂對于高速網(wǎng)絡環(huán)境下大規(guī)模的數(shù)據(jù)分發(fā)的要求日益提高.傳統(tǒng)的基于C/S模型的分發(fā)方法,如HTTP,FTP等服務,由于其固有的限制,不可能從根本上解決服務器端的帶寬和計算能力瓶頸問題;現(xiàn)有的基于P2P模型的各種數(shù)據(jù)分發(fā)方法,則存在著性能不好,可靠性差,安全性差等諸多嚴重的問題,難以勝任真實的,嚴肅的科學研究實踐.
為了解決這些問題,我們設計了一套全新的,基于P2P模型的,用于高速網(wǎng)絡環(huán)境中分發(fā)大型文件的分布式文件分發(fā)系統(tǒng).這套系統(tǒng)希望能夠通過科學,合理的設計來消除現(xiàn)有P2P系統(tǒng)中存在的諸多問題,汲取C/S模型和P2P模型中的優(yōu)點,并能夠勝任較大規(guī)模的數(shù)據(jù)分發(fā)任務的需要.
調(diào)度的好壞是決定一個系統(tǒng)能否有效地運轉(zhuǎn)的重要因素.對于我們正在設計的這套系統(tǒng)來說,其調(diào)度子系統(tǒng)不僅需要合理地處理來自本地的各種調(diào)度請求,還需要與網(wǎng)絡上的其他節(jié)點配合,以期在整個網(wǎng)絡的全局范圍內(nèi),達到最佳的執(zhí)行效率;通過有效而合理地安排任務執(zhí)行和請求的先后次序,調(diào)度子系統(tǒng)不僅要在本地達到充分利用網(wǎng)絡帶寬和磁盤高速緩存等資源,而且,以全局的觀點看,它還需要實現(xiàn)整個網(wǎng)絡范圍內(nèi)的負載平衡和故障轉(zhuǎn)移,在保證數(shù)據(jù)正確傳輸?shù)那疤嵯?盡可能地縮短整體的響應時間,以期提高傳輸效率,并合理地利用網(wǎng)絡帶寬和計算資源.
正確地設計調(diào)度子系統(tǒng)需要對現(xiàn)有的基于單處理器,多處理器,NUMA等不同體系結(jié)構下的調(diào)度器進行深入的了解,以及對于前人在這一方面研究成果的深入理解和認識.除此之外,需要建立一系列可實現(xiàn)的評估模型,以便讓計算機能夠有效地完成調(diào)度任務.
調(diào)度算法中可能會涉及一些NP-完全問題,因此,調(diào)度器的實現(xiàn)中很可能會不可避免地選擇一些折衷的算法以給出這些問題的近似解.如何在這些近似的算法中選出最合理的那些,同樣需要設計正確的評估模型,并進行試驗和論證.
二、注意要點:
系統(tǒng)整體設計中要充分考慮性能,可伸縮性,可靠性和安全性,并在設計中予以體現(xiàn).
建立并選取可能的評估模型,對于系統(tǒng)的執(zhí)行給出合理的論證,并確保選定的評估模型的可實現(xiàn)性和正確性.
作為系統(tǒng)的核心部件,調(diào)度子系統(tǒng)的實現(xiàn)必須正確.調(diào)度子系統(tǒng)在設計時,同時實現(xiàn)對應的單元測試代碼,并使用這些代碼對調(diào)度子系統(tǒng)進行壓力測試.
使用C++語言進行開發(fā).為了保證系統(tǒng)整體的可移植性,這部分的實現(xiàn)必須完全符合C++98以及POSIX等相關規(guī)范.
系統(tǒng)的編碼過程必須規(guī)范,通過合理地使用版本控制,確保軟件的質(zhì)量.
總結(jié)測試數(shù)據(jù),撰寫畢業(yè)設計論文
三、時間安排:(2004-02-10 – 2004-05-30)
2.10---3.25 閱讀相關文獻,設計系統(tǒng)的整體架構,編寫架構文檔并實現(xiàn)初步的原型.(占全部時間的大約40%)
3.26---4.27 精細的原型實現(xiàn),這一階段調(diào)度子系統(tǒng)和其他子系統(tǒng)的每日構建和聯(lián)調(diào)應能夠正確通過.(占全部時間的大約30%)
4.28---5.19 系統(tǒng)的穩(wěn)定化和測試,撰寫《畢業(yè)設計論文》.這一階段,整個系統(tǒng)的每日構建和聯(lián)調(diào)必須能夠正確通過.(占全部時間的大約20%)
5.20---5.30 總結(jié)畢業(yè)設計中出現(xiàn)過的問題,完成《畢業(yè)設計論文》.這一階段,整個系統(tǒng)應能夠正確運行.(占全部時間的大約10%)
四、參考文獻:
"Distributed Systems: Concepts and Design (3rd Edition)" George Coulouris, et al, 2000. (ISBN: 0201619180)
The Design and Implementation of the 4.4 BSD Operating System, McKusick, et al, 1996. (ISBN: 0201549794)
The Art of Computer Programming, Volume 1 and 3, Donald E. Knuth, 1997, 1998(ISBN 0-201-89683-4, ISBN 0-201-89685-0)
The Darknet and the Future of Content Distribution, Peter Biddle, et al, 2002 ttp://crypto.stanford.edu/DRM2002/darknet5.doc]
【高速網(wǎng)絡環(huán)境下的分布式大型文件分發(fā)系統(tǒng)中調(diào)度子系統(tǒng)的設計與實】相關文章：
分布式網(wǎng)絡系統(tǒng)中的數(shù)據(jù)訪問設計與優(yōu)化03-18
淺析教育資源網(wǎng)格分布式檢索子系統(tǒng)的研究與設計03-21
網(wǎng)絡計算機中IC卡讀寫器子系統(tǒng)設計03-19
嵌入式系統(tǒng)中的線性Flash文件系統(tǒng)設計03-21
VHDL在高速圖像采集系統(tǒng)中的應用設計03-18
GPS車輛監(jiān)控調(diào)度系統(tǒng)中高速數(shù)據(jù)傳終端的設計03-18
大容量內(nèi)存文件系統(tǒng)設計及μC/OS下的實現(xiàn)03-18
計算機多媒體會議中管理與控制子系統(tǒng)的設計03-07