Effective bandwidth estimation and testing for Markov sources
This work addresses the resource sharing problem in broadband communication networks that can guarantee some quality of service (QoS), and develops some results about data source and traffic modelling, especially in aspects of model testing and parameter estimation. The multiplexing of variable bit...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | article |
| Language: | English |
| Published: |
2000
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/20.500.12008/20817 |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1868890225022861312 |
|---|---|
| author | Pechiar, Juan |
| author2 | Perera, Gonzalo Simon, María |
| author2_role | author author |
| author_browse | Pechiar, Juan Perera, Gonzalo Simon, María |
| author_facet | Pechiar, Juan Perera, Gonzalo Simon, María |
| author_role | author |
| collection | COLIBRI |
| dc.creator.none.fl_str_mv | Pechiar, Juan Perera, Gonzalo Simon, María |
| dc.date.none.fl_str_mv | 2000 2019-05-29T15:28:24Z 2019-05-29T15:28:24Z 20190528 |
| dc.identifier.none.fl_str_mv | Pechiar, Juan, Perera, Gonzalo, Simon, María. Effective bandwidth estimation and testing for Markov sources [en línea] Performance Evaluation, 2002, v. 48 https://hdl.handle.net/20.500.12008/20817 |
| dc.language.none.fl_str_mv | en eng |
| dc.publisher.none.fl_str_mv | Elsevier |
| dc.relation.none.fl_str_mv | Performance Evaluation, 2002, v. 48 |
| dc.rights.none.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.source.none.fl_str_mv | reponame:COLIBRI instname:Universidad de la República instacron:Universidad de la República |
| dc.subject.none.fl_str_mv | Markov sources Effective bandwidths Infinitesimal generators Central limit theorems Traffic on broadband networks Real time on ATM TELECOMUNICACIONES |
| dc.title.none.fl_str_mv | Effective bandwidth estimation and testing for Markov sources |
| dc.type.none.fl_str_mv | Artículo info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
| description | This work addresses the resource sharing problem in broadband communication networks that can guarantee some quality of service (QoS), and develops some results about data source and traffic modelling, especially in aspects of model testing and parameter estimation. The multiplexing of variable bit rate (VBR) sources poses a mathematical and statistical problem: the estimation of the resource requirements of a source or set of sources. The estimation method shall be simple enough to be practically implemented in the connection acceptance control (CAC) function. In this paper, the VBR video sources are taken as a typical case of variable rate, with real-time constraints. This association of requirements makes the case especially interesting. A Markov model is assumed for the VBR sources. The validity of such models is under research, they seem to be appropriate at least in certain time scales. The model is tested against real video traces. In order to estimate the resource allocation or channel occupation of each source, the concept of equivalent bandwidth proposed by Kelly [Notes on effective bandwidth, in: F.P. Kelly, S. Zachary, I.B. Ziedins (Eds.), Stochastic Networks: Theory and Applications, Oxford University Press, Oxford, 1996, pp. 141] is used, it is based on a consistent mathematical theory, and has proven to be robust and useful for technical applications. A calculation of the equivalent bandwidth of a Markov source, given its parameters, can be found in the literature [IEEE ACM Trans. Networking 1 (4) (1993) 424]. But in fact, one can only estimate model and parameters. In this work, an estimation of the equivalent bandwidth is given, which can be obtained from real data. The convergence and the consistency of the estimation are studied, and practical bounds are found. Illustrative calculations are performed from real video traces that were obtained using a software MPEG coder, developed by the authors. The mathematical and statistical results are valid for whatever phenomenon that can be modelled as a Markov process. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | anni_ec65db6c22b8fc48616be7938b2cbc4e |
| identifier_str_mv | Pechiar, Juan, Perera, Gonzalo, Simon, María. Effective bandwidth estimation and testing for Markov sources [en línea] Performance Evaluation, 2002, v. 48 |
| instacron_str | Universidad de la República |
| institution | Universidad de la República |
| instname_str | Universidad de la República |
| language | eng |
| language_invalid_str_mv | en |
| network_acronym_str | anni |
| network_name_str | oai-lr-anni |
| oai_identifier_str | oai:colibri.udelar.edu.uy:20.500.12008/20817 |
| publishDate | 2000 |
| publishDateSort | 2000 |
| publisher.none.fl_str_mv | Elsevier |
| reponame_str | COLIBRI |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Effective bandwidth estimation and testing for Markov sourcesPechiar, JuanPerera, GonzaloSimon, MaríaMarkov sourcesEffective bandwidthsInfinitesimal generatorsCentral limit theoremsTraffic on broadband networksReal time on ATMTELECOMUNICACIONESThis work addresses the resource sharing problem in broadband communication networks that can guarantee some quality of service (QoS), and develops some results about data source and traffic modelling, especially in aspects of model testing and parameter estimation. The multiplexing of variable bit rate (VBR) sources poses a mathematical and statistical problem: the estimation of the resource requirements of a source or set of sources. The estimation method shall be simple enough to be practically implemented in the connection acceptance control (CAC) function. In this paper, the VBR video sources are taken as a typical case of variable rate, with real-time constraints. This association of requirements makes the case especially interesting. A Markov model is assumed for the VBR sources. The validity of such models is under research, they seem to be appropriate at least in certain time scales. The model is tested against real video traces. In order to estimate the resource allocation or channel occupation of each source, the concept of equivalent bandwidth proposed by Kelly [Notes on effective bandwidth, in: F.P. Kelly, S. Zachary, I.B. Ziedins (Eds.), Stochastic Networks: Theory and Applications, Oxford University Press, Oxford, 1996, pp. 141] is used, it is based on a consistent mathematical theory, and has proven to be robust and useful for technical applications. A calculation of the equivalent bandwidth of a Markov source, given its parameters, can be found in the literature [IEEE ACM Trans. Networking 1 (4) (1993) 424]. But in fact, one can only estimate model and parameters. In this work, an estimation of the equivalent bandwidth is given, which can be obtained from real data. The convergence and the consistency of the estimation are studied, and practical bounds are found. Illustrative calculations are performed from real video traces that were obtained using a software MPEG coder, developed by the authors. The mathematical and statistical results are valid for whatever phenomenon that can be modelled as a Markov process.Elsevier2019-05-29T15:28:24Z2019-05-29T15:28:24Z200020190528Artículoinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionPechiar, Juan, Perera, Gonzalo, Simon, María. Effective bandwidth estimation and testing for Markov sources [en línea] Performance Evaluation, 2002, v. 48https://hdl.handle.net/20.500.12008/20817reponame:COLIBRIinstname:Universidad de la Repúblicainstacron:Universidad de la RepúblicaenengPerformance Evaluation, 2002, v. 48Las obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad De La República. (Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014)info:eu-repo/semantics/openAccessoai:colibri.udelar.edu.uy:20.500.12008/208172026-04-14T10:14:56Z |
| spellingShingle | Effective bandwidth estimation and testing for Markov sources Pechiar, Juan Markov sources Effective bandwidths Infinitesimal generators Central limit theorems Traffic on broadband networks Real time on ATM TELECOMUNICACIONES |
| status_str | publishedVersion |
| title | Effective bandwidth estimation and testing for Markov sources |
| title_full | Effective bandwidth estimation and testing for Markov sources |
| title_fullStr | Effective bandwidth estimation and testing for Markov sources |
| title_full_unstemmed | Effective bandwidth estimation and testing for Markov sources |
| title_short | Effective bandwidth estimation and testing for Markov sources |
| title_sort | Effective bandwidth estimation and testing for Markov sources |
| topic | Markov sources Effective bandwidths Infinitesimal generators Central limit theorems Traffic on broadband networks Real time on ATM TELECOMUNICACIONES |
| url | https://hdl.handle.net/20.500.12008/20817 |