On the correlation structure of closed queueing networks

Link:
Autor/in:
Erscheinungsjahr:
2004
Medientyp:
Text
Schlagworte:
  • Association
  • Cycle times
  • Cyclic queues
  • Gordon-Newell network
  • Negative association
  • Palm measure
  • Point process
  • Product form
  • Sojourn times
Beschreibung:
  • Closed networks of exponential queues are prototypes of systems which show strong negative dependence properties. We use the device of a test customer traveling in the network to evaluate the qualitative behavior of the network's correlation. The results are: negative association of successive sojourn times during a cycle; negative correlation of two successive cycle times; feedback-sojourn times are positively associated; correlation between cycles vanishes over long distances geometrically fast. Generalizations to networks with general topology are given. Additionally we prove for cyclic networks that the conditional cycle time stochastically increases when the initial joint queue length vector increases with respect to the partial sum ordering. This connects the space-time correlation with space-time monotonicity.
Lizenz:
  • info:eu-repo/semantics/closedAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/306d4e40-f4a6-477e-9064-a2d0654f2921