離線下載系統(tǒng)任務調度算法的研究

《離線下載系統(tǒng)任務調度算法的研究》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。

1、共庸＃ｍＢＥＩＪＩＮＧＪＩＡＯＴＯＮＧＵＮＩＶＥＲＳＩＴＹ碩±學位論文３麵離線下戴系統(tǒng)任務調度算法麵究涵ＵＳＭ料心Ｖ柳稱?。崳妼W科專業(yè)信息安全：托—ｉ心Ｓ＾禱；ｉ如＇交違乂攀碩±學位論文離線下載系統(tǒng)任務調度算法的研究ＲｅｓｅａｒｃｈｏｆＯｆｆｌｉｎｅＤｏｗｎｌｏａｄＴａｓｋＳｃｈｅｄｕｌｉｎｇＡｌｏｒｋｈｍｇ作者：馬柳導師：李純喜北京交通大學２０１６年４月學位論文版權使用授權書本學位論文作者完全了解北京交通大學有關保留、使用學位論文的規(guī)定。特授權北京交通大學可［＾將學位論文的全部或部分內

2、容編入有關數(shù)據(jù)庫進行檢索，提供閱覽服務，并采用影印、匯編Ｗ供査閱和借閱。、縮印或掃描等復制手段保存同意學校向國家有關部口或機構送交論文的復印件和磁盤。學?？蔀榇嬖陴^際合作關系的兄弟高校用戶提供文獻傳遞服務和交換服務。（保密的學位論文在解密后適用本授權說明）學位論文作者簽名；導師簽名：簽字日期：之年午月巧日簽字日期；從化年＾月門日ｒ學校代碼：１０００４密級：公開北京交通大學碩±學位論文離線下載系統(tǒng)任務調度算法的研究ＲｅｓｅａｒｃｈｏｆＯｆｆｌｉｎｅＤｏｗｎｌｏａｄＴａｓｋＳｃｈｅｄｕｌｉｎＡｌｏｒｉｔｈｍｇｇ作

3、者姓名：馬柳學號：１３１２０２０５：導師姓名：李純喜職稱副教授學位類別：工學學位級別；碩±：學科專業(yè)：信息安全研究方向信息網(wǎng)絡北京交通大學２０１６年４月ｉ致謝本論文是在我的導師李純喜老師的悉也指導和幫助下完成的，從論文的選題到最后的定稿都凝聚著李老師的也血。李老師嚴謹?shù)闹螌W態(tài)度、科學的工作方法、深厚的學術造詣、謙和仁愛的品格讓我受益匪淺、終身難忘。他獨到的觀點和深刻的見解深深地影響著我。他譚譚的教誨和循序善誘引領著我看待問題的深入和，給予我持續(xù)前進的動為，透徹。在此由衷的感謝李老師在我研究生期間給予我的關也和幫助！

4、感謝網(wǎng)絡計算與網(wǎng)絡科學實驗室的所有老師，郭宇春老師、趙永祥老師、陳一帥老師等在我研巧生期間在學習和生活上都給予我很大的關也和幫助，在此向各位老師表示最誠擎的謝意。同時，感謝實驗室的各位師兄師姐Ｗ及同學。他們對我的課題研究和論文給予了熱情的幫助，提出了寶貴的建議，在此，表示衷也的感性。感謝王磊、國素英、王艷彬等陪我走過兩年多的求學時光。在此離別之際，祝你們前程似錦。特別感謝時靖同學在學習和生活中給予我極大的鼓勵和支持。一直默默的支持我感謝父母多年的撫養(yǎng)與教育之恩，，。在我的求學路上你們給予我不斷奮斗的動力，是我堅強的后盾。你們的無私奉獻鼓勵著我

5、不斷的學習和成長，給了我克服重重困難的勇氣。一！最后，再次對關也和幫助我的所有人表達我深深的謝意北京交通大學碩±學位論文摘要摘要一離線云下載系統(tǒng)是種新興的文件分發(fā)系統(tǒng)。與傳統(tǒng)下載應用不同，離線下（）載系統(tǒng)的服務器將代替用戶完成文件下載，而在文件下載過程中，用戶終端不必保持激活狀態(tài)。這種設計，可Ｗ節(jié)省終端用戶的下載時間和資源，給用戶帶來更，好的下載體驗。然而隨著用戶數(shù)量的增加和網(wǎng)絡上新文件資源的不斷增多，離線下載運營商面臨著兩大壓力：存儲壓力和帶寬開銷。實際業(yè)務系統(tǒng)采用了ＬＲＵ或Ｌ一定程度上附帶著減捏了帶寬ＦＵ緩存算法來解決緩存壓力

6、。雖然上算法在壓力，但并沒有從帶寬設計的角度來降低帶寬開銷。如何在滿足用戶需求的情況一下使得網(wǎng)絡帶寬開銷最小，依舊是網(wǎng)絡運營商關注的重點問題之。現(xiàn)有的優(yōu)化算法不適用于帶寬問題的研究，它們的優(yōu)化目標通常是帶寬Ｗ外的其他目標（帶寬是給定的），。當帶寬成為變量時尋找最佳帶寬的過程要同時一，從而變成個不易解決的聯(lián)合優(yōu)化的問題，考慮其他優(yōu)化目標。因此尋找最優(yōu)的帶寬成為本文研究的問題。本文基于預約窗口來研究最優(yōu)帶寬問題。預約窗口是指用戶的請求時間和下載時間的間隔，。由于離線下載是預約的因此我們都能夠準確獲得用戶每次下載任務的請求和下載時間?；陬A約窗口，本文

7、的主要工作和貢獻為：＂＂１）針對最優(yōu)帶寬設計問題，提出了填坑算法?；舅枷胧?，通過調整各（個任務在不同時刻的下載速度，使得任意時刻的總帶寬大小盡量均衡。該算法通過對所有任務的請求時間和下載時間進行排序，進而形成多個優(yōu)化段，通過安排一每個優(yōu)化段內不同任務的下載速率，。ｔＵ最小化任務占用的最大帶寬為了降低一＂＂運算復雜度一，進步提出了種基于分團的填坑算法，仿真證明此算法可在規(guī)定的時間內找到近似最優(yōu)的結果。２為了逼近最優(yōu)帶寬，提出了ＥＤＦ逼近算法?；舅枷胧牵ㄟ^嘗