A new, analysis-based, change of measure for tandem queues

Abstract

In this paper, we introduce a simple analytical approximation for the overflow probability of a two-node tandem queue. From this, we derive a change of measure, which turns out to have good performance in almost the entire parameter space. The form of our new change of measure sheds an interesting new light on earlier changes of measure for the same problem, because here the transition zone from one measure to another - that they all have - arises naturally.\u