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

Pinciroli, R.;
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
978-1-63190-141-6
Multiclass models, Optimization, Performance evaluation, Pool depletion system, Stochastic models
File in questo prodotto:
File Dimensione Formato  
2016_Valuetools_11_Cerotti.pdf

non disponibili

Tipologia: Versione Editoriale (PDF)
Licenza: Non pubblico
Dimensione 692.21 kB
Formato Adobe PDF
692.21 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/20.500.12571/27444
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
social impact