search menu icon-carat-right cmu-wordmark

Resource Allocation in Dynamic Environments

Technical Report
When warfighting missions are conducted in a dynamic environment, the allocation of resources needed for mission operation can change from moment to moment. This report addresses two challenges of resource allocation in dynamic environments: overstatement of resource needs and unpredictable network availability.
Publisher

Software Engineering Institute

CMU/SEI Report Number
CMU/SEI-2012-TR-011
DOI (Digital Object Identifier)
10.1184/R1/6583232.v1

Abstract

This technical report examines two challenges related to resource allocation that can negatively affect system operation in a dynamic environment, where warfighter needs for resources, resource availability, environmental effects, and mission conditions can change from moment to moment. The first challenge occurs when warfighters overstate their individual needs of a shared resource, leading to inefficient allocation. Overstatement may bring local optimization; however, it can cause global inefficiencies that result in a detriment to overall mission success. This challenge is addressed by using computational mechanism design, more specifically, the dynamic Vickrey-Clark-Groves allocation mechanism. The second challenge involves resource availability that may change frequently. Such is the case in a wireless mesh network where routes and bandwidth may vary over even small intervals of time. In such a case, an adaptive quality of service (AQoS) approach is used, and the available resource is allocated using the Dynamic QoS-based Resource Allocation Model (D-Q-RAM). Computational mechanism design is used to allocate sensors, and the AQoS approach allocates the available network bandwidth in a way consistent with the sensor allocation, providing an approach for dealing with resource allocation and adaptation in a dynamic environment. Initial experimental results of applying the approach are reported.

Cite This Technical Report

Hansen, J., Hissam, S., Meyers, B., Moreno, G., Plakosh, D., Seibel, J., & Wrage, L. (2012, October 1). Resource Allocation in Dynamic Environments. (Technical Report CMU/SEI-2012-TR-011). Retrieved April 15, 2024, from https://doi.org/10.1184/R1/6583232.v1.

@techreport{hansen_2012,
author={Hansen, Jeffrey and Hissam, Scott and Meyers, B. and Moreno, Gabriel and Plakosh, Daniel and Seibel, Joe and Wrage, Lutz},
title={Resource Allocation in Dynamic Environments},
month={Oct},
year={2012},
number={CMU/SEI-2012-TR-011},
howpublished={Carnegie Mellon University, Software Engineering Institute's Digital Library},
url={https://doi.org/10.1184/R1/6583232.v1},
note={Accessed: 2024-Apr-15}
}

Hansen, Jeffrey, Scott Hissam, B. Meyers, Gabriel Moreno, Daniel Plakosh, Joe Seibel, and Lutz Wrage. "Resource Allocation in Dynamic Environments." (CMU/SEI-2012-TR-011). Carnegie Mellon University, Software Engineering Institute's Digital Library. Software Engineering Institute, October 1, 2012. https://doi.org/10.1184/R1/6583232.v1.

J. Hansen, S. Hissam, B. Meyers, G. Moreno, D. Plakosh, J. Seibel, and L. Wrage, "Resource Allocation in Dynamic Environments," Carnegie Mellon University, Software Engineering Institute's Digital Library. Software Engineering Institute, Technical Report CMU/SEI-2012-TR-011, 1-Oct-2012 [Online]. Available: https://doi.org/10.1184/R1/6583232.v1. [Accessed: 15-Apr-2024].

Hansen, Jeffrey, Scott Hissam, B. Meyers, Gabriel Moreno, Daniel Plakosh, Joe Seibel, and Lutz Wrage. "Resource Allocation in Dynamic Environments." (Technical Report CMU/SEI-2012-TR-011). Carnegie Mellon University, Software Engineering Institute's Digital Library, Software Engineering Institute, 1 Oct. 2012. https://doi.org/10.1184/R1/6583232.v1. Accessed 15 Apr. 2024.

Hansen, Jeffrey; Hissam, Scott; Meyers, B.; Moreno, Gabriel; Plakosh, Daniel; Seibel, Joe; & Wrage, Lutz. Resource Allocation in Dynamic Environments. CMU/SEI-2012-TR-011. Software Engineering Institute. 2012. https://doi.org/10.1184/R1/6583232.v1