Minimizing packet waiting time in a multibeam satellite system
Abstract
The problem of time-slot assignment in an SS/TDMA system operating in a packet-switched environment is examined. Time slots are assigned in order to minimize average packet waiting time and in order to maximize transponder utilization. It is shown that an assignment which achieves both objectives exists and a branch-and-bound algorithm is developed to find it. In addition, several heuristics are suggested which require much less computational effort and give very close to optimal results. Theoretical bounds on the performance of the heuristics are derived and simulation trials are performed to show that the heuristics are close to optimal.
- Publication:
-
IEEE Transactions on Communications
- Pub Date:
- February 1982
- Bibcode:
- 1982ITCom..30..305G
- Keywords:
-
- Antenna Radiation Patterns;
- Communication Satellites;
- Packet Switching;
- Switching Circuits;
- Time Division Multiple Access;
- Time Lag;
- Algorithms;
- Heuristic Methods;
- Optimization;
- Satellite Antennas;
- Scheduling;
- Systems Simulation;
- Transmission Efficiency;
- Transponders;
- Communications and Radar