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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Plaunt, C. (author) / Jonsson, A.K. (author) / Frank, J. (author)


    Publication date :

    1999-01-01


    Size :

    837319 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Run-Time Satellite Tele-Communications Call Handling as Dynamic Constraint Satisfaction

    IEEE; Aerospace and Electronics Systems Society | British Library Conference Proceedings | 1999


    Satellite Tele-Communications Scheduling as Dynamic Constraint Satisfaction

    Plaunt, C. / Frank, J. / Jonsson, A. K. et al. | British Library Conference Proceedings | 1999



    Satellite Communications for Tele-Medicine and Tel...

    Koudelka, Otto / Schrotter, Peter | AIAA | 2005


    Integrated Planning and Execution for Satellite Tele-Communications

    Rajah, K. / Plaunt, C. / Pell, B. et al. | British Library Conference Proceedings | 1999