Accession Number:

ADA129865

Title:

Traffic Assignment in Communication Satellites.

Descriptive Note:

Management science research rept.,

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s):

Report Date:

1983-04-01

Pagination or Media Count:

22.0

Abstract:

A high capacity communication satellite interconnects scores of ground stations simultaneously. Under the Satellite-SwitchedTime Division Multiple Access SSTDMA 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

Subject Categories:

  • Numerical Mathematics
  • Unmanned Spacecraft
  • Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE