Feedback suppression in reliable multicast protocol
In this thesis we present an effective end-to-end NACK suppression algorithm that could solve the problem caused by correlated packet loss and independent packet loss among receivers. It combines representatives with timers to suppress NACKs. Representatives are a small set of group members providin...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Published: |
2008
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/3571 |
| _version_ | 1826122436084498432 |
|---|---|
| author | Cheng, Liang. |
| author2 | Ng, Chee Hock |
| author_facet | Ng, Chee Hock Cheng, Liang. |
| author_sort | Cheng, Liang. |
| collection | NTU |
| description | In this thesis we present an effective end-to-end NACK suppression algorithm that could solve the problem caused by correlated packet loss and independent packet loss among receivers. It combines representatives with timers to suppress NACKs. Representatives are a small set of group members providing fast feedback to the source and help suppress feedback from other members. Timers are periods set at receivers which experience packet loss to slot feedback in different time. NACKs from representatives would be expected to suppress NACKs caused by the correlated packet loss in a small number of particularly lossy links. And timer settings are likely to limit NACKs from a large number of slightly lossy links. Exponentially distributed timer is selected as the choice of timer settings because analysis and simulation results show that exponentially distributed timer choice outperforms uniformly distributed timer choice in NACK suppression. Simulation results show that our algorithm could effectively reduce the number of NACKs at the sender, thus solving the NACK implosion problem. |
| first_indexed | 2024-10-01T05:48:27Z |
| format | Thesis |
| id | ntu-10356/3571 |
| institution | Nanyang Technological University |
| last_indexed | 2024-10-01T05:48:27Z |
| publishDate | 2008 |
| record_format | dspace |
| spelling | ntu-10356/35712023-07-04T16:11:25Z Feedback suppression in reliable multicast protocol Cheng, Liang. Ng, Chee Hock School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems In this thesis we present an effective end-to-end NACK suppression algorithm that could solve the problem caused by correlated packet loss and independent packet loss among receivers. It combines representatives with timers to suppress NACKs. Representatives are a small set of group members providing fast feedback to the source and help suppress feedback from other members. Timers are periods set at receivers which experience packet loss to slot feedback in different time. NACKs from representatives would be expected to suppress NACKs caused by the correlated packet loss in a small number of particularly lossy links. And timer settings are likely to limit NACKs from a large number of slightly lossy links. Exponentially distributed timer is selected as the choice of timer settings because analysis and simulation results show that exponentially distributed timer choice outperforms uniformly distributed timer choice in NACK suppression. Simulation results show that our algorithm could effectively reduce the number of NACKs at the sender, thus solving the NACK implosion problem. Master of Engineering 2008-09-17T09:32:41Z 2008-09-17T09:32:41Z 2000 2000 Thesis http://hdl.handle.net/10356/3571 Nanyang Technological University application/pdf |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems Cheng, Liang. Feedback suppression in reliable multicast protocol |
| title | Feedback suppression in reliable multicast protocol |
| title_full | Feedback suppression in reliable multicast protocol |
| title_fullStr | Feedback suppression in reliable multicast protocol |
| title_full_unstemmed | Feedback suppression in reliable multicast protocol |
| title_short | Feedback suppression in reliable multicast protocol |
| title_sort | feedback suppression in reliable multicast protocol |
| topic | DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems |
| url | http://hdl.handle.net/10356/3571 |
| work_keys_str_mv | AT chengliang feedbacksuppressioninreliablemulticastprotocol |