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 条
  • [41] Scheduling algorithms for the lock scheduling problem
    Verstichel, Jannes
    De Causmaecker, Patrick
    Berghe, Greet Vanden
    STATE OF THE ART IN THE EUROPEAN QUANTITATIVE ORIENTED TRANSPORTATION AND LOGISTICS RESEARCH, 2011: 14TH EURO WORKING GROUP ON TRANSPORTATION & 26TH MINI EURO CONFERENCE & 1ST EUROPEAN SCIENTIFIC CONFERENCE ON AIR TRANSPORT, 2011, 20
  • [42] New Algorithms for Predictive Scheduling with Determined Terms of Milestone Achievement
    Klimek, M.
    Lebkowski, P.
    WMSCI 2011: 15TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL II, 2011, : 86 - 91
  • [43] Two new robust genetic algorithms for the flowshop scheduling problem
    Ruiz, R
    Maroto, C
    Alcaraz, J
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2006, 34 (05): : 461 - 476
  • [44] New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling
    Compton, Spencer
    Mitrovic, Slobodan
    Rubinfeld, Ronitt
    ALGORITHMICA, 2024, 86 (09) : 2997 - 3026
  • [45] Mirrored disk rouing and scheduling
    Alexander Thomasian
    Cluster Computing, 2006, 9 : 475 - 484
  • [46] Mirrored disk rouing and scheduling
    Thomasian, Alexander
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2006, 9 (04): : 475 - 484
  • [47] A Disk Scheduling Algorithm:SPFF
    HU MingCollege of Computer Science and Technology
    WuhanUniversityJournalofNaturalSciences, 2005, (06) : 42 - 46
  • [48] Disk Scheduling with Fuzzy Parameters
    Yuan, Xie
    Ou, Linlin
    2009 INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS, VOL 1, PROCEEDINGS, 2009, : 168 - +
  • [49] A REVIEW OF DISK SCHEDULING POLICIES
    HOWARTH, BR
    AUSTRALIAN COMPUTER JOURNAL, 1982, 14 (04): : 150 - 154
  • [50] An Optimal Disk Scheduling Technique
    Naik, Sulochan
    Lalchandani, Jayprakash T.
    2018 3RD INTERNATIONAL CONFERENCE FOR CONVERGENCE IN TECHNOLOGY (I2CT), 2018,
12345