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: | Wang Jonathan L. |
Keywords: | programming: dynamic |
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.