2004Unpublished venueRequires access

Bounding superposed on-off sources - variability ordering and majorization to the rescue

Armand M. Makowski

Open publisher page 1 citations

Abstract

We consider the problem of bounding the loss rate of the aggregation of independent on-off sources in a bufferless model by the loss rate resulting from the aggregation of i.i.d. on-off sources. This is done through a unified framework based on the interplay of well-known results from the theory of variability orderings with the concept of majorization ordering. We use a basic comparison result to readily derive a bound of Rasmussen et al. for heterogeneous sources and an upper bound of Mao and Habibi for homogeneous sources, and to discuss a second upper bound proposed by these authors. It is argued that this conjectured upperbound is too tight in general, and should be replaced by a new and provably correct upper bound.

About this research paper

What this paper is about

We consider the problem of bounding the loss rate of the aggregation of independent on-off sources in a bufferless model by the loss rate resulting from the aggregation of i.i.d. on-off sources. This is done through a unified framework based on the interplay of well-known results from the theory of variability orderings with the concept of majorization ordering. We use a basic comparison result to readily derive a bound of Rasmussen et al. for heterogeneous sources and an upper bound of Mao and Habibi for homogeneous sources, and to discuss a second upper bound proposed by these authors. It is argued that this conjectured upperbound is too tight in general, and should be replaced by a new and provably correct upper bound.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

We consider the problem of bounding the loss rate of the aggregation of independent on-off sources in a bufferless model by the loss rate resulting from the aggregation of i.i.d. on-off sources. This is done through a unified framework based on the interplay of well-known results from the theory of variability orderings with the concept of majorization ordering. We use a basic comparison result to readily derive a bound of Rasmussen et al. for heterogeneous sources and an upper bound of Mao and Habibi for homogeneous sources, and to discuss a second upper bound proposed by these authors. It is argued that this conjectured upperbound is too tight in general, and should be replaced by a new and provably correct upper bound.

Key concepts: Bounding overwatch, Majorization, Upper and lower bounds, Homogeneous, Combinatorics, Computer science, Branch and bound, Mathematics

Related papers

Back to paper searchBrowse research topicsOriginal source
Bounding superposed on-off sources - variability ordering and majorization to the rescue — Research Paper | ScholarLens