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

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.

Authors and Affiliations

Hao Wang, Jens Schmitt

Keywords

Related Articles

Dedicated networks for IoT: PHY / MAC state of the art and challenges

This paper focuses on the the emerging transmission technologies dedicated to IoT networks.We first analyze the classical cellular network technologies when taking into account the IoT requirements, and point out the nee...

SAND: Smart and Adaptable Networking Design Using Virtual Slicing over Software-Deļ¬ned Network

The importance of reliable and adaptable networks has become increasingly relevant with the escalation of connectivity in our lives. The growth of streaming of entertainment and development of always online software has...

Optimal sleep-state control of energy-aware M/G/1 queues

We study the problem of optimally controlling the use of sleep states in an energy-aware M/G/1 queue. In our model, we consider a family of policies where the server upon becoming idle can wait for a random period before...

Publication and Discovery of Things in the Internet of Things

A large number of IoT platforms have been introduced in the last few years. The major issue with available platforms is that they view Things as private property. But this view is short sighted. A Thing should be viewed...

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 495
  • 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