About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
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

Download1281 downloads
Cite
BibTeX Plain Text
  • @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.

Keywords
end-to-end performance evaluation, effective bandwidth, fractional brownian motion, stochastic network calculus
Published
2016-01-04
Publisher
ACM
http://dx.doi.org/10.4108/eai.14-12-2015.2262603

Copyright © 2015 K. Kobayashi and Y. Takahashi, licensed to EAI. This is an open access article distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/3.0/), which permits unlimited use, distribution and reproduction in any medium so long as the original work is properly cited.

EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL