Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Effective bandwidth for a single server queueing system with fractional Brownian input
Kim S., Nam S., Sung D. Performance Evaluation61 (2+3):203-223,2005.Type:Article
Date Reviewed: Dec 14 2005

Kim, Nam, and Sung consider a single-server fluid queueing system with a service rate of C. The input follows a fractional Brownian motion.

Let Q denote the queue length in steady state. For a given buffer threshold b, overflow probability constraint L, and mean delay constraint d, the effective bandwidth e(b, L, d) is defined as the minimum value, such that C ≥ e (b, L, d) → P(Q > b) ≤ L and E(Q) ≤ Cd.

The authors derive formulas for the effective bandwidths for single and multiple sources in a novel way. They “show that there is a scaling property among the stationary queue-length distributions of different input parameters and service rates.” This scaling factor is evaluated in the paper. The authors also show that it is essential to evaluate the distribution function of a certain random variable in order to obtain an effective bandwidth.

Reviewer:  P.R. Parthasarathy Review #: CR132160 (0607-0720)
Bookmark and Share
 
Network Communications (C.2.1 ... )
 
 
Lists, Stacks, And Queues (E.1 ... )
 
 
Performance Attributes (C.4 ... )
 
 
Queueing Theory (G.3 ... )
 
 
Performance of Systems (C.4 )
 
 
Probability And Statistics (G.3 )
 
Would you recommend this review?
yes
no
Other reviews under "Network Communications": Date
Practical network design techniques
Held G., John Wiley & Sons, Inc., New York, NY, 1991. Type: Book (9780471930075)
May 1 1992
Network computing system tutorial
Lyons T., Prentice-Hall, Inc., Upper Saddle River, NJ, 1991. Type: Book (9780136172420)
Oct 1 1992
Local distributed deadlock detection by cycle detection and clustering
Cidon I., Jaffe F., Sidi M. IEEE Transactions on Software Engineering 13(1): 3-14, 1987. Type: Article
Aug 1 1987
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy