[發明專利]物聯網測試云平臺任務管理模塊排期方法

有效

• 申請號: 202010554714.2
• 申請日: 2020-06-17
• 公開（公告）號: CN111800310B
• 公開（公告）日: 2021-11-26
• 發明（設計）人: 呂松棟;王磊;梁玉紅;楊洪斌;李瑞雪
• 申請（專利權）人: 北京智網信測科技有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L29/08
• 代理公司: 北京酷愛智慧知識產權代理有限公司 11514
• 代理人: 胡林

本發明公開了物聯網測試云平臺任務管理模塊排期算法，包括以下步驟：讀取測試任務排期請求，確定測試任務的待測測試例集合、預期最晚完成時間、優先級、測試收益；讀取物聯網測試云平臺的自動測試系統，所述自動測試系統信息包括各自動測試系統測試例集合、測試成本、部署地理位置、測試隊列；根據遺傳算法的測試任務劃分算法，查詢滿足所述測試任務排期請求的測試任務劃分方案；若查詢到滿足所述測試任務排期請求的測試任務劃分方案，則輸出該測試任務劃分方案，若未查詢到滿足所述測試任務排期請求的測試任務劃分方案，則拒絕該測試任務排期請求；接收測試任務劃分方案并輸出結果；輸出最終排期結果。

技術領域

本發明涉及物聯網、云平臺、測試任務管理以及排期算法等技術領域，具體涉及物聯網測試云平臺任務管理模塊排期算法。

背景技術

隨著多樣化的智能物聯網設備廣泛應用于生產生活的各個方面，人們對物聯網設備性能要求日漸提高，這也導致物聯網設備的測試需求急速增長。傳統的設備測試囿于單機測試、人為參與流程過多等局限性，無法應對大規模的物聯網設備測試需求。物聯網測試云平臺就是為了解決上述問題而建設的；基于云測試的思想，物聯網測試云平臺整合分散的測試資源，調整測試流程，進而實現提升測試效率、提高測試收益的目標。測試任務是整個測試流程的核心，對測試任務的管理也是物聯網測試云平臺實現的關鍵。

設計并實現一個集高效測試任務調度、測試任務實時控制為一體的測試任務管理模塊，物聯網設備測試任務管理效率低，依據實際需求和約束劃分為不同的子任務來實現最大的測試收益等都是待解決的問題。

發明內容

針對現有技術中的缺陷，本發明提供一種物聯網測試云平臺任務管理模塊排期算法，以提高測試任務的管理效率，提高運行速度等。

物聯網測試云平臺任務管理模塊排期算法，包括以下步驟：步驟S1、讀取測試任務排期請求，確定測試任務的待測測試例集合、預期最晚完成時間、優先級、測試收益；步驟S2、讀取物聯網測試云平臺的自動測試系統，所述自動測試系統信息包括各自動測試系統測試例集合、測試成本、部署地理位置、測試隊列；步驟S3、根據遺傳算法的測試任務劃分算法，查詢滿足所述測試任務排期請求的測試任務劃分方案；步驟S4、若查詢到滿足所述測試任務排期請求的測試任務劃分方案，則輸出該測試任務劃分方案，若未查詢到滿足所述測試任務排期請求的測試任務劃分方案，則拒絕該測試任務排期請求；步驟 S5、接收測試任務劃分方案并輸出結果；步驟S6、輸出最終排期結果。

測試任務是基于測試需求提出，是一組可測試的原子測試例組成的集合。測試任務排期算法主要負責為測試任務合理分派測試資源，確定測試任務執行順序。本文中測試任務排期算法主要解決的問題主要分為測試任務劃分和子測試任務調度兩大子問題。本發明物聯網測試云平臺任務管理模塊排期算法在明確測試任務劃分問題的基礎上，考慮到測試成本和子任務數的關系，本發明提出了一種基于遺傳算法的測試任務劃分算法，在滿足測試任務截止時間的前提下，實現最大化子測試任務測試收益的目標。本文中子測試任務調度問題是在測試任務劃分結果的基礎上基于測試任務優先級進一步優化各自動測試系統測試隊列的執行順序，實現最優化測試資源分配的目標。

進一步的，所述基于遺傳算法的測試任務劃分算法包括以下步驟：

步驟a、隨機生成若干測試任務劃分方案，構成劃分方案合集；

步驟b、從所述劃分方案合集中選擇任意兩個測試任務劃分方案進行交叉操作，產生新的測試任務劃分方案；

步驟c、從所述劃分方案合集中選擇任意兩個測試任務劃分方案進行變異操作，產生新的測試任務劃分方案；

步驟d、保留所述劃分方案合集中適應度高的測試任務劃分方案，同時淘汰適應度低的測試任務劃分方案；

步驟e、將步驟b到步驟d循環進行若干次，產生最優測試任務劃分方案。

進一步的，所述適應度包括測試能力需求、測試最晚時間以及測試成本。