The traffic scheduling problem is studied in a satellite-switched time-division multiple-access system with interfering beams. A two-step approach is investigated, the first step being the assignment of orthogonal polarization to reduce the interference, and the second step being the scheduling of traffic, taking into account the ″resultant″ interference. The first step can be solved in polynomial time in most cases, while the second step is proved to be NP-complete, even for very simple interference patterns. Several suboptimal algorithms for this second step are suggested.

SCHEDULING IN MULTIBEAM SATELLITES WITH INTERFERING ZONES

BONUCCELLI, MAURIZIO ANGELO;
1983

Abstract

The traffic scheduling problem is studied in a satellite-switched time-division multiple-access system with interfering beams. A two-step approach is investigated, the first step being the assignment of orthogonal polarization to reduce the interference, and the second step being the scheduling of traffic, taking into account the ″resultant″ interference. The first step can be solved in polynomial time in most cases, while the second step is proved to be NP-complete, even for very simple interference patterns. Several suboptimal algorithms for this second step are suggested.
Gopal, Is; Bonuccelli, MAURIZIO ANGELO; Wong, Ck
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11568/6272
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 16
social impact