SpaRec: Sparse Systematic RLNC Recoding in Multi-Hop Networks

Tasdemir, Elif; Tömösközi, Máté; Cabrera, Juan A.; Gabriel, Frank; You, Dongho; Fitzek, Frank H. P.; Reisslein, Martin

doi:10.1109/access.2021.3137209

Cited by 14 publications

(2 citation statements)

References 85 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, if the packet loss rate for each communication link is bounded below by a positive number, the number of message packets that can be received by the destination node decreases exponentially rapidly as the network length increases. For systematic RLNC, a decoderecode network coding approach has been proposed to protect the message packets [38], where an intermediate node first tries to decode the message packets and then transmits the decoded message packets together with some recoded packets. Systematic RLNC is a special systematic batched network code with only the systematic batches, and the decode-recode approach is mainly discussed for extended window recoding.…”

Section: Contributions Regarding Inner Codesmentioning

confidence: 99%

Design and Analysis of Systematic Batched Network Codes

Mao

Yang

Huang

et al. 2023

Entropy

View full text Add to dashboard Cite

Systematic codes are of important practical interest for communications. Network coding, however, seems to conflict with systematic codes: although the source node can transmit message packets, network coding at the intermediate network nodes may significantly reduce the number of message packets received by the destination node. Is it possible to obtain the benefit of network coding while preserving some properties of the systematic codes? In this paper, we study the systematic design of batched network coding, which is a general network coding framework that includes random linear network coding as a special case. A batched network code has an outer code and an inner code, where the latter is formed by linear network coding. A systematic batched network code must take both the outer code and the inner code into consideration. Based on the outer code of a BATS code, which is a matrix-generalized fountain code, we propose a general systematic outer code construction that achieves a low encoding/decoding computation cost. To further reduce the number of random trials required to search a code with a close-to-optimal coding overhead, a triangular embedding approach is proposed for the construction of the systematic batches. We introduce new inner codes that provide protection for the systematic batches during transmission and show that it is possible to significantly increase the expected number of message packets in a received batch at the destination node, without harm to the expected rank of the batch transfer matrix generated by network coding.

show abstract

Section: Contributions Regarding Inner Codesmentioning

confidence: 99%

Design and Analysis of Systematic Batched Network Codes

Mao

Yang

Huang

et al. 2023

Entropy

View full text Add to dashboard Cite

show abstract

“…The so-called random linear network coding (RLNC) solves a matrix inversion and multiplication problem to recover the data packets [88][89][90][91][92]. The computational challenges of RLNC can be addressed with efficient computation strategies on multicore processors [93,94], or through innovative coding strategies that reduce the computing demands through sparse coding structures [95,96].…”

Section: Future Research and Development Directionsmentioning

confidence: 99%

Ubi-Flex-Cloud: ubiquitous flexible cloud computing: status quo and research imperatives

Thyagaturu

Nguyen

Rimal

et al. 2022

ACI

Self Cite

View full text Add to dashboard Cite

PurposeCloud computing originated in central data centers that are connected to the backbone of the Internet. The network transport to and from a distant data center incurs long latencies that hinder modern low-latency applications. In order to flexibly support the computing demands of users, cloud computing is evolving toward a continuum of cloud computing resources that are distributed between the end users and a distant data center. The purpose of this review paper is to concisely summarize the state-of-the-art in the evolving cloud computing field and to outline research imperatives.Design/methodology/approachThe authors identify two main dimensions (or axes) of development of cloud computing: the trend toward flexibility of scaling computing resources, which the authors denote as Flex-Cloud, and the trend toward ubiquitous cloud computing, which the authors denote as Ubi-Cloud. Along these two axes of Flex-Cloud and Ubi-Cloud, the authors review the existing research and development and identify pressing open problems.FindingsThe authors find that extensive research and development efforts have addressed some Ubi-Cloud and Flex-Cloud challenges resulting in exciting advances to date. However, a wide array of research challenges remains open, thus providing a fertile field for future research and development.Originality/valueThis review paper is the first to define the concept of the Ubi-Flex-Cloud as the two-dimensional research and design space for cloud computing research and development. The Ubi-Flex-Cloud concept can serve as a foundation and reference framework for planning and positioning future cloud computing research and development efforts.

show abstract