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

IoT Community Technologies: Leaving Users to Their Own Devices or Orchestration of Engagement?

Citizens are increasingly crowdfunding IoT based participatory sensing technologies that allow them to collect and share data about the environment. These initiatives are usually referred to as grassroots and are driven...

A Taxonomy and Survey of IoT Cloud Applications

Internet of Things (IoT) systems are realized by dynamic global network infrastructure with self-configuring capabilities, in which things can interact and communicate in the environment through the Internet by exchangin...

Towards Smart and Sustainable Future Cities Based on Internet of Things for Developing Countries: What Approach for Africa?

This article aims first at reviewing and discussing previous works on Internet of Things based sustainable smart cities. Secondly, it proposes an ideological and technical framework that better suits communities in futur...

An automated testbed for profiling the packet send-time accuracy of embedded devices

Embedded devices, such as home routers or single-board computers, are becoming more powerful and affordable. Many of the existing Linux-based network measurement tools can also be run on these devices through cross-compi...

Transition into Internet of Things in Resource Constrained Settings: A Case Study from Malawi

Information Communication Technology (ICT) has in so many ways proved to be the drive of economy and a game changer to many disciplines. However digital divide has been of concern as developed countries have been benefit...

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