A simulation study of adaptive burst assembly algorithms in optical burst switched networks with self-similar traffic sources

摘要

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.%Il a été largement prouvé que la configuration du trafic dans l'internet d'aujourd'hui est auto semblable. 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'auto similitude 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 trafic 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 V assemblage en rafales est meilleur que l'algorithme non-adaptatif correspondant.