進階預測遞迴式調整協同配置法 Anticipative recursively-adjusting co-allocation mechanism

技術摘要

       一種進階預測遞迴式調整協同配置法,係以頻寬量測模組來量測候選伺服器之傳輸頻寬;再參考傳輸頻寬來計算遞迴參數值,並依據遞迴參數值與檔案之待傳輸資料量,來計算出本回合應分配之待分配資料量;之後,依據傳輸頻寬與前回合候選伺服器之傳輸完成百分比,來將待分配資料量分配給候選伺服器;進行傳輸並計算每一候選伺服器之傳輸完成百分比;然後,檢查候選伺服器之傳輸完成百分比;以及當已有候選伺服器完成傳輸時,檢查是否已完成檔案之分配,且當尚未完成檔案之分配時,遞迴至下一回合。因此,可有效提昇其資料傳輸效能。

現有技術描述、問題及其缺陷

       隨著網際網路(Internet)的快速發展,大量的檔案資料交換工作,也不斷地在網際網路中進行著,以滿足各種不同的使用者,對於資料傳輸之高度需求。為了能夠快速滿足使用者對於大量資料傳輸之需求,資料集通常會被大量拷貝成副本,並分送至多個伺服器中儲存,以構成可同時提供資料傳輸服務之資料網格。因此,如何在資料網格環境中,快速而有效地傳輸資料,乃成為此一領域中之一大課題。

【先前技術】
       隨著網際網路(Internet)的快速發展,大量的檔案資料交換工作,也不斷地在網際網路中進行著,以滿足各種不同的使用者,對於資料傳輸之高度需求。為了能夠快速滿足使用者對於大量資料傳輸之需求,資料集通常會被大量拷貝成副本,並分送至多個伺服器中儲存,以構成可同時提供資料傳輸服務之資料網格。因此,如何在資料網格環境中,快速而有效地傳輸資料,乃成為此一領域中之一大課題。

科學突破

  1. 使用TCPEM頻寬量測技術,來量測候選伺服器之傳輸頻寬,其可靠度與準確性均佳。
  2. 即時地隨著資料網格環境的變化,適時地調整遞迴參數值,藉以將待分配資料量分配給各候選伺服器傳輸,故可真正適應於每一種資料網格環境,而非只針對特定設計出來的實驗環境。
  3. 採用分類演算法,可以快速地找到最有效率之候選伺服器,以有效地提昇資料傳輸之效能。
  4. 率先將分時多線傳輸技術,應用於資料網格之資料傳輸中,可進一步提昇資料傳輸之效能。
  5. 有效地分別計算資料傳輸能力不同的候選伺服器,進而分配給予能力所及之資料傳輸量,達成資料傳輸之效能需求。
  6. 除了支援資料網格外,亦可應用於計算網格之工作分派,以提昇其計算效能。

產業應用性

       本發明是有關於一種應用於資料網格(Data Grid)之資料傳輸方法,且特別是有關於一種具有高效能資料傳輸能力之進階預測遞迴式調整協同配置法(Anticipative Recursively-Adjusting Co-Allocation Mechanism Plus,簡稱ARAM+)。根據本發明較佳實施例所提供之一種進階預測遞迴式調整協同配置法,不僅可隨著傳輸環境之變化,來即時地調整遞迴參數,以大幅增進資料傳輸之效能,更可隨著傳輸環境之變化,來將待分配資料量分配給各候選伺服器平行傳輸,並且也率先將分時多線傳輸技術,應用於資料網格之資料傳輸中,而能更進一步提昇資料傳輸之效能。

本技術發明之目的及達成功效

       有鑑於此,本發明之目的是提供一種進階預測遞迴式調整協同配置法,其可隨著傳輸環境之變化,來即時地調整遞迴參數,以大幅增進資料傳輸之效能。本發明之另一目的是提供一種進階預測遞迴式調整協同配置法,其可隨著傳輸環境之變化,來將待分配資料量分配給各候選伺服器平行傳輸,以進一步提昇資料傳輸之效能。本發明之又一目的是提供一種進階預測遞迴式調整協同配置法,其將分時多線傳輸技術,率先應用於資料網格之資料傳輸,又更進一步地提昇了資料傳輸之效能。為達上述及其他目的,本發明提供一種進階預測遞迴式調整協同配置法,可適用於依據一遞迴參數,來遞迴式地將欲傳輸之檔案,分配給多數個候選伺服器傳輸。 

相關專利資訊

An anticipative recursively-adjusting co-allocation mechanism (ARAM) includes the steps of: measuring a transmission bandwidth of a candidate server by a bandwidth measurement module; referring to the transmission bandwidth to calculate a recursive parameter value, and calculating a desired allocating file size of present round according to the recursive parameter value and an unassigned file size; allocating the desired allocating file size to the candidate server according to the transmission bandwidth and a transmission completion percentage of the candidate server at a previous round; performing the transmission and calculating the transmission completion percentage of each candidate server; examining the transmission completion percentage of the candidate sever; and examining whether or not an allocation of files is completed if any candidate server has completed a transmission, and looping to the next round if the file allocation has not been completed so as to enhance the data transmission performance effectively.

點此開啟專利連結

圖1 係顯示習知之一種協同配置的資料傳輸架構示意圖。

圖1 係顯示習知之一種協同配置的資料傳輸架構示意圖。

圖2 係顯示習知之一種遞迴式調整協同配置法的流程圖。

圖2 係顯示習知之一種遞迴式調整協同配置法的流程圖。

圖3A 與3B 係顯示習知之一種預測遞迴式調整協同配置法的流程圖。

圖3A 與3B 係顯示習知之一種預測遞迴式調整協同配置法的流程圖。

圖4A 與4B 係顯示根據本發明較佳實施例之一種進階預測遞迴式調整協同配置法的流程圖。

圖4A 與4B 係顯示根據本發明較佳實施例之一種進階預測遞迴式調整協同配置法的流程圖。

媒合詢問


填寫媒合表單(0)

分類資訊

歸屬分類 : 資訊與通訊
歸屬系所 : 東海大學資工系
歸屬教師 : 楊朝棟

適用產業類別:


關鍵字: