Estimação de Envelope Efetivo de Tráfego de Redes Baseada em Modelagem Multifractal para Controle de Admissão de Usuários com Qualidade de Serviço
DOI:
https://doi.org/10.1590/S2179-84512013005000001Abstract
Neste artigo, apresentamos uma equação de banda efetiva para tráfego multifractal baseada em modelo cascata multiplicativa. Relacionando banda efetiva e envelope efetivo, conceito este, oriundo do cálculo de rede estatístico, determinamos limitantes de desempenho fim-a-fim para tráfego multifractal de redes. A partir desses limitantes, propomos um esquema de controle de admissão que garante qualidade de serviço em termos da probabilidade de perda de dados e de retardo, utilizando o envelope efetivo obtido para o modelo multifractal MWM (Multifractal Wavelet Model). Através de simulações, comparamos o número de fluxos admitidos utilizando curvas de serviço efetivas correspondentes a diferentes tipos de escalonadores de fluxos de tráfego para os modelos de tráfego fBm (fractional Brownian motion) e MWM
References
R.L.Cruz, A calculus for network delay Part I:Network elements in isolation,
IEEE Trans. Information Theory", vol. 37, pp.114-131,1991.
M. Fidler, A Survey of Deterministic and Stochastic Service Curve Models
in the Network Calculus"IEEE Communications Surveys and Tutorials, Vol.
, 1, pp. 59-86, 2010.
F. Ciucu e O. Hohlfeld, "On Computing Bounds on Average Backlogs and
Delays with Network Calculus", IEEE International Conference on Communications
(ICC), pp.1-5, 2010.
C. Chang, Stability queue length and delay of deterministic and stochastic
queueing networks", IEEE Trans. Automat. Contr., vol. 39, pp. 913 − 931,
Maio, 1994.
D. Ferrari and D. Verma, A scheme for real-time channel establishment in
wide-area networks", IEEE J. Select. Areas Commun., vol. 8, pp. 368-379,
Abril, 1990.
Y.Wang e Q.Zhu, Error control and concealment for video communication:
A review", Proc. IEEE, vol.86, pp.974-997, Maio, 1998.
F.H.T.VIEIRA, e L.L. Lee. Adaptive wavelet-based multifractal model applied
to the eective bandwidth estimation of network trac ows. IET Communications,
v. 3, pp. 906-919, 2009
S. Rajagopal, M. Reisslein, and K. W. Ross, Packet multiplexers with adversarial
regulated trac,"in Proc. IEEE INFOCOM 98, San Francisco, pp.
-355, Março, 1998.
M. Reisslein, K. W. Ross, and S. Rajagopal, A framework for guaranteeing
statistical QoS",IEEE/ACM Transactions on Networking, vol.19, No.1, Fevereiro,
R. R. Boorstyn, A. Burchard, J. Liebeherr, and C. Oottamakorn. Statistical
service assurances for trac scheduling algorithms". IEEE Journal on Selected
Areas in Communications, vol.18, No.12, pp.2651-2664, Dezembro, 2000.
A. Burchard, J. Liebeherr, and S. D. Patek. A calculus for end-to-end statistical
service guarantees (revised). Technical Report CS-2001-19, University
of Virginia, Computer Science Department
F. Kelly. Notes on eective bandwidths". In Stochastic Networks: Theory
and Applications. Oxford University Press, 1996.
E. Knightly and N. Shro. Admission control for statistical QoS: Theory and
practice". IEEE Network, vol.13, No.2, pp.20-29, Março, 1999.
V.Paxson e S.Floyd. Wide-area trac: The failure of Poisson modeling".
IEEE/ACM Transactions on Networking, vol. 3, No.3, pp.226-244, 1995.
A. Erramilli; O. Narayan; W. Willinger. Experimental Queueing Analysis
with Long-Range Dependent Packet Trac", IEEE/ACM Trans. on Net.,
vol. 4, No. 2, Abril, 1996.
K.Park e W. Willinger. Self-similar Network Trac and Performance Evaluation",
John Wiley and Sons, New York, 2000.
R.H.Riedi.; M.S Crouse; V.J. Ribeiro e R.G. Baraniuk. A Multifractal Wavelet
Model with Application to Network Trac", IEEE Trans. on Information
Theory, vol. 45, No. 3, Abril, 1999.
I. Daubechies, Ten Lectures on Wavelets, New York: SIAM, 1992.
V.J.Ribeiro, R.H.Riedi, M.S.Crouse e R.G.Baraniuk, Multiscale queueing
anaçysis of long-range dependent trac", Proc. IEEE Infocom, Março, 2000.
A. Parekh and R. Gallager. A generalized processor sharing approach to ow
control in integrated services networks: the single-node case". IEEE/ACM
Transactions on Networking, vol.1, No.3, pp. 344-357, Junho, 1993.
C. S. Chang. Performance guarantees in comunication networks. Springer,
Chengzhi Li, Almut Burchard, Jorg Liebeherr. A Network Calculus with
Eective Bandwidth". Technical Report: University of Virginia, CS-2003-20,
Novembro, 2003.
L. Georgiadis, R. Guérin, V. Peris, and K. N. Sivarajan, Ecient network
QoS provisioning based on per node trac shaping,"IEEE/ACM Trans.
Networking, vol. 4, pp. 482-501, Agosto, 1996.
J.W.Roberts, Engineering for quality of service", Self-similar network trac
and performance evaluation, John Wiley and Sons, 2000;
Downloads
Published
How to Cite
Issue
Section
License
Authors who publish in this journal agree to the following terms:
Authors retain copyright and grant the journal the right of first publication, with the work simultaneously licensed under the Creative Commons Attribution License that allows the sharing of the work with acknowledgment of authorship and initial publication in this journal.
Authors are authorized to assume additional contracts separately, for non-exclusive distribution of the version of the work published in this journal (eg, publish in an institutional repository or as a book chapter), with acknowledgment of authorship and initial publication in this journal.
Authors are allowed and encouraged to publish and distribute their work online (eg, in institutional repositories or on their personal page) at any point before or during the editorial process, as this can generate productive changes as well as increase impact and the citation of the published work (See The effect of open access).
This is an open access journal which means that all content is freely available without charge to the user or his/her institution. Users are allowed to read, download, copy, distribute, print, search, or link to the full texts of the articles, or use them for any other lawful purpose, without asking prior permission from the publisher or the
author. This is in accordance with the BOAI definition of open access
Intellectual Property
All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License under attribution BY.