Research Article
Why deterministic traffic shows the highest reordering ratio
@INPROCEEDINGS{10.4108/ICST.BROADNETS2009.7796, author={Sebastian Gunreben and \^{O}scar Gonz\^{a}lez de Dios}, title={Why deterministic traffic shows the highest reordering ratio}, proceedings={2nd International ICSTl Workshop on Optical Burst/Packet Switching}, publisher={IEEE}, proceedings_a={WOBS}, year={2009}, month={11}, keywords={burst reordering worst case considerations deterministic traffic}, doi={10.4108/ICST.BROADNETS2009.7796} }
- Sebastian Gunreben
Óscar González de Dios
Year: 2009
Why deterministic traffic shows the highest reordering ratio
WOBS
IEEE
DOI: 10.4108/ICST.BROADNETS2009.7796
Abstract
In optical burst switching networks, bursts arrive out-of-sequence due to contention resolution schemes as well as contention avoidance schemes. Out-of-sequence bursts may imply out-of-sequence packets, which affect the packet layer performance. Consequently, it is necessary to classify and investigate the resulting burst/packet out-of-sequence pattern. In our previous work, we presented an analytic model to evaluate the out-ofsequence pattern for deterministic traffic showing constant interarrival times using the IETF WG IPPM reordering metrics. This paper extents our previous work. If the amount of out-of-order arrivals is small, the performance impact may also be small. One indication of the amount of out-of-order arrivals is the reordering ratio. In this paper, we prove analytically that deterministic traffic with constant inter-arrival time generates the highest reordering ratio for our model with respect to any other traffic characteristic. Consequently, deterministic traffic serves as an upper bound for the estimation of the reordering ratio. It allows a quick estimation of the reordering ratio and indicates if further investigations on the reordering pattern are required.