Efficient Data Structures for Online QoS-Constrained Data Transfer Scheduling

Mugurel Ionut Andreica (1) , Nicolae Tapus (1)

1 Parallel and Distributed Systems Laboratory [Bucarest]

Distributed applications and services requiring the transfer of large amounts of data have been developed and deployed all around the world. The best effort behavior of the Internet cannot offer to these applications the necessary Quality of Service (QoS) guarantees, making the development of data transfer scheduling techniques a necessity. In this paper we propose novel methods of efficiently using some well-known data structures (e.g. the segment tree and the block partition), which can be implemented in a resource manager (e.g. Grid job scheduler, bandwidth broker) in order to serve quickly large numbers of advance resource reservation and allocation requests.

Domaines: Algorithme et structure de données [cs.DS]; Calcul parallèle, distribué et partagé [cs.DC]

Mugurel Ionut Andreica, Nicolae Tapus. Efficient Data Structures for Online QoS-Constrained Data Transfer Scheduling. 7th IEEE International Symposium on Parallel and Distributed Computing (ISPDC), Jul 2008, Krakow, Poland. pp.285-292, ⟨10.1109/ISPDC.2008.36⟩. ⟨hal-00912359⟩