The evolutions of digital technologies and software applications have introduced a new computational paradigm that involves the concurrent processing of jobs taken from a large pool in systems with limited capacity. The definition of admission control policies that choose which jobs to process is crucial to improve the overall performance especially in systems with multiclass workload. In a previous work we show that in such systems, hereinafter called pool depletion systems, few parameters have a non-trivial impact on the processing time of the whole pool. Other performance indices, such as the energy consumption, are also deeply affected. In the present work, we further investigate such phenomenon by applying results from queueing theory, absorption time analysis and by performing discrete event simulations. We propose different techniques in order to identify the optimal or near-optimal setting. We analyze their complexity and provide guidelines to choose which of them adopt according to the application scenario characteristics.

Optimal population mix in pool depletion systems with two-class workload

CEROTTI, DAVIDE;GRIBAUDO, MARCO;PINCIROLI, RICCARDO;SERAZZI, GIUSEPPE
2017-01-01

Abstract

The evolutions of digital technologies and software applications have introduced a new computational paradigm that involves the concurrent processing of jobs taken from a large pool in systems with limited capacity. The definition of admission control policies that choose which jobs to process is crucial to improve the overall performance especially in systems with multiclass workload. In a previous work we show that in such systems, hereinafter called pool depletion systems, few parameters have a non-trivial impact on the processing time of the whole pool. Other performance indices, such as the energy consumption, are also deeply affected. In the present work, we further investigate such phenomenon by applying results from queueing theory, absorption time analysis and by performing discrete event simulations. We propose different techniques in order to identify the optimal or near-optimal setting. We analyze their complexity and provide guidelines to choose which of them adopt according to the application scenario characteristics.
2017
ValueTools 2016 - 10th EAI International Conference on Performance Evaluation Methodologies and Tools
9781631901416
Multiclass models; Optimization; Performance evaluation; Pool depletion system; Stochastic models; Instrumentation
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/1031324
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
social impact