A multiple subset sum formulation for feedback implosion suppression over satellite networks

Abstract

Abstract-In this paper, we present a feedback implosion suppression (FIS) algorithm that reduces the volume of feedback information transmitted through the network without relying on any collaboration between users, or on any infrastructure other than the satellite network. Next generation satellite systems that utilize the Ka frequency band are likely to rely on various fade mitigation (compensation) techniques ranging from adaptive coding to dynamic power control, in order to guarantee a service quality that is comparable to other broadband technologies. User feedback would be a valuable input for a number of such components, however, collecting periodic feedback from a large number of users would result in the well-known feedback implosion problem. Feedback implosion is identified as a major problem when a large number of users try to transmit their feedback messages through the network, holding up a significant portion of the uplink resources and clogging the shared uplink medium. In this paper, we look at a system where uplink channel access is organized in time-slots. The goal of the FIS algorithm is to reduce the number of uplink time-slots hold up for the purpose of feedback transmission. Our analysis show that the FIS algorithm effectively suppresses the feedback messages of 95% of all active users, but still achieves acceptable performance results when the ratio of available time-slots to number of users is equal to or higher than 5%.

Feedback Implosion Suppression Algorithm for Reliable Multicast Data Transmission over Geostationary Satellite Networks

“…Thus, there exists a need for a their CSI in the current cycle. The integration of FIS and CAS suitable FIS policy in this context to complement the CSI modules achieves a degree of full reliability in multicast collection policy as proposed in [2]. In [2], the authors present transmission over a satellite network without relying on any how feedback implosion problem is tackled by a receivercollaboration between receivers, or on any infrastructure other selection policy onto a fixed number of available uplink slots.…”

“…In this MFTP+CSI, each NACK message triggers access to a policy, a user with NACK semantics after the end of a block contention slot. The offered load on the contention channel reception shall acquire a reservation slot to update its CSI that is due to NACK messages is: values using the contention slots.~~~~R tx~~~~N AKNNACK NAK Correspondingly, the value of PRt,[n] is calculated using PNACK -NNAC K r-IL-NNAcK 2C (14) (2) contentions slots in one frame duration and CC s25 slots. In Fig.…”

Feedback Suppression in Multicast Satellite Networks Using Game Theory

“…Another algorithm for feedback suppression [24] allocates return channels to receivers trying to minimize the total number of return channels used for feedback transmission. Finally, in [25], a feedback suppression algorithm is presented that reduces the number of uplink timeslots reserved for feedback transmission.…”

A feedback suppression algorithm for reliable satellite multicast based on spatial–temporal prediction of the satellite channel

“…Another feedback suppression algorithm [8] allocates receivers to return channels trying to minimize the total number of return channels used for feedback transmission. In [9], a feedback suppression algorithm using the multiple subset sum formulation is presented, which reduces the number of uplink timeslots reserved for feedback transmission. Finally, in [10,11], feedback suppression algorithms for reliable multicast data transmission over satellite are proposed exploiting the correlation of satellite channel variations [12].…”