專利名稱：服務(wù)器環(huán)境中磁盤影視文件的聯(lián)機(jī)布局的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及影視點(diǎn)播(VOD)和其它點(diǎn)播節(jié)目系統(tǒng)領(lǐng)域。
在一個(gè)具有多磁盤和多影視文件(如電影)的影視點(diǎn)播服務(wù)器中，必須確定要把哪個(gè)影視文件放在哪個(gè)盤上。每個(gè)盤受帶寬和空間數(shù)量的限制，即受可被同時(shí)播放的影視數(shù)據(jù)流的數(shù)目和可被容納的影視文件的數(shù)目的限制。對(duì)不同影視的期望請(qǐng)求是不一致的。對(duì)某些影視的期望請(qǐng)求可能很低以至于它們可滿足于一個(gè)盤或盤的帶集。另一方面，對(duì)某些影視的期望請(qǐng)求可能非常高以至于需要多個(gè)拷貝。
一個(gè)影視文件所需要的拷貝數(shù)也依賴于系統(tǒng)中其它影視文件的布局。即使一個(gè)影視的期望請(qǐng)求很少以至于一個(gè)單個(gè)的盤組就可滿足，但當(dāng)時(shí)可能沒有空的盤組。因此有必要在兩個(gè)不同的盤組上生成影視的多個(gè)拷貝。影視布局還依賴于盤的特性。最好把低請(qǐng)求的影視放在速度慢的盤上，把高請(qǐng)求的影視放在速度快的盤上。這樣，確定合適的布局是一個(gè)重要的任務(wù)。
根據(jù)本發(fā)明，節(jié)目(這里指電影，音頻節(jié)目，視聽節(jié)目和相似類型的數(shù)據(jù))的布局作為系統(tǒng)中每個(gè)盤的帶寬—空間比(BSR)的函數(shù)來確定。盤的BSR定義為盤的帶寬除以空間。盤上節(jié)目的BSR是對(duì)影視的全部期望請(qǐng)求除以存儲(chǔ)這些節(jié)目所需的空間。這里使用的術(shù)語(yǔ)“盤”指的是邏輯盤，其由一個(gè)物理盤或一組在其上帶狀布置節(jié)目文件的物理盤組成。
在一個(gè)最佳實(shí)施方式中，用一個(gè)影視布局管理程序(在服務(wù)器主控程序下運(yùn)行的軟件任務(wù))在盤上布置節(jié)目以最佳地匹配存儲(chǔ)于盤上電影的BSR和盤的BSR，這樣對(duì)盤的帶寬和空間的浪費(fèi)最小。


圖1是一個(gè)圖4中所示影視管理程序(VPM)所保存的數(shù)據(jù)結(jié)構(gòu)圖；圖2A—2E是VPM處理一條命令的流程圖，它配置系統(tǒng)以把用于一個(gè)影視的期望電視機(jī)數(shù)(V)設(shè)置為新的電視機(jī)數(shù)(N)；圖3A—3D是在VPM選擇了在其上將布置考貝的盤后由VPM所執(zhí)行的處理的流程圖，以及圖4是一個(gè)體現(xiàn)本發(fā)明特點(diǎn)的影視點(diǎn)播系統(tǒng)的框圖。
本發(fā)明實(shí)現(xiàn)于一個(gè)影視點(diǎn)播(VOD)系統(tǒng)的環(huán)境中。這里使用的影視指的是任何類型的音頻或視聽表示，術(shù)語(yǔ)“盤”指的是邏輯盤，其由一個(gè)物理盤或一組在其上帶狀布置節(jié)目文件的物理盤組成。
圖4是一個(gè)體現(xiàn)本發(fā)明特點(diǎn)的影視點(diǎn)播系統(tǒng)的框圖。它假設(shè)客戶400通過一個(gè)通訊網(wǎng)402(如光纖網(wǎng))向影視服務(wù)器406發(fā)出一個(gè)請(qǐng)求。影視服務(wù)器406可是常規(guī)的中央型服務(wù)器(具體為大型機(jī)如IBM ES/9000系統(tǒng)或工作站如IBM SYSTEM/6000系統(tǒng))，根據(jù)本發(fā)明的原理作一些修改。熟練的技術(shù)人員可以認(rèn)識(shí)到為了清晰的目的這樣一個(gè)服務(wù)器的許多常規(guī)元件沒有表示出來。
影視服務(wù)器406通過從盤410檢索影視并利用網(wǎng)絡(luò)把它們傳送給客戶來服務(wù)請(qǐng)求。對(duì)不同影視的使用統(tǒng)計(jì)由一個(gè)監(jiān)控器任務(wù)407匯總，它還負(fù)責(zé)預(yù)定對(duì)影視的未來請(qǐng)求。
未來請(qǐng)求可通過多種方法來預(yù)測(cè)。例如，監(jiān)控器任務(wù)可存儲(chǔ)請(qǐng)求數(shù)據(jù)，觀察過去的趨勢(shì)(對(duì)一個(gè)給定影視請(qǐng)求的增長(zhǎng)或降低)并以這些趨勢(shì)的一個(gè)函數(shù)來預(yù)測(cè)未來請(qǐng)求。預(yù)測(cè)方法的另一個(gè)例子是把對(duì)一給定影視的預(yù)測(cè)請(qǐng)求設(shè)定在一特定時(shí)間，在前一天的這個(gè)時(shí)間對(duì)這一影視有一實(shí)際請(qǐng)求。還有，監(jiān)視器程序可以使用由人工系統(tǒng)管理員程序設(shè)定和輸入的預(yù)測(cè)。
影視服務(wù)器406包含一個(gè)影視布局管理軟件(VPM)408，它負(fù)責(zé)決定各個(gè)影視放置在哪個(gè)盤上和每個(gè)影視需要多少拷貝。無論何時(shí)改變一個(gè)影視的預(yù)期請(qǐng)求或加入一個(gè)新影視時(shí)，系統(tǒng)管理軟件404或監(jiān)視器任務(wù)407調(diào)用影視布局管理軟件。于是影視布局管理軟件隨需要改變影視的布局和拷貝數(shù)以滿足這個(gè)新的請(qǐng)求。為了對(duì)每個(gè)影視的布局和拷貝數(shù)作出智能化的決定，VPM跟蹤對(duì)每個(gè)影視和拷貝的預(yù)期請(qǐng)求。
根據(jù)本發(fā)明的一種實(shí)施方式，影視布局管理軟件408使用影視和盤兩者的帶寬—空間比(BSR)來確定把影視放在盤的什么地方。盤的BSR定義為盤的帶寬除以空間。在影視服務(wù)器環(huán)境中，盤的帶寬是盤可以提供的連續(xù)(不間斷)數(shù)據(jù)流的最大比率(它一般低于盤的實(shí)際容量)。盤上影視的BSR是對(duì)影視的全部期望請(qǐng)求除以存儲(chǔ)這些影視所需的空間。如果當(dāng)前盤上影視的BSR小于盤的BSR，那么將會(huì)浪費(fèi)盤的帶寬，因?yàn)槿绻哂邢嗤珺SR的其它視頻存儲(chǔ)于這個(gè)盤上，會(huì)在帶寬占用完之前用完盤的空間。另一方面，如果盤上影視的BSR大于盤的BSR，那么將會(huì)浪費(fèi)盤的空間。如果盤上影視的BSR和盤的BSR相同，則既不會(huì)浪費(fèi)帶寬也不會(huì)浪費(fèi)盤空間。
圖1給出了影視布局管理軟件所保存的數(shù)據(jù)結(jié)構(gòu)。影視表100包含系統(tǒng)中每個(gè)影視的一個(gè)入口。每個(gè)影視入口包括影視標(biāo)識(shí)符(影視id)101(其標(biāo)識(shí)影視的標(biāo)題或參考號(hào))，播放影視所需的帶寬103(這個(gè)值可以是播放這個(gè)影視所要求的平均帶寬，或者，可選擇地，是播放此影視所要求最大帶寬的一個(gè)函數(shù))，影視的盡寸104和拷貝表105，它是一個(gè)指向這個(gè)影視的拷貝表的指針。
影視的每個(gè)拷貝有一個(gè)拷貝入口110?？截惾肟?10包括拷貝所在盤的盤標(biāo)識(shí)符(盤id)111，拷貝標(biāo)識(shí)符(拷貝id)112，它是該拷貝的標(biāo)識(shí)符(如文件名)，以及這個(gè)拷貝預(yù)定請(qǐng)求或這個(gè)拷貝期望電視機(jī)的數(shù)目113。每個(gè)拷貝入口還包括指向表中下一入口的下一指針114。
磁盤表120包含系統(tǒng)中每個(gè)盤的一個(gè)入口。如前面所描述的，每個(gè)盤實(shí)際上是邏輯盤，它可能由一些帶狀劃分在一起的物理盤構(gòu)成。盤的入口包括標(biāo)識(shí)盤的盤標(biāo)識(shí)符(盤id)121，盤的最大空間122和空閑空間123，在一起還有盤的最大吞吐量(帶寬)124和預(yù)定空閑吞吐量125。預(yù)定空閑吞吐量125(也稱作空閑吞吐量125)是盤的最大吞吐量和預(yù)定吞吐量(即對(duì)盤的預(yù)定請(qǐng)求，而不是當(dāng)前吞吐量或盤上的負(fù)載)之間的差。無論何時(shí)有影視加到系統(tǒng)，這個(gè)域被影視布局管理軟件408更新。
預(yù)定空閑吞吐量通過首先估計(jì)盤上每個(gè)拷貝的預(yù)定吞吐量來計(jì)算。一個(gè)拷貝的預(yù)定吞吐量是拷貝的期望電視機(jī)數(shù)113和拷貝的帶寬103的積。對(duì)盤上不同拷貝的預(yù)定吞吐量求和以給出盤的總預(yù)定吞吐量。從最大吞吐量124中減去這部分就得到了空閑吞吐量125。同樣地，空閑空間123等于最大空間122減去盤上影視所用的空間。當(dāng)盤開始加到系統(tǒng)并且不存有影視時(shí)，空閑空間123設(shè)為最大空間122并且空閑吞吐量125設(shè)為最大吞吐量124。隨著不同的影視加入到系統(tǒng)，影視布局管理軟件也更新空閑空間123。
圖2A—2E給出了一條配置系統(tǒng)的命令的處理流程圖，它把一個(gè)影視的期望電視機(jī)數(shù)(V)設(shè)置為新的電視機(jī)數(shù)(N)。這個(gè)過程有兩個(gè)階段，在階段I中，如圖2A—2E的詳細(xì)描述，VPM決定是否需要附加的拷貝。如果需要，VPM在階段I中選擇拷貝將在哪個(gè)盤上生成。進(jìn)行選擇以最小化盤的期望帶寬—空間比和實(shí)際帶寬—空間比的偏差。在階段II中(在圖3A—3E中詳細(xì)描述)，把期望的電視機(jī)分配給拷貝并且把拷貝數(shù)固定下來。
注意隨著階段I和II的執(zhí)行，圖1的數(shù)據(jù)結(jié)構(gòu)相應(yīng)地修改以反映任何增加或刪除的拷貝。因?yàn)檫@個(gè)過程不總是成功(例如由于缺少磁盤空間)，為了易于改正，VPM在執(zhí)行階段I和II之前把先前存在的數(shù)據(jù)結(jié)構(gòu)拷貝到一個(gè)臨時(shí)數(shù)據(jù)結(jié)構(gòu)。在階段I和II失敗的情況下，VPM利用臨時(shí)拷貝把圖1的數(shù)據(jù)結(jié)構(gòu)重置為初始狀態(tài)。當(dāng)階段I和II成功完成時(shí)，VPM比較初始數(shù)據(jù)結(jié)構(gòu)(利用臨時(shí)拷貝)和當(dāng)前數(shù)據(jù)結(jié)構(gòu)以確定要生成，刪除或修改的拷貝。當(dāng)退出時(shí)，VPM把信息傳遞給調(diào)用的程序，它據(jù)此按順序物理的生成或刪除拷貝。
在步驟202中，影視布局管理軟件定位用于影視V的拷貝表105并對(duì)所有拷貝入口110的期望電視機(jī)域113求和。這就產(chǎn)生了用于系統(tǒng)當(dāng)前所配置的影視V的電視機(jī)數(shù)(由C指示)。然后在步驟204中，VPM確定是否新的電視機(jī)數(shù)N大于系統(tǒng)所配置的電視機(jī)數(shù)(是否N＞C？)。如果N小于或等于C，重新配置請(qǐng)求可簡(jiǎn)單地由刪除拷貝或調(diào)整當(dāng)前拷貝的期望電視機(jī)域來產(chǎn)生。從此在步驟206中，VPM開始執(zhí)行圖3A—3D的“分配電視機(jī)”過程。
如果N＞C，在步驟208—210中VPM計(jì)算包含當(dāng)前拷貝的盤能支持的附加電視機(jī)的數(shù)目(TA)。在步驟208中，VPM通過用影視所要求的帶寬(B)除以每個(gè)盤上的空閑吞吐量(FT)來計(jì)算每個(gè)盤(d)可支持的附加電視機(jī)(A)，并把結(jié)果向上取整。
接下來，在步驟210中通過對(duì)各包含一個(gè)拷貝的盤可支持的附加電視機(jī)求和來確定包含拷貝的盤可支持的附加電視機(jī)的總數(shù)(TA)。然后，在步驟212中，VPM確定是否TA大于或等于所要求的附加電視機(jī)總數(shù)(N—C)。如果是這樣，可簡(jiǎn)單地通過增加每個(gè)拷貝的期望電視機(jī)域113來滿足重新配制的要求，不用生成新的拷貝。這樣，在第214步中VPM開始執(zhí)行圖3A—3D的“分配電視機(jī)”過程。
若TA＜N—C，則必須建立新的拷貝。這樣，VPM開始執(zhí)行選擇在哪個(gè)盤上放置拷貝的步驟，同時(shí)考慮BSR。特別地，在第216步計(jì)算每個(gè)盤(d)的預(yù)定吞吐量(UT)，這通過從盤表120中找到的盤的最大吞吐量124(MT)中減去該盤的空閑吞吐量(FT)125而得。在第218步，計(jì)算每個(gè)盤上影視所使用的空間，這通過從盤的最大空間(MS)121中減去盤表120中該盤的空閑空間(FS)122而得。
在第220步，VPM根據(jù)最大空間122和最大吞吐量124計(jì)算盤的BSR(圖中的BSR)，并根據(jù)UT和US計(jì)算盤上影視的BSR(UBSR)。然后VPM根據(jù)BSR計(jì)算UBSR的偏差D。在第222步，根據(jù)D的降序?qū)ΡP排序。在第224步，VPM通過使用下面的準(zhǔn)則從D值最高的盤開始以D的降序掃描盤，直至找到足夠的盤。
在第224—227步，正被掃描的盤由變量p指示。對(duì)每個(gè)掃描的盤，要進(jìn)行四項(xiàng)測(cè)試以確定是否要在p上建立影視V的新的拷貝。在第226步中第一項(xiàng)測(cè)試檢查盤p上是否已有影視V的拷貝。若盤上已有V的拷貝，VPM就不再建立另外的拷貝，而執(zhí)行第246步掃描下一個(gè)盤。
若盤上沒有V的拷貝，則在第228中，第二項(xiàng)測(cè)試把盤表120中的空閑空間(FS)123與影視表100中影視的盡寸進(jìn)行比較以確定是否有足夠的空間來建立影視的拷貝。若不是這樣，在第246中和前面一樣VPM掃描下一個(gè)盤。若有足夠的空間，如下所述，在第230—232步，VPM判斷盤上是否有足夠的預(yù)定空閑吞吐量以至少支持一個(gè)電視機(jī)。
在第230步，通過用影視V103的盤的空閑吞吐量125除以帶寬并將結(jié)果向上取整，VPM計(jì)算盤p可支持的影視V的附加電視機(jī)的個(gè)數(shù)A(p)。然后在第232步，VPM判斷A(p)是否大于或等于1。若不是，則VPM又放棄盤p，并在第246步中考慮下一個(gè)盤。若A(p)大于1，則在第234和236步VPM判斷建立一個(gè)新的拷貝是否會(huì)減小盤的BSR偏差D(p)。
在第234步，VPM根據(jù)新的預(yù)定吞吐量(NT)、新的已利用空間(NS)及新的BSR(NBSR)計(jì)算p的新的BSR偏差(ND)。在第236步，比較新的偏差ND和當(dāng)前的BSR偏差D(p)。若ND大于或等于D(p)，則建立新的拷貝會(huì)增大BSR偏差，所以VPM放棄該盤并轉(zhuǎn)到第246步。若ND＜D(p)，則選擇盤p保存拷貝。
在第238步，TA增加A(p)以反映當(dāng)前所選盤的集合可支持TA個(gè)附加電視機(jī)這個(gè)事實(shí)，并且在第240步對(duì)新的拷貝建立新的拷貝入口110。然后，在第242步，VPM判斷TA是否大于或等于N—C，即所需的附加電視機(jī)的個(gè)數(shù)。若TA＞N—C，則已經(jīng)選定了足夠的盤來支持所需數(shù)目的電視機(jī)。所以在第244步VPM開始執(zhí)行圖3A—3D的“分配電視機(jī)”的過程。
若TA＜N—C，則必須選擇附加的盤。這樣，在第246步，VPM判斷是否還有未考慮過的盤。若沒有這樣的盤，則要求不可能滿足。所以在第248步，VPM清除先前所示圖1的數(shù)據(jù)結(jié)構(gòu)并退出，同時(shí)向管理者或監(jiān)督者(它們調(diào)用VPM)返回一失敗碼。若影視服務(wù)器含有附加的未考慮過的影視存儲(chǔ)盤，則在第247步VPM選擇具有次高D值的盤，并重復(fù)上面從第226步開始的四項(xiàng)測(cè)試。
圖3A—3D說明在VPM選定將拷貝放置到哪些盤上之后所執(zhí)行的處理。在選定盤后，VPM確定如何將期望的電視機(jī)分配給各個(gè)拷貝，并固定拷貝數(shù)。
VPM對(duì)含有拷貝的每個(gè)盤執(zhí)行第304—308步。在第304步，VPM檢查盤d上是否有V的拷貝。若沒有拷貝，則在第306步，VPM在US(d)(盤d上所用空間的大小)上加上影視的盡寸(S)104。在第307步，VPM將標(biāo)識(shí)數(shù)組(對(duì)每個(gè)盤都有一個(gè)標(biāo)識(shí))初始化為0。一個(gè)給定盤的標(biāo)識(shí)記作Flag(p)。在以后的處理步驟中。對(duì)Flag(p)置1表示VPM正試圖通過刪除盤p上的拷貝來使拷貝數(shù)固定。對(duì)盤p上拷貝所期望的加載將轉(zhuǎn)移到其它的拷貝上在第308步，計(jì)算不帶有影視V的任何電視機(jī)的盤d的BSR偏差D。這通過計(jì)算不帶有影視V的任何電視機(jī)的盤d的已利用吞吐量(UT)和計(jì)算基于UT和US的UBSR來得到。由于VPM要對(duì)所有的盤重新分配電視機(jī)，盤d的期望電視機(jī)(E)也被初始化為0，并將指示已分配電視機(jī)數(shù)的臨時(shí)變量(TN)初始化為0。
第312—316步構(gòu)成一個(gè)循環(huán)，其間將電視機(jī)分配給拷貝以最小化BSR偏差，直至分配完所有的電視機(jī)。在第321步，選擇一個(gè)具有帶寬足夠支持另一個(gè)電視機(jī)(UT(p)＜＝MT(p)—B)并且Flag(p)為0(表示VPM不準(zhǔn)備刪除盤上的拷貝)的具有最大BSR偏差D的盤p。盤p的期望電視機(jī)E113增1，并重新計(jì)算p的UT(p)，UBSR(p)和BSR偏差D(p)。已分配電視機(jī)數(shù)TN也增1。在第316步，VPM檢查TN是否等于N，若不等，則仍須給盤分配TN—N個(gè)電視機(jī)，所以VPM重新執(zhí)行第312步。
若TN等于N，則已分配了所需數(shù)目的電視機(jī)。然后VPM執(zhí)行320—324步，通過刪除拷貝來使拷貝固定。在第320步，VPM對(duì)每個(gè)盤d計(jì)算盤d的空閑吞吐量125 FT(d)，然后計(jì)算盤d可支持的附加電視機(jī)數(shù)A(d)。在第322步，VPM找到影視V的期望電視機(jī)113E(1)數(shù)為最少的盤(1)，然后將Flag(1)置為1，并在第324步計(jì)算那些Flag(1)不為1的盤總共可支持的電視機(jī)數(shù)TA。若TA＞＝E(1)，則在第326步可刪除盤1上的拷貝并且可將該拷貝的電視機(jī)轉(zhuǎn)移到其它盤上。然后VPM執(zhí)行第308步對(duì)所有未刪除過的盤分配電視機(jī)。
若在第326步中TA＜E(1)，則再無拷貝可刪除。在第330—348步，VPM執(zhí)行必要的步驟以刪除不需要的拷貝。在第330步，VPM檢查拷貝表105中含有第一個(gè)拷貝的盤p，若在第332步中盤的期望電視機(jī)113E(p)為0，則在第338步VPM檢查盤上是否有V的拷貝。若有，則在第340步刪除它，并調(diào)整盤p上的空閑空間123FS(p)，在第342步刪除盤的該拷貝的入口110。若當(dāng)前沒有拷貝存在也執(zhí)行第342步。在第342步之后，VPM在第344步檢查是否存在另外的拷貝。如果這樣，VPM在第346步將p設(shè)置到下一個(gè)拷貝，然后循環(huán)返回第332步。若盤的期望電視機(jī)113E(p)非0，則在第334步VPM檢查是否已有一拷貝存在，若拷貝不存在，則VPM在第330步建立一個(gè)拷貝。然后VPM執(zhí)行第334步。
若在第334步再?zèng)]有拷貝，則在第348步VPM成功退出。
第322步選擇對(duì)刪除的期望帶寬要求最低的拷貝，通過修改第322步可得到上述系統(tǒng)的替代的實(shí)施方式。根據(jù)修改，在第322步后，若帶寬要求最低的拷貝大于一預(yù)定的閾值(例如，對(duì)影視總的期望要求的25％)，VPM退出(結(jié)束第II階段)。這樣，在這種情況下，不選擇刪除此拷貝(以及隨后的具有更高期望帶寬的拷貝)。
通過最佳實(shí)施方式的形式說明了本發(fā)明后，那些熟練的技術(shù)人員可做出各種修改和改進(jìn)。這樣就可以理解最佳實(shí)施方式是作為例子而非限制性的。本發(fā)明的范圍在所附權(quán)利要求中說明。
權(quán)利要求
1.一種影視服務(wù)器的多個(gè)存儲(chǔ)裝置間影視的均衡布局方法，包括如下步驟(a)確定每個(gè)存儲(chǔ)裝置的帶寬與空間的比(BSR)；(b)對(duì)每個(gè)存儲(chǔ)裝置，確定存于其上的影視期望需要的帶寬與存于其上的影視所需的總存儲(chǔ)空間的比率，并且(c)把影視重新分布到各存儲(chǔ)裝置上使得對(duì)每個(gè)存儲(chǔ)裝置，步驟(a)中確定的BSR與步驟(b)中確定的比率之間的偏差最小。
2.權(quán)利要求1中的方法，其特征在于存儲(chǔ)裝置包括邏輯盤。
3.權(quán)利要求1中的方法，其特征在于影視為電影。
4.權(quán)利要求1中的方法，其特征在于每個(gè)影視可有多個(gè)拷貝存于存儲(chǔ)裝置的不同裝置上，并且重新分布的步驟包括建立和刪除拷貝以及對(duì)每個(gè)拷貝賦予期望帶寬。
5.權(quán)利要求4中的方法，其特征在于重新分布由對(duì)來自系統(tǒng)管理員的命令的響應(yīng)而引起，并且對(duì)每個(gè)命令只對(duì)一個(gè)單獨(dú)的電影文件重新分布。
6.權(quán)利要求1中的方法，其特征在于重新分布包括如下步驟確定對(duì)已有拷貝重新賦予期望帶寬的要求是否足以滿足對(duì)系統(tǒng)上所有影視的期望要求；當(dāng)重新賦值不足以滿足要求時(shí)，則選擇能容納新的拷貝的其它存儲(chǔ)裝置并在其上建立新的拷貝，并且將期望的帶寬要求分配到已有的和新的拷貝上。
7.權(quán)利要求6中的方法，其特征在于它包括進(jìn)一步的步驟來確定對(duì)每個(gè)存儲(chǔ)裝置的當(dāng)前帶寬要求，并且只試圖在具有足夠的當(dāng)前帶寬以完成建立過程的存儲(chǔ)裝置上建立新的拷貝。
8.權(quán)利要求1中的方法，其特征在于每個(gè)影視可有多個(gè)拷貝存于存儲(chǔ)裝置的不同裝置上，并且重新分布的步驟包括(d)判斷一個(gè)拷貝的期望帶寬是否小于一預(yù)定的閾值；(e)判斷一個(gè)拷貝的期望帶寬是否可在同一影視的其它拷貝上重新分布；(f)當(dāng)條件(d)和(e)滿足時(shí)，刪除拷貝并將其期望帶寬重新賦給其它拷貝。
9.一種用于在多個(gè)邏輯盤上有多個(gè)影視的類型的影視服務(wù)器上的影視布局系統(tǒng)，包括(a)用于接受來自系統(tǒng)管理員的命令的裝置，及(b)對(duì)命令做出反應(yīng)的裝置，用于(i)確定每個(gè)邏輯盤的帶寬與空間比(BSR)；(ii)對(duì)每個(gè)邏輯盤，確定在放置過程中盤上所存的影視文件期望需要的帶寬與盤上所存的影視所需的總存儲(chǔ)空間的比率，并且(iii)把影視重新分布到各邏輯盤上的裝置，使得對(duì)每個(gè)邏輯盤，步驟(a)中確定的BSR與步驟(b)中確定的比率之間的偏差最小。
全文摘要
一種布局系統(tǒng)和方法，其中各種節(jié)目如電影，音頻節(jié)目，視-聽節(jié)目以及相似類型數(shù)據(jù)的布局作為系統(tǒng)中每個(gè)盤上帶寬-空間比(BSR)的函數(shù)確定。盤的BSR定義為盤的帶寬除以空間。盤上節(jié)目的BSR為節(jié)目的總期望要求除以存儲(chǔ)這些節(jié)目所需的空間。在最佳實(shí)施方式中，一個(gè)影視管理軟件(在服務(wù)器的主控程序下運(yùn)行的一個(gè)軟件任務(wù))將節(jié)目放置到盤上以最好地匹配盤上所存電影的BSR和盤的BSR，從而使盤帶寬和盤空間的浪費(fèi)都為最小。
文檔編號(hào)G06F3/06GK1123932SQ9510997
公開日1996年6月5日 申請(qǐng)日期1995年7月13日 優(yōu)先權(quán)日1994年9月12日
發(fā)明者阿斯特·丹, 丁卡·斯塔姆 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司