視頻數(shù)據(jù)布局方法
【專利摘要】本發(fā)明公開了一種視頻數(shù)據(jù)布局方法，應(yīng)用于具有多個存儲單元的云端數(shù)據(jù)中心。該方法依據(jù)用戶需求取得多個視頻數(shù)據(jù)并計算各視頻數(shù)據(jù)的需求帶寬，接著依據(jù)存儲單元的帶寬-空間比例將各視頻數(shù)據(jù)分割成符合該比例的至少一標準復(fù)制數(shù)據(jù)或/及低于該比例的一剩余復(fù)制數(shù)據(jù)后，優(yōu)先將所有視頻數(shù)據(jù)的標準復(fù)制數(shù)據(jù)分配到該些存儲單元內(nèi)，再計算各存儲單元剩余的帶寬-空間比例以供分配所有視頻數(shù)據(jù)的剩余復(fù)制數(shù)據(jù)，借此提高單一存儲單元的使用率，并減少所使用的存儲單元數(shù)量。通過本發(fā)明的設(shè)計，讓云端數(shù)據(jù)中心盡可能將所有視頻數(shù)據(jù)集中分配至最少數(shù)量的存儲單元內(nèi)，且有效利用存儲單元所供應(yīng)的帶寬及存儲空間。
【專利說明】視頻數(shù)據(jù)布局方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種視頻數(shù)據(jù)布局方法，特別涉及一種應(yīng)用于云端數(shù)據(jù)中心的視頻數(shù)據(jù)布局方法。
【背景技術(shù)】
[0002]近年來云端網(wǎng)絡(luò)資源的相關(guān)技術(shù)已逐漸被廣泛應(yīng)用，例如利用多個實體或虛擬主機架構(gòu)而成的云端數(shù)據(jù)中心來做為數(shù)據(jù)存儲或視頻圖像播放處理的共享資源池(resourcepooling)。以往云端數(shù)據(jù)中心缺乏有效且彈性的資源管理，僅以需求量的最大值為主要考慮，一旦無法供應(yīng)目前需求，則選擇擴充實體或虛擬主機數(shù)量。此種方式下，所使用的主機數(shù)量并無法隨需求量不同彈性調(diào)整，以做出對應(yīng)配置，往往造成閑置主機的資源浪費。
[0003]此外，對于較熱門或帶寬需求較大的視頻圖像來說，采用現(xiàn)有數(shù)據(jù)的配置方式，通常會讓此類文件占用了單一主機的所有帶寬，但實際上該主機可能僅存儲該單一文件；如此雖可因應(yīng)帶寬供應(yīng)需求，但反而造成該主機其他存儲空間的浪費，無法有效使用該主機的所有資源。
[0004]因此，如何能設(shè)計出有效且能彈性應(yīng)用云端數(shù)據(jù)中心中各存儲主機，發(fā)揮最大使用率并減少資源使用上的浪費，實為一值得研究的課題。

【發(fā)明內(nèi)容】

[0005]有鑒于此，本發(fā)明的主要目的是提供一種應(yīng)用于云端數(shù)據(jù)中心的視頻數(shù)據(jù)布局方法，以解決現(xiàn)有技術(shù)存在的云端數(shù)據(jù)中心中，存儲主機的資源使用率低而造成資源浪費的技術(shù)問題。
[0006]為達到上述的目的，本發(fā)明的視頻數(shù)據(jù)布局方法應(yīng)用于云端數(shù)據(jù)中心，云端數(shù)據(jù)中心包括多個存儲單元，各存儲單元具有固定的總帶寬及總存儲空間。該方法包括以下步驟:(a)接收多個視頻需求以取得至少一視頻數(shù)據(jù)，并計算各視頻數(shù)據(jù)所對應(yīng)的需求帶寬，其中各視頻數(shù)據(jù)具有對應(yīng)的數(shù)據(jù)占用空間；(b)分割各視頻數(shù)據(jù)以形成至少一標準復(fù)制數(shù)據(jù)或/及一剩余復(fù)制數(shù)據(jù)，標準復(fù)制數(shù)據(jù)所對應(yīng)的標準區(qū)段帶寬與數(shù)據(jù)占用空間的比例等于總帶寬與總存儲空間的比例；且剩余復(fù)制數(shù)據(jù)所對應(yīng)的剩余區(qū)段帶寬與數(shù)據(jù)占用空間的比例小于總帶寬與總存儲空間的比例；(C)分配至少一視頻數(shù)據(jù)的所有標準復(fù)制數(shù)據(jù)于至少部分的多個存儲單元內(nèi)；(d)判斷已被分配至少一該標準復(fù)制數(shù)據(jù)的該些存儲單元是否有足夠的剩余可用資源；以及(e)若是，分配至少一視頻數(shù)據(jù)的所有剩余復(fù)制數(shù)據(jù)于有足夠的剩余可用資源的該些存儲單元內(nèi)。
[0007]通過本發(fā)明的設(shè)計，本發(fā)明能在兼顧存儲單元所供應(yīng)的帶寬及存儲空間的狀態(tài)下，盡可能將所有視頻數(shù)據(jù)集中分配至最少數(shù)量的存儲單元內(nèi)，且對每一存儲單元均能達到有效資源利用及彈性管理，因應(yīng)不同需求變化來進行調(diào)整。
【專利附圖】

【附圖說明】[0008]圖1是應(yīng)用本發(fā)明的視頻數(shù)據(jù)布局方法的云端數(shù)據(jù)中心的示意圖；
[0009]圖2是本發(fā)明的視頻數(shù)據(jù)布局方法的第一實施例流程圖；
[0010]圖3(a)是本發(fā)明的視頻數(shù)據(jù)布局方法對各視頻數(shù)據(jù)進行分割的示意圖；
[0011]圖3(b)是將分割后的各視頻數(shù)據(jù)分配至存儲單元的示意圖；
[0012]圖3(c)是將分割后的各視頻數(shù)據(jù)分配至存儲單元的另一實施例示意圖；
[0013]圖4(a)是針對本發(fā)明的視頻數(shù)據(jù)布局方法的第二實施例的流程圖；
[0014]圖4(b)是應(yīng)用本發(fā)明的視頻數(shù)據(jù)布局方法的第二實施例的示意圖；
[0015]圖5(a)是本發(fā)明的視頻數(shù)據(jù)布局方法的第三實施例的流程圖；
[0016]圖5(b)是應(yīng)用本發(fā)明的視頻數(shù)據(jù)布局方法的第三實施例的示意圖；
[0017]圖6(a)是本發(fā)明的視頻數(shù)據(jù)布局方法的第四實施例的流程圖；
[0018]圖6(b)是應(yīng)用本發(fā)明的視頻數(shù)據(jù)布局方法的第四實施例的示意圖；
[0019]圖7是本發(fā)明的視頻數(shù)據(jù)布局方法的第五實施例的流程圖。
[0020]主要組件符號說明:
[0021]云端數(shù)據(jù)中心10
[0022]存儲單元12、U1、U2、U3
[0023]總帶寬B
[0024]視頻數(shù)據(jù)a、b、c
[0025]剩余復(fù)制數(shù)據(jù)a2、c2
[0026]云端服務(wù)器11
[0027]使用者端20
[0028]總存儲空間S
[0029]標準復(fù)制數(shù)據(jù)al、bl、cl
【具體實施方式】
[0030]為能了解本發(fā)明的技術(shù)內(nèi)容，特舉出較佳實施例說明如下。
[0031]請先參考圖1是應(yīng)用本發(fā)明的視頻數(shù)據(jù)布局方法的云端數(shù)據(jù)中心10的示意圖。如圖1所示，在本發(fā)明的一實施例中，云端數(shù)據(jù)中心10包括云端服務(wù)器11及多個存儲單元12，云端服務(wù)器11用以接收各使用者端20所發(fā)送的視頻數(shù)據(jù)播放的視頻需求，并取得對應(yīng)的視頻數(shù)據(jù)。接著依據(jù)該些視頻需求參數(shù)(例如請求播放同一視頻數(shù)據(jù)的需求數(shù)量、播放質(zhì)量等)計算各視頻數(shù)據(jù)所對應(yīng)的需求帶寬，以進行后續(xù)各視頻數(shù)據(jù)的處理及資源分配。
[0032]多個存儲單元12構(gòu)成一個共享資源池(resource pool),提供帶寬及存儲空間供使用。每個存儲單元12具有固定的總帶寬及總存儲空間，使得多個存儲單元12得以接收云端服務(wù)器11的分配指令來存放對應(yīng)的視頻數(shù)據(jù)，并提供對應(yīng)帶寬讓使用者端20聯(lián)機使用或播放。每個存儲單元12可以是一實體計算機主機，也可以是一虛擬機(virtualmachine，VM)，視不同的設(shè)計或需求而設(shè)置。為了達到本發(fā)明的目的及執(zhí)行效果，在設(shè)計上令各個存儲單元12均具有相同的總帶寬及總存儲空間，使得每個存儲單元12的總帶寬及總存儲空間的比例相同。
[0033]請參考圖2是本發(fā)明的視頻數(shù)據(jù)布局方法的第一實施例的流程圖。須注意的是，以下雖以圖1所示的云端數(shù)據(jù)中心10為例說明本發(fā)明的視頻數(shù)據(jù)布局方法，但本發(fā)明并不以適用于此型式的云端數(shù)據(jù)中心10為限，任何其他具有類似架構(gòu)的云端數(shù)據(jù)中心也可適用本發(fā)明的視頻數(shù)據(jù)布局方法。如圖2所示，本發(fā)明的視頻數(shù)據(jù)布局方法包括步驟S21至步驟S25。以下將詳細說明該方法的各個步驟。
[0034]步驟S21:接收多個視頻需求以取得至少一視頻數(shù)據(jù)，并計算各視頻數(shù)據(jù)所對應(yīng)的需求帶寬。
[0035]使用者端20會發(fā)出對任一視頻數(shù)據(jù)的視頻需求，而對熱門視頻影片來說，在任何時間點可能都會有多個使用者端皆發(fā)出視頻需求。因此針對同一視頻數(shù)據(jù)，隨著視頻需求的數(shù)量多寡或該視頻需求所對應(yīng)的播放畫質(zhì)不同，需要提供不同的需求帶寬。當(dāng)云端服務(wù)器11接收到多個視頻需求時，會先取得各自對應(yīng)的視頻數(shù)據(jù)；各個視頻數(shù)據(jù)可能是單一完整的視頻數(shù)據(jù)文件，或是一視頻數(shù)據(jù)中的單一圖層，而各個視頻數(shù)據(jù)具有各自對應(yīng)的數(shù)據(jù)占用空間。云端服務(wù)器11接著會依據(jù)該些視頻需求計算應(yīng)提供給每個視頻數(shù)據(jù)的需求帶寬。
[0036]步驟S22:分割各視頻數(shù)據(jù)以形成至少一標準復(fù)制數(shù)據(jù)或/及至少一剩余復(fù)制數(shù)據(jù)。
[0037]在各存儲單元12能被有效使用的前提下，必須考慮盡量使用到各存儲單元12最大的傳輸帶寬與存儲空間，以節(jié)省資源浪費。對于需求帶寬過大的視頻數(shù)據(jù)來說，可能其單一數(shù)據(jù)就已經(jīng)占滿了一個存儲單元12的所有傳輸帶寬，如此會造成大量存儲空間的浪費。因此，本發(fā)明的方法以存儲單元12的總帶寬與總存儲空間的比例(即帶寬-空間比)為基礎(chǔ)，對各視頻數(shù)據(jù)進行分割，以形成每個視頻數(shù)據(jù)各自對應(yīng)的至少一標準復(fù)制數(shù)據(jù)或/及至少一剩余復(fù)制數(shù)據(jù)。其中標準復(fù)制數(shù)據(jù)對應(yīng)一標準區(qū)段帶寬，其標準區(qū)段帶寬與其數(shù)據(jù)占用空間的比例等于存儲單元12的總帶寬與總存儲空間的比例；而剩余復(fù)制數(shù)據(jù)對應(yīng)一剩余區(qū)段帶寬，其剩余區(qū)段帶寬與其數(shù)據(jù)占用空間的比例小于存儲單元12的總帶寬與總存儲空間的比例。前述相同視頻數(shù)據(jù)的標準復(fù)制數(shù)據(jù)及剩余復(fù)制數(shù)據(jù)具有與原視頻數(shù)據(jù)相同的數(shù)據(jù)占用空間，兩者差異在于分別對應(yīng)的帶寬值不同。
[0038]步驟S23:任意分配至少一視頻數(shù)據(jù)的所有標準復(fù)制數(shù)據(jù)于至少部分的多個存儲單元內(nèi)。
[0039]依據(jù)前述步驟S22將各視頻數(shù)據(jù)分割完成后，接著要將分割后所形成的所有標準復(fù)制數(shù)據(jù)及剩余復(fù)制數(shù)據(jù)分配到至少部分的多個存儲單元內(nèi)。首先，優(yōu)先針對所有視頻數(shù)據(jù)的所有標準復(fù)制數(shù)據(jù)進行數(shù)據(jù)分配動作。由于各標準復(fù)制數(shù)據(jù)具有與存儲模塊相同帶寬-空間比，因此先考慮各標準復(fù)制數(shù)據(jù)的分配，使其盡量利用存儲單元12內(nèi)的帶寬及存儲空間。在本發(fā)明的一實施例中，云端服務(wù)器11會視各標準復(fù)制數(shù)據(jù)的數(shù)量及所占空間大小，以隨機數(shù)任意分配所有視頻數(shù)據(jù)的所有標準復(fù)制數(shù)據(jù)于一到多個存儲單元12內(nèi)。
[0040]基本上要判斷一個標準復(fù)制數(shù)據(jù)是否能分配至任一存儲單元，必須確認該存儲單元內(nèi)剩余可用資源(即剩余帶寬及剩余存儲空間)是否均足夠。由于各標準復(fù)制數(shù)據(jù)的帶寬空間比與存儲單元的帶寬空間比相同，因此前述判斷的基準可通過代表存儲單元的矩形的剩余區(qū)塊對應(yīng)的對角線長度，與各標準復(fù)制數(shù)據(jù)所形成的矩形區(qū)塊的對角線長度相互比較來確認。借此，本發(fā)明能以單純的一維線條長度來判斷存儲單元是否足夠容納標準復(fù)制數(shù)據(jù)。前述剩余可用資源能以下列式子所求得:
[0041]V ((存儲單元的剩余帶寬)2+(存儲單元的剩余存儲空間)2) (I)[0042]而各標準復(fù)制數(shù)據(jù)的所需占用資源可由下式求得:
[0043]V ((標準復(fù)制數(shù)據(jù)的標準區(qū)段帶寬)2+ (標準復(fù)制數(shù)據(jù)的數(shù)據(jù)占用空間)2) (2)
[0044]存儲單元在未使用的狀態(tài)下，其剩余帶寬等于總帶寬，而剩余存儲空間等于總存儲空間，因此可任意分配標準復(fù)制數(shù)據(jù)至其中。隨著標準復(fù)制數(shù)據(jù)的逐一分配，存儲單元已有部分帶寬及部分存儲空間被占用，因此通過前述式(I)計算存儲單元的剩余可用資源，來比對式(2)待分配的標準復(fù)制數(shù)據(jù)，判斷該標準復(fù)制數(shù)據(jù)是否能順利分配至對應(yīng)的存儲單元內(nèi)。若式(I)的結(jié)果值大于式(2)的結(jié)果值，則表示該標準復(fù)制數(shù)據(jù)可順利分配至對應(yīng)的存儲單元內(nèi)；反之則否。
[0045]步驟S24:判斷已被分配至少一標準復(fù)制數(shù)據(jù)的該些存儲單元12是否有足夠的剩余可用資源。
[0046]在前述步驟S23中，將所有視頻數(shù)據(jù)的所有標準復(fù)制數(shù)據(jù)任意分配于一到多個存儲單元12內(nèi)之后，云端服務(wù)器11會確認每個已被分配至少一標準復(fù)制數(shù)據(jù)的存儲單元12的剩余可用資源，以供后續(xù)分配該些剩余復(fù)制數(shù)據(jù)。由于該些剩余復(fù)制數(shù)據(jù)的帶寬-空間比與存儲單元12的帶寬-空間比不一致，無法再以前述式子計算存儲單元12的剩余可用資源，因此需要另行確認存儲單元12內(nèi)的剩余空間及剩余帶寬兩個條件，與前述視頻數(shù)據(jù)中形成的各剩余復(fù)制數(shù)據(jù)的剩余區(qū)段帶寬與數(shù)據(jù)占用空間相互比對，判斷已使用的存儲單元12的剩余可用資源是否足夠，來做為后續(xù)步驟的執(zhí)行依據(jù)。
[0047]此時可采用兩個二維向量的內(nèi)積，計算存儲單元12的剩余可用資源，而此時存儲單元12的剩余可用資源可由下式求得:
[0048](存儲單元的總帶寬，存儲單元的總存儲空間).(存儲單元的剩余帶寬，存儲單元的剩余存儲空間)(3)
[0049]同樣地，各剩余復(fù)制數(shù)據(jù)的所需占用資源也可采用兩個二維向量的內(nèi)積計算，由下式求得:
[0050](剩余復(fù)制數(shù)據(jù)的剩余區(qū)段帶寬，剩余復(fù)制數(shù)據(jù)的數(shù)據(jù)占用空間).(存儲單元的剩余帶寬，存儲單元的剩余存儲空間)(4)
[0051]通過前述式(3)計算存儲單元的剩余可用資源，來比對式(4)待分配的剩余復(fù)制數(shù)據(jù)的所需占用資源，判斷該剩余復(fù)制數(shù)據(jù)是否能順利分配至對應(yīng)的存儲單元內(nèi)。若式(3)的結(jié)果值大于式(4)的結(jié)果值，則表示該剩余復(fù)制數(shù)據(jù)可順利分配至對應(yīng)的存儲單元內(nèi)；反之則否。
[0052]步驟S25:若是，分配至少一視頻數(shù)據(jù)的所有剩余復(fù)制數(shù)據(jù)于有足夠的剩余可用資源的該些存儲單元內(nèi)。若否，分配至少一視頻數(shù)據(jù)的所有剩余復(fù)制數(shù)據(jù)于其他尚未使用的該些存儲單元內(nèi)。
[0053]倘若已被分配至少一標準復(fù)制數(shù)據(jù)的該些存儲單元12有足夠的剩余空間及剩余帶寬，代表該些存儲單元可容納前述視頻數(shù)據(jù)所形成的剩余復(fù)制數(shù)據(jù)，因此云端服務(wù)器11會分配各剩余復(fù)制數(shù)據(jù)至有足夠的剩余空間及剩余帶寬的對應(yīng)存儲單元內(nèi)，盡量使得每個已使用的存儲單元的帶寬及存儲空間能被充分利用。但若是已被分配至少一標準復(fù)制數(shù)據(jù)的該些存儲單元12沒有足夠的剩余空間或剩余帶寬，則代表目前已使用的該些存儲單元12已無法容納其他剩余復(fù)制數(shù)據(jù)，因此云端服務(wù)器11在無從選擇的情況下，會再提供一個以上的未使用存儲單元，以便分配該些剩余復(fù)制數(shù)據(jù)。[0054]以下請一并參考圖3(a)至圖3(c)。圖3 (a)是應(yīng)用本發(fā)明的視頻數(shù)據(jù)布局方法對各視頻數(shù)據(jù)進行分割的示意圖；圖3(b)是將分割后的各視頻數(shù)據(jù)分配至存儲單元的示意圖；圖3(c)是將分割后的各視頻數(shù)據(jù)分配至存儲單元的另一實施例示意圖。
[0055]如圖3(a)所示，假設(shè)圖中左側(cè)矩形代表云端數(shù)據(jù)中心的其中一個存儲單元，其長為總帶寬B，寬為總存儲空間S ;而圖中右側(cè)為數(shù)個不同的視頻數(shù)據(jù)a、b、c假設(shè)對應(yīng)的矩形，各個視頻數(shù)據(jù)對應(yīng)不同數(shù)據(jù)占用空間(長)及因需求改變的需求帶寬(寬)。
[0056]本發(fā)明的方法以前述存儲單元的總帶寬B與總存儲空間S的比例(即矩形的長與寬的比例，假設(shè)為3:2)為基準，相對地分割各個視頻數(shù)據(jù)a、b、c，而形成一到數(shù)個矩形區(qū)塊，每個區(qū)塊可視為對應(yīng)視頻數(shù)據(jù)的數(shù)據(jù)備份。這些區(qū)塊可區(qū)分為前述的標準復(fù)制數(shù)據(jù)及剩余復(fù)制數(shù)據(jù)。其中視頻數(shù)據(jù)a可分割成2個標準復(fù)制數(shù)據(jù)al及I個剩余復(fù)制數(shù)據(jù)a2，視頻數(shù)據(jù)b整體恰為I個標準復(fù)制數(shù)據(jù)bl，而視頻數(shù)據(jù)c可分割成I個標準復(fù)制數(shù)據(jù)Cl及I個剩余復(fù)制數(shù)據(jù)c2。各個標準復(fù)制數(shù)據(jù)al、bl、cl的標準區(qū)段帶寬與數(shù)據(jù)占用空間的比例均為3:2，而各剩余復(fù)制數(shù)據(jù)a2、c2的區(qū)塊則分別小于各標準復(fù)制數(shù)據(jù)al、cl的區(qū)塊(即各剩余復(fù)制數(shù)據(jù)a2、c2所對應(yīng)的剩余區(qū)段帶寬分別小于各標準復(fù)制數(shù)據(jù)al、cl的標準區(qū)段帶寬)。
[0057]如圖3(b)所示，首先先分配所有視頻數(shù)據(jù)分割后形成的各標準復(fù)制數(shù)據(jù)至存儲單元中，如圖3 (b)的左側(cè)所示，在本實施例中，依據(jù)前述分配計算，存儲單元Ul可供分配視頻數(shù)據(jù)a、b、c的標準復(fù)制數(shù)據(jù)al、bl、Cl，而存儲單元U2可供分配視頻數(shù)據(jù)a的標準復(fù)制數(shù)據(jù)al。系統(tǒng)會依據(jù)前述計算先分配所有視頻數(shù)據(jù)分割后形成的各標準復(fù)制數(shù)據(jù)al、bl、cl至存儲單元U1、U2中。
[0058]接著要分配所有視頻數(shù)據(jù)分割后形成的各剩余復(fù)制數(shù)據(jù)a2、c2。在判斷存儲單元Ul已無足夠剩余空間及剩余帶寬可容納剩余復(fù)制數(shù)據(jù)a2、c2，而存儲單元U2具有足夠剩余空間及剩余帶寬后，即可將剩余復(fù)制數(shù)據(jù)a2、c2分別分配至存儲單元U2中，如圖3(b)的右側(cè)所示。此時僅使用2組存儲單元U1、U2，達到資源的有效應(yīng)用。
[0059]如圖3(c)的左側(cè)所示，在另一實施例中，假設(shè)存儲單元Ul、U2的可用資源相對較小，存儲單元Ul可供分配視頻數(shù)據(jù)a、b的標準復(fù)制數(shù)據(jù)al、bl，而存儲單元U2仍可供分配視頻數(shù)據(jù)a、c的標準復(fù)制數(shù)據(jù)al、Cl。在分配剩余復(fù)制數(shù)據(jù)a2、c2時，存儲單元Ul仍有剩余空間及剩余帶寬可供分配剩余復(fù)制數(shù)據(jù)a2，但存儲單元U2已無足夠剩余空間及剩余帶寬可容納剩余復(fù)制數(shù)據(jù)c2。因此系統(tǒng)必須另外啟用存儲單元U3以供分配剩余復(fù)制數(shù)據(jù)c2，如圖3(c)的右側(cè)所示。此時需要使用3組存儲單元U1、U2、U3，使得本發(fā)明能因應(yīng)不同狀態(tài)進行資源使用上的靈活分配。
[0060]請參考圖4(a)是本發(fā)明的視頻數(shù)據(jù)布局方法的第二實施例的流程圖。如圖4(a)所示，此實施例為前述第一實施例的變化型式，在本實施例中，步驟S23還包括步驟S231至S234。以下將詳細說明該方法新增的各個步驟。
[0061]步驟S231:計算已分配任一標準復(fù)制數(shù)據(jù)的各存儲單元的剩余可用資源。
[0062]在分配所有視頻數(shù)據(jù)的各標準復(fù)制數(shù)據(jù)到一或數(shù)個存儲單元后，系統(tǒng)可針對已分配任一標準復(fù)制數(shù)據(jù)的各存儲單元(即已使用的各存儲單元)計算其剩余可用資源。由于本發(fā)明對已形成的所有標準復(fù)制數(shù)據(jù)以隨機數(shù)方式任意分配到各存儲單元，使得各存儲單元的資源使用狀態(tài)并不相同，因此需要針對已使用的各存儲單元的剩余可用資源分別進行計算。各存儲單元的剩余可用資源的計算方式如前式(I)所述。
[0063]步驟S232:將已分配任一標準復(fù)制數(shù)據(jù)的各存儲單元依據(jù)其對應(yīng)的剩余可用資源的大小依序排列。
[0064]在前述步驟S231中計算出已使用的各存儲單元分別的剩余可用資源后，可將該些存儲單元依據(jù)其剩余可用資源大小依序排列，以確認哪些存儲單元具有較多剩余可用資源，而哪些存儲單元的剩余可用資源已不足。
[0065]步驟S233:判斷剩余可用資源最大的存儲單元內(nèi)已分配的所有標準復(fù)制數(shù)據(jù)是否能搬移至剩余可用資源較小的該些存儲單元。
[0066]為了靈活配置資源并避免資源浪費，于前述步驟S232排列各存儲單元的剩余可用資源大小后，系統(tǒng)會進一步針對目前剩余可用資源最大的存儲單元，判斷其內(nèi)部已分配的所有標準復(fù)制數(shù)據(jù)是否能被搬移至其他剩余可用資源較小的該些存儲單元。若是，則續(xù)行步驟S234 ;若否，則續(xù)行步驟S24。
[0067]步驟S234:移出剩余可用資源最大的存儲單元內(nèi)已分配的所有標準復(fù)制數(shù)據(jù)以關(guān)閉該存儲單元，并重復(fù)步驟S232。
[0068]若判斷其他剩余可用資源較小的該些存儲單元，其剩余可用資源足夠容納剩余可用資源最大的存儲單元內(nèi)已分配的所有標準復(fù)制數(shù)據(jù)，則系統(tǒng)會將剩余可用資源最大的存儲單元內(nèi)已分配的所有標準復(fù)制數(shù)據(jù)移出，以分配至對應(yīng)的一或多個剩余可用資源較小的該些存儲單元內(nèi)，以有效利用該些存儲單元的剩余可用資源。而在該存儲單元已移出所有標準復(fù)制數(shù)據(jù)后，該存儲單元已被清空，因此系統(tǒng)可關(guān)閉該存儲單元。在執(zhí)行此操作后，至少有部分的存儲單元的剩余可用資源已被變更，因此系統(tǒng)將重復(fù)執(zhí)行步驟S232，以判斷是否能繼續(xù)清空下一個剩余可用資源最大的存儲單元，以此類推。直到判斷所有存儲單元已無法繼續(xù)清空后，系統(tǒng)才接著執(zhí)行后續(xù)步驟S24。
[0069]請參考圖4(b)是應(yīng)用本發(fā)明的視頻數(shù)據(jù)布局方法的第二實施例的示意圖。如圖4(b)最左側(cè)所示，假設(shè)在隨機數(shù)分配完所有標準復(fù)制數(shù)據(jù)后，一共使用3組存儲單元U1、U2、U3。系統(tǒng)會先計算各存儲單元U1、U2、U3的剩余可用資源(如圖中所示的粗黑雙向箭頭所標示)，此時可得知目前剩余可用資源最大者為存儲單元U3，最小者為存儲單元U2，因此依據(jù)剩余可用資源的大小依序排列如圖4(b)中央所示。當(dāng)判斷存儲單元Ul具有足夠的剩余可用資源能容納存儲單元U3目前已分配的標準復(fù)制數(shù)據(jù)bl時，系統(tǒng)則會將存儲單元U3內(nèi)的標準復(fù)制數(shù)據(jù)bl移出并改分配至存儲單元Ul ;由于存儲單元U3內(nèi)部已被清空而無使用必要，因此系統(tǒng)會關(guān)閉存儲單元U3，此時狀態(tài)如圖4(b)最右側(cè)所示。而在判斷存儲單元U1、U2已無法再變動后，才開始進行后續(xù)各剩余復(fù)制數(shù)據(jù)的分配。
[0070]借此，可避免以隨機數(shù)分配所有標準復(fù)制數(shù)據(jù)于該些存儲單元時，可能使得某些存儲單元僅分配到單一或部分標準復(fù)制數(shù)據(jù)，造成該些存儲單元的資源浪費；同時盡可能減少所需使用的存儲單元數(shù)量。
[0071]請參考圖5(a)是本發(fā)明的視頻數(shù)據(jù)布局方法的第三實施例的流程圖。如圖5(a)所示，此實施例為前述第一實施例的變化型式，在本實施例中，于步驟S23及S24之間還包括步驟S261至S262。需注意的是，本實施例的流程可單獨執(zhí)行或合并前述第二實施例的流程執(zhí)行。以下將詳細說明該方法新增的各個步驟。
[0072]步驟S261:判斷于同一存儲單元中是否包括同一視頻數(shù)據(jù)的多個標準復(fù)制數(shù)據(jù)。[0073]如前所述，由于同一視頻數(shù)據(jù)因需求帶寬過大而需要分割成多個相同的標準復(fù)制數(shù)據(jù)，在采用隨機數(shù)任意分配各標準復(fù)制數(shù)據(jù)到一或數(shù)個存儲單元時，可能會出現(xiàn)在同一存儲單元中包括同一視頻數(shù)據(jù)的兩個或以上的多個標準復(fù)制數(shù)據(jù)的情況；如此將會造成同一標準復(fù)制數(shù)據(jù)于一個存儲單元內(nèi)復(fù)制多份，反而重復(fù)占用存儲單元內(nèi)的存儲空間。因此，通過系統(tǒng)判斷各存儲單元中是否包括同一視頻數(shù)據(jù)的多個標準復(fù)制數(shù)據(jù)。
[0074]步驟S262:若是，合并同一視頻數(shù)據(jù)的多個標準復(fù)制數(shù)據(jù)以刪除多余的數(shù)據(jù)占用空間，并保留多個標準復(fù)制數(shù)據(jù)所對應(yīng)的多個標準數(shù)據(jù)帶寬。
[0075]由于在單一存儲單元中，同一視頻數(shù)據(jù)的標準復(fù)制數(shù)據(jù)僅需要存在一份，因此，若判斷于同一存儲單元中包括同一視頻數(shù)據(jù)的多個標準復(fù)制數(shù)據(jù)時，系統(tǒng)將該些標準復(fù)制數(shù)據(jù)進行合并，也即保留一個標準復(fù)制數(shù)據(jù)的數(shù)據(jù)占用空間并刪除其他多余的數(shù)據(jù)占用空間，并且合并原本存在的多個標準復(fù)制數(shù)據(jù)所對應(yīng)的多個標準數(shù)據(jù)帶寬，做為其實際的標準數(shù)據(jù)帶寬。如此一來將可空出存儲單元內(nèi)的多余存儲空間，以供分配其他數(shù)據(jù)。
[0076]請參考圖5(b)是應(yīng)用本發(fā)明的視頻數(shù)據(jù)布局方法的第三實施例的示意圖。如圖
5(b)左下側(cè)所示，假設(shè)目前共有視頻數(shù)據(jù)a、b，其中視頻數(shù)據(jù)a分割成I個標準復(fù)制數(shù)據(jù)al及I個剩余復(fù)制數(shù)據(jù)a2，視頻數(shù)據(jù)b分割成2個標準復(fù)制數(shù)據(jù)bl。如圖5(b)左上側(cè)所示，在初始分配完視頻數(shù)據(jù)a、b的所有標準復(fù)制數(shù)據(jù)al、bl后，由于2個標準復(fù)制數(shù)據(jù)bl重復(fù)占用了存儲單元Ul的存儲空間，因此在本方法的實際操作上，會將2個標準復(fù)制數(shù)據(jù)bl合并，刪除另一標準復(fù)制數(shù)據(jù)bl的數(shù)據(jù)所占存儲空間，僅保留其對應(yīng)的標準區(qū)段帶寬，也即增加原本單一標準復(fù)制數(shù)據(jù)bl的所占帶寬，如圖5(b)右上側(cè)所示。執(zhí)行此方法后，該存儲單元Ul的剩余可用空間的帶寬空間比已不同于該存儲單元Ul的整體的帶寬空間比，因此其剩余資源較適合分配其他剩余復(fù)制數(shù)據(jù)，例如于圖5(b)右下側(cè)供分配剩余復(fù)制數(shù)據(jù)a2。
[0077]請參考圖6(a)是本發(fā)明的視頻數(shù)據(jù)布局方法的第四實施例的流程圖。如圖6(a)所示，此實施例為前述第一實施例的變化型式，在本實施例中，于步驟S25之后還包括步驟S271至S276。以下將詳細說明該方法新增的各個步驟。
[0078]步驟S271:判斷是否依據(jù)多個視頻需求的變化，刪減任一視頻數(shù)據(jù)的需求帶寬。
[0079]本發(fā)明的視頻數(shù)據(jù)布局方法在前述步驟S21中以依據(jù)所接收的多個視頻需求來決定各數(shù)據(jù)的分配。由于各視頻需求會隨著使用者端的需求發(fā)出、變更或停止產(chǎn)生變化，進而對云端數(shù)據(jù)中心的數(shù)據(jù)提供狀態(tài)造成影響，而增加或刪減任一視頻數(shù)據(jù)的需求帶寬，因此本發(fā)明的方法需要隨時針對多個視頻需求的變化而執(zhí)行因應(yīng)操作。當(dāng)系統(tǒng)接收到多個視頻需求的變化時，則判斷該變化是否要求刪減任一視頻數(shù)據(jù)的需求帶寬。若是，則續(xù)行步驟S272。
[0080]步驟S272:若該變化要求刪減任一視頻數(shù)據(jù)的需求帶寬，判斷于已使用的該些存儲單元內(nèi)是否存在該視頻數(shù)據(jù)的剩余復(fù)制數(shù)據(jù)。
[0081]若判斷該變化要求刪減任一視頻數(shù)據(jù)的需求帶寬時，首先要讓系統(tǒng)知道從該視頻數(shù)據(jù)的哪部分帶寬開始刪減；基本上對于同一視頻數(shù)據(jù)來說，其剩余復(fù)制數(shù)據(jù)會比標準復(fù)制數(shù)據(jù)還耗資源。因此，系統(tǒng)會進一步判斷于已使用的該些存儲單元內(nèi)，是否存在前述被要求刪減的視頻數(shù)據(jù)的剩余復(fù)制數(shù)據(jù)。若是，則續(xù)行步驟S273 ;若否，則續(xù)行步驟S276。
[0082]步驟S273:優(yōu)先刪減視頻數(shù)據(jù)的剩余復(fù)制數(shù)據(jù)的剩余區(qū)段帶寬直到滿足一帶寬變動值。[0083]當(dāng)需要刪減某個視頻數(shù)據(jù)的需求帶寬，且于目前已使用的該些存儲單元內(nèi)存在該視頻數(shù)據(jù)的剩余復(fù)制數(shù)據(jù)時，將優(yōu)先刪減該視頻數(shù)據(jù)的剩余復(fù)制數(shù)據(jù)所對應(yīng)的剩余區(qū)段帶寬，直到刪減帶寬量滿足一帶寬變動值。
[0084]步驟S274:判斷于剩余區(qū)段帶寬刪減完畢后是否仍未滿足該帶寬變動值。
[0085]若前述帶寬變動值小于該視頻數(shù)據(jù)的剩余復(fù)制數(shù)據(jù)的剩余區(qū)段帶寬，則通過執(zhí)行步驟S273即可滿足該帶寬變動值。但若前述帶寬變動值大于該視頻數(shù)據(jù)的剩余復(fù)制數(shù)據(jù)的剩余區(qū)段帶寬，則該剩余區(qū)段帶寬刪減完畢后，仍無法達到所需的帶寬變動值。如此將續(xù)行步驟S275。
[0086]步驟S275:繼續(xù)刪減至少一標準復(fù)制數(shù)據(jù)的標準區(qū)段帶寬，直到滿足該帶寬變動值。
[0087]若于剩余區(qū)段帶寬刪減完畢后仍無法滿足該帶寬變動值，則繼續(xù)刪減該視頻數(shù)據(jù)的至少一標準復(fù)制數(shù)據(jù)所對應(yīng)的標準區(qū)段帶寬，直到所刪減的帶寬值滿足該變動值。若于該視頻數(shù)據(jù)的其中一個標準復(fù)制數(shù)據(jù)的標準區(qū)段帶寬刪減完畢后，仍未達到所需的帶寬變動值，則繼續(xù)刪減另一個標準復(fù)制數(shù)據(jù)的標準區(qū)段帶寬，直到滿足該帶寬變動值。
[0088]步驟S276:直接刪減至少一標準復(fù)制數(shù)據(jù)的標準區(qū)段帶寬，直到滿足該帶寬變動值。
[0089]當(dāng)需要刪減某個視頻數(shù)據(jù)的需求帶寬，而于目前已使用的該些存儲單元內(nèi)僅存在該視頻數(shù)據(jù)的標準復(fù)制數(shù)據(jù)時，則直接刪減該視頻數(shù)據(jù)的至少一標準復(fù)制數(shù)據(jù)所對應(yīng)的標準區(qū)段帶寬，直到所刪減的帶寬值滿足該變動值。若于該視頻數(shù)據(jù)的其中一個標準復(fù)制數(shù)據(jù)的標準區(qū)段帶寬刪減完畢后，仍未達到所需的帶寬變動值，則繼續(xù)刪減另一個標準復(fù)制數(shù)據(jù)的標準區(qū)段帶寬，直到滿足該帶寬變動值。
[0090]而于滿足前述帶寬變動值后，需視情況針對變動后的視頻數(shù)據(jù)重新執(zhí)行前述步驟S23至S25的數(shù)據(jù)分配，以優(yōu)化整體的資源利用。
[0091]請參考圖6(b)是應(yīng)用本發(fā)明的視頻數(shù)據(jù)布局方法的第四實施例的示意圖。如圖
6(b)左側(cè)所示，假設(shè)原先視頻數(shù)據(jù)a分割成2個標準復(fù)制數(shù)據(jù)al及I個剩余復(fù)制數(shù)據(jù)a2。當(dāng)視頻需求產(chǎn)生變化而需要刪減視頻數(shù)據(jù)a的需求帶寬時，依據(jù)其所需刪減的帶寬變動值m優(yōu)先針對剩余復(fù)制數(shù)據(jù)a2的剩余區(qū)段帶寬進行刪減。在原剩余復(fù)制數(shù)據(jù)a2的剩余區(qū)段帶寬可滿足帶寬變動值m的狀態(tài)下，原剩余復(fù)制數(shù)據(jù)a2將會變化為新剩余復(fù)制數(shù)據(jù)a2’。而如圖6 (b)右側(cè)所示，若原剩余復(fù)制數(shù)據(jù)a2的剩余區(qū)段帶寬無法滿足帶寬變動值m’，也即于刪減完剩余復(fù)制數(shù)據(jù)a2的所有剩余區(qū)段帶寬仍未達到帶寬變動值m’的狀態(tài)下，將進一步刪減原標準復(fù)制數(shù)據(jù)al的標準區(qū)段帶寬，直到刪減的帶寬量已滿足帶寬變動值m’優(yōu)先針對剩余復(fù)制數(shù)據(jù)a2的剩余區(qū)段帶寬進行刪減。由于帶寬部分刪減后的標準復(fù)制數(shù)據(jù)al已不具有標準復(fù)制數(shù)據(jù)的特性，因此將其變化為新剩余復(fù)制數(shù)據(jù)a2’。之后再重新針對變動后的視頻數(shù)據(jù)a重新執(zhí)行前述步驟S23至S25的數(shù)據(jù)分配，以優(yōu)化整體的資源利用。
[0092]請參考圖7是本發(fā)明的視頻數(shù)據(jù)布局方法的第五實施例的流程圖。如圖7所示，此實施例為前述第一實施例的變化型式，在本實施例中，于步驟S25之后還包括步驟S281至S284。需注意的是，本實施例的流程可單獨執(zhí)行或合并前述第四實施例的流程執(zhí)行。以下將詳細說明該方法新增的各個步驟。
[0093]步驟S281:判斷是否依據(jù)多個視頻需求的變化，增加任一視頻數(shù)據(jù)的需求帶寬或增加任一新視頻數(shù)據(jù)。
[0094]當(dāng)系統(tǒng)接收到多個視頻需求的變化時，判斷該變化是否要求增加任一視頻數(shù)據(jù)的需求帶寬或增加任一新視頻數(shù)據(jù)。若是，則續(xù)行步驟S282。
[0095]步驟S282:若依據(jù)該變化增加任一視頻數(shù)據(jù)的需求帶寬或增加任一新視頻數(shù)據(jù)，自已使用的該些存儲單元內(nèi)取出原有的所有剩余復(fù)制數(shù)據(jù)。
[0096]若判斷該變化要求增加任一視頻數(shù)據(jù)的需求帶寬或增加任一新視頻數(shù)據(jù)時，為了要重新有效配置該些存儲單元內(nèi)的帶寬及存儲空間，首先要自該些已使用的存儲單元內(nèi)，將較耗費資源的原有的所有剩余復(fù)制數(shù)據(jù)取出，以便挪出空間先行分配較能有效利用資源的其他標準復(fù)制數(shù)據(jù)。
[0097]步驟S283:對視頻數(shù)據(jù)的新增部分或新視頻數(shù)據(jù)執(zhí)行步驟S22至S23，以分配所形成的所有新標準復(fù)制數(shù)據(jù)。
[0098]對于原有視頻數(shù)據(jù)的新增部份或新視頻數(shù)據(jù)，系統(tǒng)會執(zhí)行前述步驟S22至S23，以將各個原有視頻數(shù)據(jù)的新增部份或各新視頻數(shù)據(jù)分割形成至少一新標準復(fù)制數(shù)據(jù)或/及一新剩余復(fù)制數(shù)據(jù)，并將已形成的所有新標準復(fù)制數(shù)據(jù)先行分配至該些存儲單元中。
[0099]步驟S284:執(zhí)行步驟S24至S25以重新分配原有的所有剩余復(fù)制數(shù)據(jù)及所有新剩余復(fù)制數(shù)據(jù)。
[0100]執(zhí)行步驟S24中判斷已使用的該些存儲單元之中，哪些存儲單元同時具有足夠剩余空間及剩余帶寬后，再將前述步驟S282中已取出的原有的所有剩余復(fù)制數(shù)據(jù)及所有新剩余復(fù)制數(shù)據(jù)，重新分配至適合的存儲單元中，以完成隨需求變化執(zhí)行數(shù)據(jù)重新分配的效
果O
[0101]通過本發(fā)明的設(shè)計，使得云端數(shù)據(jù)中心能利用前述方法，依據(jù)隨時間改變的不同需求，動態(tài)地調(diào)整其資源分配，以最少數(shù)量的存儲單元發(fā)揮最有效的資源利用，減少資源浪費。
[0102]當(dāng)然，本發(fā)明還可有其它多種實施例，在不背離本發(fā)明精神及其實質(zhì)的情況下，熟悉本領(lǐng)域的技術(shù)人員當(dāng)可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護范圍。
【權(quán)利要求】
1.一種視頻數(shù)據(jù)布局方法，應(yīng)用于一云端數(shù)據(jù)中心，該云端數(shù)據(jù)中心包括多個存儲單元，各該存儲單元具有固定的一總帶寬及一總存儲空間，其特征在于，該方法包括以下步驟: a、接收多個視頻需求以取得至少一視頻數(shù)據(jù)，并計算各該視頻數(shù)據(jù)所對應(yīng)的一需求帶寬，其中各該視頻數(shù)據(jù)具有對應(yīng)的一數(shù)據(jù)占用空間； b、分割各該視頻數(shù)據(jù)以形成至少一標準復(fù)制數(shù)據(jù)或/及一剩余復(fù)制數(shù)據(jù)，該標準復(fù)制數(shù)據(jù)所對應(yīng)的一標準區(qū)段帶寬與該數(shù)據(jù)占用空間的比例等于該總帶寬與該總存儲空間的比例；且該剩余復(fù)制數(shù)據(jù)所對應(yīng)的一剩余區(qū)段帶寬與該數(shù)據(jù)占用空間的比例小于該總帶寬與該總存儲空間的比例； C、分配該至少一視頻數(shù)據(jù)的所有該標準復(fù)制數(shù)據(jù)于至少部分的該多個存儲單元內(nèi)； d、判斷已 被分配至少一該標準復(fù)制數(shù)據(jù)的該些存儲單元是否有足夠的一剩余可用資源；以及 e、若已被分配至少一該標準復(fù)制數(shù)據(jù)的該些存儲單元有足夠的該剩余可用資源，則分配該至少一視頻數(shù)據(jù)的所有該剩余復(fù)制數(shù)據(jù)于有足夠的該剩余可用資源的該些存儲單元內(nèi)。
2.如權(quán)利要求1所述的視頻數(shù)據(jù)布局方法，其特征在于，于步驟c還包括以下步驟: Cl、計算已分配任一該標準復(fù)制數(shù)據(jù)的各該存儲單元的一剩余可用資源； c2、將已分配任一該標準復(fù)制數(shù)據(jù)的各該存儲單元依據(jù)其對應(yīng)的該剩余可用資源的大小依序排列； c3、判斷該剩余可用資源最大的該存儲單元內(nèi)已分配的所有該標準復(fù)制數(shù)據(jù)是否能搬移至該剩余可用資源較小的該些存儲單元；以及 c4、若是，搬移該剩余可用資源最大的該存儲單元內(nèi)已分配的所有該標準復(fù)制數(shù)據(jù)以關(guān)閉該存儲單元，并重復(fù)步驟c2 ;若否，則續(xù)行步驟d。
3.如權(quán)利要求2所述的視頻數(shù)據(jù)布局方法，其特征在于，于步驟Cl中各該存儲單元的該剩余可用資源以下列式子所求得: V ((存儲單元的剩余帶寬)2+ (存儲單元的剩余存儲空間)2)。
4.如權(quán)利要求1所述的視頻數(shù)據(jù)布局方法，其特征在于，于步驟d中各該存儲單元的該剩余可用資源以下列式子的內(nèi)積所求得: (該存儲單元的該總帶寬，該存儲單元的該總存儲空間).(該存儲單元的該剩余帶寬，該存儲單元的該剩余存儲空間)。
5.如權(quán)利要求2所述的視頻數(shù)據(jù)布局方法，其特征在于，于步驟d前還包括以下步驟: gl、判斷于同一該存儲單元中是否包括同一該視頻數(shù)據(jù)的多個該標準復(fù)制數(shù)據(jù)； g2、若是，合并同一該視頻數(shù)據(jù)的多個該標準復(fù)制數(shù)據(jù)以刪除多余的該數(shù)據(jù)占用空間，并保留多個該標準復(fù)制數(shù)據(jù)所對應(yīng)的多個標準數(shù)據(jù)帶寬。
6.如權(quán)利要求1所述的視頻數(shù)據(jù)布局方法，其特征在于，于步驟e后還包括以下步驟: h1、判斷是否依據(jù)該多個視頻需求的一變化，刪減任一該視頻數(shù)據(jù)的該需求帶寬； h2、若依據(jù)該變化為刪減任一該視頻數(shù)據(jù)的該需求帶寬，判斷于已使用的該些存儲單元內(nèi)是否存在該視頻數(shù)據(jù)的該剩余復(fù)制數(shù)據(jù)； h3、若是，優(yōu)先刪減該視頻數(shù)據(jù)的該剩余復(fù)制數(shù)據(jù)的該剩余區(qū)段帶寬直到滿足一帶寬變動值，若該剩余區(qū)段帶寬刪減完畢后仍未滿足該帶寬變動值，則繼續(xù)刪減該視頻數(shù)據(jù)的至少一該標準復(fù)制數(shù)據(jù)的該標準區(qū)段帶寬直到滿足該帶寬變動值；若否，直接刪減該視頻數(shù)據(jù)的至少一該標準復(fù)制數(shù)據(jù)的該標準區(qū)段帶寬，直到滿足該帶寬變動值。
7.如權(quán)利要求6所述的視頻數(shù)據(jù)布局方法，其特征在于，于步驟e后還包括以下步驟: 11、判斷是否依據(jù)該多個視頻需求的該變化，增加任一該視頻數(shù)據(jù)的該需求帶寬或增加任一新視頻數(shù)據(jù)； 12、若依據(jù)該變化增加任一該視頻數(shù)據(jù)的該需求帶寬或增加任一新視頻數(shù)據(jù)，自已使用的該些存儲單元內(nèi)取出原有的所有該剩余復(fù)制數(shù)據(jù)； 13、對該視頻數(shù)據(jù)的新增部分或該新視頻數(shù)據(jù)執(zhí)行步驟b至C，以分配所形成的所有新標準復(fù)制數(shù)據(jù)，并執(zhí)行步驟d至e以重新分配原有的所有該剩余復(fù)制數(shù)據(jù)及所有新剩余復(fù)制數(shù)據(jù)。
8.如權(quán)利要求6所述的視頻數(shù)據(jù)布局方法，其特征在于，當(dāng)該視頻數(shù)據(jù)的任一該標準復(fù)制數(shù)據(jù)或該剩余復(fù)制數(shù)據(jù)被刪減為零時，即自該存儲單元內(nèi)刪除該標準復(fù)制數(shù)據(jù)或該剩余復(fù)制數(shù)據(jù)。
9.如權(quán)利要求1所述的視頻數(shù)據(jù)布局方法，其特征在于，于步驟c中以隨機數(shù)方式任意分配該至少一視頻數(shù)據(jù)的所有該標準復(fù)制數(shù)據(jù)于至少部分的該多個存儲單元內(nèi)。
10.如權(quán)利要求1所述的視頻數(shù)據(jù)布局方法，其特征在于，該視頻數(shù)據(jù)為一視頻圖層或一視頻文件。
11.如權(quán)利要求1所述的視頻數(shù)據(jù)布局方法，其特征在于，于步驟d前還包括以下步驟: gl、判斷于同一該存儲單元中是否包括同一該視頻數(shù)據(jù)的多個該標準復(fù)制數(shù)據(jù)；g2、若是，合并同一該視頻數(shù)據(jù)的多個該標準復(fù)制數(shù)據(jù)以刪除多余的該數(shù)據(jù)占用空間，并保留多個該標準復(fù)制數(shù)據(jù)所對應(yīng)的多個標準數(shù)據(jù)帶寬。
12.如權(quán)利要求1所述的視頻數(shù)據(jù)布局方法，其特征在于，于步驟e后還包括以下步驟:. 11、判斷是否依據(jù)該多個視頻需求的該變化，增加任一該視頻數(shù)據(jù)的該需求帶寬或增加任一新視頻數(shù)據(jù)；. 12、若依據(jù)該變化增加任一該視頻數(shù)據(jù)的該需求帶寬或增加任一新視頻數(shù)據(jù)，自已使用的該些存儲單元內(nèi)取出原有的所有該剩余復(fù)制數(shù)據(jù)； . 13、對該視頻數(shù)據(jù)的新增部分或該新視頻數(shù)據(jù)執(zhí)行步驟b至C，以分配所形成的所有新標準復(fù)制數(shù)據(jù)，并執(zhí)行步驟d至e以重新分配原有的所有該剩余復(fù)制數(shù)據(jù)及所有新剩余復(fù)制數(shù)據(jù)。
【文檔編號】G06F3/06GK103984504SQ201310049103
【公開日】2014年8月13日 申請日期:2013年2月7日 優(yōu)先權(quán)日:2013年2月7日
【發(fā)明者】黃鈞愷, 張晉嘉, 廖婉君 申請人:宏碁股份有限公司