2nd International ICSTl Workshop on Optical Burst/Packet Switching

Research Article

Why deterministic traffic shows the highest reordering ratio

Download697 downloads
  • @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
Sebastian Gunreben1,*, Óscar González de Dios2,*
  • 1: Universität Stuttgart, IKR, Pfaffenwaldring 47, Stuttgart, Germany
  • 2: Telefónica I+D, Emilio Vargas 6, Madrid, Spain
*Contact email: gunreben@ikr.uni-stuttgart.de, ogondio@tid.es

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.