DocumentCode :
991440
Title :
Scheduling with asynchronous service opportunities with applications to multiple satellite systems
Author :
Carr, Michael ; Hajek, Bruce
Author_Institution :
Raytheon Co., Tewksbury, MA, USA
Volume :
38
Issue :
12
fYear :
1993
fDate :
12/1/1993 12:00:00 AM
Firstpage :
1820
Lastpage :
1833
Abstract :
A single server is assigned to M parallel queues with independent Poisson arrivals. Service times are constant, but the server has the opportunity to initiate service at a given queue only at times forming a Poisson process. Four related scheduling policies are investigated: a simple first-come, first-serve policy for which the stability region is determined: a policy with maximum throughput, but requiring the server to have advance knowledge of service opportunities; a policy of threshold type, which is shown to be optimal among nonlookahead policies with preemption; and an adaptive policy, which when M=2 is shown to provide stability for all arrival rate vectors for which stability is possible under any nonlookahead policy with preemption. The work is motivated by the problem of transmission scheduling for a packet-switched, low-altitude, multiple-satellite system
Keywords :
packet switching; queueing theory; satellite relay systems; scheduling; adaptive policy; asynchronous service opportunities; first-come first-serve policy; independent Poisson arrivals; maximum throughput; multiple satellite systems; nonlookahead policies with preemption; packet-switched low-altitude multiple-satellite system; stability region; transmission scheduling; Artificial satellites; Communication switching; Costs; Data communication; Helium; Protocols; Robustness; Satellite antennas; Satellite communication; Stability;
fLanguage :
English
Journal_Title :
Automatic Control, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9286
Type :
jour
DOI :
10.1109/9.250559
Filename :
250559
Link To Document :
بازگشت