We introduce a model based on some combinatorial objects, which we call 1-histograms, to study the behaviour of devices like printers and use the combinatorial properties of these objects to study some important distributions such as the waiting time for a job and the length of the device queue. This study is based on an important relation between 1-histograms, generating trees and binary trees.
Waiting patterns for a printer / D. MERLINI; R. SPRUGNOLI; M. VERRI. - In: DISCRETE APPLIED MATHEMATICS. - ISSN 0166-218X. - STAMPA. - 144:(2004), pp. 359-373. [10.1016/j.dam.2003.11.012]
Waiting patterns for a printer
MERLINI, DONATELLA;SPRUGNOLI, RENZO;VERRI, MARIA CECILIA
2004
Abstract
We introduce a model based on some combinatorial objects, which we call 1-histograms, to study the behaviour of devices like printers and use the combinatorial properties of these objects to study some important distributions such as the waiting time for a job and the length of the device queue. This study is based on an important relation between 1-histograms, generating trees and binary trees.
File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
r17.pdf
Accesso chiuso
Tipologia:
Versione finale referata (Postprint, Accepted manuscript)
Licenza:
Tutti i diritti riservati
Dimensione
271.48 kB
Formato
Adobe PDF
|
271.48 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
