An Extended Stochastic Loss Bound with Moment Generating Function

Abstract

In packet based communication networks, loss bound is a significant parameter in Quality of Service(QoS) guarantees, especially in real-time distributed applications. Unfortunately, most approaches presenting loss problem are based on the approximates of the buffer overflow probability, which have been shown incorrect in most of time. Recently, network calculus has been widely used to obtain the performance bounds in QoS analysis, and a deterministic result for loss bound has been proposed. Different from previous research, this paper wants to emphasize the importance of stochastic probability in the study of loss bound. The loss issue is examined from a envelop process perspective and a stochastic loss bound with moment generating function are obtained finally. A brief conclusion and the future work is introduced in the last section.