基于截止時(shí)間限制的大文件傳輸調(diào)度方法的研究.pdf

1、隨著分布式計(jì)算以及網(wǎng)格計(jì)算的高速發(fā)展，越來越多的應(yīng)用需要將許多大數(shù)據(jù)量的文件從遠(yuǎn)程的數(shù)據(jù)采集中心匯聚到位于計(jì)算中心的超級計(jì)算機(jī)上進(jìn)行計(jì)算、存儲或者顯示，通過對這些大文件的分析處理最終得到想要的結(jié)果。在匯聚的傳輸過程中，這些大數(shù)據(jù)量的文件沒有數(shù)據(jù)丟失，同時(shí)每一個(gè)文件傳輸請求需要在一個(gè)給定的截止時(shí)間期限之前傳輸?shù)轿ㄒ坏哪康狞c(diǎn)—計(jì)算中心，這樣才不會影響計(jì)算中心的數(shù)據(jù)操作。我們希望所有的大數(shù)據(jù)文件都能夠在截止時(shí)間之前匯聚到計(jì)算中心，但是在網(wǎng)絡(luò)負(fù)

2、載非常高的情況下，總有文件會超過它們的截止時(shí)間才傳輸完成。此時(shí)，允許一定數(shù)量的文件在其截止時(shí)間之后傳輸完成，但是對于超過截止時(shí)間的傳輸任務(wù)，超過的時(shí)間越少越好。這類問題我們稱之為截止時(shí)間限制的大文件傳輸調(diào)度問題。 本文中，我們首先給出以獲得最小平均延遲時(shí)間為目的的大文件傳輸?shù)囊恍┙鉀Q方法的相關(guān)研究和分析，然后分別給出了光網(wǎng)絡(luò)中靜態(tài)和動態(tài)情況下的截止時(shí)間限制的大文件傳輸問題的解決方案。 大文件傳輸是一個(gè)路由和調(diào)度結(jié)合的問題

3、，首先必須通過路由給每個(gè)大文件傳輸選擇傳輸路徑，其次通過調(diào)度決定傳輸次序進(jìn)而最終達(dá)到我們的目標(biāo)。本文中，我們提出一種新的用于計(jì)算路由的動態(tài)路由算法，并將此動態(tài)路由和文件調(diào)度啟發(fā)式算法結(jié)合起來解決我們的研究問題。 通過動態(tài)路由來動態(tài)調(diào)整網(wǎng)絡(luò)中的所有光路，為每個(gè)文件傳輸請求獲得最佳的傳輸路由；然后通過文件調(diào)度啟發(fā)式算法調(diào)度等待隊(duì)列中的文件傳輸請求來達(dá)到我們最終的優(yōu)化目標(biāo)。 在本文中我們給出了基于Java的仿真結(jié)果，用來驗(yàn)證所