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-84512013005000001Resumo
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
Referências
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
Publicado
Como Citar
Edição
Seção
Licença
Política para Periódicos de Acesso Livre
Autores que publicam nesta revista concordam com os seguintes termos:
- Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
- Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
- Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).
- Esta é uma revista de acesso aberto, o que significa que todo o conteúdo é livremente disponível gratuitamente para o usuário ou sua instituição. Os usuários estão autorizados a ler, baixar, copiar, distribuir, imprimir, pesquisar ou vincular os textos completos dos artigos, ou usá-los para qualquer outro propósito legal, sem pedir permissão prévia do editor ou do autor. Isso está de acordo com a definição de acesso aberto do BOAI.
Todo o conteúdo do periódico está licenciado sob uma Licença Creative Commons do tipo atribuição BY.