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 条
  • [21] New codification schemas for scheduling with genetic algorithms
    Varela, R
    Serrano, D
    Sierra, M
    ARTIFICIAL INTELLIGENCE AND KNOWLEDGE ENGINEERING APPLICATIONS: A BIOINSPIRED APPROACH, PT 2, PROCEEDINGS, 2005, 3562 : 11 - 20
  • [22] The new packet scheduling algorithms for VOQ switches
    Baranowska, A
    Kabacinski, W
    TELECOMMUNICATIONS AND NETWORKING - ICT 2004, 2004, 3124 : 711 - 716
  • [23] New and improved algorithms for minsum shop scheduling
    Queyranne, M
    Sviridenko, M
    PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2000, : 871 - 878
  • [24] NEW ALGORITHMS FOR COUPLED TASKS SCHEDULING - A SURVEY
    Blazewicz, Jacek
    Pawlak, Grzegorz
    Tanas, Michal
    Wojciechowicz, Wojciech
    RAIRO-OPERATIONS RESEARCH, 2012, 46 (04) : 335 - 353
  • [25] Hardware design of a new genetic based disk scheduling method
    Rahmani, Hossein
    Bonyadi, Mohammad Reza
    Momeni, Amir
    Moghaddam, Mohsen Ebrahimi
    Abbaspour, Maghsoud
    REAL-TIME SYSTEMS, 2011, 47 (01) : 41 - 71
  • [26] Hardware design of a new genetic based disk scheduling method
    Hossein Rahmani
    Mohammad Reza Bonyadi
    Amir Momeni
    Mohsen Ebrahimi Moghaddam
    Maghsoud Abbaspour
    Real-Time Systems, 2011, 47 : 41 - 71
  • [27] NEW MODEL FOR AIRCRAFT LANDING SCHEDULING USING REAL TIME ALGORITHMS SCHEDULING
    Chougdali, Sallami
    Roudane, Asmaa
    Mansouri, Khalifa
    Youssfi, Mohamed
    Qbadou, Mohammed
    2015 INTELLIGENT SYSTEMS AND COMPUTER VISION (ISCV), 2015,
  • [28] New Online Algorithms for Story Scheduling in Web Advertising
    Albers, Susanne
    Passen, Achim
    ALGORITHMICA, 2019, 81 (01) : 1 - 25
  • [29] New bounds and algorithms for the transshipment yard scheduling problem
    Boysen, Nils
    Jaehn, Florian
    Pesch, Erwin
    JOURNAL OF SCHEDULING, 2012, 15 (04) : 499 - 511
  • [30] New hybrid optimization algorithms for machine scheduling problems
    Pan, Yunpeng
    Shi, Leyuan
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2008, 5 (02) : 337 - 348
12345