Estimation of the mean message delay for transport coding

?

Estimation of the mean message delay for transport coding

P. 239–249.

Krouk E., Malichenko D.

This article considers transport coding which is a method for data transmission in a packet switching network. It uses error correcting codes at the transport layer of data network and can help to decrease the mean message delay. Evaluation of the mean message delay is important for estimation of transport coding efficiency. The existing analysis of the mean message delay uses assumption about exponential distribution of packet delay. The network model proposed by L. Kleinrock is considered in this paper. The distribution of the packet delay in Kleinrock network is not proven to be exponential. This work offers calculation of the mean message delay for Kleinrock networks without usage of the assumption about exponential distribution of the packet delay. The accuracy is checked using simulation of the Kleinrock network model. © Springer International Publishing Switzerland 2015.

Language: English

In book

Smart Innovation, Systems and Technologies

Springer, 2015.

The Transport Coding Model for Delay Reduction in Communication Networks using OMNET++ toolkit

Petrovanov I., Sergeev A., Krouk E., , in: 2025 XIХ International Symposium on Problems of Redundancy in Information and Control Systems (Redundancy), 5-7 Nov. 2025.: IEEE, 2025. P. 1–7.

Transport coding is a promising method for reducing message delay in packet-switched networks by adding controlled redundancy at the transport layer. Classical analytical works show that encoding k original packets into n coded packets and reconstructing the message after the first k successful deliveries effectively shifts the latency metric from the maximum to the k-th ...

Added: September 29, 2026

Transport Layer Coding for Latency Reduction in Communication Networks: a Theoretical Basis

Krouk E., Kabatiansky G. A., Sergeev A. et al., , in: 2024 International Scientific and Technical Conference Modern Computer Network Technologies (MoNeTeC).: IEEE, 2024. Ch. 11 P. 1–4.

At the center of the work – the method of decreasing the average message delay based on the error-correcting coding in the transport layer of the network model. The work estimates the gain of transport coding for of average and maximum latency reduction. The article starts with a detailed description of the theoretical network model ...

Added: December 12, 2024

Successive Cancellation Creeper Decoding of Polar Codes

Ivanov F., Четвериков И. С., Kreshchuk A. et al., Proceedings of the IEEE 2022 P. 60–64

In this paper, an improvement for successive cancellation (SC) decoding is presented for polar codes. This improvement is based on applying Creeper approach that was used to decode convolutional codes. The proposed decoder combines a stack and a Fano approaches and allows to significantly decrease complexity of Successive Cancellation Fano decoder at the cost of ...

Added: January 26, 2023

A Transport Coding Gain Estimation in the Conditions of Time Limitation for Maximum Acceptable Message Delay

Krouk E., Sergeev A., Afanasev M., , in: Intelligent Decision Technologies 2019Vol. 2.: Springer, 2019. P. 89–99.

Recently, low message delay becomes more and more important. It allows the implementation of new applications and services interacting in almost real time that was impossible before. A requirement of low message delay now is a part of many communication standards such as 5G and recommendation papers of future standards such as Tactile Internet proposed by ITU-T. In ...

Added: October 29, 2019

On the Local Erasure Correction Capacity of Convolutional Codes

Ivanov F., Kreshchuk A., Zyablov V., , in: Pocceeding of the International Symposium on Information Theory and Its Applications (ISITA 2018).: Singapore: IEEE, 2018. P. 296–300.

In this paper the decoding capabilities of convolutional codes over the erasure channel are studied. More precisely we focus on local erasures correction. We present special decoders that are able to correct significantly more erasures locally than block codes of the same rate. We also present some expressions that connect the number of possible corrected erasures ...

Added: January 9, 2019