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
The M/G/1 queueing model with preemptive random priorities
For the M/G/1 model, we look into a preemptive priority scheme in which the priority level is decided by a lottery. Such a scheme has no effect on the mean waiting time in the non-preemptive case (in comparison with the...
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...
Cooperative Awareness in the Internet of Vehicles for Safety Enhancement
Connected vehicles will improve safety and enable new services to drivers and passengers. One of the main enabled services will be the cooperative awareness, that is the broadcast transmission of periodic messages contai...
Introducing Neuroberry, a platform for pervasive EEG signaling in the IoT domain
The emergence of inexpensive off-the-shelf wireless EEG devices led researchers to explore novel paradigms in the field of Human Computer Interaction. In fact, the compliance of these devices with the IoT principles towa...
Algorithm and Formal Model of Recovering Network Connectivity in Battlefield Surveillance
Battlefield surveillance requires mission-critical operations and tasks which can effectively be performed using Wireless Sensor and Actor Networks (WSANs). We have used clustering approach for deployment of WSAN to mini...