Sequencing Problems in Two-Server Systems

DOI10.1287/MOOR.10.4.585MaRDI QIDQ3724071zbMATH OpenOpenAlexFDO

Authors Robert Calderbank, E. G. jun. Coffman, L. Flatto

Publication date 1985

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/moor.10.4.585

zbMATH Keywords

circle problemservice systemtwo identical serversdesign of computer storage systemsmultiple access devicesnearer-server ruleserver-selection policies

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Optimal Sequencing in Multiserver Systems
• Sequencing and scheduling \(N\) customers for a stochastic server
• Optimal server assignment in a two-stage tandem queueing system
• Publication:3481475
• On a queueing system with sequential service
• The generalized two-server problem
• Dynamic server assignment in a two-queue model
• Sequential versus simultaneous assignment systems and two applications

Cited in

(15)

• Seek distances in disks with two independent heads per surface
• On-line algorithms for locating checkpoints
• Sequencing two servers on a sphere
• Queueing models of secondary storage devices
• One-dimensional service networks and batch service queues
• Optimal Sequencing in Multiserver Systems
• Stochastic dominance and the bijective ratio of online algorithms
• A selection-replacement process on the circle
• scientific article; zbMATH DE number 1194425 (Why is no real title available?)
• A randomized algorithm for two servers on the line.
• A Sequence of Servers with Arbitrary Input and Regular Service Times Revisited
• A discrete-state model of the two-headed disk
• Optimal Computer Disk Access
• Seek distances in two-headed disk systems
• SIMPLE: An optimal disk system with two restricted heads

This page was built for publication: Sequencing Problems in Two-Server Systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3724071)