MOPTA 05
July 25-27, 2005, Windsor ON Canada
Speakers Only - Log In
Return to
MOPTA 05 homepage
MOPTA 05 Presentation Information
Title:
Evaluation of greedy, genetic and composite scheduling optimization algorithms applied to remote sensing satellites.
Presenter:
Trevor Ackerman
Presenter's Affiliation:
University of Colorado at Denver, Computer Science Department
Presenter's E-mail address:
t_ackerman@yahoo.com
Authors
:
Trevor Ackerman, Nicole Nemer, John Clark
Abstract (100 words or less):
One of the most notable characteristics of tasking a satellite for sensing is the time window that a request needs to be satisfied within. The contention relationships between the requests drives which scheduling optimization to use. Different algorithms can be used on subsets of requests that do not have contention with the rest of the requests. A composite scheduler presented in this paper finds subsets of requests that have no contention with other requests and uses different scheduling optimization algorithms to the subsets. Whether such an approach can be taken depends on the satellite model and detecting truly independent subsets.
Evaluation.pdf
SchedulingOptimization.pdf