By Topic

Scheduling with asynchronous service opportunities with applications to multiple satellite systems

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

2 Author(s)
Carr, M. ; Raytheon Co., Tewksbury, MA, USA ; Hajek, B.

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

Published in:

Automatic Control, IEEE Transactions on  (Volume:38 ,  Issue: 12 )