Soft ARQ for Layered Streaming Media
Published 1 November 1998Open access
Matthew Podolsky, Steven McCanne, Martin Vetterli
Citations40
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
A growing and important class of traffic in the Internet is so-called "streaming media," in which a server transmits a packetized multimedia signal to a receiver that buffers the packets for playback. This playback buffer, if adequately sized, counteracts the adverse impact of delay and reordering suffered by packets as they traverse the network. If large enough, that buffer can additionally provide adequate delay for the receiver to request that the source retransmit lost packets before their playback deadline expires. We call this framework for retransmitting lost streaming-media packets "Soft ARQ" since it represents a relaxed form of Automatic Repeat reQuest (ARQ). While schemes for streaming media based on Soft ARQ have been previously proposed, no work to date systematically addresses two important questions induced by Soft ARQ: (1) at any given point in time, what is the optimal packet to transmit? And, (2) when and how does a receiver generate feedback to the source? In this paper, we address...
Keywords
Computer Science
Birkhäuser Basel eBooksElements of Information Theory
2,908 Citations1992Konrad Jacobs
For information theory, messages are elements of a set, and when they are handled, their sole concern is to keep distinct messages distinct, i.e. to make the mappings resulting from the authors' manipulations injective (= one-to-one).
Receiver-driven layered multicast
1,198 Citations1996Steven McCanne, Van Jacobson +1 more
The RLM protocol is described, its performance is evaluated with a preliminary simulation study that characterizes user-perceived quality by assessing loss rates over multiple time scales, and the implementation of a software-based Internet video codec is discussed.
IEEE Transactions on Information TheoryDesign of multiple description scalar quantizers
878 Citations1993Vinay A. Vaishampayan
The design of scalar quantizers for communication systems that use diversity to overcome channel impairments is considered and a design algorithm, a generalization of S.P. Lloyd's (1962) algorithm, is developed.
RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the Internet
710 Citations1999Reza Rejaie, Mark Handley +1 more
This work presents an end-to-end TCP-friendly rate adaptation protocol (RAP), which employs an additive-increase, multiplicative-decrease (AIMD) algorithm, and shows that deploying RED queue management can result in an ideal fairness between TCP and RAP traffic.
Adaptive playout mechanisms for packetized audio applications in wide-area networks
450 Citations2002Ramachandran Ramjee, James F. Kurose +2 more
The authors investigate the performance of four different algorithms for adaptively adjusting the playout delay of audio packets in an interactive packet-audio terminal application, and indicate that an adaptive algorithm which explicitly adjusts to the sharp, spike-like increases in packet delay can achieve a lower rate of lost packets.
Multimedia SystemsPacket audio playout delay adjustment: performance bounds and algorithms
275 Citations1998Sue Moon, Jim Kurose +1 more
A new adaptive delay adjustment algorithm that tracks the network delay of recently received packets and efficiently maintains delay percentile information is presented and it is shown that this algorithm outperforms existing delay adjustment algorithms over a number of measured audio delay traces and performs close to the theoretical optimum over a range of parameter values of interest.
Packet recovery in high-speed networks using coding and buffer management
233 Citations2002N. Shacham, Paul E. McKenney
A technique for fiber-optic networks based on forward-error correction (FEC) that allows the destination to reconstruct missing data packets by using redundant parity packets that the source adds to each block of data packets is presented.
IEEE Transactions on Information TheoryAnalysis of packet loss processes in high-speed networks
175 Citations1993Israel Cidon, A. Khamisy +1 more
IEEE Journal on Selected Areas in CommunicationsSelective recovery of video packet loss using error concealment
137 Citations1989Masahiro Wada
In this selective recovery method, video signals are not stopped even if a long propagation delay exists, no additional information is transmitted to error recovery and conventional coding algorithms can be used.
Reliable Audio for Use over the Internet
129 Citations2006Vicky Hardman, Martina Angela Sasse +2 more
The paper proposes the use of synthetic speech coding algorithms (vocoders) to provide redundancy, since the algorithms produce a very low bit-rate stream, which only adds a small overhead to a packet.
Resilient multicast support for continuous-media applications
110 Citations2002Xin Xu, Andy Myers +2 more
A new model of multicast delivery called resilient multicast in which each receiver in a multicast group can decide its own tradeoff between reliability and real-time requirements is proposed in which group participants self-organize themselves into a distribution structure and use the structure to recover lost packets from adjacent nodes.
IEEE Transactions on Acoustics Speech and Signal ProcessingThe effect of waveform substitution on the quality of PCM packet communications
109 Citations1988Ondria Jaffe Wasem, D.J. Goodman +2 more
The most effective estimation technique for packets containing 16 ms of speech in a pulse-code-modulation format is pitch waveform replication, which extends the acceptable ratio of missing packets to 10%.
IEEE Transactions on Automatic ControlOptimal scheduling with strict deadlines
100 Citations1989Prasun Bhattacharya, Anthony Ephremides
Under fairly general assumptions on the arrivals, deadlines, and services, it is shown that the earliest-due-date policy minimizes a form of average tardiness incurred over a finite operating horizon among all non-idling nonpreemptive policies.
Retransmission-Based Error Control for Continuous Media Applications
96 Citations1996Gurudatta M. Parulkar, Christos Papadopoulos
IEEE/ACM Transactions on NetworkingError control using retransmission schemes in multicast transport protocols for real-time media
95 Citations1996S. Pejhan, Moshe Schwartz +1 more
The counter-intuitive conclusion is reached that the optimum scheme for error control in multicast protocols geared toward real-time, multimedia applications is to immediately retransmit packets-preferably multicast-upon reception of a NACK from any receiver.
Simulation of FEC-based error control for packet audio on the Internet
91 Citations2002Matthew Podolsky, C. Romer +1 more
This work builds on previous landmark works with a systematic study of FEC for packet audio that characterizes the aggregate performance across all audio sources in the network and finds that optimal signal quality is achieved when sources react to network congestion not by blindly adding FEC, but by adding FEC in a controlled fashion that simultaneously constrains the source-coding rate.
Bell System Technical JournalEffects of Transmission Delay on Conversational Behavior on Echo-Free Telephone Circuits
88 Citations1971Paul T. Brady
Computer Networks and ISDN SystemsOn retransmission-based error control for continuous media traffic in packet-switching networks
79 Citations1996Bert J. Dempsey, Jörg Liebeherr +1 more
The goal of this study is to show that retransmission of continuous media data often is, contrary to conventional wisdom, a viable option in most packet-switching networks.
Layered video multicast with retransmission (LVMR): evaluation of error recovery schemes
74 Citations2002Xue Li, Sanjoy Kumar Paul +2 more
A novel scheme for distributing MPEG-coded video over a best-effort heterogeneous network, such as the Internet, using smart retransmissions and adaptive playback point and dynamic adjustment of video reception rate at the receivers using a hierarchical control mechanism is proposed.
Fast lossy Internet image transmission
30 Citations1995John M. Danskin, Geoffrey M. Davis +1 more
A fast lossy Internet image transmission scheme (FLIIT) for compressed images which eliminates retransmission delays by strategically shielding important portions of the image with redundancy bits is introduced.
ACM SIGCOMM Computer Communication ReviewA simulation study of forward error correction in ATM networks
23 Citations1992Ernst W. Biersack
This work uses simulation to study the loss behavior of an output buffered multiplexer for three different traffic scenarios and investigates the effectiveness of an FEC scheme that can recover a fixed number of lost packets within a block of consecutive packets.
MESH: distributed error recovery for multimedia streams in wide-area multicast networks
17 Citations2002M.T. Lucas, Bert J. Dempsey +1 more
Simulation experiments show that both MESH and an alternative scheme, end-to-end forward error correction, provide excellent error control with MESH incurring significantly less network overhead.
IEEE Transactions on Automatic ControlOptimal allocation of a server between two queues with due times
16 Citations1991Prasun Bhattacharya, Anthony Ephremides
The problem of dynamic priority assignment so as to minimize the discounted and average tardiness per customer is considered and a combination of stochastic dominance and dynamic programming ideas is used to establish the results.
Soft ARQ for Streaming Layered Multimedia
5 Citations1999Matthew Podolsky, Steven McCanne
There are significant performance benefits both from layering the media signal and adaptively estimating how much time is left to transmit the data, but the benefits of adapting transmission strategies to changing network conditions to are marginal.
Proceedings of the eleventh ACM international conference on Multimedia - MULTIMEDIA '03Optimal streaming of layered video
5 Citations2003Philippe de Cuetos, Keith W. Ross
Speech encoding and reconstruction for packet-based networks
4 Citations1992M.M. Lara-Barron, G.B. Lockhart
Some speech encoding and processing algorithms for limiting speech distortion in the face of network congestion or malfunction are reviewed, including speech waveform reconstruction, intelligent packet discarding and a low-bit-rate embedded encoding algorithm appropriate to a packet network environment.