本發(fā)明涉及視頻數(shù)據(jù)處理
技術(shù)領(lǐng)域：
，特別是涉及一種分布式計(jì)算平臺(tái)中視頻數(shù)據(jù)放置方法及裝置。
背景技術(shù)：
：隨著科學(xué)技術(shù)的發(fā)展，每天產(chǎn)生的視頻數(shù)據(jù)越來(lái)越多，例如：監(jiān)控視頻數(shù)據(jù)，為了對(duì)所產(chǎn)生的大量視頻數(shù)據(jù)進(jìn)行處理，分布式計(jì)算平臺(tái)應(yīng)運(yùn)而生，分布式計(jì)算平臺(tái)運(yùn)行在分布式集群上，其中，分布式集群一般包括多個(gè)物理存儲(chǔ)節(jié)點(diǎn)和一個(gè)管理節(jié)點(diǎn)，物理存儲(chǔ)節(jié)點(diǎn)用于存儲(chǔ)視頻數(shù)據(jù)以及處理視頻數(shù)據(jù)，管理節(jié)點(diǎn)用于對(duì)存儲(chǔ)節(jié)點(diǎn)進(jìn)行管理?，F(xiàn)有技術(shù)中通過(guò)分布式集群進(jìn)行視頻數(shù)據(jù)放置時(shí)，是一個(gè)隨機(jī)放置的過(guò)程，例如：將視頻數(shù)據(jù)集合中的視頻數(shù)據(jù)隨機(jī)分配至分布式集群中的各個(gè)物理存儲(chǔ)節(jié)點(diǎn)中，其中，一個(gè)視頻數(shù)據(jù)對(duì)應(yīng)一個(gè)物理存儲(chǔ)節(jié)點(diǎn)。由于現(xiàn)有技術(shù)中通過(guò)分布式集群進(jìn)行視頻數(shù)據(jù)放置時(shí)是面向存儲(chǔ)視頻數(shù)據(jù)考慮的，即將視頻數(shù)據(jù)存儲(chǔ)到各個(gè)物理存儲(chǔ)節(jié)點(diǎn)即可，因此，在視頻數(shù)據(jù)放置之后，產(chǎn)生某個(gè)物理存儲(chǔ)節(jié)點(diǎn)的負(fù)載很大，某個(gè)物理存儲(chǔ)節(jié)點(diǎn)的負(fù)載很小的情況。當(dāng)分布式集群需要進(jìn)行視頻數(shù)據(jù)計(jì)算時(shí)，管理節(jié)點(diǎn)將檢測(cè)集群中各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的負(fù)載情況，將負(fù)載較大的物理存儲(chǔ)節(jié)點(diǎn)上的視頻數(shù)據(jù)遷移到負(fù)載較低的物理存儲(chǔ)節(jié)點(diǎn)上，即在集群內(nèi)部進(jìn)行大量的視頻數(shù)據(jù)遷移以使負(fù)載均衡，導(dǎo)致集群內(nèi)部產(chǎn)生大量的網(wǎng)絡(luò)傳輸，使得集群內(nèi)部網(wǎng)絡(luò)資源消耗較大。技術(shù)實(shí)現(xiàn)要素：本發(fā)明實(shí)施例的目的在于提供一種分布式計(jì)算平臺(tái)中視頻數(shù)據(jù)放置方法及裝置，以減少集群內(nèi)部網(wǎng)絡(luò)資源的消耗。具體技術(shù)方案如下：一種分布式計(jì)算平臺(tái)中視頻數(shù)據(jù)放置方法，應(yīng)用于分布式集群中的管理節(jié)點(diǎn)，所述分布式集群還包括n個(gè)物理存儲(chǔ)節(jié)點(diǎn)，所述方法包括：預(yù)估視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間，其中，所述第一物理存儲(chǔ)節(jié)點(diǎn)為所述n個(gè)物理存儲(chǔ)節(jié)點(diǎn)中的任意一個(gè)物理存儲(chǔ)節(jié)點(diǎn)；基于所述各個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間，以及所述各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載，預(yù)估所述各個(gè)物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列，其中，各個(gè)當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列為可使各個(gè)物理存儲(chǔ)節(jié)點(diǎn)負(fù)載均衡的隊(duì)列；基于各個(gè)當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列，將所述視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)放置到對(duì)應(yīng)的物理存儲(chǔ)節(jié)點(diǎn)中。可選的，所述預(yù)估視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間的步驟，包括：根據(jù)第一物理存儲(chǔ)節(jié)點(diǎn)上的相對(duì)速度因子，計(jì)算視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)在所述第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間，其中，每一物理存儲(chǔ)節(jié)點(diǎn)設(shè)置有一相對(duì)速度因子?？蛇x的，所述根據(jù)第一物理存儲(chǔ)點(diǎn)上的相對(duì)速度因子，計(jì)算視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)在所述第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間的步驟，包括：根據(jù)以下公式計(jì)算視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)在所述第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間：其中，tp為一個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間，為通過(guò)第i個(gè)子視頻數(shù)據(jù)的標(biāo)準(zhǔn)視頻質(zhì)量級(jí)別計(jì)算出的第一物理存儲(chǔ)節(jié)點(diǎn)上的相對(duì)速度因子，tsi為一個(gè)待分配視頻數(shù)據(jù)中的第i個(gè)子視頻數(shù)據(jù)的起止時(shí)間，i為一個(gè)待分配視頻數(shù)據(jù)中的第i個(gè)子視頻數(shù)據(jù)，p為第一物理存儲(chǔ)節(jié)點(diǎn)，k為一個(gè)待分配視頻數(shù)據(jù)所包含的子視頻數(shù)據(jù)的總數(shù)。可選的，所述基于所述各個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間，以及所述各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載，預(yù)估所述各個(gè)物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列的步驟，包括：根據(jù)所述運(yùn)行時(shí)間的長(zhǎng)短，對(duì)所述待分配視頻數(shù)據(jù)進(jìn)行排序，得到所述待分配視頻數(shù)據(jù)的第一排列順序；基于所述第一排列順序確定一第一待分配視頻數(shù)據(jù)，基于各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載，確定一第二物理存儲(chǔ)節(jié)點(diǎn)，將所述第一待分配視頻數(shù)據(jù)分配至所述第二物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中，并基于已分配的第一待分配視頻數(shù)據(jù)，預(yù)估所述第二物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載；判斷所述視頻數(shù)據(jù)集合中的第二待分配視頻數(shù)據(jù)的數(shù)量是否為1，其中，所述第二待分配視頻數(shù)據(jù)為未分配到各個(gè)物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中的待分配視頻數(shù)據(jù)；如果是，將所述第二待分配視頻數(shù)據(jù)確定為第一待分配視頻數(shù)據(jù)，基于各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載，確定一第三物理存儲(chǔ)節(jié)點(diǎn)，將所述第一待分配視頻數(shù)據(jù)分配至所述第三物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中；如果否，返回執(zhí)行基于所述第一排列順序確定一第一待分配視頻數(shù)據(jù)的步驟?？蛇x的，所述基于所述第一排列順序確定一第一待分配視頻數(shù)據(jù)，基于各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載，確定一第二物理存儲(chǔ)節(jié)點(diǎn)，將所述第一待分配視頻數(shù)據(jù)分配至所述第二物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中的步驟，包括：根據(jù)所述第一排列順序，確定最長(zhǎng)運(yùn)行時(shí)間對(duì)應(yīng)的第一待分配視頻數(shù)據(jù)；根據(jù)所述各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載的大小，對(duì)所述n個(gè)物理存儲(chǔ)節(jié)點(diǎn)進(jìn)行排序，得到所述n個(gè)物理存儲(chǔ)節(jié)點(diǎn)的第二排列順序，根據(jù)所述第二排列順序，確定最小負(fù)載對(duì)應(yīng)的第二物理存儲(chǔ)節(jié)點(diǎn)；將所述第一待分配視頻數(shù)據(jù)分配至所述第二物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中。一種分布式計(jì)算平臺(tái)中視頻數(shù)據(jù)放置裝置，應(yīng)用于分布式集群中的管理節(jié)點(diǎn)，所述分布式集群還包括n個(gè)物理存儲(chǔ)節(jié)點(diǎn)，所述裝置包括：運(yùn)行時(shí)間預(yù)估模塊，用于預(yù)估視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間，其中，所述第一物理存儲(chǔ)節(jié)點(diǎn)為所述n個(gè)物理存儲(chǔ)節(jié)點(diǎn)中的任意一個(gè)物理存儲(chǔ)節(jié)點(diǎn)；當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列預(yù)估模塊，用于基于所述各個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間，以及所述各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載，預(yù)估所述各個(gè)物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列，其中，各個(gè)當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列為可使各個(gè)物理存儲(chǔ)節(jié)點(diǎn)負(fù)載均衡的隊(duì)列；放置模塊，用于基于各個(gè)當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列，將所述視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)放置到對(duì)應(yīng)的物理存儲(chǔ)節(jié)點(diǎn)中。可選的，所述運(yùn)行時(shí)間預(yù)估模塊，具體用于：根據(jù)第一物理存儲(chǔ)節(jié)點(diǎn)上的相對(duì)速度因子，計(jì)算視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)在所述第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間，其中，每一物理存儲(chǔ)節(jié)點(diǎn)設(shè)置有一相對(duì)速度因子?？蛇x的，所述運(yùn)行時(shí)間預(yù)估模塊，具體用于：根據(jù)以下公式計(jì)算視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)在所述第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間：其中，tp為一個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間，為通過(guò)第i個(gè)子視頻數(shù)據(jù)的標(biāo)準(zhǔn)視頻質(zhì)量級(jí)別計(jì)算出的第一物理存儲(chǔ)節(jié)點(diǎn)上的相對(duì)速度因子，tsi為一個(gè)待分配視頻數(shù)據(jù)中的第i個(gè)子視頻數(shù)據(jù)的起止時(shí)間，i為一個(gè)待分配視頻數(shù)據(jù)中的第i個(gè)子視頻數(shù)據(jù)，p為第一物理存儲(chǔ)節(jié)點(diǎn)，k為一個(gè)待分配視頻數(shù)據(jù)所包含的子視頻數(shù)據(jù)的總數(shù)。可選的，所述當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列預(yù)估模塊，包括：第一排列順序確定單元，用于根據(jù)所述運(yùn)行時(shí)間的長(zhǎng)短，對(duì)所述待分配視頻數(shù)據(jù)進(jìn)行排序，得到所述待分配視頻數(shù)據(jù)的第一排列順序；當(dāng)前負(fù)載預(yù)估單元，用于基于所述第一排列順序確定一第一待分配視頻數(shù)據(jù)，基于各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載，確定一第二物理存儲(chǔ)節(jié)點(diǎn)，將所述第一待分配視頻數(shù)據(jù)分配至所述第二物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中，并基于已分配的第一待分配視頻數(shù)據(jù)，預(yù)估所述第二物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載；判斷單元，用于判斷所述視頻數(shù)據(jù)集合中的第二待分配視頻數(shù)據(jù)的數(shù)量是否為1，如果是，觸發(fā)第一確定單元，如果否，觸發(fā)第二確定單元，其中，所述第二待分配視頻數(shù)據(jù)為未分配到各個(gè)物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中的待分配視頻數(shù)據(jù)；所述第一確定單元，用于將所述第二待分配視頻數(shù)據(jù)確定為第一待分配視頻數(shù)據(jù)，基于各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載，確定一第三物理存儲(chǔ)節(jié)點(diǎn)，將所述第一待分配視頻數(shù)據(jù)分配至所述第三物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中；所述第二確定單元，用于觸發(fā)所述當(dāng)前負(fù)載預(yù)估單元?？蛇x的，所述當(dāng)前負(fù)載預(yù)估單元，包括：第一待分配視頻數(shù)據(jù)確定子單元，用于根據(jù)所述第一排列順序，確定最長(zhǎng)運(yùn)行時(shí)間對(duì)應(yīng)的第一待分配視頻數(shù)據(jù)；第二物理存儲(chǔ)節(jié)點(diǎn)確定子單元，用于根據(jù)所述各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載的大小，對(duì)所述n個(gè)物理存儲(chǔ)節(jié)點(diǎn)進(jìn)行排序，得到所述n個(gè)物理存儲(chǔ)節(jié)點(diǎn)的第二排列順序，根據(jù)所述第二排列順序，確定最小負(fù)載對(duì)應(yīng)的第二物理存儲(chǔ)節(jié)點(diǎn)；分配子單元，用于將所述第一待分配視頻數(shù)據(jù)分配至所述第二物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中。應(yīng)用上述實(shí)施例，可以基于各個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間，以及各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載，預(yù)估各個(gè)物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列，然后基于各個(gè)當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列，將視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)放置到對(duì)應(yīng)的物理存儲(chǔ)節(jié)點(diǎn)中。由此，通過(guò)預(yù)估的方式，得到負(fù)載均衡的將要放置到各個(gè)物理存儲(chǔ)節(jié)點(diǎn)上的視頻數(shù)據(jù)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列，由于該當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列為可使各個(gè)物理存儲(chǔ)節(jié)點(diǎn)負(fù)載均衡的隊(duì)列，因此，在將視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)放置到對(duì)應(yīng)的物理存儲(chǔ)節(jié)點(diǎn)中后，無(wú)需再進(jìn)行數(shù)據(jù)移動(dòng)以達(dá)到負(fù)載均衡，減少了集群內(nèi)部網(wǎng)絡(luò)資源的消耗。附圖說(shuō)明為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實(shí)施例提供的分布式計(jì)算平臺(tái)中視頻數(shù)據(jù)放置方法的流程示意圖；圖2為預(yù)估各個(gè)物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列的流程示意圖；圖3為將第一待分配視頻數(shù)據(jù)分配至第二物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中的流程示意圖；圖4為本發(fā)明實(shí)施例提供的分布式計(jì)算平臺(tái)中視頻數(shù)據(jù)放置裝置的結(jié)構(gòu)示意圖。具體實(shí)施方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。為了解決現(xiàn)有技術(shù)問(wèn)題，本發(fā)明實(shí)施例提供了一種分布式計(jì)算平臺(tái)中視頻數(shù)據(jù)放置方法及裝置。下面首先對(duì)本發(fā)明實(shí)施例所提供的一種分布式計(jì)算平臺(tái)中視頻數(shù)據(jù)放置方法進(jìn)行介紹。需要說(shuō)明的是，本發(fā)明實(shí)施例所提供的一種分布式計(jì)算平臺(tái)中視頻數(shù)據(jù)放置方法應(yīng)用于分布式集群中的管理節(jié)點(diǎn)，其中，分布式集群還可以包括n個(gè)物理存儲(chǔ)節(jié)點(diǎn)，物理存儲(chǔ)節(jié)點(diǎn)用于存儲(chǔ)視頻數(shù)據(jù)以及處理視頻數(shù)據(jù)，管理節(jié)點(diǎn)用于對(duì)物理存儲(chǔ)節(jié)點(diǎn)進(jìn)行管理。如圖1所示，本發(fā)明實(shí)施例提供的一種分布式計(jì)算平臺(tái)中視頻數(shù)據(jù)放置方法，可以包括：s101：預(yù)估視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間。為了避免在將視頻數(shù)據(jù)集合中的待分配視頻數(shù)據(jù)放置到物理存儲(chǔ)節(jié)點(diǎn)上后，出現(xiàn)某個(gè)物理存儲(chǔ)節(jié)點(diǎn)的負(fù)載很大，某個(gè)物理存儲(chǔ)節(jié)點(diǎn)的負(fù)載很小的情況，可以預(yù)估視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)的大概運(yùn)行時(shí)間。預(yù)估視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)的大概運(yùn)行時(shí)間的方式可以為：預(yù)估視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間，其中，第一物理存儲(chǔ)節(jié)點(diǎn)可以為n個(gè)物理存儲(chǔ)節(jié)點(diǎn)中的任意一個(gè)物理存儲(chǔ)節(jié)點(diǎn)。上述預(yù)估視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間，可以包括：根據(jù)第一物理存儲(chǔ)節(jié)點(diǎn)上的相對(duì)速度因子，計(jì)算視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間，其中，每一物理存儲(chǔ)節(jié)點(diǎn)設(shè)置有一相對(duì)速度因子。由于各個(gè)待分配視頻數(shù)據(jù)的運(yùn)行時(shí)間是預(yù)估的，因此，可以將各個(gè)待分配視頻數(shù)據(jù)在任意一個(gè)物理存儲(chǔ)節(jié)點(diǎn)上運(yùn)行的運(yùn)行時(shí)間，作為所預(yù)估的各個(gè)待分配視頻數(shù)據(jù)的運(yùn)行時(shí)間。例如：分布式集群中包括物理存儲(chǔ)節(jié)點(diǎn)a和物理存儲(chǔ)節(jié)點(diǎn)b，視頻數(shù)據(jù)集合中包括待分配視頻數(shù)據(jù)m和待分配視頻數(shù)據(jù)n，則可以將物理存儲(chǔ)節(jié)點(diǎn)a作為第一物理存儲(chǔ)節(jié)點(diǎn)，將待分配視頻數(shù)據(jù)m在物理存儲(chǔ)節(jié)點(diǎn)a上的運(yùn)行時(shí)間作為所預(yù)估的待分配視頻數(shù)據(jù)m的運(yùn)行時(shí)間，將待分配視頻數(shù)據(jù)n在物理存儲(chǔ)節(jié)點(diǎn)a上的運(yùn)行時(shí)間作為所預(yù)估的待分配視頻數(shù)據(jù)n的運(yùn)行時(shí)間。其中，每個(gè)物理存儲(chǔ)節(jié)點(diǎn)設(shè)置相對(duì)速度因子的過(guò)程可以為：1、基于視頻視頻數(shù)據(jù)，定義兩種集合，分別為：分辨率集合與幀率集合，其中，定義集合的過(guò)程為：將不同的分辨率定義為分辨率集合r＝{r1,r2,…,rm}，m表示分辨率集合r中共有m種分辨率，rm表示分辨率集合r中的第m種分辨率；將不同的幀率定義為幀率集合f＝{f1,f2,…,fn}，其中n表示幀率集合f中有n種幀率，fn表示幀率集合f中第n種幀率。將分辨率集合r和幀率集合f的笛卡爾積作為標(biāo)準(zhǔn)視頻質(zhì)量集合q：q＝r×f例如：r＝{r1,r2}，f＝{f1,f2}，那么q＝{(r1,f1),(r1,f2),(r2,f1),(r2,f2)}。其中，集合q中的每一個(gè)元素，例如(r1,f1)或者(r1,f2)，表示一個(gè)標(biāo)準(zhǔn)視頻質(zhì)量級(jí)別qr，一般一個(gè)待分配視頻數(shù)據(jù)包含多個(gè)子視頻數(shù)據(jù)，一個(gè)待分配視頻數(shù)據(jù)中的多個(gè)子視頻數(shù)據(jù)的qr相同，為集合q中的一種。2、在得到標(biāo)準(zhǔn)視頻質(zhì)量級(jí)別后，通過(guò)多個(gè)待分配視頻數(shù)據(jù)確定各個(gè)物理存儲(chǔ)節(jié)點(diǎn)上的相對(duì)速度因子，其中，此處的待分配視頻數(shù)據(jù)為用于確定各個(gè)物理存儲(chǔ)節(jié)點(diǎn)上的相對(duì)速度因子的視頻數(shù)據(jù)。詳細(xì)的，確定各個(gè)物理存儲(chǔ)節(jié)點(diǎn)上的相對(duì)速度因子的過(guò)程為：bli＝qi·tsi其中，i為一個(gè)待分配視頻數(shù)據(jù)中的第i個(gè)子視頻數(shù)據(jù)，k為一個(gè)待分配視頻數(shù)據(jù)所包含的子視頻數(shù)據(jù)的總數(shù)，bli為第i個(gè)子視頻數(shù)據(jù)的基本長(zhǎng)度，qi為第i個(gè)子視頻數(shù)據(jù)的標(biāo)準(zhǔn)視頻質(zhì)量級(jí)別的權(quán)重，tsi為第i個(gè)子視頻數(shù)據(jù)的數(shù)據(jù)長(zhǎng)度，為第i個(gè)子視頻數(shù)據(jù)的起始時(shí)間，第i個(gè)子視頻數(shù)據(jù)的終止時(shí)間，jbl為一個(gè)待分配視頻數(shù)據(jù)的基本長(zhǎng)度，vj為第i個(gè)子視頻數(shù)據(jù)在物理存儲(chǔ)節(jié)點(diǎn)j上運(yùn)行時(shí)的運(yùn)行速度，tj為一個(gè)待分配視頻數(shù)據(jù)在物理存儲(chǔ)節(jié)點(diǎn)j上的運(yùn)行時(shí)間，dpvi,j為通過(guò)第i個(gè)子視頻數(shù)據(jù)的標(biāo)準(zhǔn)視頻質(zhì)量級(jí)別計(jì)算出的物理存儲(chǔ)節(jié)點(diǎn)j的相對(duì)速度因子。根據(jù)上述公式推導(dǎo)出一個(gè)待分配視頻數(shù)據(jù)在物理存儲(chǔ)節(jié)點(diǎn)j上的運(yùn)行時(shí)間為：根據(jù)以下公式計(jì)算每個(gè)物理存儲(chǔ)節(jié)點(diǎn)所設(shè)置的相對(duì)速度因子：dpvj·ts＝tdpvj＝(dpv1,j,…,dpvn,j)ts＝(ts1,…tsh…tsm)t＝(t1,…th…,tm)ttsh＝(tsh1,…tshl…tshn)t其中，dpvj為物理存儲(chǔ)節(jié)點(diǎn)j上的dpvij的集合，ts為所有待分配視頻數(shù)據(jù)起止時(shí)間的集合，t為各個(gè)待分配視頻數(shù)據(jù)在各個(gè)物理存儲(chǔ)節(jié)點(diǎn)上運(yùn)行的總時(shí)間的轉(zhuǎn)置，tsh為待分配視頻數(shù)據(jù)h的起止時(shí)間的轉(zhuǎn)置，th為待分配視頻數(shù)據(jù)h在各個(gè)物理存儲(chǔ)節(jié)點(diǎn)上運(yùn)行的總時(shí)間，tshl(h＝1,…,m；l＝1,…,n,)為待分配視頻數(shù)據(jù)h中標(biāo)準(zhǔn)視頻質(zhì)量權(quán)重為l的各個(gè)子視頻數(shù)據(jù)的起止時(shí)間的總和。由于dpvj·ts＝t為一非齊次線性方程組，當(dāng)且僅當(dāng)r＝(ts)＝r(ts,t)＝z時(shí)，該非齊次線性方程組有唯一解，通過(guò)管理節(jié)點(diǎn)所記錄的預(yù)設(shè)數(shù)量個(gè)待分配視頻數(shù)據(jù)在各個(gè)物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間，可以得到一系列的z元一次方程，通過(guò)求解這些z元一次方程，得到很多dpvi,j的值，為了保證時(shí)間預(yù)測(cè)模型的穩(wěn)定性，可以使用最近三次的dpvi,j的值平均值作為物理存儲(chǔ)節(jié)點(diǎn)j上的相對(duì)速度因子。由此，得到每個(gè)物理存儲(chǔ)節(jié)點(diǎn)設(shè)置的相對(duì)速度因子。上述根據(jù)第一物理存儲(chǔ)點(diǎn)上的相對(duì)速度因子，計(jì)算視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間，可以包括：根據(jù)以下公式計(jì)算視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間：其中，tp為一個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間，為通過(guò)第i個(gè)子視頻數(shù)據(jù)的標(biāo)準(zhǔn)視頻質(zhì)量級(jí)別計(jì)算出的第一物理存儲(chǔ)節(jié)點(diǎn)上的相對(duì)速度因子，tsi為一個(gè)待分配視頻數(shù)據(jù)中的第i個(gè)子視頻數(shù)據(jù)的起止時(shí)間，i為一個(gè)待分配視頻數(shù)據(jù)中的第i個(gè)子視頻數(shù)據(jù)，p為第一物理存儲(chǔ)節(jié)點(diǎn)，k為一個(gè)待分配視頻數(shù)據(jù)所包含的子視頻數(shù)據(jù)的總數(shù)。由此，建立了時(shí)間預(yù)測(cè)模型，即通過(guò)該時(shí)間預(yù)測(cè)模型用于預(yù)估視頻數(shù)據(jù)的運(yùn)行時(shí)間。s102：基于各個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間，以及各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載，預(yù)估各個(gè)物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列。為了避免在將視頻數(shù)據(jù)集合中的待分配視頻數(shù)據(jù)放置到物理存儲(chǔ)節(jié)點(diǎn)上后，再進(jìn)行視頻數(shù)據(jù)遷移以達(dá)到負(fù)載均衡，在預(yù)估出各個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間后，可以獲得各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載，以確定各個(gè)物理存儲(chǔ)節(jié)點(diǎn)當(dāng)前的負(fù)載能力，其中，物理存儲(chǔ)節(jié)點(diǎn)的負(fù)載為物理存儲(chǔ)節(jié)點(diǎn)上已有的視頻數(shù)據(jù)在該物理存儲(chǔ)節(jié)點(diǎn)上運(yùn)行所需要的時(shí)間。然后基于各個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間，以及各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載，預(yù)估各個(gè)物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列，且各個(gè)當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列為可使各個(gè)物理存儲(chǔ)節(jié)點(diǎn)負(fù)載均衡的隊(duì)列，即在未將視頻數(shù)據(jù)集合中的待分配視頻數(shù)據(jù)放置到物理存儲(chǔ)節(jié)點(diǎn)上之前，預(yù)先確定可使各個(gè)物理存儲(chǔ)節(jié)點(diǎn)負(fù)載均衡的隊(duì)列。參考圖2，s102可以包括：s1021：根據(jù)運(yùn)行時(shí)間的長(zhǎng)短，對(duì)待分配視頻數(shù)據(jù)進(jìn)行排序，得到待分配視頻數(shù)據(jù)的第一排列順序。為了確定各個(gè)物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列，需要獲知各個(gè)運(yùn)行時(shí)間的大小關(guān)系，因此，可以根據(jù)運(yùn)行時(shí)間的長(zhǎng)短，對(duì)待分配視頻數(shù)據(jù)進(jìn)行排序，得到待分配視頻數(shù)據(jù)的第一排列順序。其中，根據(jù)運(yùn)行時(shí)間的長(zhǎng)短，對(duì)待分配視頻數(shù)據(jù)進(jìn)行排序的方式有多種，可以為按照運(yùn)行時(shí)間從小到大的順序排列，也可以按照從小到大的順序排列。s1022：基于第一排列順序確定一第一待分配視頻數(shù)據(jù)，基于各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載，確定一第二物理存儲(chǔ)節(jié)點(diǎn)，將第一待分配視頻數(shù)據(jù)分配至第二物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中，并基于已分配的第一待分配視頻數(shù)據(jù)，預(yù)估第二物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載。在得到待分配視頻數(shù)據(jù)的第一排列順序后，基于第一排列順序確定一第一待分配視頻數(shù)據(jù)，為了確定各個(gè)物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列，需要基于各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載，確定一第二物理存儲(chǔ)節(jié)點(diǎn)，然后將第一待分配視頻數(shù)據(jù)分配至第二物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中。在將第一待分配視頻數(shù)據(jù)分配至第二物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中后，代表已分配的第一待分配視頻數(shù)據(jù)將要在第二物理存儲(chǔ)節(jié)點(diǎn)上運(yùn)行，當(dāng)已分配的第一待分配視頻數(shù)據(jù)在第二物理存儲(chǔ)節(jié)點(diǎn)上運(yùn)行后將導(dǎo)致第二物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載的改變，因此，需要基于已分配的第一待分配視頻數(shù)據(jù)，預(yù)估第二物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載。上述基于已分配的第一待分配視頻數(shù)據(jù)，預(yù)估第二物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載，可以為：根據(jù)第二物理存儲(chǔ)節(jié)點(diǎn)上的相對(duì)速度因子預(yù)估已分配的第一待分配視頻數(shù)據(jù)在第二物理存儲(chǔ)節(jié)點(diǎn)上的第三運(yùn)行時(shí)間，將所預(yù)估的第三運(yùn)行時(shí)間以及第二物理存儲(chǔ)節(jié)點(diǎn)原有的負(fù)載(即在未分配第一待分配視頻數(shù)據(jù)之前的第二物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載)之和確定為第二物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載。上述基于第一排列順序確定一第一待分配視頻數(shù)據(jù)，基于各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載，確定一第二物理存儲(chǔ)節(jié)點(diǎn)，將第一待分配視頻數(shù)據(jù)分配至第二物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中，可以為：通過(guò)負(fù)載均衡的方式進(jìn)行分配。參見圖3，s1022可以包括：s10221：根據(jù)第一排列順序，確定最長(zhǎng)運(yùn)行時(shí)間對(duì)應(yīng)的第一待分配視頻數(shù)據(jù)。在確定第一排列順序后，確定最長(zhǎng)運(yùn)行時(shí)間對(duì)應(yīng)的第一待分配視頻數(shù)據(jù)。s10222：根據(jù)各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載的大小，對(duì)n個(gè)物理存儲(chǔ)節(jié)點(diǎn)進(jìn)行排序，得到n個(gè)物理存儲(chǔ)節(jié)點(diǎn)的第二排列順序，根據(jù)第二排列順序，確定最小負(fù)載對(duì)應(yīng)的第二物理存儲(chǔ)節(jié)點(diǎn)。為了確定各個(gè)物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列，需要獲知各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載的大小關(guān)系，因此，可以根據(jù)各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載的大小，對(duì)n個(gè)物理存儲(chǔ)節(jié)點(diǎn)進(jìn)行排序，得到n個(gè)物理存儲(chǔ)節(jié)點(diǎn)的第二排列順序，然后根據(jù)第二排列順序，確定最小負(fù)載對(duì)應(yīng)的第二物理存儲(chǔ)節(jié)點(diǎn)。其中，根據(jù)各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載的大小，對(duì)n個(gè)物理存儲(chǔ)節(jié)點(diǎn)進(jìn)行排序的方式有多種，可以為按照當(dāng)前負(fù)載從小到大的順序排列，也可以按照從小到大的順序排列。s10223：將第一待分配視頻數(shù)據(jù)分配至第二物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中。在得到第一待分配視頻數(shù)據(jù)以及第二物理存儲(chǔ)節(jié)點(diǎn)后，將第一待分配視頻數(shù)據(jù)分配至第二物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中。為了方便理解，下面通過(guò)一具體實(shí)施例，對(duì)圖3所示方法進(jìn)行詳細(xì)描述：例如：假設(shè)視頻數(shù)據(jù)集合中包含待分配視頻數(shù)據(jù)1、待分配視頻數(shù)據(jù)2、待分配視頻數(shù)據(jù)3、待分配視頻數(shù)據(jù)4、待分配視頻數(shù)據(jù)5、待分配視頻數(shù)據(jù)6和待分配視頻數(shù)據(jù)7，預(yù)估的各個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間如下表：分布式集群包括3個(gè)物理存儲(chǔ)節(jié)點(diǎn)，分別為：物理存儲(chǔ)節(jié)點(diǎn)a、物理存儲(chǔ)節(jié)點(diǎn)b和物理存儲(chǔ)節(jié)點(diǎn)c，假設(shè)各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載如下表所示：物理存儲(chǔ)節(jié)點(diǎn)a物理存儲(chǔ)節(jié)點(diǎn)b物理存儲(chǔ)節(jié)點(diǎn)c2min11min5min根據(jù)運(yùn)行時(shí)間的長(zhǎng)短，對(duì)待分配視頻數(shù)據(jù)1-7按照運(yùn)行時(shí)間從大到小的順序進(jìn)行排序，得到第一排列順序：第一待分配視頻數(shù)據(jù)4、1、2、3、6、5、7；根據(jù)第一排列順序，確定最長(zhǎng)運(yùn)行時(shí)間對(duì)應(yīng)的第一待分配視頻數(shù)據(jù)4；根據(jù)各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載的大小，對(duì)物理存儲(chǔ)節(jié)點(diǎn)a、物理存儲(chǔ)節(jié)點(diǎn)b和物理存儲(chǔ)節(jié)點(diǎn)c按照當(dāng)前負(fù)載從小到大的順序進(jìn)行排列，得到第二排列順序：物理存儲(chǔ)節(jié)點(diǎn)a、物理存儲(chǔ)節(jié)點(diǎn)c、物理存儲(chǔ)節(jié)點(diǎn)b；根據(jù)第二排列順序，確定最小負(fù)載對(duì)應(yīng)的第二物理存儲(chǔ)節(jié)點(diǎn)a；將第一待分配視頻數(shù)據(jù)4分配至第二物理存儲(chǔ)節(jié)點(diǎn)a對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中如下表所示：物理存儲(chǔ)節(jié)點(diǎn)a物理存儲(chǔ)節(jié)點(diǎn)b物理存儲(chǔ)節(jié)點(diǎn)c第一待分配視頻數(shù)據(jù)4s1023：判斷視頻數(shù)據(jù)集合中的第二待分配視頻數(shù)據(jù)的數(shù)量是否為1，如果是，執(zhí)行步驟s1024，如果否，返回執(zhí)行步驟s1022。在預(yù)估出改變后的第二物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載后，為了將視頻數(shù)據(jù)集合中的所有待分配視頻數(shù)據(jù)均分配至各個(gè)物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中，需要判斷視頻數(shù)據(jù)集合中的第二待分配視頻數(shù)據(jù)的數(shù)量是否為1，即判斷視頻數(shù)據(jù)集合中未分配的待分配視頻數(shù)據(jù)的數(shù)量是否為1，并根據(jù)判斷結(jié)果執(zhí)行后續(xù)步驟。其中，第二待分配視頻數(shù)據(jù)為未分配到各個(gè)物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中的待分配視頻數(shù)據(jù)。s1024：將第二待分配視頻數(shù)據(jù)確定為第一待分配視頻數(shù)據(jù)，基于各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載，確定一第三物理存儲(chǔ)節(jié)點(diǎn)，將第一待分配視頻數(shù)據(jù)分配至第三物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中。在判斷第二待分配視頻數(shù)據(jù)的數(shù)量為1時(shí)，即只存在一個(gè)第二待分配視頻數(shù)據(jù)，此時(shí)，將該存在的一個(gè)第二待分配視頻數(shù)據(jù)確定為第一待分配視頻數(shù)據(jù)，由于第二物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載已經(jīng)改變，因此，基于各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載，確定一第三物理存儲(chǔ)節(jié)點(diǎn)，將第一待分配視頻數(shù)據(jù)分配至第三物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中。在判斷第二待分配視頻數(shù)據(jù)的數(shù)量不為1時(shí)，即存在多個(gè)第二待分配視頻數(shù)據(jù)，此時(shí)，需要返回執(zhí)行步驟s1022，以便于將所存在的多個(gè)第二待分配視頻數(shù)據(jù)分配到各個(gè)物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中。為了方便理解，下面通過(guò)一具體實(shí)施例，對(duì)圖2所示方法進(jìn)行詳細(xì)描述：例如：承接上述例子，已分配第一待分配視頻數(shù)據(jù)4，假設(shè)根據(jù)第二物理存儲(chǔ)a節(jié)點(diǎn)上的相對(duì)速度因子預(yù)估已分配的第一待分配視頻數(shù)據(jù)4在第二物理存儲(chǔ)節(jié)點(diǎn)a的第三運(yùn)行時(shí)間為5min，則基于所預(yù)估的第三運(yùn)行時(shí)間以及第二物理存儲(chǔ)節(jié)點(diǎn)a原有的負(fù)載，預(yù)估第二物理存儲(chǔ)節(jié)點(diǎn)a的當(dāng)前負(fù)載為：2min+5min＝7min，則各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載如下表所示：物理存儲(chǔ)節(jié)點(diǎn)a物理存儲(chǔ)節(jié)點(diǎn)b物理存儲(chǔ)節(jié)點(diǎn)c7min11min5min判斷視頻數(shù)據(jù)集合中的第二待分配視頻數(shù)據(jù)的數(shù)量是否為1，由于視頻數(shù)據(jù)集合中還存在待分配視頻數(shù)據(jù)1、待分配視頻數(shù)據(jù)2、待分配視頻數(shù)據(jù)3、待分配視頻數(shù)據(jù)5、待分配視頻數(shù)據(jù)6和待分配視頻數(shù)據(jù)7，即第二待分配視頻數(shù)據(jù)的數(shù)量為6，因此，根據(jù)第一排列順序，確定最長(zhǎng)運(yùn)行時(shí)間對(duì)應(yīng)的第一待分配視頻數(shù)據(jù)1；根據(jù)各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載的大小，對(duì)物理存儲(chǔ)節(jié)點(diǎn)a、物理存儲(chǔ)節(jié)點(diǎn)b和物理存儲(chǔ)節(jié)點(diǎn)c按照當(dāng)前負(fù)載從小到大的順序進(jìn)行排列，得到第二排列順序：物理存儲(chǔ)節(jié)點(diǎn)c、物理存儲(chǔ)節(jié)點(diǎn)a、物理存儲(chǔ)節(jié)點(diǎn)b；根據(jù)第二排列順序，確定最小負(fù)載對(duì)應(yīng)的第二物理存儲(chǔ)節(jié)點(diǎn)c；將第一待分配視頻數(shù)據(jù)1分配至第二物理存儲(chǔ)節(jié)點(diǎn)c對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中，得到各個(gè)物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列如下表所示：物理存儲(chǔ)節(jié)點(diǎn)a物理存儲(chǔ)節(jié)點(diǎn)b物理存儲(chǔ)節(jié)點(diǎn)c第一待分配視頻數(shù)據(jù)4第一待分配視頻數(shù)據(jù)1由于已分配第一待分配視頻數(shù)據(jù)1，假設(shè)根據(jù)第二物理存儲(chǔ)節(jié)點(diǎn)c上的相對(duì)速度因子預(yù)估已分配的第一待分配視頻數(shù)據(jù)1在第二物理存儲(chǔ)節(jié)點(diǎn)c上的第三運(yùn)行時(shí)間為3min，則基于所預(yù)估的第三運(yùn)行時(shí)間以及第二物理存儲(chǔ)節(jié)點(diǎn)c原有的負(fù)載，預(yù)估第二物理存儲(chǔ)節(jié)點(diǎn)c的當(dāng)前負(fù)載為：5min+3min＝8min，則各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載如下表所示：物理存儲(chǔ)節(jié)點(diǎn)a物理存儲(chǔ)節(jié)點(diǎn)b物理存儲(chǔ)節(jié)點(diǎn)c7min11min8min判斷視頻數(shù)據(jù)集合中第二待分配視頻數(shù)據(jù)的數(shù)量是否為1，由于視頻數(shù)據(jù)集合中還存在待分配視頻數(shù)據(jù)2、待分配視頻數(shù)據(jù)3、待分配視頻數(shù)據(jù)5、待分配視頻數(shù)據(jù)6和待分配視頻數(shù)據(jù)7，即第二待分配視頻數(shù)據(jù)的數(shù)量為5，因此，根據(jù)第一排列順序，確定最長(zhǎng)運(yùn)行時(shí)間對(duì)應(yīng)的第一待分配視頻數(shù)據(jù)2；根據(jù)各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載的大小，對(duì)物理存儲(chǔ)節(jié)點(diǎn)a、物理存儲(chǔ)節(jié)點(diǎn)b和物理存儲(chǔ)節(jié)點(diǎn)c按照當(dāng)前負(fù)載從小到大的順序進(jìn)行排列，得到第二排列順序：物理存儲(chǔ)節(jié)點(diǎn)a、物理存儲(chǔ)節(jié)點(diǎn)c、物理存儲(chǔ)節(jié)點(diǎn)b；根據(jù)第二排列順序，確定最小負(fù)載對(duì)應(yīng)的第二物理存儲(chǔ)節(jié)點(diǎn)a；將第一待分配視頻數(shù)據(jù)2分配至第二物理存儲(chǔ)節(jié)點(diǎn)a對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中，得到各個(gè)物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列如下表所示：物理存儲(chǔ)節(jié)點(diǎn)a物理存儲(chǔ)節(jié)點(diǎn)b物理存儲(chǔ)節(jié)點(diǎn)c第一待分配視頻數(shù)據(jù)4第一待分配視頻數(shù)據(jù)1第一待分配視頻數(shù)據(jù)2如此繼續(xù)計(jì)算直至將視頻數(shù)據(jù)集合中的所有待分配視頻數(shù)據(jù)分配至各個(gè)物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中，假設(shè)最終得到的各個(gè)物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列如下表所示：物理存儲(chǔ)節(jié)點(diǎn)a物理存儲(chǔ)節(jié)點(diǎn)b物理存儲(chǔ)節(jié)點(diǎn)c第一待分配視頻數(shù)據(jù)1第一待分配視頻數(shù)據(jù)3第一待分配視頻數(shù)據(jù)2第一待分配視頻數(shù)據(jù)4第一待分配視頻數(shù)據(jù)5第一待分配視頻數(shù)據(jù)6第一待分配視頻數(shù)據(jù)7s103：基于各個(gè)當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列，將視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)放置到對(duì)應(yīng)的物理存儲(chǔ)節(jié)點(diǎn)中。在預(yù)估出各個(gè)物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列后，即可將視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)放置到對(duì)應(yīng)的物理存儲(chǔ)節(jié)點(diǎn)中。應(yīng)用上述實(shí)施例，可以基于各個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間，以及各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載，預(yù)估各個(gè)物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列，然后基于各個(gè)當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列，將視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)放置到對(duì)應(yīng)的物理存儲(chǔ)節(jié)點(diǎn)中。由此，通過(guò)預(yù)估的方式，得到負(fù)載均衡的將要放置到各個(gè)物理存儲(chǔ)節(jié)點(diǎn)上的視頻數(shù)據(jù)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列，由于該當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列為可使各個(gè)物理存儲(chǔ)節(jié)點(diǎn)負(fù)載均衡的隊(duì)列，因此，在將視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)放置到對(duì)應(yīng)的物理存儲(chǔ)節(jié)點(diǎn)中后，無(wú)需再進(jìn)行數(shù)據(jù)移動(dòng)以達(dá)到負(fù)載均衡，減少了集群內(nèi)部網(wǎng)絡(luò)資源的消耗。相對(duì)于上述方法實(shí)施例，如圖4所示，本發(fā)明實(shí)施例還提供了一種分布式計(jì)算平臺(tái)中視頻數(shù)據(jù)放置裝置，應(yīng)用于分布式集群中的管理節(jié)點(diǎn)，所述分布式集群還包括n個(gè)物理存儲(chǔ)節(jié)點(diǎn)，所述裝置包括：運(yùn)行時(shí)間預(yù)估模塊401，用于預(yù)估視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間，其中，所述第一物理存儲(chǔ)節(jié)點(diǎn)為所述n個(gè)物理存儲(chǔ)節(jié)點(diǎn)中的任意一個(gè)物理存儲(chǔ)節(jié)點(diǎn)；當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列預(yù)估模塊402，用于基于所述各個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間，以及所述各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載，預(yù)估所述各個(gè)物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列，其中，各個(gè)當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列為可使各個(gè)物理存儲(chǔ)節(jié)點(diǎn)負(fù)載均衡的隊(duì)列；放置模塊403，用于基于各個(gè)當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列，將所述視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)放置到對(duì)應(yīng)的物理存儲(chǔ)節(jié)點(diǎn)中。應(yīng)用上述實(shí)施例，可以基于各個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間，以及各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載，預(yù)估各個(gè)物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列，然后基于各個(gè)當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列，將視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)放置到對(duì)應(yīng)的物理存儲(chǔ)節(jié)點(diǎn)中。由此，通過(guò)預(yù)估的方式，得到負(fù)載均衡的將要放置到各個(gè)物理存儲(chǔ)節(jié)點(diǎn)上的視頻數(shù)據(jù)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列，由于該當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列為可使各個(gè)物理存儲(chǔ)節(jié)點(diǎn)負(fù)載均衡的隊(duì)列，因此，在將視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)放置到對(duì)應(yīng)的物理存儲(chǔ)節(jié)點(diǎn)中后，無(wú)需再進(jìn)行數(shù)據(jù)移動(dòng)以達(dá)到負(fù)載均衡，減少了集群內(nèi)部網(wǎng)絡(luò)資源的消耗。在一種實(shí)現(xiàn)方式中，所述運(yùn)行時(shí)間預(yù)估模塊401，可以具體用于：根據(jù)第一物理存儲(chǔ)節(jié)點(diǎn)上的相對(duì)速度因子，計(jì)算視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)在所述第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間，其中，每一物理存儲(chǔ)節(jié)點(diǎn)設(shè)置有一相對(duì)速度因子。在一種實(shí)現(xiàn)方式中，所述運(yùn)行時(shí)間預(yù)估模塊401，可以具體用于：根據(jù)以下公式計(jì)算視頻數(shù)據(jù)集合中的各個(gè)待分配視頻數(shù)據(jù)在所述第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間：其中，tp為一個(gè)待分配視頻數(shù)據(jù)在第一物理存儲(chǔ)節(jié)點(diǎn)上的運(yùn)行時(shí)間，為通過(guò)第i個(gè)子視頻數(shù)據(jù)的標(biāo)準(zhǔn)視頻質(zhì)量級(jí)別計(jì)算出的第一物理存儲(chǔ)節(jié)點(diǎn)上的相對(duì)速度因子，tsi為一個(gè)待分配視頻數(shù)據(jù)中的第i個(gè)子視頻數(shù)據(jù)的起止時(shí)間，i為一個(gè)待分配視頻數(shù)據(jù)中的第i個(gè)子視頻數(shù)據(jù)，p為第一物理存儲(chǔ)節(jié)點(diǎn)，k為一個(gè)待分配視頻數(shù)據(jù)所包含的子視頻數(shù)據(jù)的總數(shù)。在一種實(shí)現(xiàn)方式中，所述當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列預(yù)估模塊402，可以包括：第一排列順序確定單元，用于根據(jù)所述運(yùn)行時(shí)間的長(zhǎng)短，對(duì)所述待分配視頻數(shù)據(jù)進(jìn)行排序，得到所述待分配視頻數(shù)據(jù)的第一排列順序；當(dāng)前負(fù)載預(yù)估單元，用于基于所述第一排列順序確定一第一待分配視頻數(shù)據(jù)，基于各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載，確定一第二物理存儲(chǔ)節(jié)點(diǎn)，將所述第一待分配視頻數(shù)據(jù)分配至所述第二物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中，并基于已分配的第一待分配視頻數(shù)據(jù)，預(yù)估所述第二物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載；判斷單元，用于判斷所述視頻數(shù)據(jù)集合中的第二待分配視頻數(shù)據(jù)的數(shù)量是否為1，如果是，觸發(fā)第一確定單元，如果否，觸發(fā)第二確定單元，其中，所述第二待分配視頻數(shù)據(jù)為未分配到各個(gè)物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中的待分配視頻數(shù)據(jù)；所述第一確定單元，用于將所述第二待分配視頻數(shù)據(jù)確定為第一待分配視頻數(shù)據(jù)，基于各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載，確定一第三物理存儲(chǔ)節(jié)點(diǎn)，將所述第一待分配視頻數(shù)據(jù)分配至所述第三物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中；所述第二確定單元，用于觸發(fā)所述當(dāng)前負(fù)載預(yù)估單元。在一種實(shí)現(xiàn)方式中，所述當(dāng)前負(fù)載預(yù)估單元，可以包括：第一待分配視頻數(shù)據(jù)確定子單元，用于根據(jù)所述第一排列順序，確定最長(zhǎng)運(yùn)行時(shí)間對(duì)應(yīng)的第一待分配視頻數(shù)據(jù)；第二物理存儲(chǔ)節(jié)點(diǎn)確定子單元，用于根據(jù)所述各個(gè)物理存儲(chǔ)節(jié)點(diǎn)的當(dāng)前負(fù)載的大小，對(duì)所述n個(gè)物理存儲(chǔ)節(jié)點(diǎn)進(jìn)行排序，得到所述n個(gè)物理存儲(chǔ)節(jié)點(diǎn)的第二排列順序，根據(jù)所述第二排列順序，確定最小負(fù)載對(duì)應(yīng)的第二物理存儲(chǔ)節(jié)點(diǎn)；分配子單元，用于將所述第一待分配視頻數(shù)據(jù)分配至所述第二物理存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前待分配視頻數(shù)據(jù)隊(duì)列中。需要說(shuō)明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語(yǔ)僅僅用來(lái)將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開來(lái)，而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語(yǔ)“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過(guò)程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒(méi)有明確列出的其他要素，或者是還包括為這種過(guò)程、方法、物品或者設(shè)備所固有的要素。在沒(méi)有更多限制的情況下，由語(yǔ)句“包括一個(gè)……”限定的要素，并不排除在包括所述要素的過(guò)程、方法、物品或者設(shè)備中還存在另外的相同要素。本說(shuō)明書中的各個(gè)實(shí)施例均采用相關(guān)的方式描述，各個(gè)實(shí)施例之間相同相似的部分互相參見即可，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其他實(shí)施例的不同之處。尤其，對(duì)于系統(tǒng)實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述的比較簡(jiǎn)單，相關(guān)之處參見方法實(shí)施例的部分說(shuō)明即可。以上所述僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均包含在本發(fā)明的保護(hù)范圍內(nèi)。當(dāng)前第1頁(yè)12