[發明專利]一種面向分布式系統性能測試的測試資源管理方法

有效

• 申請號: 201310376714.8
• 申請日: 2013-08-26
• 公開（公告）號: CN103425536B
• 公開（公告）日: 2017-03-15
• 發明（設計）人: 黃濤;鐘華;魏峻;王偉;李萱
• 申請（專利權）人: 中國科學院軟件研究所
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京科迪生專利代理有限責任公司11251
• 代理人: 成金玉,顧煒

1.一種面向分布式系統性能測試的測試資源管理方法，其特征在于：所述面向分布式系統包括以下要素：測試資源、測試資源池、負載發生器、計算機服務器、等待隊列、測試任務；

（1）測試資源

測試資源表示性能測試所需的軟件、硬件資源；

（2）測試資源池

測試資源池是測試資源的池化體現，它包括一組測試資源；

（3）測試任務

測試任務定義負載發生量、測試時長以及測試期限，所述測試期限是租戶期望測試任務完成的時間，即SLO，由租戶提交給測試資源執行；

（4）負載發生器

負載發生器是測試資源中的軟件資源，用于生成測試任務所要求的負載；

（5）計算機服務器

計算機服務器是運行負載發生器的硬件資源，可以是虛擬機或物理機；在本發明中，將安裝了負載發生器的計算機服務器作為測試資源的基本單元；

（6）等待隊列

測試資源包含一個等待隊列，用于對測試任務進行排隊；當測試資源正在執行測試任務時，新提交的測試任務將進入其等待隊列；

在上述要素基礎上，采用等待、插入、分發、初始化四種測試資源管理策略，進行測試任務的準入和調度，其中：

（1）等待策略表示將測試任務加入到給定測試資源的等待隊列的隊尾；

（2）插入策略表示將測試任務放置在給定測試資源的等待隊列的某個位置，該策略將影響等待隊列中已經存在的測試任務的等待時間；

（3）分發策略表示將測試任務的負載發生量進行等量劃分，分發給多個測試資源并行執行；

（4）初始化策略將測試任務分配給未執行任何測試任務的空閑測試資源；

利用上述策略，針對每個租戶提交的測試任務，通過以下步驟實現測試任務的準入和調度：

（1）統計測試資源池中所有正在執行測試任務的非空閑測試資源；

（2）對步驟（1）中統計得到的非空閑測試資源，根據每一個測試資源的配置計算其最大負載發生量并進行排序，得到升序排列集合；

（3）對步驟（2）得到的集合，將集合中各個測試資源的最大負載發生量與新提交測試任務的負載發生量進行比較，搜索最大負載發生量比測試任務所需負載發生量大的第一個測試資源；如果存在，則進入步驟（4），否則進入步驟（6）；

（4）從集合中步驟3所選的測試資源至最后一個測試資源進行遍歷，判斷是否存在測試資源，能夠通過等待策略或者插入策略滿足該測試任務的服務水平目標；如果存在，則由所選測試資源執行測試任務，否則進入步驟（5）；

（5）遍歷集合中位于步驟3所選測試資源之前的所有測試資源，即遍歷最大負載發生量小于測試任務的負載發生量的測試資源，判斷是否存在兩個測試資源，能夠通過分發策略和等待策略滿足測試任務的服務水平目標；如果存在，則由所選測試資源執行測試任務，否則進入步驟（6）；

（6）遍歷測試資源池中的所有空閑測試資源，判斷是否存在一個空閑測試資源，能夠通過初始化策略滿足測試任務的服務水平目標；如果存在，則由所選測試資源執行測試任務；如果不存在，則判斷是否存在一組空閑測試資源，能夠通過分發策略和初始化策略，滿足測試任務的服務水平目標；如果存在，則由所選測試資源執行測試任務；如果不存在，則拒絕執行測試任務。