Optimizing real-time transport protocols

B. Christianson

Optimizing real-time transport protocols

B. Christianson

Centre for Computer Science and Informatics Research

Research output: Book/Report › Other report

39 Downloads (Pure)

Abstract

A real-time transport protocol must trade delay against loss. Here we consider the problem of minimizing the mean transport delay subject to a given maximum acceptable loss rate. This form of the trade-off is appropriate for many voice, video and graphics applications. Yechiam Yemini has shown that for this problem, and for a particular model of the transport mechanism, the optimal protocol is a combination of send and wait for ack with send and discard, where the decision to wait for ack or to discard is made by comparing the number of packets currently awaiting ack with a threshold value, which is itself calculated from the arrival and permitted loss rates. In this paper we generalize Yemini's result, and give an elementary proof.

Original language	English
Publisher	University of Hertfordshire
Publication status	Published - 1990

Publication series

Name	UH Computer Science Technical Report
Publisher	University of Hertfordshire
Volume	115

Access to Document

CSTR 115.pdf

Cite this

@book{366f618f5a2b468ba250ed7335b21631,

title = "Optimizing real-time transport protocols",

abstract = "A real-time transport protocol must trade delay against loss. Here we consider the problem of minimizing the mean transport delay subject to a given maximum acceptable loss rate. This form of the trade-off is appropriate for many voice, video and graphics applications. Yechiam Yemini has shown that for this problem, and for a particular model of the transport mechanism, the optimal protocol is a combination of send and wait for ack with send and discard, where the decision to wait for ack or to discard is made by comparing the number of packets currently awaiting ack with a threshold value, which is itself calculated from the arrival and permitted loss rates. In this paper we generalize Yemini's result, and give an elementary proof.",

author = "B. Christianson",

year = "1990",

language = "English",

series = "UH Computer Science Technical Report",

publisher = "University of Hertfordshire",

}

TY - BOOK

T1 - Optimizing real-time transport protocols

AU - Christianson, B.

PY - 1990

Y1 - 1990

N2 - A real-time transport protocol must trade delay against loss. Here we consider the problem of minimizing the mean transport delay subject to a given maximum acceptable loss rate. This form of the trade-off is appropriate for many voice, video and graphics applications. Yechiam Yemini has shown that for this problem, and for a particular model of the transport mechanism, the optimal protocol is a combination of send and wait for ack with send and discard, where the decision to wait for ack or to discard is made by comparing the number of packets currently awaiting ack with a threshold value, which is itself calculated from the arrival and permitted loss rates. In this paper we generalize Yemini's result, and give an elementary proof.

AB - A real-time transport protocol must trade delay against loss. Here we consider the problem of minimizing the mean transport delay subject to a given maximum acceptable loss rate. This form of the trade-off is appropriate for many voice, video and graphics applications. Yechiam Yemini has shown that for this problem, and for a particular model of the transport mechanism, the optimal protocol is a combination of send and wait for ack with send and discard, where the decision to wait for ack or to discard is made by comparing the number of packets currently awaiting ack with a threshold value, which is itself calculated from the arrival and permitted loss rates. In this paper we generalize Yemini's result, and give an elementary proof.