ue 16(10): e5

Research Article

Asymptotic End-to-end Backlog Evaluation in a Packet Network with a Wide Range of Traffic Flows Including Fractional Brownian Motions

Download118 downloads
  • @ARTICLE{10.4108/eai.14-12-2015.2262603,
        author={Kazutomo Kobayashi and Yukio Takahashi},
        title={Asymptotic End-to-end Backlog Evaluation in a Packet Network with a Wide Range of Traffic Flows Including Fractional Brownian Motions},
        journal={EAI Endorsed Transactions on Future Internet},
        volume={3},
        number={10},
        publisher={ACM},
        journal_a={UE},
        year={2016},
        month={1},
        keywords={end-to-end performance evaluation, effective bandwidth, fractional brownian motion, stochastic network calculus},
        doi={10.4108/eai.14-12-2015.2262603}
    }
    
  • Kazutomo Kobayashi
    Yukio Takahashi
    Year: 2016
    Asymptotic End-to-end Backlog Evaluation in a Packet Network with a Wide Range of Traffic Flows Including Fractional Brownian Motions
    UE
    EAI
    DOI: 10.4108/eai.14-12-2015.2262603
Kazutomo Kobayashi1,*, Yukio Takahashi2
  • 1: Nagasaki University
  • 2: Tokyo Institute of Technology
*Contact email: kobayashi@cis.nagasaki-u.ac.jp

Abstract

The purpose of this paper is to provide a simple evaluation formula for the asymptotic tail probability of the end-to-end backlog in a packet network with a wide range of traffic flows including fractional Brownian motions (fBms). In the previous paper, the authors proposed the concept of tractable effective bandwidth (tEBW). It is the effective bandwidths (EBWs) of one type and can carry out the end-to-end evaluation into a single node evaluation at the bottleneck node. Though almost all of the known traffic flow models have tEBWs, but fBms don't. In this paper we discuss the end-to-end evaluation under mixed traffic flows with tEBWs and fBm variances to include fBms. We show that, by suitably evaluating the input traffics (both forwarding traffic and the cross traffics), the end-to-end evaluation can be reduced into a single node evaluation, and obtain a simple asymptotic evaluation formula. The formula depends on the evaluation of the input traffics, but it is independent of the number of nodes as the case for tEBWs only.