Flow scheduling and endpoint rate control in GridNetworks

Abstract : 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.
Type de document :
Article dans une revue
Future Generation Computer Systems, Elsevier, 2009, 25 (8), pp.904-911. 〈10.1016/j.future.2008.06.006〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00690406
Contributeur : Ist Rennes <>
Soumis le : lundi 23 avril 2012 - 14:24:12
Dernière modification le : mardi 24 avril 2018 - 13:52:57

Identifiants

Collections

Citation

Sébastien Soudan, Bin Bin Chen, Pascale Vicat-Blanc Primet. Flow scheduling and endpoint rate control in GridNetworks. Future Generation Computer Systems, Elsevier, 2009, 25 (8), pp.904-911. 〈10.1016/j.future.2008.06.006〉. 〈hal-00690406〉

Partager

Métriques

Consultations de la notice

111