Smoothing effect of the superposition of homogeneous sources in tandem networks

Citation
A. Hordijk et al., Smoothing effect of the superposition of homogeneous sources in tandem networks, J APPL PROB, 37(3), 2000, pp. 900-913
Citations number
14
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF APPLIED PROBABILITY
ISSN journal
00219002 → ACNP
Volume
37
Issue
3
Year of publication
2000
Pages
900 - 913
Database
ISI
SICI code
0021-9002(200009)37:3<900:SEOTSO>2.0.ZU;2-Q
Abstract
We analyze the smoothing effect of superposing homogeneous sources in a net work. We consider a tandem queueing network representing the nodes that cus tomers generated by these sources pass through. The servers in the tandem q ueues have different time varying service rates. Ln between the tandem queu es there are propagation delays. We show that for arbitrary arrival and ser vice processes which are mutually independent, the sum of unfinished works in che tandem queues is monotone in the number of homogeneous sources in th e increasing convex order sense, provided the total intensity of the foregr ound traffic is constant. The results hold for both fluid and discrete traf fic models.