Presentation of an Estimator for the Hurst Parameter for a Self-Similar Process Representing the Traffic in IEEE 802.3 Networks

Authors

  • Ginno Millí¡n Pontificia Universidad Católica de Valparaí­so Escuela de Ingenierí­a Eléctrica Avda. Brasil #2147. Valparaí­so - Chile
  • Gastón Lefranc Pontificia Universidad Católica de Valparaí­so Escuela de Ingenierí­a Eléctrica Avda. Brasil #2147. Valparaí­so - Chile

Keywords:

Computer networks, IEEE 802.3-2005 standard, network traffic, selfsimilar process

Abstract

The hypothesis for the existence of a process with long term memory structure, that represents the independence between the degree of randomness of the traffic generated by the sources and the pattern of traffic stream exhibited by the network is presented, discussed and developed. This methodology is offered as a new and alternative way of approaching the estimation of performance and the design of computer networks ruled by the standard IEEE 802.3-2005.

References

Metcalfe, M. and Boggs, R. Ethernet: Distributed Packet Switching for Local Computer Networks. Communications of the ACM, Vol. 19 N°7, 1976. http://dx.doi.org/10.1145/360248.360253

Ibanez, G. Contribución al Dise´no de Redes de Campus Ethernet Autoconfigurables. Ph.D. thesis, Dept. Ing. Telemática, Universidad Carlos III de Madrid, Madrid, Espa´na, 2005.

Ibanez, G. Contribución al Dise´no de Redes de Campus Ethernet Autoconfigurables. Ph.D. thesis, Dept. Ing. Telemática, Universidad Carlos III de Madrid, Madrid, Espa´na, 2005.

García, J., Ferrando, S., and Piattini, M., Redes para Proceso distribuido, Madrid, Ra-Ma, pp. 127- 160, 1997.

Zacker, C., Redes. Manual de Referencia, Madrid, McGraw-Hill, pp. 275-341, 2002.

Halabi, S.,Metro Ethernet. The Definitive Guide to Enterprise and Carrier Metro Ethernet Applications. Indianapolis, Cisco Press, pp. 1, 2003.

Leland,W., Taqqu, M.,Willinger,W., andWilson, D., On the Self-similar Nature of Ethernet Traffic, IEEE/ACM Trans. Networking, vol. 2, no. 1, pp. 1-15, 1994. http://dx.doi.org/10.1109/90.282603

Robinson, P., Gaussian Semiparametric Estimation of Long-range Dependence,Annals of Statistics, Vol. 3, no 1995b, pp. 1630-1661, 1983.

Geweke, J., and Porter-Hudak, S., The Estimation and Application of Long Memory Time Series Models. J. Timer Ser. Anal. 4, pp. 221-238, 1983. http://dx.doi.org/10.1111/j.1467-9892.1983.tb00371.x

Stallings, W., Internet y Redes de Alta Velocidad. Rendimiento y Calidad de Servicio. 2nd ed., Madrid, Pearson Prentice Hall, pp. 224-225, 2004.

Stallings, W., Internet y Redes de Alta Velocidad. Rendimiento y Calidad de Servicio. 2nd ed., Madrid, Pearson Prentice Hall, pp. 224-225, 2004.

Kleinrock, L., Communication Nets, New York, McGraw-Hill, 1972.

Leland, W., Taqqu, M., Willinger, W., and Wilson, D., On the Self-similar Nature of Ethernet Traffic,Computer Communications Review, Vol. 23, pp. 183-193, 1993. http://dx.doi.org/10.1145/167954.166255

Leland, W., Taqqu, M., Willinger, W., and Wilson, D., On the Self-similar Nature of Ethernet Traffic, IEEE/ACM Trans. Networking, vol. 2, no. 1, pp. 1-15, 1994. http://dx.doi.org/10.1109/90.282603

Klivansky, S., Mukherjee, S., and Song, C., Factor Contributing to Self-similarity over NFSNet, Georgia Institute of Technology, 1995.

Paxon, V., and Wilson, D., Wide-area Traffic: The failure of Poisson Modeling, IEEE/ACM Trans. Networking, Vol. 3, no. 1, pp. 266-244, 1995.

Duffy, D., Mcintosh, A., Rosenstein, M., and Willinger W., Statistical Analysis of CCSN/SS7 Traffic Data from Working CCS Subnetworks, IEEE Journal on Selected Areas in Communications, Vol. 12, pp. 544-551, 1994. http://dx.doi.org/10.1109/49.285297

Crovella, M., and Bestavros, A., Self-similarity inWorldWideWeb Traffic: Evidence and Possible Causes, IEEE/ACM Trans. Networking, Vol. 5, no. 6, pp. 835-846, 1997. http://dx.doi.org/10.1109/90.650143

Garret, M., andWillinger,W., Analysis, Modeling and Generation of Self-similar VBR video Traffic, Proc. ACM SIGCOMM'94, pp. 269-280, London, 1994.

Beran, J., Sherman, R., Taqqu, M., and Willinger, W., Long-range Dependence in Variable-bit-rate Video Traffic, IEEE Trans. Communications, Vol. 24, no. 2, pp.1566-1579, 1995. http://dx.doi.org/10.1109/26.380206

Norros, I., A Storage Model with Self-similar Input, IEEE Tans. Queueing Systems, Vol. 16, pp. 387-396, 1994. http://dx.doi.org/10.1007/BF01158964

Likhanov, N., Tsybakov, B., and Georganas, N., Analysis of an ATM Buffer with Self-similar "Fractal") Input Traffic, Proc.IEEE INFOCOM'95, pp. 985-992, Boston, MA, 1995.

Elwaid, A., and Mitra, D., Effective Bandwidth of General Markovian Traffic Sources and Admission Control of High-speed Networks, IEEE/ACM Trans. Networking, Vol. 1, no. 3, pp. 329-343, 1993. http://dx.doi.org/10.1109/90.234855

Sriram, K., and Whitt, W., Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data, IEEE Journal on Selected Areas in Communications, Vol. 4, pp. 833-846, 1986. http://dx.doi.org/10.1109/JSAC.1986.1146402

Heffes, H., and Lucantoni, D., A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance, IEEE Journal on Selected Areas in Communications, Vol. 4, no. 6, pp. 856-868, 1986. http://dx.doi.org/10.1109/JSAC.1986.1146393

Bravo, J., and Marrone, L., Tráfico Autosimilar. Algoritmo Algebraico para Asignación Dinámica del Buffer, Revista INGENIUS, Ed. 2, Facultad de Ingenierías, Universidad Politécnica Salesiana, Ecuador, 2007.

Beran, J., Statistics for Long-memory Processes, in Generalized Additive Models (Monographs on Statistics and Applied probability), New York, Chapman & Hall, 2000.

Geweke, J., and Porter-Hudak, S., The Estimation and Application of Long Memory Time Series Models. J. Timer Ser. Anal. 4, pp. 221-238, 1983. http://dx.doi.org/10.1111/j.1467-9892.1983.tb00371.x

Taqqu,M., and Teverovsky, V., A Practical Guide to Heavy Tails: Statistical Techniques Ans Applications. http://citeseerx.ist.psu.edu, 1983.

Taqqu,M., and Teverovsky, V., A Practical Guide to Heavy Tails: Statistical Techniques Ans Application. http://citeseerx.ist.psu.edu, 1983.

Leland,W., Taqqu, M.,Willinger,W., andWilson, D. (1994), On the Self-similar Nature of Ethernet Traffic, IEEE/ACM Trans. Networking, Vol. 2, no. 1, pp. 1-15. http://dx.doi.org/10.1109/90.282603

Robinson, P., Log-periodogram Regression of Time Series with Long-range Dependence, Annals of Statistics, no. 23, pp. 1048-1072, 1995. http://dx.doi.org/10.1214/aos/1176324636

Millán, G., and Lefranc, G., Proposición de un Estimador del Parámetro de Hurst para un Proceso Autosimilar Representativo del Grado de Aleatoriedad del Tráfico Registrado en Redes IEEE 802.3- 2005. XVIII Congreso de la Asociación Chilena de Control Automático (ACCA), 2007.

Published

2009-06-01

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.