Abstract
It has been extensively demonstrated that the traffic pattern in today’s Internet is Self-Similar. Burst assembly algorithms utilized in optical burst switched (obs) edge routers can be used to reduce the degree of self-similarity. This work investigates the impact of time and size-based burst assembly algorithms utilized in obs edge routers, on the self-similarity level of the output traffic. Both static and adaptive algorithms are examined. Our study is based on the opnet simulation tool focusing on the characteristics of the output traffic in the presence of self-similar input traffic. To estimate the Hurst parameter of the aggregated input and output traffic streams, we have applied various Hurst parameter estimators. The performance impact of the burst assembly algorithms in terms of burst assembly delay and its jitter is also assessed. Our study has shown that the burst assembly mechanism at the obs edge router reduces the self-similarity level of the output traffic and that this reduction depends on the parameters of the algorithm. Our results reveal that the proposed adaptive burst assembly algorithm performs better comparing to its non-adaptive counterpart.
Résumé
Il a été largement prouvé que la configuration du trafic dans l’internet d’aujourd’hui est autosemblable. Les algorithmes d’assemblage en rafales utilisés dans les routeurs périphériques à commutation optique de rafales peuvent réduire le degré d’auto similitude. L’article étudie l’influence des algorithmes fondés sur la taille et le temps, sur le niveau d’autosimilitude du trafic sortant. Il examine à la fois des algorithmes statiques et adaptatifs. L’étude est fondée sur l’outil de simulation opnet et insiste sur les caractéristiques du traffic sortant en présence d’un trafic entrant autosemblable. Divers estimateurs du paramètre de Hurst sont appliqués à l’estimation de ce paramètre pour les flots agrégés de trafic entrant et sortant. On évalue ainsi l’influence des algorithmes d’assemblage sur la performance caractérisée par le délai d’assemblage et sa gigue. L’étude montre que le mécanisme d’assemblage en rafales au niveau du routeur périphérique diminue le niveau d’auto similitude du trafic sortant, d’un manière qui dépend des paramètres de l’algorithme. L’algorithme adaptatif proposé pour l’assemblage en rafales est meilleur que l’algorithme non-adaptatif correspondant.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Qiao C., Yoo M., “Optical Burst Switching — A New Paradigm for an Optical Internet”, Journal of High Speed Networks, Special Issues on Optical Networks, 8, no 1, pp. 69–84, March 1999.
Qiao C., Yoo M., “Choices, Features and Issues in Optical Burst Switching”, Optical Networks Magazine, 1, no 2, pp.36–44, April 2000.
O’mahony M.J., Simeonidou D., Hunter D.K., Tzanakaki A., “The Application of Optical Packet Switching in Future Communication Networks”, IEEE Communications Magazine, 39, no 3, pp. 128–135, March 2001.
Xiong Y., Vandenhoute M., Cankaya H., “Control Architecture in Optical Burst Switched wdm Networks”, IEEE Journal on Selected Areas in Communications, 8, no 10, pp. 1838–1851, October 2000.
Chen Y, Qiao C., Yu X., “Optical Burst Switching: A New Area in Optical Networking Research”, in IEEE Network, pp. 16–23, May/June 2004.
Ge A., Callegati F., Tamil L., “On Optical Burst Switching and Self-Similar Traffic”, IEEE Communication Leters., 4, pp. 98–100, March 2000.
Xu J., Qiao C., Li J., Xu G., “Efficient channel scheduling algorithms in optical burst switched networks”, in Proc. IEEE INFOCOM 2003, 3, pp.2268–2278, March 2003.
Vokkarane V.M., Haridoss K., Jue J.P., “Threshold-based Burst Assembly Policies for QoS Support in Optical Burst-Switched Networks”, in Proc. SPIE OptiComm 2002, pp. 125–136, July 2002.
Vokkarane V.M., Zhang Q., Jue J. P., Chen B., “Generalized Burst Assembly and Scheduling Techniques for QoS Support in Optical Burst Switched Networks”, in Proc. IEEE Globecom 2002, 3, pp. 2747–2751, Nov. 2002.
Oh S., Kang M., “A burst assembly algorithm In optical burst switching networks”, in Proc. OFC 2002, Optical Fiber Communication Conference and Exhibit, pp.771–773, March 2002.
Yu X., Chen Y, Qiao C., “Study of Traffic Statistics of Assembled Burst Traffic in Optical Burst Switched Networks”, in Proc. Opticomm, pp. 149–59, 2002.
Dolzer K., “Assured Horizon — A New Combined Framework for Burst Assembly and Reservation in Optical Burst Switched Networks”, in Proc. NOC 2002, June 2002.
Cao X., Li J., Chen Y, Qiao C., “Assembling tcp/ip packets in optical burst switched networks”, in Proc. IEEE GLOBECOM, 3, pp. 2808–2812, Nov. 2002.
Leland W., Taqqu M.S., Willinger W., Wilson D., “On the Self-Similar Nature of Ethernet Traffic (extended version)”, IEEE/ACM Trans. Networking, 2, pp. 1–15, Feb. 1994.
Paxson V, Floyd S., “Wide-area Traffic: The Failure of Poisson Modeling”, IEEE/ACM Trans. Networking, 3, pp. 226–244, June 1995.
Laevens K., “Traffic characteristics inside optical burst switched networks”, OPTICOM 2002, Boston, pp. 137–148, 2002.
De Vega Rodrigo M., Götz J., “An analytical study of optical burst switching aggregation strategies”, the 3 rd International workshop on Optical Burst Switching, San Jose, Oct. 25, 2004.
Hu G., Dolzer K., Gauger C. M., “Does burst assembly really reduce the self-similarity?”, OFC 2003, 1, pp. 124–126, Atlanta, March 2003.
Xuw F., Ben Yoo S. J., “Self-similar traffic shaping at the edge router in optical packet switched network”, Proceedings of ieee International Conference on Communications (icc2002), 4, pp. 2449–2453, 28 April-2 May 2002.
Izal M., Aracil J., “On the influence of self-similarity on optical burst switching traffic”, in Proc. ieee globecom, 3, pp. 2308–2312, Nov. 2002.
Yu X., Li J., Cao X., Chen Y., Qiao C., “Traffic Statistics and Performance Evaluation in Optical Burst Switched Networks”, Journal of Lightwave Technology, 22, no 12, pp.2722–2738, Dec. 2004.
Ryu B., Lowen S., “Fractal Traffic Models for Internet Simulation”, IEEE Int. Symposium on Computer Communications, pp.200–206, July 2000.
Available online: http://www.opnet.com (last access: 30 May 2007)
Stoev S., Taqqu M. S., Park C., Michailidis G., Marron J.S., “LASS: a Tool for the Local Analysis of Self-Similarity”, Technical Report #2004-7, Statistical and Applied Mathematical Science Institute, March 26, 2004.
Veitch D., Code for the estimation of Scaling Exponents, available online: http://www.cubinlab.ee.mu.oz.au/~darryl/secondorder_code.html, (last access: 30 May 2007).
Clegg R. G., “A Practical Guide to Measuring the Hurst Parameter”, N. Thomas (editor), Proceedings of 21st uk Performance Engineering Workshop, School of Computing Science Technical Report Series, cs-tr-916, University of Newcastle, 2005. issn 1368–1060.
Stoev S., Taqqu M. S., Park C., Marron J. S., “On the Wavelet Spectrum Diagnostic for Hurst Parameter Estimation in the Analysis of Internet Traffic”, in Computer Networks, no 48, pp. 423–445, 2005.
Veitch D., Abry P., “A wavelet-based joint estimator of the parameters of long-range dependence,” in IEEE Trans. On Informaion Theory, 45, issue 3, pp. 878–897, April 1999.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Azodolmolky, S., Tzanakaki, A. & Tomkos, I. A simulation study of adaptive burst assembly algorithms in optical burst switched networks with self-similar traffic sources. Ann. Telecommun. 62, 584–603 (2007). https://doi.org/10.1007/BF03253278
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF03253278
Key words
- Optical telecommunication
- Internet
- Optical switching
- Similitude
- Modeling
- Numerical simulation
- Burst switching
- Traffic control
- Traffic burstiness