Achieving minimum-cost multicast: a decentralized approach based on network coding

Lun, Desmond S.; Ratnakar, N.; Koetter, R.; Médard, Muriel; Ahmed, Ebad; Lee, Hyunjoo

doi:10.1109/infcom.2005.1498443

Cited by 210 publications

(173 citation statements)

References 16 publications

Supporting

Mentioning

169

Contrasting

Unclassified

Order By: Relevance

“…The fundamental insight of network coding is that information to be transmitted from the source in a session can be inferred, or decoded, by the intended receivers, and does not have to be transmitted verbatim. The benefits for coding at intermediate nodes include high throughput [1], [3], efficient routing algorithm design [17], energy savings in wireless networking [18], and security [19]. Network coding may be performed over a large finite field, as in ReedSolomon codes, or over a binary field, as in fountain codes [20], [21].…”

Section: Related Workmentioning

confidence: 99%

An update model for network coding in cloud storage systems

Zakerinasab¹,

Wang²

2012

2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton)

View full text Add to dashboard Cite

Abstract-The fast emerging cloud services have received a tremendous amount of attention in both industry and academia. Storage services such as Dropbox and iCloud enabled us to share files among multiple users or devices. Providing the benefits of network coding in distributed systems such as Peerto-Peer file sharing and multimedia streaming, researchers have also been trying to apply network coding in storage systems. Existing works have been focusing on mechanisms for preserving the level of redundancy when one or more nodes fail or leave the system. However, file updates, the most frequent operations performed on files, pose challenges in maintaining coded information in the system up to date. In other words, any change in the file will impact all coded blocks in the system, so all traces of the file must be completely replaced. This becomes costly since recomputing coded blocks is very CPU intensive and replacing all the coded blocks consumes an excessive amount of bandwidth. To the best of our knowledge, there has been no work addressing this update problem. To this end, we propose a Differential Update Model (DUM) that will update coded blocks by delivering only the changes in the file. We also present our objective view of the model through a complete analysis on computational complexity and bandwidth saving and simulated experiments.

show abstract

Section: Related Workmentioning

confidence: 99%

An update model for network coding in cloud storage systems

Zakerinasab¹,

Wang²

2012

2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton)

View full text Add to dashboard Cite

show abstract

“…This problem is very similar to the principal optimization problem studied in [12]. The main difference is that it involves more constraints.…”

Section: Distributed Random Network Codingmentioning

confidence: 99%

“…If the connectivity of nodes is kept more or less constant as the network grows, however, then the problem should be computationally tractable. In [12], two distributed approaches to the problem are proposed. The first applies in the case of linear cost, i.e.…”

Section: Distributed Random Network Codingmentioning

confidence: 99%

“…We then solve the dual problem by approaching the optimum along subgradients and recover an optimal primal solution from the series of iterates. Details of the algorithm can be found in [12].…”

Section: Distributed Random Network Codingmentioning

confidence: 99%

“…The approach comes from prior work on efficient operation of coded packet networks (e.g. [12]), which we review.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Network Coding for Efficient Wireless Unicast

Lun

Médard

Koetter

2006 International Zurich Seminar on Communications

Self Cite

View full text Add to dashboard Cite

Abstract-We consider the problem of establishing efficient unicast connections over wireless packet networks. We show how network coding, combined with distributed flow optimization, gives a practicable approach that promises to significantly outperform the present approach of end-to-end or link-bylink retransmission combined with route optimization, where performance may be measured in terms of energy consumption, congestion, or any other cost that increases with the number of transmissions made by each node. We present a specific coding scheme and specific distributed flow optimization techniques that may be used to form the basis of a protocol.

show abstract

Network coding for efficient network multicast

Soljanin¹,

Gupta²,

Kramer³

2009

Bell Labs Tech. J.

View full text Add to dashboard Cite

and consumed do not necessarily need to be kept separate when they are transported throughout the network: there are ways to combine and later extract independent information.Combining independent data streams enables us to better tailor the information flow to the network environment and accommodate the demands of specific traffic patterns. This shift in paradigm is expected to revolutionize the way we manage, operate, and even understand networks and will have a deep impact on a wide range of areas such as reliable delivery, resource sharing, efficient flow control, network monitoring, and security.Network coding is expected to play an important role in the way the coming generations of networks will be designed and operated. Theoretical results obtained since the introduction of network coding show its enormous potential for improving network performance [18,19]. Depending on the traffic scenario, on whether the network is wireless or wired,

show abstract

Achieving minimum-cost multicast: a decentralized approach based on network coding

Cited by 210 publications

References 16 publications

An update model for network coding in cloud storage systems

An update model for network coding in cloud storage systems

Network Coding for Efficient Wireless Unicast

Network coding for efficient network multicast

Contact Info

Product

Resources

About