本發(fā)明涉及一種面向分布式系統(tǒng)性能測(cè)試的測(cè)試資源管理方法，屬于軟件技術(shù)領(lǐng)域。

背景技術(shù)：
分布式系統(tǒng)以客戶端/服務(wù)器或?yàn)g覽器/服務(wù)器的方式部署，此類系統(tǒng)的性能測(cè)試通過自動(dòng)化的測(cè)試工具模擬正常、峰值以及異常的負(fù)載條件來對(duì)服務(wù)器端系統(tǒng)的各項(xiàng)性能指標(biāo)進(jìn)行測(cè)試，驗(yàn)證系統(tǒng)能否達(dá)到用戶提出的性能指標(biāo)，同時(shí)發(fā)現(xiàn)系統(tǒng)存在的性能瓶頸。性能測(cè)試根據(jù)測(cè)試需求模擬不同規(guī)模的負(fù)載量，需要大量的測(cè)試軟件和硬件投入，是典型的資源密集型工作。不同規(guī)模負(fù)載的測(cè)試需求意味著性能測(cè)試所需要的軟硬件資源規(guī)模是動(dòng)態(tài)變化的，而根據(jù)峰值需求配置軟硬件資源將會(huì)帶來大量的資源投入和嚴(yán)重的資源浪費(fèi)。云計(jì)算是一種新型的計(jì)算模式，具有資源池化管理、多租戶共享、彈性供給等特性，本質(zhì)上是一種新型的資源管理和使用模式。云計(jì)算為系統(tǒng)性能測(cè)試提供了新的發(fā)展機(jī)遇?；谠朴?jì)算的性能測(cè)試服務(wù)屏蔽了軟硬件測(cè)試資源的管理復(fù)雜性，并將測(cè)試資源集中管理，形成測(cè)試資源池。測(cè)試資源池可以同時(shí)為多個(gè)租戶提供測(cè)試服務(wù)，稱為多租戶共享。這種共享模式在提高資源利用率的同時(shí)，也帶來了租戶之間的性能干擾問題。當(dāng)測(cè)試資源相對(duì)有限，或者租戶對(duì)測(cè)試資源的使用量增加時(shí)，不同租戶之間對(duì)共享測(cè)試資源的爭(zhēng)用會(huì)造成性能干擾，進(jìn)而導(dǎo)致租戶的服務(wù)等級(jí)目標(biāo)(Service-LevelObjective，簡(jiǎn)稱SLO)違約，影響租戶服務(wù)質(zhì)量的公平性。例如，性能干擾會(huì)導(dǎo)致無法在租戶期望的時(shí)間內(nèi)完成測(cè)試任務(wù)。

技術(shù)實(shí)現(xiàn)要素：
本發(fā)明的目的在于提供一種面向分布式系統(tǒng)性能測(cè)試的測(cè)試資源管理方法，在通過多租戶共享提高測(cè)試資源利用率的同時(shí)，避免租戶之間的性能干擾，保障租戶服務(wù)等級(jí)目標(biāo)要求。本發(fā)明技術(shù)解決方案：為了實(shí)現(xiàn)上述目的，本發(fā)明方法主要包括以下要素：測(cè)試資源、測(cè)試資源池、負(fù)載發(fā)生器、計(jì)算機(jī)服務(wù)器、等待隊(duì)列、測(cè)試任務(wù)。（1）測(cè)試資源測(cè)試資源表示性能測(cè)試所需的軟件、硬件資源。（2）測(cè)試資源池測(cè)試資源池是測(cè)試資源的池化體現(xiàn)，它包括一組測(cè)試資源。（3）測(cè)試任務(wù)測(cè)試任務(wù)定義負(fù)載發(fā)生量、測(cè)試時(shí)長(zhǎng)以及測(cè)試期限（租戶期望測(cè)試任務(wù)完成的時(shí)間，即SLO）等，由租戶提交給測(cè)試資源執(zhí)行。（4）負(fù)載發(fā)生器負(fù)載發(fā)生器是測(cè)試資源中的軟件資源，用于生成測(cè)試任務(wù)所要求的負(fù)載。（5）計(jì)算機(jī)服務(wù)器計(jì)算機(jī)服務(wù)器是運(yùn)行負(fù)載發(fā)生器的硬件資源，可以是虛擬機(jī)或物理機(jī)。在本發(fā)明中，將安裝了負(fù)載發(fā)生器的計(jì)算機(jī)服務(wù)器作為測(cè)試資源的基本單元。（6）等待隊(duì)列測(cè)試資源包含一個(gè)等待隊(duì)列，用于對(duì)測(cè)試任務(wù)進(jìn)行排隊(duì)。當(dāng)測(cè)試資源正在執(zhí)行測(cè)試任務(wù)時(shí)，新提交的測(cè)試任務(wù)將進(jìn)入其等待隊(duì)列。在上述要素基礎(chǔ)上，本發(fā)明方法使用等待、插入、分發(fā)、初始化四種測(cè)試資源管理策略，進(jìn)行測(cè)試任務(wù)的準(zhǔn)入和調(diào)度，其中：（1）等待策略表示將測(cè)試任務(wù)加入到給定測(cè)試資源的等待隊(duì)列的隊(duì)尾。（2）插入策略表示將測(cè)試任務(wù)放置在給定測(cè)試資源的等待隊(duì)列的某個(gè)位置。該策略將影響等待隊(duì)列中已經(jīng)存在的測(cè)試任務(wù)的等待時(shí)間。（3）分發(fā)策略表示將測(cè)試任務(wù)的負(fù)載發(fā)生量進(jìn)行等量劃分，分發(fā)給多個(gè)測(cè)試資源并行執(zhí)行。（4）初始化策略將測(cè)試任務(wù)分配給未執(zhí)行任何測(cè)試任務(wù)的空閑測(cè)試資源。利用上述策略，針對(duì)每個(gè)租戶提交的測(cè)試任務(wù)，本發(fā)明通過以下步驟實(shí)現(xiàn)測(cè)試任務(wù)的準(zhǔn)入和調(diào)度：1、統(tǒng)計(jì)測(cè)試資源池中所有正在執(zhí)行測(cè)試任務(wù)的非空閑測(cè)試資源；2、針對(duì)步驟1中統(tǒng)計(jì)得到的非空閑測(cè)試資源，根據(jù)每一個(gè)測(cè)試資源的配置計(jì)算其最大負(fù)載發(fā)生量并進(jìn)行排序，得到升序排列集合；3、針對(duì)步驟2得到的集合，將集合中各個(gè)測(cè)試資源的最大負(fù)載發(fā)生量與新提交測(cè)試任務(wù)的負(fù)載發(fā)生量進(jìn)行比較，搜索最大負(fù)載發(fā)生量比測(cè)試任務(wù)所需負(fù)載發(fā)生量大的第一個(gè)測(cè)試資源；如果存在，則進(jìn)入步驟4，否則進(jìn)入步驟6；4、從集合中步驟3所選的測(cè)試資源至最后一個(gè)測(cè)試資源進(jìn)行遍歷，判斷是否存在測(cè)試資源，能夠通過等待策略或者插入策略滿足該測(cè)試任務(wù)的服務(wù)水平目標(biāo)；如果存在，則由所選測(cè)試資源執(zhí)行測(cè)試任務(wù)，否則進(jìn)入步驟5；5、遍歷集合中位于步驟3所選測(cè)試資源之前的所有測(cè)試資源，即遍歷最大負(fù)載發(fā)生量小于測(cè)試任務(wù)的負(fù)載發(fā)生量的測(cè)試資源，判斷是否存在兩個(gè)測(cè)試資源，能夠通過分發(fā)策略和等待策略滿足測(cè)試任務(wù)的服務(wù)水平目標(biāo)；如果存在，則由所選測(cè)試資源執(zhí)行測(cè)試任務(wù)，否則進(jìn)入步驟6；6、遍歷測(cè)試資源池中的所有空閑測(cè)試資源，判斷是否存在一個(gè)空閑測(cè)試資源，能夠通過初始化策略滿足測(cè)試任務(wù)的服務(wù)水平目標(biāo)；如果存在，則由所選測(cè)試資源執(zhí)行測(cè)試任務(wù)；如果不存在，則判斷是否存在一組空閑測(cè)試資源，能夠通過分發(fā)策略和初始化策略，滿足測(cè)試任務(wù)的服務(wù)水平目標(biāo)；如果存在，則由所選測(cè)試資源執(zhí)行測(cè)試任務(wù)；如果不存在，則拒絕執(zhí)行測(cè)試任務(wù)。本發(fā)明提出一種面向分布式系統(tǒng)性能測(cè)試的測(cè)試資源管理方法，針對(duì)多租戶共享的測(cè)試資源，進(jìn)行租戶測(cè)試任務(wù)的準(zhǔn)入和調(diào)度，保障了租戶服務(wù)質(zhì)量。本發(fā)明方法具有以下優(yōu)點(diǎn)：（1）本發(fā)明方法通過引入四種不同的資源管理策略對(duì)測(cè)試任務(wù)進(jìn)行準(zhǔn)入和調(diào)度，在實(shí)現(xiàn)測(cè)試資源共享的同時(shí)，保障了租戶服務(wù)質(zhì)量。（2）本發(fā)明方法根據(jù)測(cè)試任務(wù)對(duì)測(cè)試資源的需求，實(shí)現(xiàn)測(cè)試資源的彈性供給，同時(shí)，能夠適應(yīng)測(cè)試資源池規(guī)模的動(dòng)態(tài)變化，滿足云計(jì)算的彈性資源管理需求。附圖說明圖1為本發(fā)明的基于虛擬機(jī)的測(cè)試資源池的基本組成結(jié)構(gòu)；圖2為本發(fā)明中等待策略流程圖；圖3為本發(fā)明中插入策略流程圖；圖4為本發(fā)明中分發(fā)策略流程圖；圖5為本發(fā)明中初始化策略流程圖；圖6為本發(fā)明方法的實(shí)現(xiàn)流程圖。具體實(shí)施方式以下結(jié)合具體實(shí)施例和附圖對(duì)本發(fā)明作更詳細(xì)的說明。本發(fā)明實(shí)施例的使用環(huán)境是基于虛擬機(jī)的分布式系統(tǒng)性能測(cè)試平臺(tái)，該平臺(tái)使用云計(jì)算模式中常用的虛擬機(jī)（VM）搭建測(cè)試資源池。在本實(shí)施例的測(cè)試資源池中，每個(gè)虛擬機(jī)實(shí)例代表一個(gè)測(cè)試資源，并部署一個(gè)負(fù)載發(fā)生器實(shí)例以及等待隊(duì)列，結(jié)構(gòu)如圖1所示。進(jìn)一步，本發(fā)明方法針對(duì)租戶提交的測(cè)試任務(wù)進(jìn)行準(zhǔn)入和調(diào)度，保障租戶的服務(wù)質(zhì)量。在基于虛擬機(jī)的分布式系統(tǒng)性能測(cè)試平臺(tái)中，針對(duì)測(cè)試資源池中的每個(gè)虛擬機(jī)實(shí)例的具體配置（CPU、內(nèi)存、網(wǎng)絡(luò)等），估算該測(cè)試資源的最大負(fù)載發(fā)生量；租戶通過平臺(tái)設(shè)置測(cè)試任務(wù)的負(fù)載發(fā)生量、測(cè)試時(shí)長(zhǎng)以及測(cè)試期限等信息。當(dāng)測(cè)試任務(wù)提交時(shí)，本發(fā)明方法結(jié)合測(cè)試資源的最大負(fù)載發(fā)生量評(píng)估值與測(cè)試任務(wù)的相關(guān)信息，利用等待、插入、分發(fā)、初始化等四種測(cè)試資源管理策略，進(jìn)行測(cè)試任務(wù)的準(zhǔn)入和調(diào)度。在本實(shí)施例中，等待、插入、分發(fā)、初始化等四種測(cè)試資源管理策略的具體流程如下：1）等待策略等待策略的具體實(shí)施方式如圖2所示。首先，遍歷測(cè)試資源池內(nèi)所有正在執(zhí)行測(cè)試任務(wù)的虛擬機(jī)實(shí)例，判斷是否存在一個(gè)虛擬機(jī)實(shí)例，測(cè)試任務(wù)加入其等待隊(duì)列后，能夠保證該任務(wù)的測(cè)試期限要求。如果存在，則將測(cè)試任務(wù)加入所選虛擬機(jī)實(shí)例的等待隊(duì)列的隊(duì)尾，并返回True。如果不存在，則返回False。2）插入策略插入策略的具體實(shí)施方式如圖3所示。首先，遍歷測(cè)試資源池內(nèi)所有正在執(zhí)行測(cè)試任務(wù)的虛擬機(jī)實(shí)例，判斷是否存在一個(gè)虛擬機(jī)實(shí)例，通過對(duì)其等待隊(duì)列中已經(jīng)接受的測(cè)試任務(wù)的執(zhí)行時(shí)間進(jìn)行調(diào)整，產(chǎn)生空閑時(shí)間，并將新提交的測(cè)試任務(wù)安排在空閑時(shí)間內(nèi)從而滿足隊(duì)列內(nèi)所有任務(wù)的測(cè)試期限要求。如果存在，則將測(cè)試任務(wù)插入到所選虛擬機(jī)實(shí)例的等待隊(duì)列，并返回True。如果不存在，則返回False。3）分發(fā)策略分發(fā)策略的具體實(shí)施方式如圖4所示。首先，將測(cè)試任務(wù)依照負(fù)載發(fā)生量等分為若干子任務(wù)，然后遍歷測(cè)試資源池內(nèi)所有正在執(zhí)行測(cè)試任務(wù)的虛擬機(jī)實(shí)例，判斷是否存在與子任務(wù)等量的虛擬機(jī)實(shí)例，可以按照等待策略執(zhí)行這些子任務(wù)，并保證所有子任務(wù)同時(shí)啟動(dòng)。如果存在，則將子任務(wù)分配到的所選虛擬機(jī)實(shí)例的等待隊(duì)列末尾，并返回True。如果不存在，則返回False。4）初始化策略初始化策略的具體實(shí)施方式如圖5所示。首先，遍歷測(cè)試資源池內(nèi)所有空閑虛擬機(jī)實(shí)例，判斷是否存在一個(gè)虛擬機(jī)實(shí)例，能夠保證測(cè)試任務(wù)的測(cè)試期限要求。如果存在，則將所選虛擬機(jī)實(shí)例進(jìn)行初始化，啟動(dòng)負(fù)載發(fā)生器，并將測(cè)試任務(wù)加入所選虛擬機(jī)實(shí)例的等待隊(duì)列的隊(duì)尾，返回True。如果不存在，則返回False。利用上述策略，如圖6所示，本實(shí)施例的具體實(shí)現(xiàn)流程如下：1、統(tǒng)計(jì)測(cè)試資源池中所有正在執(zhí)行測(cè)試任務(wù)的虛擬機(jī)實(shí)例，數(shù)量為N；2、針對(duì)步驟1中的N個(gè)虛擬機(jī)實(shí)例，根據(jù)虛擬機(jī)的資源配置計(jì)算虛擬機(jī)實(shí)例VMi的最大負(fù)載發(fā)生量LCmaxi（1≤i≤N）并進(jìn)行升序排序，得到N個(gè)虛擬機(jī)實(shí)例的升序排列集合，使得LCmaxi<LCmaxj，且i<j；3、針對(duì)步驟2得到的集合，將集合中各虛擬機(jī)實(shí)例的最大負(fù)載發(fā)生量LCmaxi與新提交的測(cè)試任務(wù)的負(fù)載發(fā)生量LCnew進(jìn)行對(duì)比，判斷是否能夠找到第K個(gè)虛擬機(jī)實(shí)例VMK，使得LCmaxK-1≤LCnew<LCmaxK；如果存在，則進(jìn)入步驟4，否則進(jìn)入步驟6；4、對(duì)集合中的VMK至VMN進(jìn)行遍歷，判斷是否存在一個(gè)虛擬機(jī)實(shí)例,能夠通過等待策略或者插入策略滿足測(cè)試任務(wù)的服務(wù)水平目標(biāo)；如果存在，則由所選虛擬機(jī)實(shí)例執(zhí)行測(cè)試任務(wù)，否則進(jìn)入步驟5；5、對(duì)集合中的VM1至VMK-1進(jìn)行遍歷，判斷是否存VMe和VMf（0<e<f<K）,能夠通過分發(fā)策略和等待策略滿足測(cè)試任務(wù)的服務(wù)水平目標(biāo)；如果存在，則由所選的兩個(gè)虛擬機(jī)實(shí)例執(zhí)行測(cè)試任務(wù)，否則進(jìn)入步驟6；6、遍歷測(cè)試資源池中的所有空閑虛擬機(jī)實(shí)例，判斷是否存在一個(gè)空閑虛擬機(jī)實(shí)例,能夠通過初始化策略滿足測(cè)試任務(wù)的服務(wù)水平目標(biāo)；如果存在，則由所選虛擬機(jī)實(shí)例執(zhí)行新的測(cè)試任務(wù)；如果不存在，則遍歷測(cè)試資源池中的所有空閑虛擬機(jī)實(shí)例,判斷是否存在一組空閑虛擬機(jī)實(shí)例,能夠通過分發(fā)策略和初始化策略滿足測(cè)試任務(wù)的服務(wù)水平目標(biāo)；如果存在，則由所選虛擬機(jī)實(shí)例執(zhí)行測(cè)試任務(wù)；如果不存在，則拒絕執(zhí)行測(cè)試任務(wù)。本發(fā)明未詳細(xì)闡述部分屬于本領(lǐng)域公知技術(shù)。以上所述，僅為本發(fā)明部分具體實(shí)施方式，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本領(lǐng)域的人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。