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 条

[31] NEW EXACT AND HEURISTIC ALGORITHMS FOR THE CREW SCHEDULING PROBLEM
BIANCO, L
MINGOZZI, A
RICCIARDELLI, S
SPADONI, M
LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1990, 143 : 446 - 455
[32] New bounds and algorithms for the transshipment yard scheduling problem
Nils Boysen
Florian Jaehn
Erwin Pesch
Journal of Scheduling, 2012, 15 : 499 - 511
[33] New Online Algorithms for Story Scheduling in Web Advertising
Albers, Susanne
Passen, Achim
AUTOMATA, LANGUAGES, AND PROGRAMMING, PT II, 2013, 7966 : 446 - 458
[34] New Online Algorithms for Story Scheduling in Web Advertising
Susanne Albers
Achim Passen
Algorithmica, 2019, 81 : 1 - 25
[35] New stochastic algorithms for scheduling ads in sponsored search
Feuerstein, Esteban
Heiber, Pablo Ariel
Martinez-Viademonte, Javier
Baeza-Yates, Ricardo
LA-WEB 2007: 5TH LATIN AMERICAN WEB CONGRESS, PROCEEDINGS, 2007, : 22 - +
[36] OR scheduling algorithms
Atkin, DH
ANESTHESIOLOGY, 2000, 93 (01) : 303 - 303
[37] Real-time Disk Scheduling Algorithms Based on the Two-way SCAN Technique
Lee, Myung-Sub
Kim, Kwang-Jung
Park, Chang-Hyeon
2009 INTERNATIONAL CONFERENCE ON SCALABLE COMPUTING AND COMMUNICATIONS & EIGHTH INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTING, 2009, : 137 - +
[38] Scheduling algorithms
Wolfe, WJ
Wood, D
Sorensen, S
ADVANCED SENSOR AND CONTROL-SYSTEM INTERFACE, 1996, 2911 : 129 - 140
[39] AMORTIZED ANALYSIS OF SOME DISK SCHEDULING ALGORITHMS - SSTF, SCAN, AND N-STEP SCAN
CHEN, TS
YANG, WP
LEE, RCT
BIT, 1992, 32 (04): : 546 - 558
[40] Clustering based scheduling: A new approach to the design of scheduling algorithms for WDM star networks
Petridou, Sophia G.
Sarigiannidis, Panagiotis G.
Papadimitriou, Georgios I.
Pomportsis, Andreas S.
2007 14TH IEEE SYMPOSIUM ON COMMUNICATIONS AND VEHICULAR TECHNOLOGY IN THE BENELUX, 2007, : 156 - 160

← 1 2 3 4 5 →