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

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.
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/hal-01482414
Contributor : Hal Ifip <>
Submitted on : Friday, March 3, 2017 - 3:17:48 PM
Last modification on : Tuesday, September 17, 2019 - 11:04:03 AM
Long-term archiving on: Tuesday, June 6, 2017 - 1:05:15 PM

File

978-3-642-34691-0_9_Chapter.pd...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

99

Files downloads

285