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

Journal Title: EAI Endorsed Transactions on Internet of Things - Year 2015, Vol 1, Issue 3


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.

Authors and Affiliations

Hao Wang, Jens Schmitt


Related Articles

A Partial-differential Approximation for Spatial Stochastic Process Algebra

We study a spatial framework for process algebra with ordinary differential equation (ODE) semantics. We consider an explicit mobility model over a 2D lattice where processes may walk to neighbouring regions independentl...

IoT-F2CDM-LB: IoT Based Fog-to-Cloud and Data-in-Motion Architectures with Load Balancing

The work in this paper tries to enhance the performance of IoT by modifying the Cloud based architecture in terms of storage, processing, and Load Balancing (LB). The assumption is as follows: In a single Fog server, hig...

FREACSIM - A Framework for Creating and Simulating Real-Time Capable Network on Chip Systems and Applications

This paper presents the new Framework for Real-time capable Embedded system and ArChitecture SIMulation (FREACSIM), a highly configurable full-system simulation environment enabling and easing the modeling, simulation an...

A Review on Cloud and Fog Computing Integration for IoT: Platforms Perspective

The fourth industrial revolution can connect ecosystems of more than 20 billion devices with an unpredictable gross of the local consumption. Connected devices will produce approximately 44 ZB of raw data by 2020, which...

Device-to-Device Communications for 5G Internet of Things

The proliferation of heterogeneous devices connected through large-scale networks is a clear sign that the vision of the Internet of Things (IoT) is getting closer to becoming a reality. Many researchers and experts in t...

Download PDF file
  • EP ID EP46464
  • DOI http://dx.doi.org/10.4108/icst.valuetools.2014.258194
  • Views 279
  • Downloads 0

How To Cite

Hao Wang, Jens Schmitt (2015). End-to-End Delay Bounds for Variable Length Packet Transmissions under Flow Transformations. EAI Endorsed Transactions on Internet of Things, 1(3), -. https://europub.co.uk/articles/-A-46464