We consider a queueing system, which is constituted by a set of M/M/1 (sub-)systems, sharing the same scarce resources, but otherwise running independently. We analyse the nonlinear programming problem of minimizing the expectation of the maximum line length among the subsystems, with the service rates as the decision variables. Furthermore, we introduce three different nonlinear programming problems, which have natural interpretations with reference to the same queueing system and whose optimal solutions are useful to solve the original problem.

The maximum line length problem

VISCOLANI, BRUNO
1997

Abstract

We consider a queueing system, which is constituted by a set of M/M/1 (sub-)systems, sharing the same scarce resources, but otherwise running independently. We analyse the nonlinear programming problem of minimizing the expectation of the maximum line length among the subsystems, with the service rates as the decision variables. Furthermore, we introduce three different nonlinear programming problems, which have natural interpretations with reference to the same queueing system and whose optimal solutions are useful to solve the original problem.
File in questo prodotto:
File Dimensione Formato  
JORBEL_sv_rev.pdf

accesso aperto

Descrizione: Caricato da Padua@research
Tipologia: Preprint (submitted version)
Licenza: Accesso gratuito
Dimensione 221.79 kB
Formato Adobe PDF
221.79 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

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/11577/134005
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
  • OpenAlex ND
social impact