article

Free access

Effective bandwidths for a class of non Markovian fluid sources

Authors:

Kimon Kontovasilis,

Nikolas MitrouAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 27, Issue 4

Pages 263 - 274

https://doi.org/10.1145/263109.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

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
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
SIGCOMM '97: Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication

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 ...
Effective Bandwidths and Performance Bounds in High-Speed Communication Systems

This paper is concerned with quality of service guarantees in an environment with bursty traffic streams, such as those in the emerging ATM-based broadband ISDN.4 For virtually any traffic stream, new performance bounds are obtained in terms of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

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

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

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

Published in SIGCOMM-CCR Volume 27, Issue 4

Check for updates

Qualifiers

Article

Contributors

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 20 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

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
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
Cho HGirard ARosenberg C(2007)On the advantages of optimal end-to-end QoS budget partitioningTelecommunications Systems10.1007/s11235-007-9030-834:3-4(91-106)Online publication date: 1-Apr-2007
https://dl.acm.org/doi/10.1007/s11235-007-9030-8
Kontovasilis KWittevrongel SBruneel HHoudt BBlondia C(2002)Performance of Telecommunication Systems: Selected TopicsCommunication Systems10.1007/978-0-387-35600-6_3(61-93)Online publication date: 2002
https://doi.org/10.1007/978-0-387-35600-6_3
Soldatos JVayias EMitrou N(2000)CAC and traffic shaping for performance control in ATMComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/S1389-1286(00)00097-934:1(65-83)Online publication date: 1-Jul-2000
https://dl.acm.org/doi/10.1016/S1389-1286%2800%2900097-9
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
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.

Abstract

References

Cited By

Index Terms

Recommendations