Models and Scheduling Algorithms for a Software Testing System Over Cloud

摘要

In this paper a Testing-as-a-Service cloud system is considered. The problem of distributing software tests over cloud is modeled as a variation of the online scheduling problem with the goal of minimizing the average flowtime of jobs. History of over 20 million tests is used to develop statistical and empirical models of system activity. Developed models are used to generate a number of problem instances. The instances are then used to test the effectiveness of several scheduling algorithms. Results indicate that SJLOF algorithm is superior to other tested algorithms, especially when the cloud resources are limited.