On Optimization of Test Parallelization with Constraints

Masoumeh Parsa; Adnan Ashraf; Dragos Truscan; Ivan Porres Paltor

On Optimization of Test Parallelization with Constraints

Masoumeh Parsa, Adnan Ashraf, Dragos Truscan, Ivan Porres Paltor

Information Technology

Research output: Chapter in Book/Conference proceeding › Conference contribution › Scientific › peer-review

2 Citations (Scopus)

Abstract

Traditionally, test cases are executed sequentially due to the dependency of test data. For large system level test suites, when a test session can take hours or even days, sequential execution does not satisfy any more the industrial demands for short lead times and fast feed-back cycles. Parallel test execution has appeared as an appealing option to cut down on the test execution time. However, running tests in parallel is not a trivial task due to dependencies and constraints between tests cases. Therefore, we propose an approach to parallelize test execution based on the available resources, constraints between tests, and the duration of tests that creates parallel test execution schedules that can be run in multiple testing environments simultaneously. We formulate and solve the problem as Ant Colony System, in order to find a near-optimal solution.

Original language	Undefined/Unknown
Title of host publication	Software Engineering Workshops 2016
Editors	Wolf Zimmermann, Lukas Alperowitz, Bernd Brügge, Jörn Fahsel, Andrea Herrmann, Anne Hoffmann, Andreas Krall, Dieter Landes, Horst Lichter, Dirk Riehle, Ina Schaefer, Constantin Scheuermann, Alexander Schlaefer, Sibylle Schupp, Andreas Seitz, Andreas Steffens, André Stollenwerk, Rüdiger Weißbach
Publisher	CEUR-WS.org
Pages	164–171
Publication status	Published - 2016
MoE publication type	A4 Article in a conference publication
Event	Software Engineering - Software Engineering Duration: 23 Feb 2016 → 26 Feb 2016

Conference

Conference	Software Engineering
Period	23/02/16 → 26/02/16

Keywords

Software Testing
ant colony optimization (ACO)

Access to Document

http://ceur-ws.org/Vol-1559/paper21.pdf

N4S: Need for Speed
Porres Paltor, I., Nybom, K., Truscan, D., Ashraf, A., Troubitsyna, E., Byholm, B., Rauf, I. M. & Ahmad, T.
01/01/14 → 31/12/16
Project: Industry/Business Finland

Cite this

Parsa, M., Ashraf, A., Truscan, D., & Porres Paltor, I. (2016). On Optimization of Test Parallelization with Constraints. In W. Zimmermann, L. Alperowitz, B. Brügge, J. Fahsel, A. Herrmann, A. Hoffmann, A. Krall, D. Landes, H. Lichter, D. Riehle, I. Schaefer, C. Scheuermann, A. Schlaefer, S. Schupp, A. Seitz, A. Steffens, A. Stollenwerk, & R. Weißbach (Eds.), Software Engineering Workshops 2016 (pp. 164–171). CEUR-WS.org. http://ceur-ws.org/Vol-1559/paper21.pdf

Parsa, Masoumeh ; Ashraf, Adnan ; Truscan, Dragos et al. / On Optimization of Test Parallelization with Constraints. Software Engineering Workshops 2016. editor / Wolf Zimmermann ; Lukas Alperowitz ; Bernd Brügge ; Jörn Fahsel ; Andrea Herrmann ; Anne Hoffmann ; Andreas Krall ; Dieter Landes ; Horst Lichter ; Dirk Riehle ; Ina Schaefer ; Constantin Scheuermann ; Alexander Schlaefer ; Sibylle Schupp ; Andreas Seitz ; Andreas Steffens ; André Stollenwerk ; Rüdiger Weißbach. CEUR-WS.org, 2016. pp. 164–171

@inproceedings{fa097ee1757342d9a9ee1ebc8eb9745a,

title = "On Optimization of Test Parallelization with Constraints",

abstract = "Traditionally, test cases are executed sequentially due to the dependency of test data. For large system level test suites, when a test session can take hours or even days, sequential execution does not satisfy any more the industrial demands for short lead times and fast feed-back cycles. Parallel test execution has appeared as an appealing option to cut down on the test execution time. However, running tests in parallel is not a trivial task due to dependencies and constraints between tests cases. Therefore, we propose an approach to parallelize test execution based on the available resources, constraints between tests, and the duration of tests that creates parallel test execution schedules that can be run in multiple testing environments simultaneously. We formulate and solve the problem as Ant Colony System, in order to find a near-optimal solution.",

keywords = "Software Testing, ant colony optimization (ACO), Software Testing, ant colony optimization (ACO), Software Testing, ant colony optimization (ACO)",

author = "Masoumeh Parsa and Adnan Ashraf and Dragos Truscan and {Porres Paltor}, Ivan",

year = "2016",

language = "Odefinierat/ok{\"a}nt",

pages = "164–171",

editor = "Wolf Zimmermann and Lukas Alperowitz and Bernd Br{\"u}gge and J{\"o}rn Fahsel and Andrea Herrmann and Anne Hoffmann and Andreas Krall and Dieter Landes and Horst Lichter and Dirk Riehle and Ina Schaefer and Constantin Scheuermann and Alexander Schlaefer and Sibylle Schupp and Andreas Seitz and Andreas Steffens and Andr{\'e} Stollenwerk and R{\"u}diger Wei{\ss}bach",

booktitle = "Software Engineering Workshops 2016",

publisher = "CEUR-WS.org",

note = "Software Engineering ; Conference date: 23-02-2016 Through 26-02-2016",

}

Parsa, M, Ashraf, A , Truscan, D & Porres Paltor, I 2016, On Optimization of Test Parallelization with Constraints. in W Zimmermann, L Alperowitz, B Brügge, J Fahsel, A Herrmann, A Hoffmann, A Krall, D Landes, H Lichter, D Riehle, I Schaefer, C Scheuermann, A Schlaefer, S Schupp, A Seitz, A Steffens, A Stollenwerk & R Weißbach (eds), Software Engineering Workshops 2016. CEUR-WS.org, pp. 164–171, Software Engineering, 23/02/16. <http://ceur-ws.org/Vol-1559/paper21.pdf>

On Optimization of Test Parallelization with Constraints. / Parsa, Masoumeh; Ashraf, Adnan ; Truscan, Dragos et al.
Software Engineering Workshops 2016. ed. / Wolf Zimmermann; Lukas Alperowitz; Bernd Brügge; Jörn Fahsel; Andrea Herrmann; Anne Hoffmann; Andreas Krall; Dieter Landes; Horst Lichter; Dirk Riehle; Ina Schaefer; Constantin Scheuermann; Alexander Schlaefer; Sibylle Schupp; Andreas Seitz; Andreas Steffens; André Stollenwerk; Rüdiger Weißbach. CEUR-WS.org, 2016. p. 164–171.

Research output: Chapter in Book/Conference proceeding › Conference contribution › Scientific › peer-review

TY - GEN

T1 - On Optimization of Test Parallelization with Constraints

AU - Parsa, Masoumeh

AU - Ashraf, Adnan

AU - Truscan, Dragos

AU - Porres Paltor, Ivan

PY - 2016

Y1 - 2016

N2 - Traditionally, test cases are executed sequentially due to the dependency of test data. For large system level test suites, when a test session can take hours or even days, sequential execution does not satisfy any more the industrial demands for short lead times and fast feed-back cycles. Parallel test execution has appeared as an appealing option to cut down on the test execution time. However, running tests in parallel is not a trivial task due to dependencies and constraints between tests cases. Therefore, we propose an approach to parallelize test execution based on the available resources, constraints between tests, and the duration of tests that creates parallel test execution schedules that can be run in multiple testing environments simultaneously. We formulate and solve the problem as Ant Colony System, in order to find a near-optimal solution.

AB - Traditionally, test cases are executed sequentially due to the dependency of test data. For large system level test suites, when a test session can take hours or even days, sequential execution does not satisfy any more the industrial demands for short lead times and fast feed-back cycles. Parallel test execution has appeared as an appealing option to cut down on the test execution time. However, running tests in parallel is not a trivial task due to dependencies and constraints between tests cases. Therefore, we propose an approach to parallelize test execution based on the available resources, constraints between tests, and the duration of tests that creates parallel test execution schedules that can be run in multiple testing environments simultaneously. We formulate and solve the problem as Ant Colony System, in order to find a near-optimal solution.

KW - Software Testing

KW - ant colony optimization (ACO)

KW - Software Testing

KW - ant colony optimization (ACO)

KW - Software Testing

KW - ant colony optimization (ACO)

M3 - Konferensbidrag

SP - 164

EP - 171

BT - Software Engineering Workshops 2016

A2 - Zimmermann, Wolf

A2 - Alperowitz, Lukas

A2 - Brügge, Bernd

A2 - Fahsel, Jörn

A2 - Herrmann, Andrea

A2 - Hoffmann, Anne

A2 - Krall, Andreas

A2 - Landes, Dieter

A2 - Lichter, Horst

A2 - Riehle, Dirk

A2 - Schaefer, Ina

A2 - Scheuermann, Constantin

A2 - Schlaefer, Alexander

A2 - Schupp, Sibylle

A2 - Seitz, Andreas

A2 - Steffens, Andreas

A2 - Stollenwerk, André

A2 - Weißbach, Rüdiger

PB - CEUR-WS.org

T2 - Software Engineering

Y2 - 23 February 2016 through 26 February 2016

ER -

Parsa M, Ashraf A , Truscan D , Porres Paltor I. On Optimization of Test Parallelization with Constraints. In Zimmermann W, Alperowitz L, Brügge B, Fahsel J, Herrmann A, Hoffmann A, Krall A, Landes D, Lichter H, Riehle D, Schaefer I, Scheuermann C, Schlaefer A, Schupp S, Seitz A, Steffens A, Stollenwerk A, Weißbach R, editors, Software Engineering Workshops 2016. CEUR-WS.org. 2016. p. 164–171

On Optimization of Test Parallelization with Constraints

Abstract

Conference

Keywords

Access to Document

Projects

N4S: Need for Speed

Cite this