Article

Free access

Effective bandwidths for a class of non Markovian fluid sources

Authors:

SIGCOMM '97: Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication

Pages 263 - 274

https://doi.org/10.1145/263105.263177

Published: 01 October 1997 Publication History

PDF eReader

Abstract

This paper proves the existence of and explicitly determines effective bandwidths for a class of non Markovian fluid source models, featuring multiple data-transmission rates and arbitrary distributions for the times these rates are sustained. The investigated models cover considerably more traffic profiles than the usual Markovian counterparts and have reduced state-space requirements. The effective bandwidth, as a function of the asymptotic loss probability decay rate, is implicitly derivable by the requirement that the spectral radius of an appropriate nonnegative matrix be equal to unity. The effective bandwidth function is shown to be, either strictly increasing, or constant and equal to the mean rate. Sources of the second kind, which are characterized, generalize the notion of 'CBR' traffic. Furthermore, a study for the limiting effective bandwidth, towards a loss-less environment, is undertaken; it is shown that the limiting value may, under some fully identified restrictions on the source behavior, be less than the source's peak rate. Under those restrictions, a source may have reduced bandwidth requirements, even if it features a large peak rate.

References

[1]

A, Berman and R. J. Plemmons. Nonnegative Matrices in the Mathematical Sciences. Academic Press, New York, 1979,

Google Scholar

[2]

O.-S. Chang. "Stability, queue length, and delay of deterministic and stochastic queueing networks". {EEE Trans. Automat. Contr., 39(5):913--931, May 1994.

Crossref

Google Scholar

[3]

C.-S. Chang and J. A. Thomas. "Effective bandwidth in high-speed digital networks". IEEE JSA C, 13(6):1091-1100, 1995.

Digital Library

Google Scholar

[4]

O. de Veciana, G. Kesidls, and J. Walrand. "Resource management in wide-arc" ATM networks using effective bandwidths". IEEE JSAC, 13(6):1081-1090, 1995.

Digital Library

Google Scholar

[5]

N. G. Dufiield, J. T. Lewis, N. O'Oonnell, R. Russell, and F. Toomey. "Entropy of ATM trai~c streams: A tool for estimating QoS parameters". IEEE JSAO, 13(6):981-990, 1995.

Digital Library

Google Scholar

[6]

A. i. Elwalid and D. Mitra. "Effective bandwidth of general Markovian traffic sources and admission control of high speed networks". IEEE/ACM Trans. Networking, 1(3):329-343, June 1993.

Digital Library

Google Scholar

[7]

S. Friedland and S. Karlin. "Some inequalities for the spectral radius of non-negative matrices and applications". Duke Mathematical Journal, 42(3):459-490, 1975.

Crossref

Google Scholar

[8]

R. J. Gibbens and P. J. Hunt. "Effective bandwidths for the multi-type UAS channel". Queueing Sys., 9:17-28,1991.

Digital Library

Google Scholar

[9]

R. Gu6Hn, H. Ahmadi, and M. Naghshlneh. "Equivalent capacity and its application to bandwidth allocation in highspeed networks". IEEE JSAC, 9(7):968--981, September 1991.

Google Scholar

[10]

F. P. Kelly. "Effective bandwidths at multl-class queues". Queueing $ys., 9:5-15,1991.

Digital Library

Google Scholar

[11]

G. Kesidis, J. Walrand, and C.-S. Chang. "Effective bandwidths for multlclass Markov fluids and other ATM sources". IEEE/A CM Trans. Networking, l(4):424--428, August 1993.

Digital Library

Google Scholar

[12]

J.H. Wilkinson. The Algebraic Eigenvalue Problem. Clarendon Press, Oxford, 1965.

Digital Library

Google Scholar

Cited By

View all

Cui QGu YNi WZhang XTao XZhang PLiu R(2018)Preserving Reliability of Heterogeneous Ultra-Dense Distributed Networks in Unlicensed SpectrumIEEE Communications Magazine10.1109/MCOM.2018.170047456:6(72-78)Online publication date: Jun-2018
https://doi.org/10.1109/MCOM.2018.1700474
Kafetzakis EKontovasilis KStavrakakis I(2012)A novel Effective Capacity-based framework for providing statistical QoS guarantees in IEEE 802.11 WLANsComputer Communications10.1016/j.comcom.2011.09.01235:2(249-262)Online publication date: Jan-2012
https://doi.org/10.1016/j.comcom.2011.09.012
Kafetzakis EKontovasilis KStavrakakis I(2011)Effective-capacity-based stochastic delay guarantees for systems with time-varying servers, with an application to IEEE 802.11 WLANsPerformance Evaluation10.1016/j.peva.2011.03.01068:7(614-628)Online publication date: 1-Jul-2011
https://dl.acm.org/doi/10.1016/j.peva.2011.03.010
Show More Cited By

Index Terms

Effective bandwidths for a class of non Markovian fluid sources

Recommendations

Effective bandwidths for a class of non Markovian fluid sources

This paper proves the existence of and explicitly determines effective bandwidths for a class of non Markovian fluid source models, featuring multiple data-transmission rates and arbitrary distributions for the times these rates are sustained. The ...
Application of the many sources asymptotic and effective bandwidths to traffic engineering

Accurate yet simple methods for traffic engineering are important for efficient management of resources in broadband networks. The goal of this paper is to apply and evaluate large deviation techniques for traffic engineering. In particular, we employ ...
Robust Hź Filtering for a Class of Nonlinear Discrete-Time Markovian Jump Systems

This paper considers the problem of the robust Hź filtering for a class of nonlinear discrete-time Markovian jump systems with real time-varying norm-bounded parameter uncertainty. For each mode, the nonlinearity is assumed to satisfy the global ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGCOMM '97: Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication

October 1997

311 pages

ISBN:089791905X

DOI:10.1145/263105

Chairmen:
Christophe Diot
INRIA Sophia Antipolis, France
,
Christian Huitema
Bellcore
,
Scott Shenker
Xerox Corp.
,
Editor:
Martha Steenstrup
BBN Corp., Cambridge, MA

ACM SIGCOMM Computer Communication Review Volume 27, Issue 4
Oct. 1997
291 pages
ISSN:0146-4833
DOI:10.1145/263109
Chairmen:
Christophe Diot
INRIA Sophia Antipolis, France
,
Christian Huitema
Bellcore
,
Scott Shenker
Xerox Corp.,
,
Editor:
Martha Steenstrup
BBN Corp., Cambridge, MA
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1997

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

COMM97

Sponsor:

SIGCOMM

COMM97: ACM SIGCOMM '97

September 14 - 18, 1997

Cannes, France

Acceptance Rates

SIGCOMM '97 Paper Acceptance Rate 24 of 213 submissions, 11%;

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
620
Total Downloads

Downloads (Last 12 months)65
Downloads (Last 6 weeks)5

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Cui QGu YNi WZhang XTao XZhang PLiu R(2018)Preserving Reliability of Heterogeneous Ultra-Dense Distributed Networks in Unlicensed SpectrumIEEE Communications Magazine10.1109/MCOM.2018.170047456:6(72-78)Online publication date: Jun-2018
https://doi.org/10.1109/MCOM.2018.1700474
Kafetzakis EKontovasilis KStavrakakis I(2012)A novel Effective Capacity-based framework for providing statistical QoS guarantees in IEEE 802.11 WLANsComputer Communications10.1016/j.comcom.2011.09.01235:2(249-262)Online publication date: Jan-2012
https://doi.org/10.1016/j.comcom.2011.09.012
Kafetzakis EKontovasilis KStavrakakis I(2011)Effective-capacity-based stochastic delay guarantees for systems with time-varying servers, with an application to IEEE 802.11 WLANsPerformance Evaluation10.1016/j.peva.2011.03.01068:7(614-628)Online publication date: 1-Jul-2011
https://dl.acm.org/doi/10.1016/j.peva.2011.03.010
Mitrou N(2002)Traffic Control in ATM: A Review, an Engineer’s Critical View & a Novel ApproachPerformance Evaluation and Applications of ATM Networks10.1007/0-306-47023-3_6(141-172)Online publication date: 2002
https://doi.org/10.1007/0-306-47023-3_6
Guang-Liang Li Jun-Hong Cui Fang-Ming Li (1997)Bandwidth management for guaranteeing transient loss performance of real-time communicationsGLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record10.1109/GLOCOM.1997.644538(1680-1684)Online publication date: 1997
https://doi.org/10.1109/GLOCOM.1997.644538
Xie SAi LXu W(2022)Effective capacity optimization for UDNIET Communications10.1049/cmu2.1240816:12(1428-1441)Online publication date: 6-May-2022
https://doi.org/10.1049/cmu2.12408
Song HCui QGu YStuber GLi YFei ZGuo C(2019)Cooperative LBT Design and Effective Capacity Analysis for 5G NR Ultra Dense Networks in Unlicensed SpectrumIEEE Access10.1109/ACCESS.2019.29105827(50265-50279)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2910582
Ismaiel BAbolhasan MNi WSmith DFranklin DDutkiewicz EKrunz MJamalipour A(2018)PCF-Based LTE Wi-Fi Aggregation for Coordinating and Offloading the Cellular Traffic to D2D NetworkIEEE Transactions on Vehicular Technology10.1109/TVT.2018.287373267:12(12193-12203)Online publication date: Dec-2018
https://doi.org/10.1109/TVT.2018.2873732
Ismaiel BAbolhasan MNi WSmith DFranklin DJamalipour A(2018)Analysis of Effective Capacity and Throughput of Polling-Based Device-To-Device NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2018.284050967:9(8656-8666)Online publication date: Sep-2018
https://doi.org/10.1109/TVT.2018.2840509
Cui QGu YNi WLiu R(2017)Effective Capacity of Licensed-Assisted Access in Unlicensed Spectrum for 5G: From Theory to ApplicationIEEE Journal on Selected Areas in Communications10.1109/JSAC.2017.271002335:8(1754-1767)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.1109/JSAC.2017.2710023
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Effective bandwidths for a class of non Markovian fluid sources

Application of the many sources asymptotic and effective bandwidths to traffic engineering

Robust Hź Filtering for a Class of Nonlinear Discrete-Time Markovian Jump Systems