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

Condition Monitoring for Wireless Sensor Network-Based Automatic Weather Stations

Wireless Sensor Network (WSN)-based Automatic Weather Stations (AWSs) perform automatic collection and transmission of weather data. These AWSs face challenges, which lower their performance. Hence, a need for regular mo...

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...

BLE or IEEE 802.15.4: Which Home IoT Communication Solution is more Energy-Efficient?

IEEE 802.15.4 (used by Zigbee, 6LoWPAN and Thread) and Bluetooth Low Energy (BLE) are two widely used wireless standards for ultra low power IoT (Internet of Things) technologies and smart home applications. In this arti...

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...

A heuristic procedure for compact Markov representation of PH distributions

The minimal Markovian representation of PH distributions is an open research problem, which was actively investigated during the last two decades. We present a numerical method for finding small Markovian representation...

Download PDF file
  • EP ID EP46464
  • DOI http://dx.doi.org/10.4108/icst.valuetools.2014.258194
  • Views 499
  • 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