UtilityFunction based Resource Allocation for Adaptable基于效用函数的自适应资源分配.pptVIP

WPDRTS, April 26, 2004 Utility-Function based Resource Allocation for Adaptable Applications in Dynamic, Distributed Real-Time Systems Presenter: David Fleeman { fleeman@ohio.edu } F. Drews, L. Welch, D. Juedes and D. Fleeman Center for Intelligent, Distributed Dependable Systems Ohio University Athens, OH WPDRTS 2004 April 26, 2004 Overview Simplistic model for resource (re)-allocation algorithms. Formalization of a multi-criterion optimization problem. Service Attributes Extrinsic Attributes Simple hierarchical architecture that supports the algorithm. How it would fit into the QARMA architecture. Common real-time engineering approaches Use “worst-case” execution times to characterize workloads a priori. Allocate computing and network resources to processes at design time. Problems: Limits the functionality and flexibility of applications to adapt to new situations. Limits the options to handle overloading of system resources. May lead to poor resource utilization. Inappropriate for applications that must execute in highly dynamic environments. How to react in response toenvironmental changes? 1. Reallocation approach Dynamically reconfiguring the way in which computing and network resources are allocated to processes 2. Service level and utility approach Simple strategy: assigning fewer resources by slowing applications down (first few versions of BBN UAV OEP). More advanced strategy: utility function and service levels Service levels and Utility function Approach Utility function: Defined as the “user perceived benefit by performing a certain action with a particular fidelity within the given time constraints”. Function that describes the quality of the output of an application depending on the service level. Specified by the user. Our approach Most existing approaches are based on either reallocation of resources or adaptation of service levels in response to dynamic changes in the environment without a notion of system utility. Our