Fuzzy Job Scheduling for Testing as a Service Platform

  • Paweł LampeEmail author
Conference paper
Part of the Topics in Intelligent Engineering and Informatics book series (TIEI, volume 15)


This work is a continuation of work concerning scheduling algorithms for Testing as a Service (TaaS) platform used in the telecom industry. Because in practice test case duration vary from execution to execution they are particularly difficult to predict. The history of executions, however, brings the opportunity to employ a theory of fuzzy sets to address this issue. Hence this work focuses on the uncertainty of scheduling information. To provide solutions in such circumstances two metaheuristic approaches are presented and compared with each other. They are based on crisp and fuzzy approaches to the modeling of uncertainty. As computational experiments demonstrate, the fuzzy-based metaheuristic is significantly superior.


Fuzzy TaaS Testing Cloud 


  1. 1.
    Al Nuaimi, K., Mohamed, N., Al Nuaimi, M., Al-Jaroodi, J.: A survey of load balancing in cloud computing: challenges and algorithms. In: 2012 Second Symposium on Network Cloud Computing and Applications (NCCA), pp. 137–142. IEEE (2012)Google Scholar
  2. 2.
    Bertolino, A.: Software testing research: achievements, challenges, dreams. In: 2007 Future of Software Engineering, pp. 85–103. IEEE Computer Society (2007)Google Scholar
  3. 3.
    Candea, G., Bucur, S., Zamfir, C.: Automated software testing as a service. In: Proceedings of the 1st ACM Symposium on Cloud Computing, pp. 155-160. ACM, New York (2010)Google Scholar
  4. 4.
    Dowsland, K.A., Thompson, J.M.: Simulated annealing. In: Handbook of Natural Computing, pp. 1623-1655. Springer, Berlin (2012)CrossRefGoogle Scholar
  5. 5.
    Gao, J., Bai, X., Tsai, W.T., Uehara, T.: Testing as a service (taas) on clouds. In: 2013 IEEE 7th International Symposium on Service Oriented System Engineering (SOSE), pp. 212–223. IEEE (2013)Google Scholar
  6. 6.
    Hapke, M., Jaszkiewicz, A., Slowinski, R.: Fuzzy project scheduling system for software development. Fuzzy Sets Syst. 67(1), 101–117 (1994)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Incki, K., Ari, I., Sözer, H.: A survey of software testing in the cloud. In: 2012 IEEE Sixth International Conference on Software Security and Reliability Companion (SERE-C), pp. 18–23, IEEE (2012)Google Scholar
  8. 8.
    Kuroda, M., Wang, Z.: Fuzzy job shop scheduling. Int. J. Prod. Econ. 44(1–2), 45–51 (1996)CrossRefGoogle Scholar
  9. 9.
    Lampe, P.: Artificial software testing workload (2018).
  10. 10.
    Lampe, P., Rudy, J.: Job scheduling for taas platform: a case study. In: Innowacje w zarzdzaniu i inynierii produkcji, vol. 1, pp. 636–646. Oficyna Wydawnicza PTZP (2017)Google Scholar
  11. 11.
    Masmoudi, M., Hait, A.: Project scheduling under uncertainty using fuzzy modelling and solving techniques. Eng. Appl. Artif. Intell. 26(1), 135–149 (2013)CrossRefGoogle Scholar
  12. 12.
    Nakamura, K.: Preference relations on a set of fuzzy utilities as a basis for decision making. Fuzzy Sets Syst. 20(2), 147–162 (1986)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Nishant, K., Sharma, P., Krishna, V., Gupta, C., Singh, K.P., Rastogi, R., et al.: Load balancing of nodes in cloud using ant colony optimization. In: 2012 UKSim 14th International Conference on Computer Modelling and Simulation (UKSim), pp. 3–8. IEEE (2012)Google Scholar
  14. 14.
    Riungu-Kalliosaari, L., Taipale, O., Smolander, K.: Testing in the cloud: exploring the practice. IEEE Softw. 29(2), 46–51 (2012)CrossRefGoogle Scholar
  15. 15.
    Rudy, J.: Cyclic scheduling line with uncertain data. In: International Conference on Artificial Intelligence and Soft Computing, pp. 311–320. Springer, Berlin (2016)Google Scholar
  16. 16.
    Rudy, J., Zelazny, D.: Memetic algorithm approach for multi-criteria network scheduling. In: Proceedings of the International Conference on ICT Management for Global Competitiveness and Economic Growth in Emerging Economies, pp. 247–261 (2012)Google Scholar
  17. 17.
    Yu, L., Tsai, W.T., Chen, X., Liu, L., Zhao, Y., Tang, L., Zhao, W.: Testing as a service over cloud. In: 2010 Fifth IEEE International Symposium on Service Oriented System Engineering (SOSE), pp. 181–188, IEEE (2010)Google Scholar
  18. 18.
    Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst. 1(1), 3–28 (1978)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Wrocław University of Science and TechnologyWrocławPoland

Personalised recommendations