Using Knapsack Problem Model to Design a Resource Aware Test Architecture for Adaptable and Distributed Systems - Testing Software and Systems
Conference Papers Year : 2012

Using Knapsack Problem Model to Design a Resource Aware Test Architecture for Adaptable and Distributed Systems

Mariam Lahami
  • Function : Author
  • PersonId : 1001792
Moez Krichen
Mariam Bouchakwa
  • Function : Author
  • PersonId : 1003396
Mohamed Jmaiel
  • Function : Author
  • PersonId : 856429

Abstract

This work focuses on testing the consistency of distributed and adaptable systems. In this context, Runtime Testing which is carried out on the final execution environment is emerging as a new solution for quality assurance and validation of these systems. This activity can be costly and resource consuming especially when execution environment is shared between the software system and the test system. To overcome this challenging problem, we propose a new approach to design a resource aware test architecture. We consider the best usage of available resources (such as CPU load, memory, battery level, etc.) in the execution nodes while assigning the test components to them. Hence, this work describes basically a method for test component placement in the execution environment based on an existing model called Multiple Multidimensional Knapsack Problem. A tool based on the constraint programming Choco library has been also implemented.
Fichier principal
Vignette du fichier
978-3-642-34691-0_9_Chapter.pdf (565.78 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01482414 , version 1 (03-03-2017)

Licence

Identifiers

Cite

Mariam Lahami, Moez Krichen, Mariam Bouchakwa, Mohamed Jmaiel. Using Knapsack Problem Model to Design a Resource Aware Test Architecture for Adaptable and Distributed Systems. 24th International Conference on Testing Software and Systems (ICTSS), Nov 2012, Aalborg, Denmark. pp.103-118, ⟨10.1007/978-3-642-34691-0_9⟩. ⟨hal-01482414⟩
88 View
241 Download

Altmetric

Share

More