Advertisement

Optimal Satellite Range Scheduling

Chapter
  • 676 Downloads
Part of the Springer Optimization and Its Applications book series (SOIA, volume 106)

Abstract

In previous work the authors have presented an algorithm providing the optimal allocation of fixed interval communication intervals among satellites and ground stations. This chapter includes the generalization of this algorithm for solving the problem where the durations of these communication intervals are variable with preference to longer durations, provides more insight on the complexity of the algorithm and includes new results on the availability of partial results along execution. (This research was performed while the author held a National Research Council Research Associateship Award at the Air Force Research Laboratory (AFRL).)

Notes

Acknowledgements

This research was performed while the author held a National Research Council Research Associateship Award at the Air Force Research Laboratory (AFRL).

References

  1. 1.
    E.M. Arkin, E.B. Silverberg, Scheduling jobs with fixed start and end times. Discret. Appl. Math. 18, 1–8 (1987)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    A.J. Vazquez, R.S. Erwin, Optimal fixed interval satellite range scheduling, in Proceedings of the 3 rd International Conference on Operations Research and Enterprise Systems (Scitepress, Angers, 2014), pp. 401–408Google Scholar
  3. 3.
    D.R. Musser, Introspective sorting and selection algorithms. Softw. Pract. Exp. 27(8), 983–993 (1997)CrossRefGoogle Scholar
  4. 4.
    S.E. Burrowbridge, Optimal allocation of satellite network resources. Master Thesis, Virginia Polytechnic and State University (1999)Google Scholar
  5. 5.
    W.J. Wolfe, S.E. Sorensen, Three scheduling algorithms applied to the Earth observing systems domain. Manag. Sci. 46(1), 148–168 (2000)CrossRefzbMATHGoogle Scholar
  6. 6.
    L. Barbulescu, J.P. Watson, L.D. Whitley, A.E. Howe, Scheduling space-ground communications for the air force satellite control network. J. Sched. 7(1), 7–34 (2004)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.National Research CouncilAlbuquerqueUSA
  2. 2.Air Force Research LaboratorySpace Vehicles Directorate, KirtlandAlbuquerqueUSA

Personalised recommendations