Resource Allocation in Dynamic Environments
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.
This report is related to the following area(s) of work:
Ultra-Large-Scale SystemsTechnical Report
CMU/SEI-2012-TR-011
October 2012
Cite This Report
SEI:
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, Carnegie Mellon University, 2012. http://www.sei.cmu.edu/library/abstracts/reports/12tr011.cfm
IEEE:
J. Hansen, S. Hissam, B. Meyers, G. Moreno, D. Plakosh, J. Seibel, and L. Wrage, "Resource Allocation in Dynamic Environments," Software Engineering Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania, Technical Report CMU/SEI-2012-TR-011, 2012. http://www.sei.cmu.edu/library/abstracts/reports/12tr011.cfm
APA:
Hansen, J., Hissam, S., Meyers, B., Moreno, G., Plakosh, D., Seibel, J., & Wrage, L. (2012). Resource Allocation in Dynamic Environments (CMU/SEI-2012-TR-011). Retrieved May 23, 2013, from the Software Engineering Institute, Carnegie Mellon University website: http://www.sei.cmu.edu/library/abstracts/reports/12tr011.cfm
CHI:
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). Pittsburgh, PA: Software Engineering Institute, Carnegie Mellon University, 2012. http://www.sei.cmu.edu/library/abstracts/reports/12tr011.cfm
MLA:
Hansen, J., Hissam, S., Meyers, B., Moreno, G., Plakosh, D., Seibel, J., & Wrage, L. 2012. Resource Allocation in Dynamic Environments (Technical Report CMU/SEI-2012-TR-011). Pittsburgh: Software Engineering Institute, Carnegie Mellon University. http://www.sei.cmu.edu/library/abstracts/reports/12tr011.cfm
Find Us Here
Share This Page
For more information
