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

Flow coupling and stochastic ordering of throughputs in linear networks

Robust estimates for the performance of complicated queueing networks can be obtained by showing that the number of jobs in the network is stochastically comparable to a simpler, analytically tractable reference network....

A new algorithm and routing protocol based on convolutional codes using TCNet: Trellis Coded Network

Currently emerging technologies have taken advantage of the possibility of communication with the World Wide Web to expand to all applications of this technology, among them the Internet of Things – IoT. This work propos...

MT-RPL: a cross-layer approach for mobility support in RPL

Low Power and Lossy Networks (LLNs) are inherently dynamic - nodes move or experience link perturbations. Routing packets in LLNs is generally performed by the IETF IPv6 Routing Protocol for Low-Power and Lossy Networks...

Drone Package Delivery: A Heuristic approach for UAVs path planning and tracking

In this paper we propose a new approach based on a heuristic search for UAVs path planning with terrestrial wireless network tracking. In a previous work we proposed and exact solution based on an integer linear formulat...

TagFall: Towards Unobstructive Fine-Grained Fall Detection based on UHF Passive RFID Tags

Falls are among the leading causes of hospitalization for the elderly and illness individuals. Considering that the elderly often live alone and receive only irregular visits, it is essential to develop such a system tha...

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