Mar 21 – 27, 2009
Europe/Prague timezone

Fair-share scheduling algorithm for a tertiary storage system

Mar 23, 2009, 5:50 PM
Club B (Prague)

Club B


Prague Congress Centre 5. května 65, 140 00 Prague 4, Czech Republic
oral Hardware and Computing Fabrics Hardware and Computing Fabrics


Mr Pavel JAKL (Nuclear Physics Inst., Academy of Sciences, Praha)


Any experiment facing Peta bytes scale problems is in need for a highly scalable mass storage system (MSS) to keep a permanent copy of their valuable data. But beyond the permanent storage aspects, the sheer amount of data makes complete dataset availability onto “live storage” (centralized or aggregated space such as the one provided by Scala/Xrootd) cost prohibitive implying that a dynamic population from MSS to faster storage is needed. One of the most difficult aspects of dealing with MSS is the robotic tape component and its intrinsically long access times (latencies) that can dramatically affect the overall performance of any data access systems having MSS as their primary data storage. To speed the retrieval of such data, one could "organize" the requests according to criterion with an aim to deliver maximal data throughput. However, such approaches are often orthogonal to the fairness and a tradeoff between quality of service (responsiveness) and throughput is necessary for an optimal and practical implementation of a truly faire-share oriented file restore policy. Starting from explaining the key criterion used to build such policy, we will present an evaluation and comparisons of three different algorithms, offering fairshare file restoration from MSS and discuss their respective merits. We will further quantify their use impact on a typical file restoration for the RHIC/STAR experimental setup and this, within a development, analysis and production environment relying on a shared MSS service.
Presentation type (oral | poster) oral

Primary authors

Dr Jerome LAURET (BROOKHAVEN NATIONAL LABORATORY) Mr Pavel JAKL (Nuclear Physics Inst., Academy of Sciences, Praha)

Presentation materials