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

Authors

  • Flávio Henrique Teles Vieira
  • Rosana de Paula Lucas Escola de Engenharia Elétrica, Mecanica e de Computação da Universidade Federal de Goiás
  • Renata Teles Vieira UNiversidade Federal de Goiás

DOI:

https://doi.org/10.1590/S2179-84512013005000001

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

Author Biographies

Flávio Henrique Teles Vieira

Engenharia Elétrica e de Computação- área Telecomunicações

Rosana de Paula Lucas, Escola de Engenharia Elétrica, Mecanica e de Computação da Universidade Federal de Goiás

Renata Teles Vieira, UNiversidade Federal de Goiás

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;

Published

2013-07-05

How to Cite

Teles Vieira, F. H., Lucas, R. de P., & Teles Vieira, R. (2013). 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. Trends in Computational and Applied Mathematics, 14(2), 157–171. https://doi.org/10.1590/S2179-84512013005000001

Issue

Section

Original Article