Experiences with hierarchical request flow management for Network-Enabled Server Environments

Holly Dail 1 Frédéric Desprez 2
1 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
2 AVALON - Algorithms and Software Architectures for Distributed and HPC Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : DIET (Distributed Interactive Engineering Toolbox) is a toolbox for the construction of Network Enabled Server systems. Client requests for computational services are automatically matched with available resources by a distributed hierarchy of scheduling agents. Traditionally NES systems have used a centralized agent for performance prediction and resource information management; in DIET, these services are distributed by providing them at the DIET server level. DIET has traditionally offered an online scheduling model whereby all requests are scheduled immediately or refused. This approach can overload interactive servers in high-load conditions and does not allow adaptation of the schedule to task or data dependencies. In this article we consider an alternative model based on active management of the flow of requests throughout the system. We have added support for (1) limiting the number of concurrent requests on interactive servers, (2) server and agent-level queues, and (3) window-based scheduling algorithms whereby the request release rate to servers can be controlled and some re-arrangement of request to host mappings is possible. We present experiments demonstrating that these approaches can improve performance and that the overheads introduced are not significantly different from those of the standard DIET approach.
Document type :
Reports
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070480
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 8:37:00 PM
Last modification on : Tuesday, April 30, 2019 - 3:47:18 PM

Identifiers

  • HAL Id : inria-00070480, version 1

Collections

Citation

Holly Dail, Frédéric Desprez. Experiences with hierarchical request flow management for Network-Enabled Server Environments. [Research Report] RR-5527, LIP RR-2005-07, INRIA, LIP. 2005, pp.25. ⟨inria-00070480⟩

Share

Metrics

Record views

355

Files downloads

401