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).)
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
This chapter is strongly based on our work [2], which has been extended, reorganized, and integrated with the rest of the book. For a detailed list of the new contributions please see §1.5.
References
E.M. Arkin, E.B. Silverberg, Scheduling jobs with fixed start and end times. Discret. Appl. Math. 18, 1–8 (1987)
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–408
D.R. Musser, Introspective sorting and selection algorithms. Softw. Pract. Exp. 27(8), 983–993 (1997)
S.E. Burrowbridge, Optimal allocation of satellite network resources. Master Thesis, Virginia Polytechnic and State University (1999)
W.J. Wolfe, S.E. Sorensen, Three scheduling algorithms applied to the Earth observing systems domain. Manag. Sci. 46(1), 148–168 (2000)
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)
Acknowledgements
This research was performed while the author held a National Research Council Research Associateship Award at the Air Force Research Laboratory (AFRL).
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Vázquez Álvarez, A.J., Erwin, R.S. (2015). Optimal Satellite Range Scheduling. In: An Introduction to Optimal Satellite Range Scheduling. Springer Optimization and Its Applications, vol 106. Springer, Cham. https://doi.org/10.1007/978-3-319-25409-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-25409-8_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25407-4
Online ISBN: 978-3-319-25409-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)