Minimizing stall time in single and parallel disk systems using multicommodity network flows

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2129, Issue , 2015, Pages 12-24

  Albers, Susanne ^a   Witt, Carsten ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; LINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES;

COMBINATORIAL TECHNIQUES; MULTI-COMMODITY NETWORK FLOWS; MULTICOMMODITY FLOW PROBLEMS; PARALLEL DISK SYSTEMS; PERFORMANCE GUARANTEES; PREFETCHING; RUNNING TIME; SPECIAL PROPERTIES;

APPROXIMATION ALGORITHMS;

EID: 84923080853     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (7)

1. S. Albers, N. Garg, and S. Leonardi. Minimizing stall time in single and parallel disk systems. In Proc. 30th Annual ACM Symp. on Theory of Computing, pages 454–462, 1998.
2. B. Bershad, P. Cao, E. W. Felten, G. A. Gibson, A. R. Karlin, T. Kimbrel, K. Li, R. H. Patterson, and A. Tomkins. A trace-driven comparison of algorithms for parallel prefetching and caching. In Proc. ACM SIGOPS/USENIX Assoc. Symp. on Operating System Design and Implementation (OSDI), 1996.
3. P. Cao, E. W. Felten, A. R. Karlin, and K. Li. A study of integrated prefetching and caching strategies. In Proc. ACM Int. Conf. on Measurement and Modeling of Computer Systems (SIGMETRICS), pages 188–196, 1995.
4. P. Cao, E. W. Felten, A. R. Karlin, and K. Li. Implementation and performance of integrated application-controlled caching, prefetching and disk scheduling. ACM Transaction on Computer Systems, 14(4):311–343, 1996.
5. G. A. Gibson, E. Ginting, R. H. Patterson, D. Stodolsky, and J. Zelenka. Informed prefetching and caching. In Proc. 17th Int. Conf. on Operating Systems Principles, pages 79–95, 1995.
6. A. Kamath, O. Palmon, and S. Plotkin. Fast approximation algorithm for minimum cost multicommodity flow. In Proc. 6th Annual ACM-SIAM Symp. on Discrete Algorithms, pages 493–501, 1995.
7. R. Karlin and T. Kimbrel. Near-optimal parallel prefetching and caching. In Proc. 37th Annual Symp. on Foundations of Computer Science, pages 540–549. IEEE Society, 1996.