Email this article 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
Abstract
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
Full Text:
PDF (Português (Brasil))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;
DOI: https://doi.org/10.1590/S2179-84512013005000001
Article Metrics
Metrics powered by PLOS ALM
Refbacks
- There are currently no refbacks.
Trends in Computational and Applied Mathematics
A publication of the Brazilian Society of Applied and Computational Mathematics (SBMAC)
Indexed in:
Desenvolvido por:
