Gravitational Task Model Based Bandwidth Compression Algorithm for Adaptive Resource Management

• Raphael Guerra Univ. Kaiserslautern
• Gerhard Fohler Univ. Kaiserslautern

Resumo

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.

Referências

L. Rizvanovic and G. Fohler "The matrix - a framework for real-time resource management for video streaming in networks of heterogenous devices " in The International Conference on Consumer Electronics 2007 Las Vegas USA January 2007.

D. Prasad A. Burns and M. Atkins "The valid use of utility in adaptive real-time systems " Real-Time Syst. vol. 25 no. 2-3 pp. 277-296 2003.

W. Sun and Y.-x. Yuan Optimization Theory and Methods. springer 2006 vol. 1.

G. C. Buttazzo G. Lipari M. Caccamo and L. Abeni "Elastic scheduling for flexible workload management " IEEE Transactions on Compututer vol. 51 no. 3 pp. 289-302 2002. (Pubitemid 35426905)

E. Bini G. Buttazzo J. Eker S. Schorr R. Guerra G. Fohler K.-E. Årzén V. Romero and C. Scordino "Resource management on multicore systems: The actors approach " IEEE Micro vol. 31 pp. 72-81 2011.

V. Romero K.-E. Arzen S. Schorr R. Guerra G. Fohler E. Bini G. Buttazzo C. Scordino and J. Eker "Adaptive resource management for mobile terminals - the actors approach " in Proceedings of 1st Workshop on Adaptive Resource Management (WARM10) Stockholm Sweden April 2010.

R. Guerra and G. Fohler "A gravitational task model for target sensitive real-time applications " in ECRTS08 - 20th Euromicro Conference on Real-Time Systems Prague Czech Republic July 2008.

- "A gravitational task model with arbitrary anchor points for target sensitive real-time applications " Real-Time Syst. vol. 43 no. 1 pp. 93-115 2009.

K.-E. Arzen R. Vanessa M. Kralmark S. Schorr A. Kotra and G. Fohler "Demo: Adaptive resource management made real " in Proceedings of the 3rd Workshop on Adaptive and Reconfigurable Embedded Systems (APRES 2011) Chicago April 2011.