{"title":"Asymptotic End-to-end Backlog Evaluation in a Packet Network with a Wide Range of Traffic Flows Including Fractional Brownian Motions","authors":"Kazutomo Kobayashi, Yukio Takahashi","doi":"10.4108/eai.14-12-2015.2262603","DOIUrl":null,"url":null,"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.","PeriodicalId":130740,"journal":{"name":"EAI Endorsed Transactions on Ubiquitous Environments","volume":"15 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-01-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"EAI Endorsed Transactions on Ubiquitous Environments","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4108/eai.14-12-2015.2262603","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
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.