TY - JOUR
T1 - Scheduling with Asynchronous Service Opportunities with Applications to Multiple Satellite Systems
AU - Carr, Michael
AU - Hajek, Bruce
N1 - Funding Information:
Manuscript received September 14, 1992; revised March 2, 1993. This research was supported in part by the Joint Services Electronics Program under Grant "14-90-3-1270. Preliminary version presented at the IEEE Intemational Communications Conference, June 1992, Chicago.
PY - 1993/12
Y1 - 1993/12
N2 - 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) A simple first-come, first-serve policy for which the stability region is determined, b) A policy with maximum throughput, but requiring the server to have advance knowledge of service opportunities, c) A policy of threshold type, which is shown to be optimal among non lookahead policies with preemption, and d) 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.
AB - 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) A simple first-come, first-serve policy for which the stability region is determined, b) A policy with maximum throughput, but requiring the server to have advance knowledge of service opportunities, c) A policy of threshold type, which is shown to be optimal among non lookahead policies with preemption, and d) 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.
UR - http://www.scopus.com/inward/record.url?scp=0027807680&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0027807680&partnerID=8YFLogxK
U2 - 10.1109/9.250559
DO - 10.1109/9.250559
M3 - Article
AN - SCOPUS:0027807680
SN - 0018-9286
VL - 38
SP - 1820
EP - 1833
JO - IEEE Transactions on Automatic Control
JF - IEEE Transactions on Automatic Control
IS - 12
ER -