IoT 15(3): e4

Research Article

End-to-End Delay Bounds for Variable Length Packet Transmissions under Flow Transformations

Download727 downloads
  • @ARTICLE{10.4108/icst.valuetools.2014.258194,
        author={Hao Wang and Jens Schmitt},
        title={End-to-End Delay Bounds for Variable Length Packet Transmissions under Flow Transformations},
        journal={EAI Endorsed Transactions on Internet of Things},
        volume={1},
        number={3},
        publisher={EAI},
        journal_a={IOT},
        year={2015},
        month={2},
        keywords={variable length packet, demultiplexing, network calculus, packet scaling element},
        doi={10.4108/icst.valuetools.2014.258194}
    }
    
  • Hao Wang
    Jens Schmitt
    Year: 2015
    End-to-End Delay Bounds for Variable Length Packet Transmissions under Flow Transformations
    IOT
    EAI
    DOI: 10.4108/icst.valuetools.2014.258194
Hao Wang1,*, Jens Schmitt1
  • 1: DISCO Lab, University of Kaiserslautern
*Contact email: wang@informatik.uni-kl.de

Abstract

A fundamental contribution of network calculus is the convolution-form representation of networks which enables tight end-to-end delay bounds. Recently, this has been extended to the case where the data flow is subject to transformations on its way to the destination. Yet, the extension, based on so-called scaling elements, only applies to a setting of identically sized data units, e.g., bits. In practice, of course, one often has to deal with variable-length packets. Therefore, in this paper, we address this case and propose two novel methods to derive delay bounds for variable-length packets subject to flow transformations. One is a relatively direct extension of existing work and the other one represents a more detailed treatment of packetization effects. In a numerical evaluation, we show the clear superiority of the latter one and also validate the bounds by simulation results.