article

Free access

RMDP: an FEC-based reliable multicast protocol for wireless environments

Authors:

Lorenzo VicisanoAuthors Info & Claims

ACM SIGMOBILE Mobile Computing and Communications Review, Volume 2, Issue 2

Pages 23 - 31

https://doi.org/10.1145/584017.584020

Published: 01 April 1998 Publication History

Abstract

In this paper we present a Reliable Multicast data Distribution Protocols (RMDP), and discuss its performance. The protocol is based on the use of FEC techniques to drastically reduce the impact of independent losses for different receivers, which make ARQ-based protocols perform very poorly as the number of receivers grows. The protocol is well-suited to the use with mobile equipment because of its simplicity, robustness to losses, moderate demand for feedback, and scalability.

References

[1]

M.Ammar, J.Wong, "The design of teletext broadcast cycles", Perf. Eval. vol. 5(4), pp. 235--242 (1985).]]

[2]

A. Bestavros and G. Kim, "TCP Boston: A Fragmentation-tolerant TCP Protocol for ATM Networks", Proc. of Infocom'97, April 1997, Japan. The TR (July 1996) version of it is available from BU at http://www.cs.bu.edu/techreports]]

Digital Library

[3]

R.E.Blahut, "Theory and Practice of Error Control Codes" Addison Wesley, MA, 1984.]]

[4]

J.W.Byers, M.Luby, M.Mitzenmacher, A.Rege, "A Digital Fountain Approach to Reliable Distribution of Bulk Data", TR-98-005, U.C. Berkeley.]]

[5]

S.Deering, "RFC 1112: Host extensions for IP Multicasting", Aug. 1989.]]

Digital Library

[6]

S.Floyd, V.Jacobson, C.Liu, S.McCanne, L. Zhang, "A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing, Scalable Reliable Multicast (SRM)", ACM SIGCOMM 95 ftp://ftp.ee.lbl.gov/papers/srm_sigcomm.ps.Z]]

Digital Library

[7]

J.C Henrion, "An Efficient Software Implementation of a FEC Code", Proc. of IDMS'97, Darmstadt, Germany, Sept.1997.]]

Digital Library

[8]

C.Huitema, "The Case for packet level FEC", Proc. 5th Workshop on Protocols for High Speed Networks, pp.109--120, Sophia Antipolis, France, Oct.1996.]]

Digital Library

[9]

J.C.Lin, S.Paul, "RMTP: A Reliable Multicast Transport Protocol", IEEE INFOCOM '96, March 1996, pp.1414--1424. ftp://gwen.cs.purdue.edu/pub/lin/rmtp.ps.Z]]

[10]

M.Luby, M.Mitzenmacher, A.Shokrollahi, "Practical Loss-Resilient Codes", in Proc. of the 29th ACM Symp. on Theory of Computing, 1997.]]

Digital Library

[11]

A.J.McAuley, "Reliable Broadband Communication Using a Burst Erasure Correcting Code", ACM SIGCOMM'90, Sept. 1990 Philadelphia, pp.297--306.]]

Digital Library

[12]

J. Nonnenmacher, E.W.Biersack, D.Towsley, "Parity-Based Loss Recovery for Reliable Multicast Transmission", SIGCOMM'97, Cannes, France, 14--18 Sep.1997.]]

Digital Library

[13]

J. Nonnenmacher, E.W.Biersack, "Optimal Multicast Feedback", Proc. of INFOCOM'98, S.Francisco, Mar.29--Apr.2 1998, IEEE.]]

[14]

R.Panbaker, "The Transmission of IP over the Vertical Blanking Interval of a Television Signal", Internet Draft draft-panbaker-ip-vbi-01.txt, March 1997.]]

Digital Library

[15]

L. Rizzo, "Effective erasure codes for reliable computer communication protocols", ACM Computer Communication Review, Vol.27, n.2, April 1997, pp.24--36. http://www.iet.unipi.it/~luigi/fec.ps Source code at http://www.iet.unipi.it/~luigi/vdm.tgz]]

Digital Library

[16]

L. Rizzo, L.Vicisano, "A Reliable Multicast data Distribution Protocol based on software FEC techniques', Proceedings of The Fourth IEEE Workshop on High Performance Communication Systems (HPCS'97), 23--25 June 1997, Chalkidiki, Greece, IEEE.]]

[17]

E.Schooler, J.Gemmel, "Using Multicast FEC to Solve the Midnight Madness Problem", Microsoft Research Tech. Report MSR-TR-97-25.]]

[18]

N.Shacham, P.McKenney, "Packet recovery in high-speed networks using coding and buffer management", Proc. IEEE Infocom'90, San Francisco, CA, pp.124--131, May 1990.]]

[19]

L.Vicisano, L.Rizzo, J.Crowcroft, "TCP-like congestion control for layered multicast data transfer", Proc. of INFOCOM'98, S.Francisco, Mar.29--Apr.2 1998, IEEE.]]

[20]

R.Yavatkar, J.Griffioen, M.Sudan, "A Reliable Dissemination Protocol for Interactive Collaborative Applications", ACM Multimedia 95. http://hill.lut.ac.uk/DS-Archive/acm95.ps]]

Digital Library

Cited By

Bendrick APeeck JErnst R(2023)An Error Protection Protocol for the Multicast Transmission of Data Samples in V2X ApplicationsACM Transactions on Cyber-Physical Systems10.1145/36171268:3(1-25)Online publication date: 23-Aug-2023
https://dl.acm.org/doi/10.1145/3617126
Wang YChen GBu JDong W(2019)MoRa: A LoRa-Based System for Timely and Energy-Efficient e-Price Tag Update in Markets2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS47876.2019.00100(671-678)Online publication date: Dec-2019
https://doi.org/10.1109/ICPADS47876.2019.00100
Esposito CCastiglione APalmieri FPop F(2018)Distributed strategic learning and game theoretic formulation of network embedded codingJournal of Computational Science10.1016/j.jocs.2017.03.01228(426-438)Online publication date: Sep-2018
https://doi.org/10.1016/j.jocs.2017.03.012
Show More Cited By

RMDP: an FEC-based reliable multicast protocol for wireless environments
1. General and reference
  1. Cross-computing tools and techniques
2. Networks
  1. Network types

Recommendations

RMDP-a real-time CPU scheduling algorithm to provide QoS guarantees for protocol processing
RTAS '95: Proceedings of the Real-Time Technology and Applications Symposium

We present the analysis of a real-time CPU scheduling algorithm specifically designed to provide processing guarantees for multimedia applications. It is motivated by the need to reduce the number of contest switch operations in protocol processing ...
Maliciously Secure MPC From Semi-Honest 2PC in the Server-Aided Model
Secure multi-party computation (MPC) provides provable security guarantees for many privacy critical applications. The semi-honest MPC protocols are secure against semi-honest adversaries who can only observe the protocol execution, while the maliciously ...
Protocols for Multiparty Coin Toss with a Dishonest Majority

Coin-tossing protocols are protocols that generate a random bit with uniform distribution, although some corrupted parties might try to bias the output. These protocols are used as a building block in many cryptographic protocols. Cleve (Proc. of the ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMOBILE Mobile Computing and Communications Review

ACM SIGMOBILE Mobile Computing and Communications Review Volume 2, Issue 2

April 1998

30 pages

ISSN:1559-1662

EISSN:1931-1222

DOI:10.1145/584017

Issue’s Table of Contents

Copyright © 1998 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1998

Published in SIGMOBILE Volume 2, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

136
Total Citations
View Citations
850
Total Downloads

Downloads (Last 12 months)49
Downloads (Last 6 weeks)8

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bendrick APeeck JErnst R(2023)An Error Protection Protocol for the Multicast Transmission of Data Samples in V2X ApplicationsACM Transactions on Cyber-Physical Systems10.1145/36171268:3(1-25)Online publication date: 23-Aug-2023
https://dl.acm.org/doi/10.1145/3617126
Wang YChen GBu JDong W(2019)MoRa: A LoRa-Based System for Timely and Energy-Efficient e-Price Tag Update in Markets2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS47876.2019.00100(671-678)Online publication date: Dec-2019
https://doi.org/10.1109/ICPADS47876.2019.00100
Esposito CCastiglione APalmieri FPop F(2018)Distributed strategic learning and game theoretic formulation of network embedded codingJournal of Computational Science10.1016/j.jocs.2017.03.01228(426-438)Online publication date: Sep-2018
https://doi.org/10.1016/j.jocs.2017.03.012
Esposito CCastiglione APalmieri FFicco M(2018)Building a network embedded FEC protocol by using game theoryInformation Sciences10.1016/j.ins.2017.04.010433-434(365-380)Online publication date: Apr-2018
https://doi.org/10.1016/j.ins.2017.04.010
Esposito CBruno ACattaneo GPalmieri F(2018)On the optimal tuning and placement of FEC codecs within multicasting trees for resilient publish/subscribe services in edge-IoT architecturesFuture Generation Computer Systems10.1016/j.future.2018.05.02688(140-150)Online publication date: Nov-2018
https://doi.org/10.1016/j.future.2018.05.026
Cinque MCotroneo DEsposito CFiorentino MRusso S(2018)Designing Resilient and Secure Large-Scale Crisis Information SystemsSecurity and Resilience in Intelligent Data-Centric Systems and Communication Networks10.1016/B978-0-12-811373-8.00014-8(315-341)Online publication date: 2018
https://doi.org/10.1016/B978-0-12-811373-8.00014-8
Ostovari PWu J(2017)Fault-Tolerant and Secure Data Transmission Using Random Linear Network Coding2017 26th International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2017.8038417(1-9)Online publication date: Jul-2017
https://doi.org/10.1109/ICCCN.2017.8038417
Halloush RLiu HDong LWu MRadha H(2017)Hop-by-hop Content Distribution with Network Coding in Multihop Wireless NetworksDigital Communications and Networks10.1016/j.dcan.2016.08.0013:1(47-54)Online publication date: Feb-2017
https://doi.org/10.1016/j.dcan.2016.08.001
Lian WDaiyuan PHongbin L(2017)Global optimum encoding packet selection mechanism based on opportunistic network coding for wireless network retransmissionThe Journal of China Universities of Posts and Telecommunications10.1016/S1005-8885(17)60187-024:1(47-59)Online publication date: Feb-2017
https://doi.org/10.1016/S1005-8885(17)60187-0
Sadok DCordeiro CKelner J(2016)Performance Analysis of a Multicast Protocol for Wireless EnvironmentsSIMULATION10.1177/00375497000750010475:1(32-42)Online publication date: 18-Aug-2016
https://doi.org/10.1177/003754970007500104
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents