Dynamic programming for optimization of system throughput with application to selective-repeat ARQ protocols over broadcast channels

Dynamic programming for optimization of system throughput with application to selective-repeat ARQ protocols over broadcast channels

0.00 Avg rating0 Votes
Article ID: iaor19921760
Country: Switzerland
Volume: 36
Issue: 1
Start Page Number: 87
End Page Number: 100
Publication Date: May 1992
Journal: Annals of Operations Research
Authors:
Keywords: programming: dynamic
Abstract:

This paper studies packet network data link layer error control protocols suitable for point-to-multipoint communication. It optimizes the throughput performance of two new selective-repeat protocols which differ in the way the sender uses the outcomes of the previous transmission. In both protocols, multiple copies of a data frame are sent (instead of just a single copy). The optimum number of copies is determined based on how many receivers have not yet received the data frame. A dynamic programming technique is used to solve this optimization problem. The results show that by sending the optimum number of copies of a data frame instead of just a single copy, the throughput will be significantly improved.

Reviews

Required fields are marked *. Your email address will not be published.