mirage

Scheduling network requests with transmission window

DSpace/Manakin Repository

Show simple item record

dc.contributor.author Marchal, Loris
dc.contributor.author Robert, Yves
dc.contributor.author Vicat-Blanc Primet, Pascale
dc.contributor.author Zeng, Jingdi
dc.contributor.author Laboratoire de l'informatique du parallélisme
dc.date.accessioned 2006-04-04T12:41:31Z
dc.date.available 2006-04-04T12:41:31Z
dc.date.issued 2005-07
dc.identifier.other LIP-RR - 2005-32
dc.identifier.uri http://hdl.handle.net/2332/552
dc.description 13 p., figures, graphiques, 12 références bibliographiques fr
dc.description.abstract (eng) We consider the problem of bulk data transfers and bandwidth sharing in the context of grid infrastructures. Grid computing empowers high-performance computing in a large-scale distributed environment. Network bandwidth, which makes the expensive computational and storage resources work in concert, plays an active role on performance. Due to specific traffic patterns, network topology and application scenarios, bandwidth sharing encounters new challenges. From this perspective, this research report looks at bulk transfers among computing and storage elements. Referred to as short-lived, transfer requests with transmission window and volume are scheduled in the network. By manipulating the transmission window, the request accept rate and network resource utilization are to be optimized. The formulated optimization problem is proven NP-complete. Associated with proposed heuristics, simulations are carried out to study each bandwidth sharing strategy and its application scenarios. A tuning factor, that allows adaptation of performance objective, is introduced to adjust network infrastructure and workload. (fre) Nous considérons le problème du transfert de données de grande taille et du partage de bande passante dans les grilles de calcul. L’utilisation de telles grilles permet de déployer des calculs dans un environnement distribué à grande échelle pour obtenir de grandes performances. La bande passante du réseau qui interconnecte les ressources de calcul et de stockage a un impact critique sur les performances. À cause de la spécificité des transferts, de la topologie du réseau et des applications sous-jacentes, le partage de bande-passante doit s’adapter à de nouveaux défis. Nous nous concentrons ici sur les transferts de données de grande taille entre éléments de calcul et de stockage. Nous cherchons à ordonnancer sur le réseau des requêtes de tels transferts munies d’une fenêtre de transmission. Nous exprimons le problème d’optimisation correspondant et montrons qu’il est NP-complet. Nous proposons des heuristiques pour le résoudre, et menons à bien des simulations pour étudier chaque politique de partage de bande passante. Nous introduisons un coefficient de calibrage qui permet d’adapter l’objectif de performances pour ajuster l’ordonnancement à l’infrastructure réseau et à sa charge. en
dc.format.extent 265516 bytes
dc.format.mimetype application/pdf
dc.language.iso en en
dc.subject Grid computing en
dc.subject Network bandwidth sharing en
dc.subject Online scheduling en
dc.subject Optimization en
dc.subject Transmission window en
dc.subject Scheduling window en
dc.subject Calcul sur la grille fr
dc.subject Ressources de communication fr
dc.subject Partage de ressources fr
dc.subject Ordonnancement à la volée fr
dc.subject Optimisation fr
dc.subject Fenêtre de transmission fr
dc.subject Fenêtre d'ordonnancement fr
dc.title Scheduling network requests with transmission window en
dc.type Research report en

Files in this item


This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account

Bookmark and Share