A flexible multi-dimensional QoS performance measure framework for distributed heterogeneous systems

Abstract

When users' tasks in a distributed heterogeneous computing environment (e.g., cluster of heterogeneous computers) are allocated resources, the total demand placed on some system resources by the tasks, for a given interval of time, may exceed the availability of those resources. In such a case, some tasks may receive degraded service or be dropped from the system. One part of a measure to quantify the success of a resource management system (RMS) in such a distributed environment is the collective value of the tasks completed during an interval of time, as perceived by the user, application, or policy maker. The Flexible Integrated System Capability (FISC) measure presented here is a measure for quantifying this collective value. The FISC measure is a flexible multidimensional measure, and may include priorities, versions of a task or data, deadlines, situational mode, security, application-and domain-specific QoS, and task dependencies. For an environment where it is important to investigate how well data communication requests are satisfied, the data communication request satisfied can be the basis of the FISC measure instead of tasks completed.

A Framework for Problem-Specific QoS Based Scheduling in Grids

“…The main aim of this project was to provide resource transparency and not include application-specific QoS attributes. Kim et al (2006) did not define a scheduling method, yet it defined for the basic QoS attributes a flexible multi-dimensional QoS performance measure that could be later aggregated to be used for scheduling. A notable point is that the authors defined a method that is theoretically applicable to model any new QoS attribute by representing the QoS attribute by a feature vector.…”

Dynamically mapping tasks with priorities and multiple deadlines in a heterogeneous environment

“…This performance metric builds on the idea of the FISC measure in [23]. For the evaluation, the tasks that partially execute within the evaluation period are prorated.…”

Resource Allocation for Periodic Applications in a Shipboard Environment

“…The content of this class is allocated first in the system. Such a scheme, described in [25], is outside the current requirements of this work.…”

“…The development of heuristic techniques to find near-optimal solutions for resource allocation problem is an active area of research (e.g., [1,6,7,17,25,28,30]). For the intended distributed system, the contributions of this work include developing a method to analyze the feasibility of an allocation, quantifying the performance goal, designing and developing heuristics for mapping the applications to resources to optimize the performance goal, evaluating the relative performance of these heuristics, and deriving mathematical bounds in performance.…”