article · IEEE Transactions on Parallel and Distributed Systems · 2011
Heuristics for Robust Resource Allocation of Satellite Weather Data Processing on a Heterogeneous Parallel System
Luis Diego Briceño, Howard Jay Siegel, Anthony A. Maciejewski, Mohana Oltikar, Jeff Brateman, Joe White, Jon Martín, Keith Knapp
Cited by 26Abstract and details only
Abstract
This work considers the satellite data processing portion of a space-based weather monitoring system. It uses a heterogeneous distributed processing platform. There is uncertainty in the arrival time of new data sets to be processed, and resource allocation must be robust with respect to this uncertainty. The tasks to be executed by the platform are classified into two broad categories: high priority (e.g., telemetry, tracking, and control), and revenue generating (e.g., data processing and data research). In this environment, the resource allocation of the high-priority tasks must be done before the resource allocation of the revenue generating tasks. A two-part allocation scheme is presented in this research. The goal of first part is to find a resource allocation that minimizes makespan of the high-priority tasks. The robustness for the first part of the mapping is defined as the difference between this time and the expected arrival of the next data set. For the second part, the robustness of the mapping is the difference between the expected arrival time and the time at which the revenue earned is equal to the operating cost. Thus, the heuristics for the second part find a mapping that minimizes the time for the revenue (gained by completing revenue generating tasks) to be equal to the cost. Different resource allocation heuristics are designed and evaluated using simulations, and their performance is compared to a mathematical bound.
Cite this paper
Briceño, L. D., Siegel, H. J., Maciejewski, A. A., Oltikar, M., Brateman, J., White, J., Martín, J., & Knapp, K. (2011). Heuristics for Robust Resource Allocation of Satellite Weather Data Processing on a Heterogeneous Parallel System. IEEE Transactions on Parallel and Distributed Systems, 22(11), 1780–1787. https://doi.org/10.1109/tpds.2011.44
Briceño, Luis Diego, et al. “Heuristics for Robust Resource Allocation of Satellite Weather Data Processing on a Heterogeneous Parallel System.” IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 11, 2011, pp. 1780–87, https://doi.org/10.1109/tpds.2011.44.
Briceño, Luis Diego, Howard Jay Siegel, Anthony A. Maciejewski, Mohana Oltikar, Jeff Brateman, Joe White, Jon Martín, and Keith Knapp. 2011. “Heuristics for Robust Resource Allocation of Satellite Weather Data Processing on a Heterogeneous Parallel System.” IEEE Transactions on Parallel and Distributed Systems 22 (11): 1780–87. https://doi.org/10.1109/tpds.2011.44.
Briceño, L.D. et al. (2011) ‘Heuristics for Robust Resource Allocation of Satellite Weather Data Processing on a Heterogeneous Parallel System’, IEEE Transactions on Parallel and Distributed Systems, 22(11), pp. 1780–1787. Available at: https://doi.org/10.1109/tpds.2011.44.
@article{briceno2011heuristics,
title = {{Heuristics for Robust Resource Allocation of Satellite Weather Data Processing on a Heterogeneous Parallel System}},
author = {Briceño, Luis Diego and Siegel, Howard Jay and Maciejewski, Anthony A. and Oltikar, Mohana and Brateman, Jeff and White, Joe and Martín, Jon and Knapp, Keith},
journal = {IEEE Transactions on Parallel and Distributed Systems},
volume = {22},
number = {11},
pages = {1780--1787},
year = {2011},
doi = {10.1109/tpds.2011.44}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.