Algorithms for Test Suite Split in Multi Machine Setup with Symmetrical and Asymmetrical Machine Execution Speeds

Abstract

Regression test suite study can be on various parameters such as code and requirement coverage, test suite execution time reduction. The focus of the article is on reduction of test suite execution in multi machine setup. Two cases are possible. Test setup with symmetrical execution speed of machines and asymmetrical execution speeds. This article proposes four algorithms for both symmetrical and asymmetrical execution combined. Our previous published article explains the case of identical split for identical execution speed machines and weighted split for asymmetrical execution speed cases. We build on those two algorithms and total four algorithms are proposed. Two new algorithms are being proposed in this article. The logic underlying these algorithms is efficient usage of execution speeds of the machines. Although the article is for regression test suite execution, the algorithms can be beneficial in all cases where queuing is involved and service time of each entity is known prior. The algorithm and python version of the code is shared in this article for ready reference. While the algorithms can be beneficial for the test suite execution reduction for edge cases where order of test cases execution is must these algorithms should not be used. As mentioned earlier the algorithms can also be used in situations where there are queues involved and serial, fixed time service takes place for each of the entity being served.