UM
Stochastic performance analysis of non-feedforward networks
Li, Chengzhi1; Zhao, Wei2
2010-04-01
Source PublicationTelecommunication Systems
ISSN10184864
Volume43Issue:3-4Pages:237-252
AbstractMany Internet applications are both delay and loss sensitive, and need network performance guarantees that include bandwidth, delay/delay jitter, and packet loss rate. It is very important to quantify and exploit the capabilities of guaranteed service provisioning of communication networks. In this paper, we study the queueing behaviors of non-feedforward networks (a non-feedforward network is a network in which at least one set of acyclic traffic routes forms a cycle; a feedforward network is a network in which any set of acyclic traffic routes does not form a cycle) with FIFO scheduling discipline and Regulated, Markov On-Off, and Fractional Brownian traffic sources. We develop a new methodology to analyze the probabilistic bounds on the delays experienced by traffic. By leveraging the large deviations and fixed-point techniques, we turn probability problems into deterministic optimization problems and translate a probabilistic delay bound into a fixed point of a non-linear real function. Our contribution in this paper is the derivation of a probabilistic bound on the delays experienced by traffic in non-feedforward networks, based on an assumption, i.e., the tail probability of the difference between the beginning time of a busy interval of a server and the earliest arriving time at the corresponding network ingress of the traffic arrivals that arrive at this server during this busy interval can be bounded by the maximum of the violation probabilities of the accumulative upper stream delay bound suffered by this server's traffic arrivals. Consequently, our new results not only consummate the theory of stochastic analysis of network performance, but also facilitate the design of protocols and algorithms for non-feedforward networks to provide performance guarantees to various applications with diverse performance requirements. © Springer Science + Business Media, LLC 2009.
DOI10.1007/s11235-009-9211-8
Language英语
The Source to ArticleEngineering Village
Fulltext Access
Citation statistics
Cited Times [WOS]:5   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionUniversity of Macau
Affiliation1.University of Houston, Houston, TX, United States;
2.University of Macau, Macau, China
Recommended Citation
GB/T 7714
Li, Chengzhi,Zhao, Wei. Stochastic performance analysis of non-feedforward networks[J]. Telecommunication Systems,2010,43(3-4):237-252.
APA Li, Chengzhi,&Zhao, Wei.(2010).Stochastic performance analysis of non-feedforward networks.Telecommunication Systems,43(3-4),237-252.
MLA Li, Chengzhi,et al."Stochastic performance analysis of non-feedforward networks".Telecommunication Systems 43.3-4(2010):237-252.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Li, Chengzhi]'s Articles
[Zhao, Wei]'s Articles
Baidu academic
Similar articles in Baidu academic
[Li, Chengzhi]'s Articles
[Zhao, Wei]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Li, Chengzhi]'s Articles
[Zhao, Wei]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.