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
Copyright
Authors of articles published in the journal Trends in Computational and Applied Mathematics retain the copyright of their work. The journal uses Creative Commons Attribution (CC-BY) in published articles. The authors grant the TCAM journal the right to first publish the article.
Intellectual Property and Terms of Use
The content of the articles is the exclusive responsibility of the authors. The journal uses Creative Commons Attribution (CC-BY) in published articles. This license allows published articles to be reused without permission for any purpose as long as the original work is correctly cited.
The journal encourages Authors to self-archive their accepted manuscripts, publishing them on personal blogs, institutional repositories, and social media, as long as the full citation is included in the journal's website version.
