Flow scheduling and endpoint rate control in GridNetworks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Future Generation Computer Systems Année : 2009

Flow scheduling and endpoint rate control in GridNetworks

Résumé

In grid networks, distributed resources, computing or storage elements as well as scientific instruments are interconnected to support computing-intensive and data-intensive applications. To facilitate the efficient scheduling of these resources,wepropose to manage the movements of massive data set between them. This paper formulates the bulk data transfer scheduling problem and presents an optimal solution to minimize the network congestion factor of a dedicated network or an isolated traffic class. The solution satisfying individual flows' time and volume constraints can be found in polynomial time and expressed as a set of multi-interval bandwidth allocation profiles. To ensure a large-scale deployment of this approach, we propose, for the data plane, a combination of a bandwidth profile enforcement mechanism with traditional transport protocols. The paper examines several solutions for implementing such a mechanism in a Linux kernel. The experimental evaluation shows that packet pacing performed at IP level offers a simple yet valuable and TCP-compatible solution for accurate bandwidth profile enforcement at very high speed.

Domaines

Autre [cs.OH]

Dates et versions

hal-00690406 , version 1 (23-04-2012)

Identifiants

Citer

Sébastien Soudan, Bin Bin Chen, Pascale Vicat-Blanc Primet. Flow scheduling and endpoint rate control in GridNetworks. Future Generation Computer Systems, 2009, 25 (8), pp.904-911. ⟨10.1016/j.future.2008.06.006⟩. ⟨hal-00690406⟩
64 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More