[發明專利]一種多媒體云計算仿真方法

有效

• 申請號: 201210397892.4
• 申請日: 2012-10-18
• 公開（公告）號: CN103780640A
• 公開（公告）日: 2014-05-07
• 發明（設計）人: 王勁林;鄭鵬飛;尤佳莉;李曉林;宋軍
• 申請（專利權）人: 中國科學院聲學研究所;中國科學院上海高等研究院
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/24
• 代理公司: 北京法思騰知識產權代理有限公司 11318
• 代理人: 楊小蓉;楊青

1.一種多媒體云計算仿真方法，包括：

步驟1）、根據所要仿真的多媒體云的結構，為其建立對應的資源模型；

所述資源模型描述了多媒體云在每個部署點部署的設備集群的功能，以及集群內設備的數量、功能、執行任務在內的信息；

步驟2）、根據所要仿真的多媒體云的網絡結構，為其建立對應的網絡模型；

所述網絡模型包括物理網絡的屬性和多媒體云中各個部署點之間的覆蓋網絡邏輯關系；

步驟3）、根據所要模擬的場景，建立用戶行為模型；

所述用戶行為模型描述了用戶的數量、用戶的物理位置、用戶加入和退出時間，以及用戶提交每個多媒體云任務的時間；

步驟4）、根據用戶提交的多媒體云任務的特征，為所要模擬的場景中的每一種多媒體云任務建立對應的任務模型；

所述任務模型描述了多媒體云任務中各個子任務之間的執行順序，每個子任務聲明所需要的資源信息，包括資源的數量和種類；

步驟5）、用戶根據輸出數據的需求，定制數據采集方法，設置監聽事件，在事件發生時將關心的數據輸出；

步驟6）、開始仿真，所述用戶行為模型產生的事件推動仿真運行，直到仿真完成；

其中，步驟1）、步驟2）、步驟3）、步驟4）、步驟5）的執行順序能夠根據需要加以調整。

2.根據權利要求1所述的一種多媒體云計算仿真方法，其特征在于，在所述步驟1）中，所述資源模型是一個三層資源模型，將多媒體云中不同粒度的資源擁有者抽象為組件、設備、執行者3種模型，其中，

所述組件代表多媒體云中的設備按照位置、功能、規模形成的設備集群，所述設備代表一切在多媒體云中能提供資源、物理上存在的個體，所述執行者代表從設備實際分配資源并執行任務的對象；?

所述組件、設備與執行者利用標簽聲明自身所能提供的能力，在仿真運行過程中，配合資源調度策略，模擬多媒體云響應多媒體云任務的資源請求并分配資源的過程；

所述設備包括3種，其中，

主機模擬支持虛擬化技術的服務器，以虛擬機為單位進行資源分配，每個虛擬機就是一個執行者；

專用設備模擬不支持虛擬化的專業設備或具有特殊用途、資源共享的服務器，所有資源由專有設備執行者進行托管，專有設備執行者是一個邏輯實體，在現實中并沒有相關的對應實體；

空設備模擬多媒體云計算中常見的中轉資源請求的代理，本身沒有任何資源，沒有執行者。

3.根據權利要求1所述的多媒體云計算仿真方法，其特征在于，在所述的步驟2）中，所述多媒體云中各個部署點之間的覆蓋網絡邏輯關系表示為一種不對稱的鄰居關系的集合，所述鄰居關系包括：

如果節點a,存在這樣一種關系，節點a能夠主動向節點b發起通信，而節點b不能主動向節點a發起通信，則稱節點b是節點a的鄰居，記做a→b或者(a,b)。

4.根據權利要求1所述的多媒體云計算仿真方法，其特征在于，在所述的步驟3）中，所述用戶模型由真實系統的日志文件分析處理而成，或根據所要模擬的場景人為構造而成。

5.根據權利要求1所述的多媒體云計算仿真方法，其特征在于，在所述的步驟4)中，所述任務模型中采用基于Petri網理論的工作流模型來模擬多媒體云任務，得到任務流，其中每一個子任務都是最小粒度的任務，擁有自己的標簽集合，由資源模型中的執行者來完成；其中，?

Petri網的定義如下：?

三元組N＝(S,T;F)稱之為有向網的充分必要條件是：?

(1)

(2)

(3)其中的“×”為笛卡兒積?

(4)dom(F)∪cod(F)＝S∪T?

其中，?

S和T分別稱為N的庫所集和變遷集，F為流關系，為F的定義域，為F的值域。?

輸入庫所和輸出庫所的定義如下：?

對于一個變遷t∈T，·t＝{p∈P:(p,t)∈F}稱之為輸入庫所節點集合，t·＝{p∈P:(t,p)∈F}稱之為輸出庫所集合；?

以Petri網表示任務流，以變遷表示任務，庫所表示任務的條件，令牌表示條件的滿足情況，并定義4種流關系：?

AND-join：多個輸入條件虛同時滿足才能執行任務，完成后產生一個輸出條件；?

AND-split：單個輸入條件，任務完成后產生多個輸出條件；?

OR-join：不同分支的任務只要有一個完成就可以產生輸出條件；?

OR-split：表明某一個條件有多個分支任務，但只能選擇其中的一個運行。?