The M/G/∞ system revisited: finiteness, summability, long range dependence, and reverse engineering

  • Authors:
  • Iddo Eliazar

  • Affiliations:
  • School of Mathematics & School of Chemistry, Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, Israel 69978

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We explore M/G/∞ systems 'fed' by Poissonianinflows with infinite arrival rates. Three processes ---corresponding to the system's state, workload, andqueue-size --- are studied and analyzed. Closed formformulae characterizing the system's stationary structureand correlation structure are derived. And, the issues ofqueue finiteness, workload summability, and Long Range Dependenceare investigated.We then turn to devise a 'reverse engineering' scheme forthe design of the system's correlation structure. Namely: how toconstruct an M/G/∞ system with a pre-desired'target' workload/queue auto-covariance function. The 'reverseengineering' scheme is applied to various examples, including oneswith infinite queues and non-summable workloads.