About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
9th EAI International Conference on Performance Evaluation Methodologies and Tools

Research Article

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

Cite
BibTeX Plain Text
  • @INPROCEEDINGS{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},
        proceedings={9th EAI International Conference on Performance Evaluation Methodologies and Tools},
        publisher={ACM},
        proceedings_a={VALUETOOLS},
        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
    VALUETOOLS
    ICST
    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–2025 ICST
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