Gravitational Task Model Based Bandwidth Compression Algorithm for Adaptive Resource Management

Abstract

Adaptive resource management uses resource allocation mechanisms to guarantee a minimum availability of required resources to applications.In this paper, we propose an intuitive and low overhead (linear complexity) bandwidth compression algorithm.Low overhead is necessary for on-line deployment and intuition provides for easy understanding of the solution.The resource allocation is proportional to the resource demand and importance of applications, hence providing for fairness and increased overall quality of service (QoS).Our compression algorithm is optimal and we present a qualitative analysis of the intuition, which is based on an analogy with pendulum systems.