Traffic-aware stress testing of distributed real-time systems based on UML models using genetic algorithms

Journal of Systems and Software

Volumn 81, Issue 2, 2008, Pages 161-185

  Garousi, Vahid ^a   Briand, Lionel C ^b   Labiche, Yvan ^c  

^a UNIVERSITY OF CALGARY   (Canada)

^b SIMULA RESEARCH LABORATORY   (Norway)

^c CARLETON UNIVERSITY   (Canada)

Author keywords

Distributed systems; Genetic algorithms; Model based testing; Network traffic; Performance testing; Real time systems; Stress testing; UML

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; REAL TIME SYSTEMS;

MODEL-BASED TESTING; NETWORK TRAFFIC; PERFORMANCE TESTING; STRESS TESTING;

GENETIC ALGORITHMS;

EID: 37049028586     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2007.05.037     Document Type: Article

References (53)

1. Allen J.F. Maintaining knowledge about temporal intervals. Communications of the ACM 26 (1983) 832-843
2. Atallah M.J. Handbook of Algorithms and Theory of Computation (1999), CRC (Chemical Rubber Company) Press
3. Avritzer A., and Weyuker E.J. The automatic generation of load test suites and the assessment of the resulting software. IEEE Transactions on Software Engineering 21 (1995) 705-716
4. Back T. Towards a practice of autonomous systems. Proceeding of European Conference on Artificial Life (1992) 263-271
5. Binder R. Testing Object-Oriented Systems: Models, Patterns, and Tools (1999), Addison-Wesley
6. Bowen J.P., Bogdanov K., Clark J., Harman M., Hierons R., and Krause P. FORTEST: formal methods and testing. Proceedings of the International Computer Software and Applications Conference (2002) 91-101
7. Briand L.C., Labiche Y., and Shousha M. Using genetic algorithms for early schedulability analysis and stress testing in real-time systems. Journal of Genetic Programming and Evolvable Machines 7 (2006) 145-170
8. Buhr R.J.A. Use case maps as architectural entities for complex systems. IEEE Transactions on Software Engineering 24 (1998)
9. BWI Co., 2004. ElipseSCADA. .
10. Chardaire P., Kapsalis A., Mann J.W., Rayward-Smith V.J., and Smith G.D. Applications of genetic algorithms in telecommunications. Proceeding of Applications of Neural Networks to Telecommunications (1995) 290-299
11. Coleman D., Arnold P., Bodoff S., Dollin C., GilChrist H., Hayes F., and Jeremaes P. Object-Oriented Development - The Fusion Method (1994), Prentice Hall
12. Constantinescu, Z., Petrovic, P., Pedersen, A., Federici, D., Campos, J., 2003. QADPZ (Quite Advanced Distributed Parallel Zystem). .
13. Daneels A., and Salter W. What is SCADA?. Proceeding of International Conference on Accelerator and Large Experimental Physics Control Systems (1999) 39-343
14. De Jong K. Learning with genetic algorithms: an overview. Machine Learning 3 (1988) 121-138
15. Douglass B. Doing Hard Time, Developing Real-Time Systems with UML Objects, Frameworks, and Patterns (1999), Addison Wesley
16. Ebata Y., Hayashi H., Hasegawa Y., Komatsu S., and Suzuki K. Development of the Intranet-based SCADA for Power System. Proceeding of IEEE Power Engineering Society Winter Meeting (2000) 1656-1661
17. Garousi, V., Briand, L., Labiche, Y., 2005. Control flow analysis of UML 2.0 sequence diagrams. In: Proceeding of European Conference on Model Driven Architecture-Foundations and Applications, LNCS, vol. 3748, pp. 160-174.
18. Garousi, V., Briand, L., Labiche, Y., 2006a. Traffic-aware stress testing of distributed real-time systems based on uml models using genetic algorithms, Technical Report SCE-06-09, Carleton University. .
19. Garousi, V., Briand, L., Labiche, Y., 2006b. Traffic-aware Stress testing of distributed systems based on UML models. In: Proceeding of International Conference on Software Engineering, pp. 391-400.
20. Gomaa H. Designing Concurrent, Distributed, and Real-Time Applications with UML (2000), Addison-Wesley
21. Grefenstette J.J., and Cobb H.G. Genetic algorithms for tracking changing environments. Proceeding of International Conference on Genetic Algorithms (1993) 523-530
22. Haupt R.L., and Haupt S.E. Practical Genetic Algorithms (1998), Wiley-Interscience
23. In: Horst R., and Pardalos P.M. (Eds). Handbook of Global Optimization (1995), Kluwer, Dordrecht
24. European Information Society Technologies, 2003. Component based open source architecture for distributed telecom applications. .
25. Jones B.F., Sthamer H.H., and Eyres D.E. Automatic structural testing using genetic algorithms. Software Engineering Journal 11 (1996) 299-306
26. Kuhn R. Sources of failure in the public switched telephone network. IEEE Computer 30 (1997) 31-36
27. Lahtinen J., Silander P.M., and Tirri H. Empirical Comparison of Stochastic Algorithms. Proceedings of Nordic Workshop on Genetic Algorithms and their Applications (1996) 45-60
28. Louis, S.J., Rawlins, G.J.E., 1993. Predicting Convergence Time for Genetic Algorithms, Technical Report 370. Computer Science Department, Indiana University.
29. Mühlenbein H. Parallel genetic algorithms, population genetics and combinatorial optimization. Proceedings of International Conference on Genetic Algorithms (1989) 416-421
30. Mackay S., Wright E., and Park J. Practical Data Communications for Instrumentation and Control (2003), Newnes
31. Mahfoud S.W., and Goldberg D.E. Parallel recombinative simulated annealing: a genetic algorithm. Journal on Parallel Computing 21 (1995) 1-28
32. Mahfouz, S.Y., 1999. Design optimization of structural steel work, Ph.D. Thesis, Department of Civil and Environmental Engineering, University of Bradford.
33. Moon J.W., and Moser L. On Cliques in Graphs. Israel Journal of Mathematics 3 (1965) 23-28
34. Musa, J.D., 1992. The operational profile in software reliability engineering: an overview. In: Proceedings of the International Symposium on Software Reliability Engineering.
35. Nebut C., Fleurey F., Traon Y.L., and Jézéquel J.-M. Requirements by contracts allow automated system testing. Proceedings of International Symposium on Software Reliability Engineering 85-96 (2003)
36. Object Management Group (OMG), 2005. UML 2.0 Superstructure Specification.
37. Object Management Group (OMG), 2003. UML Profile for Schedulability, Performance, and Time (v1.0).
38. Object Management Group (OMG), 2005. OCL 2.0 Specification.
39. Pargas R.P., Harrold M.J., and Peck R.R. Test-data generation using genetic algorithms. Journal of Software Testing, Verification and Reliability 9 (1999) 263-282
40. Pawlowsky, M.A., 1995. In: L. Chambers (Ed.), Crossover Operators, Practical Handbook of Genetic Algorithms Applications, pp. 101-114.
41. Pender T. UML Bible (2003), Wiley
42. Schaffer J.D., Caruana R.A., Eshelman L.J., and Das R. A study of control parameters affecting online performance of genetic algorithms for function optimization. Proceedings of International Conference on Genetic algorithms (1989) 51-60
43. Smith J.E., and Fogarty T.C. Adaptively parameterized evolutionary systems: self adaptive recombination and mutation in a genetic algorithm. Proceeding of International Conference on Parallel Problem Solving From Nature (1996) 441-450
44. Stojkovic B., and Vujosevic I. A compact SCADA system for a smaller size electric power system control-a fast, object-oriented and cost-effective approach. Proceedings of IEEE Power Engineering Society Winter Meeting (2002) 695-700
45. D. Thierens, 1999. On the Scalability of Simple Genetic Algorithms, Report 1999-48. Information and Computing Sciences, Utrecht University, The Netherlands.
46. Toshida N., Uesugi M., Nakata Y., Nomoto M., and Uchida T. Open distributed EMS/SCADA system. Hitachi Review 47 (1998) 208-213
47. Tracey N., Clark J., and Mander K. The way forward for unifying dynamic test-case ceneration: the optimization-based approach. Proceedings of the International Workshop on Dependable Computing and its Applications (1998) 169-180
48. Tracey N., Clark J., and Mander K. Automated program flaw finding using simulated annealing. ACM SIGSOFT Software Engineering Notes 23 (1998) 73-81
49. Tsai J.J.P., Bi Y., Yang S.J.H., and Smith R.A.W. Distributed Real-Time Systems: Monitoring, Visualization, Debugging, and Analysis (1996), John Wiley & Sons
50. Wegener J., Baresel A., and Sthamer H. Evolutionary test environment for automatic structural testing, journal of information and software technology. Special issue on Software Engineering using Metaheuristic Innovative Algorithms 43 (2001) 841-854
51. Weyuker E., and Vokolos F.I. Experience with performance testing of software systems: issues, an approach and case study. IEEE Transactions on Software Engineering 26 (2000) 1147-1156
52. Yang, C.S.D., 1996. Identifying potentially load sensitive code regions for stress testing. In: Proceedings of the Mid-Atlantic Student Workshop on Programming Languages and Systems.
53. Zhang J., and Cheung S.C. Automated test case generation for the stress testing of multimedia systems. Journal on Software Practice and Experience 32 (2002) 1411-1435