New Algorithms for Disk Scheduling

被引：0
|
作者：
机构：
[1] Bell Laboratories,
[2] Murray Hill,undefined
[3] NJ 07974,undefined
[4] USA. \{andrews,undefined
[5] ylz\}@research.bell-labs.com.,undefined
[6] Department of Computer Science,undefined
[7] State University of New York at Stony Brook,undefined
[8] Stony Brook,undefined
[9] NY 11794-4400,undefined
[10] USA. bender@cs.sunysb.edu. Supported in part by HRL Laboratories and the ISX Corporation.,undefined
来源：
Algorithmica | 2002年 / 32卷
关键词：
Key words. Disk scheduling, Approximation algorithms, Asymmetric Traveling Salesman Problem.;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Processor speed and memory capacity are increasing several times faster than disk speed. This disparity suggests that disk I/ O performance could become an important bottleneck. Methods are needed for using disks more efficiently. Past analysis of disk scheduling algorithms has largely been experimental and little attempt has been made to develop algorithms with provable performance guarantees.
引用
收藏
页码：277 / 301
页数：24
相关论文
共 50 条
  • [1] New algorithms for disk scheduling
    Andrews, M
    Bender, MA
    Zhang, L
    ALGORITHMICA, 2002, 32 (02) : 277 - 301
  • [2] New algorithms for the disk scheduling problem
    Andrews, M
    Bender, MA
    Zhang, L
    37TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1996, : 550 - 559
  • [3] A CONTINUUM OF DISK SCHEDULING ALGORITHMS
    GEIST, R
    DANIEL, S
    ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1987, 5 (01): : 77 - 92
  • [4] Optimization of online disk scheduling algorithms
    Computer Science Department, New Jersey Institute of Technology, Newark, NJ 07102, United States
    Perform Eval Rev, 2006, 4 (42-46):
  • [5] Scheduling algorithms for modern disk drives
    Worthington, Bruce L.
    Ganger, Gregory R.
    Patt, Yale N.
    Performance Evaluation Review, 1994, 22 (01): : 241 - 251
  • [6] Enhancing parallel multimedia servers through new hierarchical disk scheduling algorithms
    Fernández, J
    García, F
    Carretero, J
    VECTOR AND PARALLEL PROCESSING - VECPAR 2000, 2001, 1981 : 89 - 99
  • [7] Simulator for Teaching Magnetic Disk Scheduling Algorithms
    Rodrigues Ancioto, Alex Sandro
    dos Santos Freitas, Luiz Felipe
    Guimaraes, Marcelo de Paiva
    2018 20TH SYMPOSIUM ON VIRTUAL AND AUGMENTED REALITY (SVR 2018), 2018, : 65 - 74
  • [8] PERFORMANCE EVALUATION OF 2 NEW DISK SCHEDULING ALGORITHMS FOR REAL-TIME SYSTEMS
    CHEN, SZ
    STANKOVIC, JA
    KUROSE, JF
    TOWSLEY, D
    REAL-TIME SYSTEMS, 1991, 3 (03) : 307 - 336
  • [9] Fairness and performance isolation: an analysis of disk scheduling algorithms
    Seelam, Seetharami R.
    Teller, Patricia J.
    2006 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, VOLS 1 AND 2, 2006, : 574 - +
  • [10] Simulation and performance comparison of pour disk scheduling algorithms
    Javed, MY
    Khan, IU
    IEEE 2000 TENCON PROCEEDINGS, VOLS I-III: INTELLIGENT SYSTEMS AND TECHNOLOGIES FOR THE NEW MILLENNIUM, 2000, : A10 - A15
12345