By Topic

Run-time satellite tele-communications call handling as dynamic constraint satisfaction

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Plaunt, C. ; NASA Ames Res. Center, Moffett Field, CA, USA ; Jonsson, A.K. ; Frank, J.

The next generation of communications satellites may be designed as a fast packet-switched constellation of spacecraft able to withstand substantial bandwidth capacity fluctuations due to causes ranging from unstable weather phenomena to intentional jamming. Scheduling and servicing call requests in such a dynamic environment requires real-time decisions with regard to allocation of resources including bandwidth, call routing and load balancing. In this paper, we present a general satellite communication scheduling domain, and describe a working implementation of an autonomous system for handling such dynamic scheduling problems. The solution approach is drawn from the area of dynamic constraint satisfaction problems (DCSP), which generalizes these and many other dynamic scheduling problems. We adapt DCSP techniques to the satellite communications domain, in particular solution repair and optimization by gradient-climbing. These reasoning methods respond to changes in the problem specification by repairing the current solution. As a result, they are anytime algorithms which can trade run-time efficiency for solution quality. This approach supports dynamic call requests; negotiation and fulfillment of prioritized Quality of Service (QoS) contracts; graceful degradation in the presence of dynamic call traffic, changes of priority schemes, and environmental conditions; and optimization of geometrically constrained resources

Published in:

Aerospace Conference, 1999. Proceedings. 1999 IEEE  (Volume:5 )

Date of Conference:

1999