Task assignment on parallel QoS systems

  • Authors:
  • Luis Fernando Orleans;Carlo Emmanoel de Oliveira;Pedro Furtado

  • Affiliations:
  • Departamento de Engenharia Informática, Universidade de Coimbra, Portugal and Núcleo de Computação Eletrônica, UFRJ, Brazil;Núcleo de Computação Eletrônica, UFRJ, Brazil;Departamento de Engenharia Informática, Universidade de Coimbra, Portugal

  • Venue:
  • WISE'07 Proceedings of the 8th international conference on Web information systems engineering
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Request Processing Systems should exhibit predictable behavior by guaranteeing Quality-of-Service parameters. One of the important requirements of predictability is that requests should have maximum acceptable response time thresholds, denoted as deadlines in this paper. In order to provide QoS, the system should try to guarantee these deadlines. This way, it is desirable to use a load-balancing algorithm that tries to both maximize the throughput and minimize the missed deadlines. Assuming that all requests durations are known a priori, this paper shows, with the help of a simulator, how the control over the big tasks plays a crucial role in the pursuit of the objective. Finally, this paper presents a derived form of the traditional Least-Work-Remaining algorithm, named Task Assignment by Isolating Big Tasks, that proved to be a better alternative in such scenarios.