Traffic Assignment in Communication Satellites.

Abstract

A high capacity communication satellite interconnects scores of ground stations simultaneously. Under the Satellite-Switched/Time Division Multiple Access (SS/TDMA) system, each channel of the satellite is allocated to a pair of ground stations for a certain time period, after which the whole set of allocations (called a switch) is changed simultaneously. The problem the authors is to minimize the time length of the entire sequence of switches, subject to a limit on the number of switches. They formulate this as a 3-index bottleneck-sum assignment problem, and solve it by a heuristic that obtains consistently better results than earlier methods based on different formulations. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1983
Accession Number
ADA129865

Entities

People

  • Egon Balas
  • Philip R. Landweer

Organizations

  • Carnegie Mellon University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Artificial Satellites
  • Communication Networks
  • Communication Satellites
  • Computational Complexity
  • Efficiency
  • Ground Stations
  • Intervals
  • Iterations
  • Military Research
  • Multiple Access
  • Satellite Communications
  • Sequences
  • Splitting
  • Switches
  • Time Division Multiple Access
  • Transponders

Readers

  • Operations Research
  • Regression Analysis.
  • Tactical Satellite Communications Systems Engineering.

Technology Areas

  • Space
  • Space - Satellites